首页 > TAG信息列表 > 小红小明学
小红小明学概论
通过“维吉尼亚很安全”可以判断出使用了维吉尼亚算法加密，”协商素数得双幺“，获得第一个数11，下一句”最小原根心所向“暗示求11的最小原根为2,由原根可以想到DH算法。而”小红随机选个7“，小红选取了随机数7，计算得Y=7,小明传回多个1，说明Y'=8，则可以计算出步长k=2依着步长取出密钥bdf小红小明学概论
题目： 密文：xlxohzhpytkmxbqionlyiyrclkjgff 提示： 小红小明网聊忙，学过概论用得上，协商素数得双幺，最小原根心所向。 小红随机选个七，小明传来多个一，维吉尼亚很安全，各位破解细思量。 分析： 首先通过“维吉尼亚很安全”可以判断出使用了维吉尼亚算法加密， 然后，”协商素数得双幺“，获得第小红小明学概论
解题思路 由第二句得知协商的素数是11，11最小的原根是2;小红选的随机数是7,小明选的随机数是7＋1=8。根据密钥交换算法，可得密钥 s = 8^7 mod 11 = 2。也就是密钥是2。但是维吉尼亚密码的密钥是一串字母，然后卡住了。然后看了其他同学发的帖子，大概明白了是咋想的，2是遍历字母表的步长。小红小明学概论
答案应该是：wish you a happy and healthy holiday 由第二句知道协商的素数为11，11最小原根是2。小红选的是7，小明选的是8 根据密钥交换算法，可以得到密钥是2 然后用维吉尼亚算法假设k为步长，得到密钥：bdfhjlnprtvxz 解密后得到答案