RSA算法中的mod计算问题RSA密文算法公式c=m^e%n-查字典问答网
分类选择

来自李金库的问题

  RSA算法中的mod计算问题RSA密文算法公式c=m^e%n例如有这样一道题,设m=15,e=3d=7p=3q=11n=33那么密文计算结果就是c=15^3mod33=9e由于取值比较小,取次方时勉强还能手写算出,如果e取值很大

  RSA算法中的mod计算问题

  RSA密文算法公式c=m^e%n例如有这样一道题,设m=15,e=3d=7p=3q=11n=33那么密文计算结果就是c=15^3mod33=9e由于取值比较小,取次方时勉强还能手写算出,如果e取值很大时,比如取值27,15^27mod33=?这样在计算时就很困难,在不使用计算器的前提下,有没有更简便的方法计算结果啊?如果有好的回答的话我会再给20分

1回答
2019-11-19 14:48
我要回答
请先登录
摆玉龙

  15^27(mod33)=15*15^26(mod33)=15*(15^2)^13(mod33)=15*27^13(mod33)=15*27*27^12(mod33)=9*(27^4)^3(mod33)=9*9^3(mod33)=9^4(mod33)=27(mod33)

  不知道楼主看懂没,简言之就是把乘方分开处理,

2019-11-19 14:52:22

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •