查看: 6916|回复: 60

[密码学习] 密码术,转

简洁模式
匿名
发表于 2022-7-28 17:03:04 | 2022-9-17 12:18编辑 发帖际遇
密码术


密码术,Cryprography,从希腊词Kryptos派生而来。它是一种为了使信息无法被外人理解,而对信息进行加密的技术。密码术通常分为两种,那就是易位和替换。

对于易位,不得不说栅栏密码,请先看下面的密文:
TEOGSDYUTAENNHLNETAMSHVAED
再看看解密过程:
先将密文分为两行
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
再按上下上下的顺序组合成一句话
THE LONGEST DAY MUST HAVE AN END.

其实,还有多线的栅栏密码,大家试试解下面的密文:
ASLELNASLAJLLHLWLDCHLVILABEAJKAHEL

然而,替换比易位更常用,古老的方法是随机的将字母两两配对,如:
Q W E R T Y U I O P A S D
!!!!!!!!!!!!!
F G H J K L Z X C V B N M
那么,句子Walls have ears.就被加密为Gbyyn ebph hbjn.
后来,出现了恺撒移位密码,它是将字母表中的字母依次后移一定的位置得到的,如:
明码表 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
密码表 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

(密码学中用来书写原始信息的有关文字称为明码表,用来替换明码字母的有关字母称为密码表)
明文 F O R E S T
密文 K T W J X Y
但恺撒密码的密钥只有可怜的25种,人们只需检查这25种可能性即可破解。

大家又试试解下面的密文:
1.QEBUB FP KL OLPB TFQELRQ D QELOK.
2.WSKQUGEWWSKQYG



因此,为了使密码有更高的安全性,单字母替换密码就出现了。只需重排密码表二十六个字母的顺序,密钥就会增加到四千亿亿亿多种,那么就能有效的防止敌人用筛选的方法检验所有的密钥,如:

明码表 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
密码表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
明文 F O R E S T
密文 Y G K T L Z
这种密码持续使用几个世纪,直到阿拉伯人发明了密码破解术......

答案:
A S L E L N A S L A J L
L H L W L D C H L V I
L A B E A J K A H E L
All shall be well and Jack shall have Jill.---有情人终成眷属。
QEBUB FP KL OLPB TFQELRQ D QELOK.
There is no rose without a thorn.---没有不带刺的玫瑰。
(突破点有D,FP等,一般来说,英文文章单字母单词出现频率最多的是A,I;双字母单词出现较多的是IN,OF,IS,ON等;三字母的最多是THE,AND;四字母的有THAT等)

WSKQUGEWWSKQYG
Easy come,easy go.---来得容易去得快。
(突破点是WSKQ,密文中出现了两次,不妨把它当作一个单词)
MHILY LZA ZBHL XBPZXBL MVYABUHL HWWPBZ JSHBKPBZ JHLJBZ KPJABT HYJHUBTLZA ULBAYVU FABER EST SUAE QUISQUE FORTUNAE APPIUS CLAUDIUS CAECUS DICTUM ARCANUMEST NEUTRON
(这是拉丁文,我看不懂。。。。。)



阿拉伯人的破译方法是频率分析法,下面先说说各字母在英语文章中出现的频率(百分比)

A:8.2                 N:6.7
B:1.5                 O:7.5
C:2.8                 P:1.9
D:4.3                 Q:0.1
E:12.7               R:6.0
F:2.2                 S:6.3
G:2.0                 T:9.1
H:6.1                 U:2.8
I:7.0                 V:1.0
J:0.2                 W:2.4
K:0.8                 X:0.2
L:4.0                 Y:2.0
M:2.4                 Z:0.1

当然,这只是个概数,不会与每篇文章的字母出现频率完全一样,通常越短的信息的字母频率与上面的相比就越不相符,越短的信息也就越难破解了。如:
John,a jazzist,will go to Japan in June to join a jazz party.
其中,J的百分比是12.8,而E的百分比是0,对其进行频率分析就毫无意义。

又如:UOCT XH.若
明码表 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
密码表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
则它被翻译为GIVE UP.
但若
明码表 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
密码表 Q W U E T R Y I X P A S C H O M D F G J K L Z V B N
则它被翻译为COME IN.
究竟那个是真的,不得而知。但当它放进一篇文章里,就可从前后推知它应怎样翻译了。

