邹婉莹吧 关注:6贴子:132
  • 2回复贴,共1

[密码]关于密码术

只看楼主收藏回复

密码术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  
这种密码持续使用几个世纪,直到阿拉伯人发明了密码破解术......  



1楼2009-07-14 17:36回复
    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了,上面的推理应该无误。  
    又看文中,出现了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应是正确的。


    4楼2009-07-16 17:47
    回复
      2026-02-20 17:03:41
      广告
      不感兴趣
      开通SVIP免广告
      NPNO UO Q YMWDE YNOENOLN WON FWCSG NKINLE EW HUOG UE AWYE WHENO WCE WH  
      HUHENNO YXATWSY UO EMN HUDYE ANYYQZN HWCD FNDN EMN YQAN YW UE FQY  
        
        
       DNQYWOQTSN EW YNE EMUY GWFO QY N UE UY EDCN EMQE UO YWAN LQYNY EMN  
      HUZCDN FQY TNQDUOZ Q HSQZ QOG UO YWAN LQYNY OWE TCE UE FQY IDWTQTSN  
      HDWA EMN FQX UO FMULM EMN HSQZY FNDN GUYEDUTCENG EMQE EMNX FNDN CYNG EW  
      TDNQB EMN YNOENOLN CI UOEW FWDGY U QLLNIENG EMUY QY Q MXIWEMNYUY QOG  
      OWENG EMQE N FQY DNIDNYNOENG TX EMN YEULBAQO FUEM TWEM QDAY NKENOGNG CI  
      UO EMN QUD  
      2.U B H X P P R A I L A F X K A E L U F L U L D G A A N V C D U M A K R  
      D U K L X C M A R H X P E U C C B U M K I L D I U I R U M V C H M A D M  
      R F X M A L A O A D I X M F A U E D R F X M G U M F A K I L D I U I E D  
      R D M U M G U I D I U X M E L U F L L A E X P C K M X I O A B P R A R U  
      M F A L A F X P C K M A G A O U M D Y U M A I L D I U I F X P C K F X M  
      A B O X M D M H X M A W P I I L A C D K H D M K R X M H K A D O E D I R  
      X M E A L D G A A M K A K W H I P O M U M Y I L A K D M F U M Y M A M I  
      X Y X X K E L A M I L A H L D G A R X X B I A M W A A M I L A D Y A M I  
      


      7楼2009-07-19 17:42
      回复