Re: PATCH: better prime testing for libressl

2022-07-12 Thread t...@openbsd.org
> I'm suggesting you a diff against master of the implementation of the > Baillie-PSW algorithm for primality testing. The revised version of this is now committed. Many thanks again for your work! https://marc.info/?l=openbsd-cvs&m=165769382419130&w=2

Re: PATCH: better prime testing for libressl

2022-07-12 Thread t...@openbsd.org
Here is an updated diff that addresses some of the changes suggested and requested by jsing. The main change is that we now pass an is_prime out parameter through and distinguish between goto done and goto err. All functions now have boolean return values. In addition, some functions have been re

PATCH: better prime testing for libressl

2022-07-08 Thread Martin Grenouilloux
Hello, I'm suggesting you a diff against master of the implementation of the Baillie-PSW algorithm for primality testing. The code in itself is commented and has information about what is being done and why. The reason for this change is that in this paper from 2018 (https://eprint.iacr.org/20