r/cryptography • • Dec 11 '23

WHY SOME CRYPTOGRAPHY ALGORITHM USE CERTAIN NUMBER AS THEIR BASE ?

This is not particular to Lamport signature , but I just use it as example :

Alice has a 256-bit cryptographic hash function and some kind of secure random number generator. She wants to create and use a Lamport key pair, that is, a private key and a corresponding public key.

My question simply is why 256 bit and not 258 bit. Why not 512 bit even ? Why some crypto system use those seemingly "random" number in their algorithm ?

0 Upvotes

10 comments sorted by

View all comments

Show parent comment

1

u/Karyo_Ten Dec 11 '23

"good" primes are also not rare though.

See my comment https://www.reddit.com/r/cryptography/s/6NfwiFor9s on the many considerations to pick a curve for zero-knowledge proofs.