x^2模64等于41是否有解

2024-11-30 04:57:17
推荐回答(1个)
回答(1):

我在想,下面的思路会不会有用?
先解 r^2==1 mod 41
再令 y=r+41s, 解 y^2==1 mod (41^2)
再解 a^4==1 mod (41^2) 即 a^2==y mod (41^2)
再解 b^8==1 mod (41^2) 即 b^2==a mod (41^2)
再解 x^5==b mod (41^2)