24827Re: mod quartic composite tests
- Jan 18, 2013--- In firstname.lastname@example.org, "paulunderwooduk" wrote:
> > loses (at least) one selfridge of potency for x^2 = 3 mod n.Exercise 2: Show that the test loses 3 selfrides for x^2 = 3 mod n.
> Thanks for the insight.
Comment 2: Hence the happy gremlins, in this case.
Exercise 3: Show that the test loses 1 selfride for 2*x^2 = 5 mod n.
Comment 3: The gremlins were not able to fool it in this case.
- << Previous post in topic Next post in topic >>