Yes. She needs to test they are squares.

Prof Bill Buchanan OBE

Jul 22, 2020·1 min read

Yes. She needs to test they are squares.
She will be commiting to the wrong positive value (N-x) and not x.

Prof Bill Buchanan OBE

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. EU Citizen. Auld Reekie native. Old World Breaker. New World Creator.

Hi, I like this approach, however I still have 2 remarks/questions.

Klemen Zajc

More from Prof Bill Buchanan OBE

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. EU Citizen. Auld Reekie native. Old World Breaker. New World Creator.