如何快速求a^x≡1 (mod n )中的x(n,a已知)

qianyb · 发表于 2010-5-6 15:29:14

a,n不一定互质的

gxqcn · 发表于 2010-5-6 15:31:55

若不互质，那就无正整数解。（$x=0$ 这个解没有实际意义）

qianyb · 发表于 2010-5-6 15:53:51

我原来是指任意的数,如果不互质,确实没有意义如果互质,只有分解n一种方法吗,有没有其它方法呢

mathe · 发表于 2010-5-6 16:04:32

有好办法等于破解RSA了

qianyb · 发表于 2010-5-6 16:16:59

晕,又跟这个搭上界了,终止问题了

wayne · 发表于 2010-5-6 16:50:48

账号		自动登录	找回密码
密码			欢迎注册

[提问] 如何快速求a^x≡1 (mod n )中的x(n,a已知)