仿射变换:
加密:
解密:
其中a, b为密钥, ,且gcd(a, 26)=1
1.参数选取与密钥生成
首先让用户自行输入a,b的值。
判断a与N是否互素。(欧几里得算法)
利用a与N求得a的模逆aa。(扩展欧几里得算法)
由以上的<a,b>为加密秘钥对,
加密:
解密:
其中a, b为密钥, ,且gcd(a, 26)=1
1.参数选取与密钥生成
首先让用户自行输入a,b的值。
判断a与N是否互素。(欧几里得算法)
利用a与N求得a的模逆aa。(扩展欧几里得算法)
由以上的<a,b>为加密秘钥对,