学习 RSA 算法的相关笔记 先介绍两个概念, 对称加密算法和非对称加密算法. 对称加密算法 使用同一密钥进行加解密. 例如之前介绍的 xor, 也可以算作对称加密算法. 非对称加密算法 使用不同密钥...
欧拉函数及在密码学的应用
在公钥密码中,我们经常会遇到与正整数相关的问题,例如计算公约数、解密密码等。欧拉函数(Euler's totient function)作为一个与给定正整数 n 互素的正整...