xx_kk 发表于 2010-4-29 21:01:49

x*x mod(a) *x mod(a)=b 求x

已知a b满足下式，求x,（均为大整数）
(((x*x) mod(a))*x )mod(a)=b
其中a为1024bit大数，x也为1024bit大数。
也就是求逆函数。

难道和RSA有点关系？

仙剑魔 发表于 2010-4-30 09:10:53

x^3 mod a = b ?
页: [1]
查看完整版本: x*x mod(a) *x mod(a)=b 求x