凯撒进制算法

Ⅰ 怎么用凯撒密码加密一句中文

凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。我对“怎么用凯撒密码加密一句中文”产生了疑问，实际上解决方法可以有很多种，例如用数组中不断地“大、风、方……”这些词的简单位移，事实上经过搜索，我选择了使用的变换来完成。即，可以用汉字对应的字符码来进行变换操作，这样出来的还是汉字。比如汉字“一”是0x4e00，凯撒移位为1的话0x4e00+1=0x4e01，对应的汉字是“丁”，如果移位为三，就是0x4e03，对应汉字是“七”。将汉字范围内的整型转换为16进制字符串作为后缀，前面加入u，形成对应的unicode值。这段代码并不复杂，遇到的问题在于：当我在main函数调用时，注释掉的该行（如下）不能够实现我把转义字符去掉，即最后输出的是u593a这种形式，而非unicode值对应的“太”。只要把得到的报文中的“”换成“”,我想就能正常地将Unicode输出成中文了，首先想到的是使用字符串的方法。使用(“\“,““),但是发现输出结果没有任何变化。 解决方法是：查了下API文档，方法的定义是：public String replaceAll( String regex,String replacement) 。

Ⅱ 为什么说加法密码、乘法密码、仿射密码、置换密码、Hill密码以及Vigenere密码

加法密码就是真典密码学中的恺撒密码格式是：密文=(明文+密钥)mod26,剩法密码是恺撒密码发展出来，格式是：密文=明文x实钥mon26；置换密码就是在简单的纵行换位密码中，明文以固定的宽度水平的写在一张图表纸上，密文按垂直方向读出，解密就是密文按相同的宽度垂直的写在图表纸上，然后水平的读出明文。希尔密码（Hill Cipher）是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果MOD26；Vigenere是恺撒密码演变而来。使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。
有兴趣可以了解一下古典密码学，这里面都有。

Ⅲ 谁懂计算机的凯撒码 我想知道怎么代换

这里有方法，自己看吧，比较多，呵呵
[凯撒介绍]

凯撒密码（kaiser）是罗马扩张时期朱利斯"凯撒（Julius Caesar）创造的，用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。

[加密原理]

凯撒密码的加密算法极其简单。其加密过程如下：
在这里，我们做此约定：明文记为m，密文记为c，加密变换记为E(k1,m)（其中k1为密钥），解密变换记为D(k2,m)（k2为解密密钥）（在这里k1=k2,不妨记为k）。凯撒密码的加密过程可记为如下一个变换：
c≡m+k mod n （其中n为基本字符个数）
同样，解密过程可表示为：
m≡c+k mod n （其中n为基本字符个数）
对于计算机而言，n可取256或128，m、k、c均为一个8bit的二进制数。显然，这种加密算法极不安全，即使采用穷举法，最多也只要255次即可破译。当然，究其本身而言，仍然是一个单表置换，因此，频率分析法对其仍是有效的。

[加密算法]

我们预定义基本字符个数为 #define MAX 128
凯撒加密函数可以表示为

[Copy to clipboard]
CODE:
char cipher(char plain_char, int key)
{
return (plain_char + key) % MAX;
};

凯撒解密函数：

[Copy to clipboard]
CODE:
char decipher(char cipher_char, int key)
{
return (cipher_char - key + MAX) % MAX;
};

加密后，原所有的ASCII码偏移key位，解密则移回key位。
如果要对一个文本文件进行加密，则只要依次逐个字符逐个字符地读取文本文件，进行加密后，逐个字符逐个字符写入密文文本文件中，即可：

[Copy to clipboard]
CODE:
FILE *fp_plaintext;
FILE *fp_ciphertext;
char plain_char;
... ...
while((plain_char=fgetc(fp_plaintext))!=EOF)
{
fputc(cipher(plain_char,key),fp_ciphertext);
}

对文件的解密也同样方法。

[破解原理]

一篇包含字符的英文文章，其各ASCII码字符出现，都有一定的频率，下面是对Google上随意搜索到的英文文章进行分析的结果，见表：

QUOTE:
=================================================
FileName : 01.txt

[1] 32: times:204
[2] 101:e times:134
[3] 116:t times:91
[4] 105:i times:87
[5] 111:o times:77
[6] 108:l times:75
[7] 97:a times:75
[8] 110:n times:69
[9] 10:
times:67
[10] 115:s times:63

=================================================
FileName : php.si.source.txt

