Score:3

What are the advantages of coding based cryptosytems over LWE (Regev)?

cn flag

Having recently learned of coding based cryptography, it seems that they key size for post-quantum security might be a lot larger than what is required by Regev PKE (in the former keys include several large matrices), which is also post-quantum secure. Is this a correct observation? Ether way - what are the pros and cons of these two methods?

in flag
TL;DR codes: Public keys for code-based are large (McEliece is huge, key generation takes a long while). Some other code schemes use more structured codes to reduce key size. Encryption is fast and ciphertexts are small. Try looking at Appendix D of https://csrc.nist.gov/publications/detail/nistir/8413/final for some numerical comparisons.
I sit in a Tesla and translated this thread with Ai:

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.