维吉尼亚密码【比较常见的几种密码】

求破解维吉尼亚密码

密匙：W S Y Z D H L Z C X H M D N N 密文：E d m u h f w u B e l z j r e 明文：I l o v e y l v Z h e n g e r 即：I love YLV Zheng er 翻的我好辛苦~~

谁给我解释一下维吉尼亚密码的密钥的意思

1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 2　A-A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 3　B-B C D E F G H I J K L M N O P Q R S T U V W X Y Z A 4　C-C D E F G H I J K L M N O P Q R S T U V W X Y Z A B 5　D-D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 6　E-E F G H I J K L M N O P Q R S T U V W X Y Z A B C D 7　F-F G H I J K L M N O P Q R S T U V W X Y Z A B C D E 8　G-G H I J K L M N O P Q R S T U V W X Y Z A B C D E F 9　H-H I J K L M N O P Q R S T U V W X Y Z A B C D E F G 10　I-I J K L M N O P Q R S T U V W X Y Z A B C D E F G H 11　J-J K L M N O P Q R S T U V W X Y Z A B C D E F G H I 12　K-K L M N O P Q R S T U V W X Y Z A B C D E F G H I J 13　L-L M N O P Q R S T U V W X Y Z A B C D E F G H I J K 14　M-M N O P Q R S T U V W X Y Z A B C D E F G H I J K L 15　N-N O P Q R S T U V W X Y Z A B C D E F G H I J K L M 16　O-O P Q R S T U V W X Y Z A B C D E F G H I J K L M N 17　P-P Q R S T U V W X Y Z A B C D E F G H I J K L M N O 18　Q-Q R S T U V W X Y Z A B C D E F G H I J K L M N O P 19　R-R S T U V W X Y Z A B C D E F G H I J K L M N O P Q 20　S-S T U V W X Y Z A B C D E F G H I J K L M N O P Q R 21　T-T U V W X Y Z A B C D E F G H I J K L M N O P Q R S 22　U-U V W X Y Z A B C D E F G H I J K L M N O P Q R S T 23　V-V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 24　W-W X Y Z A B C D E F G H I J K L M N O P Q R S T U V 25　X-X Y Z A B C D E F G H I J K L M N O P Q R S T U V W 26　Y-Y Z A B C D E F G H I J K L M N O P Q R S T U V W X 27　Z-Z A B C D E F G H I J K L M N O P Q R S T U V W X Y 例 当密钥为 C 时 查第四行 当密钥为 W 时 查第24行 密钥与明文 密文 的长度一般一样长 还可以单独只做两行 明码表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 　密码表1 Q W E R T Y U I O P A S D F G H K J L Z X C V B N M 　密码表2 E K P R J B D N C V O U H T Y W Z X M L A S F I G Q 第一个密码表加密第一个字母，第二个密码表加密第二个字母，第一个密码表又加密第三个字母，不断地重复 即 　明文 F O R E S T 　密文 Y Y J J L L 密码表是可以依据自己的习惯来定

怎样写基于c++的维吉尼亚密码破译程序比如(CHREEVOAERA)

首先，破译的第一步就是寻找密文中出现超过一次的字母。

有两种情况可能导致这样的重复发生。

最有可能的是明文中同样的字母序列使用密钥中同样的字母加了密；另外还有一种较小的可能性是明文中两个不同的字母序列通过密钥中不同部分加了密，碰巧都变成了密文中完全一样的序列。

假如我们限制在长序列的范围内，那么第二种可能性可以很大程度地被排除，这种情况下，我们多数考虑到4个字母或4个以上的重复序列。

破译的第二步是确定密钥的长度，又看看这一段先： 关键词 F O R E S T F O R E S T F O R E S T F O R E S T F O R 明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l 密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C 第一个YC出现后到第二个YC的结尾一共有12个字母（U S O X Q Z K L S G Y C） 那么密钥的长度应是12的约数－－－1，2，3，4，6，12之中的一个（其中，1可排除）。

技巧 1.A－E段，U－Z段以及O－T段的特征比较显著，可先从这些方面着手； 2.如果一些字符串出现的频率较多，不妨猜猜，特别要注意THE，-ING等的出现； 3.要留意那些图表中没有出现的字母，很多时候也会是突破点，如X与Z的空缺；

维吉尼亚密码进行加密明文为TO BE OR NOT TO BE THAT IS THE QUEST

