Tags
1.加密方式:
仿射密码的替代表的生成方式依据公式:c=am+b mod n
  • m为明文对应字母得到的数字
  • n为字符数量
  • c为密文
  • a和b为密钥
3.攻击方法:
爆破、词频统计、已知明文攻击(如果知道一对(m,c),那么知道a和b是简单的)
 
仿射密码基于仿射函数,这是一种在数学中常见的线性函数,形式为f(x) = ax + b。在这里,a和b是密钥的一部分,x是明文中的每个字符(通常用其在字母表中的位置表示)。
在仿射密码中,a和b是从某个有限集合(例如,如果我们使用26个英文字母,那么集合就是0到25的整数)中选择的,且a必须是集合大小的乘法逆元。
加密过程如下:
  1. 将每个明文字符转换为其在字母表中的位置(例如,A为0,B为1,等等)。
  1. 对每个位置应用仿射函数f(x) = ax + b(mod m),其中m是字母表的大小(对于26个英文字母,m为26)。
  1. 将结果的数字转换回字母,形成密文。
解密过程与加密过程相反,使用逆仿射函数。