作者jeunder (笨soga笨肥一家笨)
看板CSSE
标题Re: [闲聊] 计算n次根号的问题?
时间Fri Jan 7 12:43:17 2005
※ 引述《reader (读者)》之铭言：
: ※ 引述《Azraelx (胜败乃兵家之常事)》之铭言：
: : 再问个更进阶的问题
: : 这类演算法能利用在
: : n
: : x = a (mod M) 的数论上的求根号问题吗??
: 你是在说哪一个公式?
: 不过数值方法中，使用数论公式的，主要是在质数问题上，
: 一般是不用的，因为通常不是在求整数，而是在求高精度的
: 浮点数答案。
给定 M, a, x 求 n
或给定 M, a, n 求 x
这是离散对数问题, 没有很有效的方法
有些密码系统的安全性, 就是建立在离散对数问题上
就好比 RSA 系统的安全性, 是建立在因数分解的困难上
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.231.206