RSA算法简述
摘要：
1.密钥生成:1.1 生成两个大的质数(素数)p和q.(质数就是只能被自己和1整除的数)1.2 n=p*q1.3 m=(p-1)*(q-1)1.4 生成较小的数e, 使e与m互质(特别借用隔壁豆豆的小学数学课本找出:互质的概念其实和质数没有什么关系，互质的定义为：如果非0整数a,b的最大公约数为1，则说这两个数互质)1.5 生成d,使d*e%m=1,%代表求余数.至此公钥为e和n,私钥为d和n. ... 阅读全文
posted @ 2006-08-24 09:27 夜渡寒潭 阅读(340) 评论(0) 推荐(0) 编辑
