A lot of cryptographic algorithms depends on prime numbers.

Will this influence any cryptographic algorithms?


I think poncho's comment sums it perfectly:


As for the why (because SE won't let me post just the above as an answer), the result (if it is new), only makes a statement about the distribution of primes. But first we already know enough about their distribution that we can say that there are enough in the ranges relevant to cryptography and we're only using primes anyways for parameters or maybe for keys and there the distribution only influences the time it takes to come up with a good / valid key or parameter. But then key generation / parameter generation tends to be an operation that only happens relatively rarely anyways...

| improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.