本篇文章给大家谈谈rsa加密算法例题以及对应的知识点，希望对各位有所帮助。
计算n=p*q=33
求密文：
密文c=m^e mod n=21952 mod 7
求明文：
明文m=c^d mod n=823543 mod 33=28
在使用时,首先将明文数字化,然后分组,每组数据k(0=
密钥d=5
明文m=c的d次方mod n
m=100000mod35
=5
或
解密密钥：{d，n}={d，35}，
密文：C=10，
选择两个素数：p=5,q=7，则n=35=5*7。
计算φ(p-1)(q-1)=(5-)(7-1)=24，在[0，23]中选择一个和24互素的数，本题选e=5，得5*d=l mod 24，解出d。不难得出，d=5，因为e×d = 5×5 = 25 = 1*24+1=1 mod 24。
因为：m=Cd(mod n)
所以，m=Cd(mod n)=5。
扩展资料：
当公钥e取较小的值，虽然会使加密变得易于实现，速度有所提高，但这样做也是不安全的。最简单的办法就是e和d都取较大的值。
因为密钥的产生受素数产生技术的限制，所以也有它的局限性。
（1）密钥的产生受素数产生技术的限制，因而难以做到一次一密。
（2）分组长度太大，为保证安全性，n至少也要600比特以上，使运算代价很高，尤其是速度较慢，比对称密码算法慢几个数量级；随着大整数素因数分解算法的改进和计算机计算能力的提高，对n的长度在不断增加，不利于实现数据格式的标准化。
参考资料来源：百度百科-RSA算法
若P＝13而q=31，而e=7，d是多少？公钥是多少？私钥是多少？
N=p*q=13*31=403,
∮(N)=(p-1)(q-1)=12*30=360
因为e=7，ed=1mod∮(N)，设一个系数K，ed=∮(N)*k +1，代入 得 7d = 360 k +1
因为K和d必须是整数，因此这里要自己代数进去计，当取k=2时，d=13刚好符合整数这个条件，因此d就等于13了。
公钥的公式是 PK={e，N} ， 私钥SK={d，N}， 因此 PK={7，403}，SK={13，403}
两个素数为5，11，那么
计算n=5*11=55.（RSA的高明之处,大数的分解是计算机的死敌!）
计算欧拉函数：E(n)=(5-1)*(11-1)=4*10=40.
随机选取一个数作为公钥e=3(小于E(n)并且与E(n)互质).
求出密钥d,因为ed ≡ 1modE(n)（dE(n)），求得d=27.（RSA的高明之处，因为通常选取的两个大素数会很大，符合d的数会很多，又给破解者带来不确定！）
加密过程，给出明文M=20，加密之后是20^3=8000≡25mod55.密文为25.
解密过程，密文为25，25^27≡20mod55.显然是正确的！
随着社会的发展，产品的更新速度也是越来越快，算法是方案的核心，保护开发者和消费者的权益刻不容缓，那么加密芯片在其中就扮演了重要的角色，如何选择加密芯片呢？
1.市面上加密芯片种类繁多,算法多种,加密芯片强度参差不齐,加密性能与算法、秘钥密切相关。常见的加密算法有对称算法,非对称算法,国密算法,大部分都是基于I2C、SPI或1-wire协议进行通信。加密芯片还是需要项目实际需求选择,比如对称加密算法的特点是计算量小、加密速度快、加密效率高等。
2.因为单片机软加密性能较弱且非常容易被复制,所以有了加密芯片的产生,大大增加了破解难度和生产成本。目前加密芯片广泛应用于车载电子、消费电子、美容医疗、工业控制、AI智能等行业。
3.韩国KEROS加密芯片专注加密领域十多年,高安全性、低成本,在加密保护领域受到了众多客户的高度赞扬及认可。KEROS采用先进的内置aes256安全引擎和加密功能,通过真动态数据交互并为系统中敏感信息的存储提供了安全的场所,有了它的保护电路,即使受到攻击,这些信息也可以保持安全。其封装SOP8,SOT23-6,TDFN-6集成I2C与1-wire协议满足不同应用需求。CK02AT、CK22AT、CK02AP、CK22AP支持1.8V-3.6V,256bit位秘钥长度,5bytes SN序列号,支持定制化免烧录,加密行业首选。关于rsa加密算法例题的介绍到此就结束了，感谢大家耐心阅读。
本文标签：rsa加密算法例题
