C语言的凯撒密码问题 我想求教这个算法是怎么推出来的呢 加密算法 a［i］ a k %26 a(凯撒密码为什么要除26)
C语言的凯撒密码问题 我想求教这个算法是怎么推出来的呢 加密算法 a［i］ a k %26 a(凯撒密码为什么要除26)
它的原理是字母与字母之间的替换。例如26个字母都向后移动K位。若K等于2，则A用C代替，B用D代替，以此类推
k是移动的位数，例如移动两位，当前字母是c，那么c-a=2,再加2,4%26=4(保证变换后的在26个字母的范围内)，然后a+4即为e
我觉得创建26个文件实在太冗杂了。其实一个就够了，因为随着你的选择的改变（比如以9为加密条件，所有字母循环后移9位），目标文件里面的内容就自动更新了。
当然你也可以使用函数 int create(char *filename , int mode) 在执行框里手动输入像 e:\\original.txt 这样的地址字符，但你想象一下，这是不是很麻烦？
在实际加密中，可使用随机函数 rand（）产生循环后移位数，而且完全可以不限制在26位，扩展ASCII码可以产生成千上万的字符，将文件加密到那些几乎无规律，难以识别的字符上，安全性就提高了许多。当然还有什么多轮加密之类的。可以自己慢慢摸索，挺有趣的。祝你好运！
修改如下（已成功执行)：
#includestdio.h
#includestdlib.h
char encrypt(char ch,int n)/*加密函数，把字符向右循环移位n*/
{
while(ch='A'ch='Z')
{
return ('A'+(ch-'A'+n)%26);
}
while(ch='a'ch='z')
{
return ('a'+(ch-'a'+n)%26);
}
return ch;
}
void main()
{
FILE *in,*out;
char ch1,ch2;
int i;
printf("Please input the number(1~26) you want to use for encrypt:");
scanf("%d",i);
if((in=fopen("e:\\original.txt","r"))==NULL) /*文件名根据自己建立的位置修改，
我建在e盘的根目录下
{
printf("Can not open this file!\n");
exit(0);
}
if((out=fopen("e:\\encrypt.txt","w"))==NULL) //同上
{
printf("Can not open this file!\n");
exit(0);
}
while(!feof(in)){
if((ch1=fgetc(in))!=EOF)
ch2=encrypt(ch1,i);
fputc(ch2,out);
}
printf("Encrypt is over!\n");
fclose(in);
fclose(out);
}
这应该是个加密算法的题吧？？
y=x+k（MOD 26)这个叫做恺撒密码。
凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。
凯撒密码（移位密码）：公式Y=(X+k)(mod 26)：X是原码字母在字母表中的位置，Y是码文在字母表中的位置，k是位移量，也就是密钥。
所以，你只要给我k，我就能给你将这段字母解密了。
我宣布，已经破解了这段密码。答案就是 irememberyourloveliness
i remember your loveliness 我记得你的可爱。
上面公式中的k应该是k=7，解密的时候，再拿对应字母减去7.
比如P，P往前7个字母是i， 如果不够减，就加26再减。
一、 恺撒密码
1.简单介绍
凯撒密码是古时候欧洲常用的一种加密方式：英文一共26个字母，它的加密方式是将这26个字母分别平移固定的位数，
假设位数=3，那么A=D，B=E，如下图：
如果想加密一个单词HELLO，根据上面的唯一对比，加密后的结果应该是LHOOR。颠倒字母后的顺序，使得常人无法读懂这些语句或者单词。如何解密呢，也很简单，只需要将收到的单词向前平移3个位置，就可以恢复到加密前的单词HELLO了。
2.破解
破解凯撒密码的方法很多，有一种暴力破解的方式，就是“遍历”。根据凯撒密码的加密方式，平移固定的位数，26个英文字母总共可以平移的方式是26种，假如位数n=26，其实相当于没有平移，A=A，循环了一次。
进行暴力破解：
n=1：LHOOR=KGNNQ
n=2：LHOOR=JFMMP
n=3：LHOOR=HELLO
这样就破解了，可以推算发位数n=3，其实就是秘钥=3，
最多尝试25次即可推算出加密的n值等于多少（当然这里只是讨论原理，不排除真实情况，可能凑巧某一个错误的n值解密出来的也是一个完整的单词或一段话的情况）。
二、 替换密码
1.简单介绍
替换密码和恺撒密码原理有些类似，个人感觉相当于恺撒密码的变种，替换密码增加了字母替换的随机性.
举个简单的例子，A=G，B=X，C=K
这里ABC..等26个字母都随机指向了“密码”本上的另一个随机的字母，这下就比较难反向推算出“秘钥”是多少了，数量级完全不一样。
简单的算一下可能存在的情况：
A=有25种表示方式BCD…
B=有除A以外24种方式表示CDE..
…
那么秘钥的存在情况是：
N=25！种方式，远远大于恺撒密码的26。
2.破解
面对25!数量级的加密方式，使用暴力破解的方式不再实用了，但是可以使用另一种方法，统计学
通过大量扫描英文书籍，可以得出如下结果（，这里只探究原理，并不追究这个统计的准确性）：
26个字母在日常用语中的使用频率并不一样，比如字母E的使用频率遥遥领先，字母Z使用频率最低，这个相当于语言所残留在文字中的指纹，很难察觉但是真实存在。
根据这个原理，扫描“随机密码”文本，统计出各个字母的使用频率分布，找出使用频率最高的那个字母，极可能就是加密后的字母E。
3.随机加密还有很多变种，双重加密，擦掉“指纹”使得加密方式更进一步加固，不得不感叹古人的智慧，数学之美真奇妙。
