暗月推理侦探团吧 关注:20贴子:810
  • 11回复贴,共1

【知识贴】关于密码破解

只看楼主收藏回复

常见密码1 字母替换
[例:Qxjsn qvv, ks dqis qvnsqwl amcvj jdcu AAU, qgw ks jdcgf jds AAU cu jds asuj bgs ks dqis sisn ussg. Ks kqgj sisnlbgs icucj dsns, vsqng jds jdcgeu kdb kqgj jb vsqng.]
个人感觉是所有密码中最重要的一种,要想熟练破解所有密码,就一定要熟悉这种密码。在推理小说大师爱伦·坡的《金甲虫》一文中有很详尽的介绍,简略归纳出其破译步骤为:
1.根据被译文段的格式、断句、字符的长短、字符的种类数目来判断密码的语言,这也是破译所有密码所必不可少的第一环节。一般中文的密码以2-5个字符居多,而英文则不会超过15个,下文讨论英文密码。
2.数出字符使用的频率并纪录,根据字符的频率可以大致做出判断。在英文中以字母e出现的最多,其次依次是aoidhnrstuycfglmwbkpqxz。
3.英文中以单词the出现的次数最多。可以根据这个原理察看是否有重复多次的三个字母组合的词,便基本可以判断t、h、e这三个字母了。
4.接下来便可以将t、h、e三个字母带入,观察哪些词可以猜测出来,比如已知t.ee(未知字母用.表示)就可以判断.为r了,因为常用的词汇中,只有tree满足结构。
以此方法反复带入并不断检验前面的推理,很快就能够解决整个密码
注意:此种密码通常用各种符号来代替英文字母,达到混淆的目的。


1楼2013-04-14 22:04回复
    常见密码2 恺撒密码
    [例:Nb mznv rh HvevmPrmt.]
    (将A替换为Z,B替换为Y,以此类推):
    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
    Z Y X W V U T S R Q P O N M L K J I H G F E D C B A
    也可以将原代码推后几个字母
    比如How are you?这句话推后1个字母后就是Ipx bsf zpv?而推后2个就是Jqy ctg aqw?
    判断原代码究竟推后了几位,可以利用字符使用频率最多的是E的原则来判断
    常见密码3 维吉尼亚密码
    [例:待补充]
    这种密码首先引入了密钥的概念。看似复杂,但实际上就是恺撒密码的延展。
    例如:
    密钥为man,原文为I am rich.(见下表)则原文中的I对应的密文为M行(第一个密码为M的那行)的U,A对应A行的A,M对应N行的Z,R对应M行的D……以此类推。
    简单地归纳为:
    密钥:M an manm.(man循环使用)
    原文:I am rich.
    密文:U az dipt.


    2楼2013-04-14 22:04
    回复
      2025-05-11 04:21:59
      广告
      关键密钥:BIG BIGBIGB IGB IGBIG BIG BIG BIGBIGBIGBI GBIGB
      加密文字:UPK CCZDPKS BNF JGLMX BVJ UPK DITETKTBODS SBSKS
      如果知道“BIG”就是密钥,收件人就可以很容易地通过相应的位置改变字母位置,从而译出经过加密的文字。
      很多年以来,维热纳尔(Vigenère)密码都被认为是不可破解的,但查尔斯·巴贝奇(Charles Babbage),一个独立的英国富人在19世纪50年代向人们展示了事实并非如此。顺便提一句,这个人也因为其在计算机科学领域方面所进行的先锋性工作而被世人所熟悉。巴贝奇(Babbage)通过寻找重复的字母段破解了这个密码系统。当然,维热纳尔密码的优势在于这种密码被假定为它将不同位置的字母进行不同的加密。比如同一段文字中的“THE” 可能在前面表现为“UPK”,但在后面则被表现为“BNF”。同样,象“AKER”这样的字母也会被进行不同的加密。但是,第一个和第三个“THE”都会被编码为“UPK”。第一个“THE”中的“T”会用“B”来进行编码,而第三个“THE”中的“T”也同样是用“B”来编码。发生这种情况是因为第三个 “THE”是排在第一个“THE”后面第21个字母,而3字密钥BIG会在重复7次之后又回到了最开始。 在任何比密钥要长得多的加密信息中,都会不可避免地出现类似这样的重复。而一个解密者应该如何才能揭示加密文件的真正面目呢?比如,如果加密文字“UPK”出现了两次,中间隔着21个字母,那么他就可以推断出密钥的长度是21的整除数。或者换种说法,他可以推断出21是密钥的倍数。(约数或称除数是一个数字被除之后不会有余数。比如21的除数就是1、3、7和21。) 如果获得了足够多类似的线索,解密者就可以知道密钥的确切长度。一旦他知道了密钥长度,他就可以对加密信息进行日常频率分析。注意,数学在解密工作中总是放在首位的:解密者首先会计算出密钥的长度,这步工作甚至是在他要考虑密钥的具体内容是什么之前所要做的。
      巴贝奇的独具创意的技巧开创了一片密码术的新田地,并且将数学工具引入到了以前被认为专属于文字学的领域之中。即使一种编密码系统没有明确地使用数学,但其中隐藏的格式却通常需要以数学的方式进行整理。


      4楼2013-04-14 22:07
      回复
        主要构成是维热纳尔方阵:
        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
        1 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 A
        2 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
        3 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
        4 E 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
        5 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
        6 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
        7 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 G
        8 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
        9 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
        10 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
        11 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
        12 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
        13 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
        14 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
        15 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
        16 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
        17 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
        18 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
        19 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
        20 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
        21 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
        22 W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
        23 X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
        24 Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
        25 Z 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
        26 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
        它的明码表后有26个密码表,每个表相对前一个发生一次移位。如果只用其中某一个进行加密,那么只是简单的恺撒移位密码。但用方阵中不同的行加密不同的字母,它就是一种强大的密码了。加密者可用第7行来加密第一个字母,再用第25行来加密第二个字母,然后根据第8行来加密第三个字母等。


        6楼2013-04-14 22:08
        回复
          ——————————以后的知识太过于杂乱,所以只发到这——————————————————————-


          本楼含有高级字体8楼2013-04-14 22:10
          回复
            注:本贴来自零度推理吧


            本楼含有高级字体9楼2013-04-14 22:22
            回复
              -_-原来荷兰姐也玩密码哇~


              IP属地:云南来自手机贴吧11楼2013-04-27 09:45
              收起回复


                IP属地:黑龙江12楼2013-05-02 15:54
                回复
                  2025-05-11 04:15:59
                  广告


                  IP属地:黑龙江13楼2013-05-02 15:54
                  回复


                    IP属地:黑龙江14楼2013-05-02 15:54
                    回复