作业4 小红小明学概论

由”维吉尼亚很安全“可知密码为维吉尼亚密码。

由”协商素数得双幺,最小原根心所向。小红随机选个七,小明传来多个一“知,通过协商素数——Diffie-Hellman算法获得密钥k,

双幺指素数取11,和其最小原根2,小红选7,小明传回的是7+1=8,然后可知k=8^7mod11=2,推测密匙步长为2;

遍历各种可能性,因为a开头怎么看都说不通,而b开头试出了一个wish,所以判断应该密钥以b开始,试了几次后成功(傻乎乎地动手按):

 

 密钥为bdfhjlnprtvxz

明文为wish you a happy and healthy hoilday

posted @ 2022-04-30 17:26  OTWTU  阅读(12)  评论(0编辑  收藏  举报