有限域上的高次开根AMM算法在RSA上的应用

有限域上的高次开根AMM算法可以解决ctf部分rsa中的e和phi不互素的问题
  • 发表于 2022-06-23 09:41:18
  • 阅读 ( 5587 )
  • 分类:其他

4 条评论

山猪儿
d = gmpy2.invert(5,p-1) 这句没看懂,5是哪里来的?e的一半吗?如果e是奇数该如何处理呢?
cipher 回复 山猪儿
e = 10 = 2*5 ,这里相当于先开5次方,再开俩次方
cipher 回复 山猪儿
这里是因为e=10 = 2*5 ;这句话先开5次方,再将解出来的根再开2次方
请先 登录 后评论
cipher
e = 10 = 2*5 ;这里是先开5次方根,之后再开2次方根
请先 登录 后评论
请先 登录 后评论
cipher
cipher

7 篇文章