[1] 32: times:576
[2] 101:e times:162
[3] 115:s times:153
[4] 110:n times:141
[5] 114:r times:138
[6] 105:i times:135
[7] 10:
times:134
[8] 116:t times:129
[9] 42:* times:116
[10] 111:o times:103

=================================================
FileName : work.txt

[1] 32: times:51322
[2] 101:e times:30657
[3] 116:t times:23685
[4] 97:a times:19038
[5] 111:o times:17886
[6] 105:i times:16156
[7] 110:n times:15633
[8] 114:r times:15317
[9] 115:s times:15226
[10] 104:h times:12191

=================================================
FileName : 02.txt

[1] 32: times:299
[2] 101:e times:217
[3] 110:n times:136
[4] 105:i times:133
[5] 111:o times:124
[6] 116:t times:116
[7] 97:a times:110
[8] 115:s times:98
[9] 114:r times:92
[10] 108:l times:82

=================================================
FileName : 03.txt

[1] 45:- times:404
[2] 32: times:394
[3] 101:e times:237
[4] 116:t times:196
[5] 114:r times:173
[6] 97:a times:163
[7] 105:i times:161
[8] 110:n times:153
[9] 111:o times:142
[10] 115:s times:129

=================================================
FileName : 04.txt

[1] 32: times:326
[2] 101:e times:179
[3] 116:t times:106
[4] 105:i times:101
[5] 111:o times:96
[6] 110:n times:94
[7] 97:a times:92
[8] 115:s times:78
[9] 100:d times:61
[10] 114:r times:60

=================================================
FileName : 05.txt

[1] 32: times:441
[2] 101:e times:191
[3] 111:o times:151
[4] 116:t times:120
[5] 97:a times:112
[6] 110:n times:108
[7] 105:i times:91
[8] 114:r times:84
[9] 117:u times:79
[10] 115:s times:79

有此分析可知，一篇英文文章中，出现较高频率的两个字符是 ' ' (空格) 和 'e'，而且它们的ASCII码分别是32和101，差值是69。
既然凯撒密码利用的是单表替换的一种简单加密算法，所以，我们的主角， ' ' 和 'e' ，在解密后，依然会保持相同的ASCII码差值，69。

|c1 - c2| = |'e' - ' '| = |101 - 32| = 69
|m1 - m2| = | ((c1 + k) mod 256)-((c2 + k) mod 256)| = |c1 - c2| = |'e' - ' '| = 69

现在可以得到破解凯撒密码的原理了，我们统计一片经过凯撒加密的密文字符信息，在出现频率较高的字符里面寻找差值是69的2个字符，这两个必定是 ' ' 和 'e' 字符的加密字符，计算偏移量（既密钥key），通过解密运算，还原出明文。

[破解算法]

任何一片英文加密后的密文，我们统计出所有字符的个数：

[Copy to clipboard]
CODE:
#define MAX 128

... ...

FILE *fp_ciphertext;
char cipher_char;
int i; //密文文件长度，包含多少字符
unsigned int size_file=0; //申明num数组，存储各个ASCII字符在密文中出现的个数
num[MAX];

... ...

for(i = 0;i < MAX; i++) //初始化num数组中的值
num[i] = 0;

... ...

while((cipher_char=fgetc(fp_ciphertext))!=EOF)
{
num[cipher_char]++;
size_file++;
}

统计出现最多次数的字符，定义#define GETTOP 10，统计最多的前10位字符：

[Copy to clipboard]
CODE:
//统计前10位
#define GETTOP 10

... ...

int temp,i,j;
int maxascii[GETNUM]; //申明maxascii数组，存储统计出的概率前10位的字符ascii码
int maxtimes[GETNUM]; //申明maxtimes数组，存储统计出的概率前10位的字符的出现次数

... ...

for(i=0;i<GETTOP;i++)
{
temp=0; //临时变量temp里面来存储出现最多次数的字符的ascii码
for(j=1;j<MAX;j++) //依次比较所有的字符次数，获得最多字符的ascii码
{
if(num[j]>=num[temp])
temp=j;
}
maxascii[i]=temp; //把出现最多次数字符的ascii存储到相应的maxascii数组中
maxtimes[i]=num[temp]; //把最多次数字符的出现次数存储到相应的maxtimes数组中
num[temp]=0; //把最多次数字符的次数赋值成0，
//进行循环运算，同样的算法，第二次循环得到的值，肯定是出现第二多的字符
//避免了对256或128个字符进行排序的复杂运算
//当年我用汇编编写成绩排序的程序时，也用这套排序算法:-)

}

