数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【数学研究】 › 难题征解 › x*x mod(a) *x mod(a)=b 求x

返回列表发新帖

查看: 9340|回复: 1

[求助] xx mod(a) x mod(a)=b 求x

发表于 2010-4-29 21:01:49 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

已知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 ?

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-20 10:22 , Processed in 0.042565 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表