非常通俗易懂的解释密码算法原理!

      密码分析(上)

Tip:因为考试需要而总结的,因为写的比较通俗易懂,就放到博客里来了。

一、代换密码

1.1 移位(凯撒)密码

   应该是  

       注意:别被左边那种公式误导了,应该是先加再取余的,下面我按0-25代表a-z来算(这个无所谓了,你用ASCII码来算都可以,只要最后再算回字母来表示密文就行了)

       mod就是求余数的,N就是26(26个英文字母),假如k取为3

              比如a的加密过程,

              (‘a’ + 3) mod 26就相当于4 26取余 算出来就是‘d’(4)

              再比如z的加密过程

              (‘z’ + 3) mod 26就相当于28 26取余 算出来就是‘c’(3)

如果先取余就是25+3 (28)这个就跑出a-z的范围了

       举个例子

              原密码:a     o     p     c      d     e      f

              加密后:d     r      s      f      g  h   i

1.2 单表代换

       简单说就是一个字母在一张密码表里对应固定的另一个字符

       加密表(当然这表可以由自己随便给[一行放不下,放两行了]):

              0     1     2     3     4     5     6     7     8     9     10    11    12

              21    12    25    17    24    23    19    15    22    13    18    3     9

              -- - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - -- - - -

              13    14    15    16    17    18    19    20    21    22    23    24    25

              5     10    2     8     16    11    14    7     1     4     20    0     6

        解密表(扳着脚趾头想都可以想到是上面翻过来的):

              0     1     2     3     4     5     6     7     8     9     10    11    12

              24    21    15    11    22    13    25    20    16    12    14    18    1

              -- - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - -- - - -

              13    14    15    16    17    18    19    20    21    22    23    24    25

              9     19    7     17    3     10    6     23    0     8     5     4     2

       0-25分别代表A-Z,就比如说c(2)加密就会变为z(25),解密时z(25)-->c(2)

       举个例子

              原密码:a     o     p     c      d     e      f

              加密后:v     k     c      .      .      .      . (剩下的我就不算了,这26个字母数的比较烦)

1.3 仿射代换(乘数密码)

  应该是

       注意:还是别被左边那种公式误导了,应该是先加再取余的,解密的时候肯定先减掉了,比如k1 取7,k2取2,N还是26个英文字母,最终加密公式就是(7m+2)mod 26(m就是密码),解密公式就是(c-2)/7 mod 26(c是加密后的数据,-1次方就是除法,都知道的)

              比如a是0  加密:0×7+2mod 26 = 2    即为


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部