再来看看下面的密文:
......YSZX E NATRXZR GZEXM EDY LT 1640 CNZ NZER YB CNZ KEMOZXSLUUZ BEHLUG FEM MLX NADY KEMOZXSLUUZ NZ FEM E FLUR ETR ZSLU HET NZ FEM PXAZU ETR ZTVYGZR NATCLTD WZYWUZ MLX NADY BZUU LT UYSZ FLCN CNZ READNCZX YBE BEXHZX FNY FEM E TZLDNKYAX YB NLM CNZ GYATD FYHET FEM EBXELR YB CNZZSLU NADY ETR ESYLRZR NLH YTZ REG NADY NZEXR CNEC NZX BECNZX ETR KXYCNZXM FZXZ EFEG NZ OTZF CNEC MNZ FYAUR KZ EUYTZ MY NZ XYRZ CY CNZ BEXH FLCN BLSZ YX MLI YB NLM ZSLU BXLZTRM CNZG HERZ CNZ DLXU DY KEPO CYKEMOZXSLUUZ NEUU FLCN CNZH ETR UYPOZR NZX LT E XYYH AWMCELXM CNZT CNZGMEC RYFT LT CNZ DXZEC RLTLTD NEUU CY RXLTO EM AMAEU CNZG RXETO KYCCUZ EBCZX KYCCUZ ETR MYYT CNZG KZDET CY MLTD ETR UEADN ETR MNYAC ZSLU FYXRM......(约550个字母)

先对它进行频率分析(出现次数/百分比)
A:16/2.9                 N:46/8.4
B:14/2.5                 O: 8/1.5
C:38/6.9                 P: 3/0.5
D:16/2.9                 Q: 0/0.0
E:54/9.8                 R:29/5.3
F:17/3.1                 S:11/2.0
G:10/1.8                 T:35/6.4
H: 9/1.6                 U:29/5.3
I: 1/0.2                 V: 1/0.2
J: 0/0.0                 W: 3/0.5
K:10/1.8                 X:34/6.2
L:34/6.2                 Y:41/7.5
M:27/4.9                 Z:65/11.8

可发现E,Z出现的频率很高,那么我们可假设Z=E,E=A或Z=A,E=E。看看原来的文章,其中E以单字母单词出现,那么基本上Z=E,E=A。
(还有些辨别E和A的方法,如一般文章中EE出现的频率比AA高)
  再来看看,CNZ,ETR作为三字母单词出现多次,那么他们有可能分别是THE和AND
那么C=T,N=H,T=N,R=D。再说,文章中C,N,T,R出现的频率分别是:
6.9,8.4,6.4,5.3,除了C有一点偏差以外,其余的和标准频率都差不多,不妨继续下去。

  又看看,文章中出现过LT 1640。若T=N的话,L就应该是I了,原文中LT CNZ就是IN THE了,上面的[wiki]推理[/wiki]应该无误。
  又看文中,出现了CNZ NZER YB CNZ KEMOZXSLUUZ,YB也出现过几次,而我们知道CNZ=THE,那么这是不是THE XXXX OF THE XXXXXXXXXXX呢,YB=OF?Y,B出现的频率是7.5,2.5,标准频率中O,F出现的频率是7.5,2.2,好像是吧?而后面出现过几个CY,就是TO了,英文中TO出现的频率也颇高,就又证实了自己的推理。

  当我们解密的时候,除了大胆假设,还要不时运用其他证据来证实自己的推理,否则很容易到了最后才发现自己的错误,那又要花大量时间重头做起了。
  现在找找和Y有关的单词,可发现文中有一个MY,有可能是NO和SO,假设是NO,那与后面的(NZ HE)就组成NO HE,好像不大通顺,如果是SO HE就比较通顺了,M应该就是S了。接着,由NLH和HET推出H=M,又推出FYHET和FNY中F=W,从1640知道文章使用过去时态,那么FEM代表WAS应是正确的。

  现在概括一下:
明码表 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
密码表 E   R Z B   N L     H T Y     M C   F
登录帐号可查看完整回帖内容
| 发表于 2022-7-28 17:08:09 | 发自安卓客户端 | 显示全部楼层 发帖际遇
多谢大佬
| 发表于 2022-7-28 18:50:42 | 发自安卓客户端 | 显示全部楼层 发帖际遇
感谢分享
1 | 发表于 2022-7-29 02:17:33 | 来自小霸王手机 | 显示全部楼层 发帖际遇
感谢分享
1 | 发表于 2022-7-29 08:05:10 | 发自安卓客户端 | 显示全部楼层
麻烦你了
1 | 发表于 2022-7-29 08:24:45 | 显示全部楼层 发帖际遇
感谢分享~
| 发表于 2022-7-29 09:40:07 | 发自安卓客户端 | 显示全部楼层 发帖际遇
感谢分享!
登录帐号可查看完整回帖内容
| 发表于 2022-7-29 10:02:26 | 来自小霸王手机 | 显示全部楼层 发帖际遇
感谢分享
登录帐号可查看完整回帖内容
| 发表于 2022-7-29 10:21:32 | 发自安卓客户端 | 显示全部楼层
感谢分享
1 | 发表于 2022-7-29 10:55:05 | 发自安卓客户端 | 显示全部楼层 发帖际遇
感谢分享
返回版块
123456
尚未登录
您需要登录后才可以回帖 登录 | 加入学院