找出出现最多字符中，ASCII码差别是69的两个字符，计算出密钥key的长度：

[Copy to clipboard]
CODE:
for(i=0;i<GETTOP;i++)
{
for(j=0;j<GETTOP;j++)
{
if((max[i]-max[j])==69)
{
key=(max[j] - 32 + MAX ) % MAX;
printf("Key : %d\n",key);
break;
}
}
}

既然得到了密钥长度，算完成了对凯撒密码的破解了，那就进行解密吧，大功告成！

Ⅳ 什么是古典密码

乘积和迭代：多种加密方法混合使用 对一个加密函数多次迭代 古典密码编码方法： 置换，代替，加法 把明文中的字母重新排列，字母本身不变，但其位置改变了，这样编成的密码称为置换密码。 最简单的置换密码是把明文中的字母顺序倒过来，然后截成固定长度的字母组作为密⑴单表代替密码
①、加法密码
A和B是有 n个字母的字母表。 定义一个由A到B的映射：f:A→B f(ai )= bi=aj j=i+k mod n 加法密码是用明文字母在字母表中后面第 k个字母来代替。 K=3 时是着名的凯撒密码。 恺撒密码——历史上第一个密码技术 “恺撒密码”是古罗马恺撒大帝在营救西塞罗战役时用来保护重要军情的加密系统（高卢战记）。
②、乘法密码
?A和B是有n个字母的字母表。?定义一个由A到B的映射：f:A→B f(ai )= bi= aj j=ik mod n 其中，(n,k)=1。?注意：只有(n,k)=1，才能正确解密。
③密钥词组代替密码
随机选一个词语，去掉其中的重复字母，写到矩阵的第一行，从明文字母表中去掉这第一行的字母，其余字母顺序写入矩阵。然后按列取出字母构成密文字母表
编辑本段⑵、多表代替密码
?单表代替密码的安全性不高，一个原因是一个明文字母只由一个密文字母代替。?构造多个密文字母表，?在密钥的控制下用相应密文字母表中的一个字母来代替明文字母表中的一个字母。一个明文字母有多种代替。? Vigenere密码：着名的多表代替密码
（3）、代数密码：
① Vernam密码
明文、密文、密钥都表示为二进制位： M=m1,m2,… ,mn K =k1,k2,… ,kn C =c1,c2,… ,cn
② 加密
c1= mi⊕ ki ,i=1,2,… ,n 解密 ： m1= ci⊕ ki ,i=1,2,… ,n
③
因为加解密算法是模2加，所以称为代数密码。
④对合运算
f=f-1，模 2加运算是对合运算。 密码算法是对和运算，则加密算法＝解密算法，工程实现工作量减半。
⑤ Vernam密码经不起已知明文攻击
。
⑥
如果密钥序列有重复，则Vernam密码是不安全的。
⑦一种极端情况
一次一密 ? 密钥是随机序列。 ? 密钥至少和明文一样长。 ? 一个密钥只用一次。
⑧
一次一密是绝对不可破译的，但它是不实用的。
⑨
一次一密给密码设计指出一个方向，人们用序列密码逼近一次一密。

Ⅳ 凯撒算法与DES加密算法在性能上有何不同为什么

数据加密标准DES
数据加密标准DES原是IBM公司于1972年研制成功的，目的在于保护公司的机密产品。美国商业部所属国家标准局NBS也开始了一项计算机数据保护标准的发展规划，这一举措导致了DES的出台，并于1977年正式批准作为美国联邦信息处理标准。该标准在国际上引起极大重视，ISO也将DES指定为数据加密标准。
DES是一个分组加密算法，它所使用的密钥长度为64位，由占56位长度的实际密钥和每个字节的第8位的奇偶校验码这两部分组成。它以64位为一组，将明文分成若干个分组，每次利用56位密钥对64位的二进制明文分组进行数据加密，产生64位的密文。DES算法的密钥可以是任意的一个56位的数，且可在任意的时候改变。DES算法整个加密处理过程需经16轮(round)的运算。每一轮运算

替代加密法
替代加密算法是将明文中的每一个字符用另一个字符替换为密文中的一个字符。除接受者外，其他人不理解其间的替代。接受者对密文作反向替换后恢复成明文。
着名的凯撒加密算法就是一种简单的替代加密法，它是将明文中每一个字符用右移3位并以26个字符为模的替代(A由D替代，B由E替代，··…—，W由Z替代，X由A替代，Y由B替代，Z由C替代)。