CTF之密码学（费纳姆密码）
一、作为二进制替换密码的费纳姆密码
-
定义：费纳姆密码是一种由二进制产生的替换密码，也被称为弗纳姆密码（Vernam cipher）。它采用二进制表示法，将明文转化为二进制数字，并通过与密钥进行模2加法运算来产生密文。
-
加密方法：
- 双方约定一个密钥，这个密钥可以是单词、词组、句子或几个字母等。
- 将明文和密钥分别表示成二进制序列。
- 将明文和密钥的二进制序列按位进行模2加法运算，得到密文。
-
解密方法：解密过程与加密过程相同，只是将明文和密文的位置调换一下，即使用相同的密钥对密文进行模2加法运算，得到明文。
-
特点：
- 费纳姆密码是一种序列密码（流密码）的雏形，对失步敏感，只有保持两端精确同步才能正常工作。
- 如果密钥串只使用一次，那么费纳姆密码就是一次一密密码，理论上具有不可破译性。
二、作为简单替换密码的费纳姆密码
-
定义：费纳姆密码也被解释为一种简单的替换密码，也被称为凯撒密码的变体。它是由爱尔兰独立组织费纳（Fenian）在19世纪使用的一种密码系统。
-
加密方法：
- 双方约定一个固定的偏移量。
- 将明文中的每个字母都向后移动这个固定的偏移量来得到密文。如果超出字母表的范围，则回到字母表的开头继续替换。
-
解密方法：使用相同的偏移量向前移动每个字母来还原明文。
-
特点：
- 费纳姆密码是一种非常简单的替换密码，容易被破解。
- 在现代密码学中，这种费纳姆密码已经不再被认为是一种安全的加密方法。