View Single Post
Old 2020-08-02, 01:44   #1
Aug 2020

128 Posts
Default Solovay Strassen Mod

In the Solovay strassen primality test we can can make the the base a=2 and another a or b such that the jacobi symbol is the opposite sign of that of the jacobi of 2 with respect to n the odd composite number which we need to determine the primality of. Please comment on the paper I attached and the algorithm in pseudo code.
Thank you,
Attached Files
File Type: pdf sstest.pdf (142.0 KB, 205 views)
amenezes is offline   Reply With Quote