手算RSA

手算RSA_第1张图片
RSA加密算法的地位无需赘述,其代码实现也多如牛毛,但徒手计算的能力仍然是有趣并有用的,这是内在修养。本文关注的是面向手工的计算方法,虽然拓展欧几里得算法不过三五行代码,但给你一支笔和一张纸,如何迅速地算出可靠结果呢?援引《图解密码技术》中的例子,原著并未提供手算方法,在此做一个补充。公钥(E,N)选定如下两个质数:p=17q=19那么,N=p*q=323,N就是公钥的一部分,来看看另一部分E怎么找到。定义中间结果L=lcm(p-1,q-1),也就是这两个数的最小公倍数,那么L=lcm(16,18)=144...

继续阅读:码农场 » 手算RSA

原文链接:http://www.hankcs.com/security/hand-count-rsa.html

你可能感兴趣的:(手算RSA)