Swiss evoting system – IsProbablePrime is incorrect for input 19

Re:Swiss evoting system – IsProbablePrime is incorrect for i... by herr_gurke on Friday October 14, 2022 @03:50AM (#33200734)

Im not sure if really the simplest test would catch it. You would need to go over n primes and check them, but you might always finish too early.

There is also a question of impact - i think that 19 does not really cause any harm there.

[ Parent | on HN ]

Re:Swiss evoting system – IsProbablePrime is incorrect for i... by gsk22 on Friday October 14, 2022 @04:25AM (#33200980)

> You would need to go over n primes and check them, but you might always finish too early.

I mean sure, but it's pretty simple to at least enumerate the primes < 100 and test those...

[ Parent | on HN ]

Re:Swiss evoting system – IsProbablePrime is incorrect for i... by hardware2win on Friday October 14, 2022 @03:52AM (#33200751)

Whats the problem with letting it run for a weeks on 5$ vps

You better have your crypto _primitives_ rock solid

[ Parent | on HN ]