明文是否少打了ion 明文to be or not to be that is the question 密钥have 密文ao wi vr isa tj fl tcea in xoe lylsomvn 有软件的，没必要硬算。

如果明文不要ion，密文去掉mvn。

求维吉尼亚密码的加密解密程序（可以跳过明文中的空格）C/C++实现的

给，网上的C++的基本都有问题，我给你改好一个，已经编译运行确认， #include using namespace std; #define MINCHAR 32 #define CHARSUM 94 char table[CHARSUM][CHARSUM]; bool Init(); bool Encode(char* key, char* source, char* dest); bool Dncode(char* key, char* source, char* dest); int main() { if(!Init()) { cout << "初始化错误！" << endl; return 1; } char key[256]; char str1[256]; char str2[256]; int operation; while(1) { do { cout << "请选择一个操作：1. 加密； 2. 解密； -1. 退出 "; cin >> operation; }while(operation != -1 && operation != 1 && operation != 2); if(operation == -1) return 0; else if(operation == 1)//加密 { cout << "请输入密钥："; cin >> key; cout << "请输入待加密字符串："; cin >> str1; Encode(key, str1, str2); cout << "加密后的字符串：" << str2 << endl; } else if(operation == 2)//解密 { cout << "请输入密钥："; cin >> key; cout << "请输入待解密字符串："; cin >> str1; Dncode(key, str1, str2); cout << "解密后的字符串：" << str2 << endl; } cout << endl; } return 0; } // 初始化维吉尼亚方阵 bool Init() { int i, j; for(i = 0; i < CHARSUM; i++) { for(j = 0; j < CHARSUM; j++) { table[i][j] = MINCHAR + (i + j) % CHARSUM; } } return true; } // 加密 // key：密钥 // source：待加密的字符串 // dest：经过加密后的字符串 bool Encode(char* key, char* source, char* dest) { char* tempSource = source; char* tempKey = key; char* tempDest = dest; do { *tempDest = table[(*tempKey) - MINCHAR][(*tempSource) - MINCHAR]; tempDest++; if(!(*(++tempKey))) tempKey = key; }while(*tempSource++); dest[strlen(source)] = 0; return true; } // 解密 // key：密钥 // source：待解密的字符串 // dest：经过解密后的字符串 bool Dncode(char* key, char* source, char* dest) { char* tempSource = source; char* tempKey = key; char* tempDest = dest; char offset; do { offset = (*tempSource) - (*tempKey); offset = offset >= 0 ? offset : offset + CHARSUM; *tempDest = MINCHAR + offset; tempDest++; if(!(*(++tempKey))) tempKey = key; }while(*++tempSource); dest[strlen(source)] = 0; return true; }

【比较常见的几种密码】

【博福特密码】 博福特密码是按mod q减法运算的一种周期代替密码。

即 ci+td=δi(mi+td)≡(ki-mi+td)(mod q) 所以，它和维吉尼亚密码类似，以ki为密钥的代替表是密文字母表为英文字母表逆序排列进行循环右移ki+1次形成的。

例如，若ki=3(相当于字母D)，则明文和密文的对应关系如下： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：D C B A Z Y X W V U T S R Q P O N M L K J I H G F E 显然，博福特密码的解密变换为 mi+td≡δi(ci+td)≡(ki-ci+td)(modq) 因此，博福特密码的解密变换与加密变换相同。

按博福特密码，以密钥ki加密相当于按下式的维吉尼亚加密： ci+td≡[(q-1)-mi+td](modq) 若按下式加密： ci+td≡(mi+td-ki)(modq) 就得到变异的博福特密码，相应代替表示将明文字母表循环右移ki次而成。

由于循环右移ki次等于循环左移(q-ki)次，即式ci+td≡(mi+td-ki)(modq)等价于以(q-ki)为密钥的维吉尼亚密码。

所以维吉尼亚密码和变异的博福特密码互为逆变换，若一个是加密运算，则另一个就是解密运算。

示例例如，明文的第一个字母为D，则先在表格中找到第D列。

由于密钥的第一个字母为F，于是D列从上往下找到F。

这一F对应的行号为C，因而C便是密文的第一个字母。

以此类推可以得到密文。

以下便是一个密钥为FORTIFICATION时的例子： Defend the east wall of the castle去空格， 明文：DEFENDTHEEASTWALLOFTHECASTLE