作者reader (读者)
看板CSSE
标题Re: [闲聊] 计算n次根号的问题?
时间Fri Jan 7 14:22:41 2005
※ 引述《jeunder (笨soga笨肥一家笨)》之铭言：
: 给定 M, a, x 求 n
: 或给定 M, a, n 求 x
: 这是离散对数问题, 没有很有效的方法
: 有些密码系统的安全性, 就是建立在离散对数问题上
: 就好比 RSA 系统的安全性, 是建立在因数分解的困难上
我还是不知道你是在说什麽公式，如果真是没有限制的 x^n = a % m,
那麽应该是没有一般定理才对。
如果是有限制的，那麽相关公式一大堆。
你应该是在讲二次同余吧，也就是 n = 2 的形式，但即使是二次同余，
我也很怀疑它是否能对开平方根有帮助。
要是很简单就能解了，那麽怎麽可能拿来做密码系统?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.222.173.26