密码学—Vigenere加密Python程序

维吉尼亚加密

古典密码，属于多表加密。

• 怎么就是多表了？
  维吉尼亚密码的加密算法实质是凯撒密码，因为他是先分好小组，然后用密钥串对应着分好组的每一个字母进行加密（因为一个凯撒表用密钥串的一个字母加密），当然是遵循下标相同的，比如秘钥为：abc，明文为qwer，然后明文可分组为qwe, r
  然后加密就是不断迭代密钥和明文组，q对应密钥a，然后w对应密钥b，然后明文e对应密钥c，然后第一组遍历完了继续第二组，r对应密钥a，然后加密完成。注意这里即使不够分组也是照样加密，每组加密完成后密钥从头开始遍历

• 属于分组加密算法
  按照密钥长度进行分组，但是每组字母都不是来自连续的明文或者密文
  我们在分组之前要按照每一个密钥长度为一组，然后每一组的第一个为密钥第一个字母所加密，也就是凯撒加密。
  如图：
  密钥采用五个的字母： JANET
  很明显就是将给出的信息，首先按照原来的顺序按照密钥长度5个分开，然后再根据每一个组的相同下标的字母给与之对应下标的密钥字母进行凯撒加密，比如每一小组的第一个组成的凯撒加密表就是用J加密的，因为秘钥中的第一个字母就是J，然后我们要在分好的小组里面全部的小组第一个都用J加密

  
  

• 密钥是一串字母
  加密要将密钥转换为数字，因此就变成了每一组由密钥中每一个字母进行加密，所以就变成了多个凯撒密码加密，由此得来多表加密。
  就好比分好组排好队之后每一个表去密钥串中领取自己对应组好的密钥（组号就是密钥的下标，每一个秘钥字母对应一个凯撒加密表）

加密算法

• 在这里采用查表的方式加密，事先生成一个26×26的凯撒的加密表，如图。
  声明：其实这里可以采用传统的凯撒加密方式就是一个一个的移动，我这里之所以采用查表的方式首先是因为书本是这么写的，老师是这么教的，为何要查表我的理解是因为维吉尼亚加密算法是用于文本加密，字母很多的那种，如果我们采用一个个移动的话速度会大大减慢，但是我们事先有了这么一个二维表只需要使用下标即可，而且这个表设计的非常巧妙，无论你纵横怎么看都可以进行加密，因为我们凯撒是明文+密钥，所以比如这里的我们看横排a，然后用纵排的c加密，那么我得到的就是c，你也可以只用使用（a,c）进行查表。（同理解密表也用这个）
  
  • 生成加解密表
    • 这里的np是要下载numpy包

  def generate_Dit():
      p = 26
      # 生成Vigenere表
      Cipher_list = []
      for row in range(p):
          for column in range(p):
              Cipher_list.append((row + column) % p)
  
      Cipher_list = np.asarray(Cipher_list)  # 转为矩阵
        # reshape成26*26矩阵，也即Vigenere表
      Cipher_list = Cipher_list.reshape(p, p)
      return Cipher_list  # 返回Vigenere表
  

  • 开始加密
    • 分组打包
    • 加密的时候采用二层循环进行加密
      因为已经分好组了，只需要将每组分别取出，然后采用对应下标与密钥进行对应的凯撒加密即可（这里需要注意的是，我是采用了分好组的下标，所以我只需要取出每组然后再对每组进行循环，而第二层循环的下标我直接给到Key使用，这样保证了不会因为不够一组的数量而导致下标越界，毕竟我遍历的是分好的组，取出该组长度进行遍历，作为key下标，而不是遍历key，因为有的人会采用遍历key的方式给每一个明文加密，我这里用了自己的方法），拿到了密钥与密文就直接到26×26中查表即可，这个表已经写好了一个函数，直接调用即可。

  def