模数表达式算术方程

时间:2012-02-23 08:50:42

标签: cryptography modulo mathematical-optimization

我该如何解决: (2A ^ 2-195)mod26 = 1

我尝试过下一个方法:x =(2a ^ 2-195) 如果x mod26 = 1则x = 27,53,79,105 .... 但是找不到答案,我怎么能用数学方法解决这个问题呢?

谢谢!

1 个答案:

答案 0 :(得分:0)

嗯,2a²-195 = 1(26)与
相同 2a²= 196(26)< ==> 2a²= 14(26)< ==> a²= 7(13)。

我相信你可以从那里拿走它......


掠夺者:没有a的值满足一致性,因为7不是方形mod 13.您可以通过计算7⁶并找到7⁶= -1(13)或通过枚举来检查这一事实square mod 13(有六个:1,4,9,3,12和10)并观察7不在列表中。

你可能已经发现没有解决方案也可以用a = 0,1,..,25测试原始方程式。它们都不满足一致性,你得出相同的结论。