无主题

作者:溯流

这学期上现代密码学,第一次大作业就是enigma(也就是谜),做得头秃啊哈哈,给大家也看看。
三个转子的Enigma密码机:要求:提交报告和代码,报告内容包括:算法原理、实际样例的攻击过程和结果、代码文档必做(1),其中(2)、(3)两问中选一问作答即可。初始设置:转子顺序:II-III-I,RingSetting:D-E-S,InitialPosition:A-A-A,接线板:B/X,G/K,W/Y,E/F,P/Q,S/N.转子内部的接线为:RotorI:A-E,B-K,C-M,D-F,E-L,F-G,G-D,H-Q,I-V,J-Z,K-N,L-T,M-O,N-W,O-Y,P-H,Q-X,R-U,S-S,T-P,U-A,V-I,W-B,X-R,Y-C,Z-J.RotorII:A-A,B-J,C-D,D-K,E-S,F-I,G-R,H-U,I-X,J-B,K-L,L-H,M-W,N-T,O-M,P-C,Q-Q,R-G,S-Z,T-N,U-P,V-Y,W-F,X-V,Y-O,Z-E.
RotorIII:A-B,B-D,C-F,D-H,E-J,F-L,G-C,H-P,I-R,J-T,K-X,L-V,M-Z,N-N,O-Y,P-E,Q-I,R-W,S-G,T-A,U-K,V-M,W-U,X-S,Y-Q,Z-O.反射器内部的接线为:A-Y,B-R,C-U,D-H,E-Q,F-S,G-L,H-D,I-P,J-X,K-N,L-G,M-O,N-K,O-M,P-I,Q-E,R-B,S-F,T-Z,U-C,V-W,W-V,X-J,Y-A,Z-T.(1)编 写 代 码 正 确 模 拟Enigma密 码 机 (参 考https://www.101computing.net/enigma-machine-emulator/)。要求密码机可以配置转子顺序(只需要实现I、II、III三个转子)、RingSetting、InitialPosition和接线板。注意理解RingSetting和InitialPosition的含义,每个转子的“进位”位置(TurnoverNotchPosition)分别为I-Q、II-E、III-V。
16
来自北京   [回复] [投诉] [不看TA的评论]
[1楼] 网友:溯流  发表时间:2024-03-31 03:56:00
使用波兰人雷臼斯基(Rejewski)的方法,对Enigma密码进行破解。需写出原理,并编程实现。可以参考下面的密文的第一个字母和第四个字母,第二个字母和第五个字母,第三个字母和第六个字母的对应表格,找到循环圈。固定RingSetting,恢复转子顺序和InitialPosition(或固定InitialPosition,恢复转子顺序和RingSetting)。(本题中接线板未知,但不用恢复接线板)
(3)已知明文:ENIGMADAILYSETTINGS...,对应的密文:LVQUKOJOWPNTGHHNGLZ...,找到其中所有的圈,并使用图灵的已知明文攻击的方法,固定RingSetting,恢复转子顺序和InitialPosition(或固定InitialPosition,恢复转子顺序和RingSetting)。(本题中接线板未知,但不用恢复接线板)
7
来自北京   [投诉] [不看TA的评论]
[2楼] 网友:溯流  发表时间:2024-03-31 03:57:09
第三问就是艾伦用的群论啦,做的时候不禁感叹密码学果然是天才的领域()
7
来自北京   [投诉] [不看TA的评论]
[3楼] 网友:不渝MX  发表时间:2024-03-31 19:14:03
光是看着就让人害怕……楼主是北京哪个大学的?
11
来自北京   [投诉] [不看TA的评论]
[4楼] 网友:许夕夕  发表时间:2024-04-02 20:35:53
不明觉厉
1
来自上海   [投诉] [不看TA的评论]
[5楼] 网友:封以棱宁  发表时间:2024-04-03 21:55:43
很工科啊
1
来自广东   [投诉] [不看TA的评论]
[6楼] 网友:何晓杉  发表时间:2024-04-15 21:39:55
好厉害啊爱心眼
来自辽宁   [投诉] [不看TA的评论]