Python 密码学 - 凯撒密码


在上一章中,我们讨论了反向密码。本章详细讨论凯撒密码。

凯撒密码算法

凯撒密码的算法具有以下特点 -

  • 凯撒密码技术是一种简单易行的加密技术方法。

  • 它是简单类型的替换密码。

  • 纯文本的每个字母都被替换为字母表中具有固定数量位置的字母。

下图描述了凯撒密码算法实现的工作原理 -

凯撒密码算法

凯撒密码算法的程序实现如下 -

def encrypt(text,s):
result = ""
   # transverse the plain text
   for i in range(len(text)):
      char = text[i]
      # Encrypt uppercase characters in plain text
      
      if (char.isupper()):
         result += chr((ord(char) + s-65) % 26 + 65)
      # Encrypt lowercase characters in plain text
      else:
         result += chr((ord(char) + s - 97) % 26 + 97)
      return result
#check the above function
text = "CEASER CIPHER DEMO"
s = 4

print "Plain Text : " + text
print "Shift pattern : " + str(s)
print "Cipher: " + encrypt(text,s)

输出

您可以看到凯撒密码,即输出,如下图所示 -

凯撒密码

解释

一次遍历一个纯文本字符。

  • 对于给定明文中的每个字符,根据文本加密和解密过程的规则对给定字符进行转换。

  • 执行这些步骤后,将生成一个新字符串,称为密文。

凯撒密码算法的黑客攻击

密文可以通过多种可能性被破解。其中一种可能性是暴力技术,它涉及尝试所有可能的解密密钥。这种技术不需要太多努力,对于黑客来说相对简单。

黑客凯撒密码算法的程序实现如下 -

message = 'GIEWIVrGMTLIVrHIQS' #encrypted message
LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

for key in range(len(LETTERS)):
   translated = ''
   for symbol in message:
      if symbol in LETTERS:
         num = LETTERS.find(symbol)
         num = num - key
         if num < 0:
            num = num + len(LETTERS)
         translated = translated + LETTERS[num]
      else:
         translated = translated + symbol
print('Hacking key #%s: %s' % (key, translated))

考虑前面示例中加密的密文。然后,使用密钥和使用暴力攻击技术的可能的黑客方法的输出如下 -

凯撒密码的黑客攻击