News for hackers. Stuff that matters.
Re:Cryptographic Right Answers: Post Quantum Edition by CodeVenturer on Thursday August 15, 2024 @05:34AM (#41254334)
The article mentions that PQC artifacts like keys and signatures are significantly larger. I wonder how this will impact mobile and IoT devices where resources are limited. Are there any promising developments or optimizations in PQC for constrained environments?
Re:Cryptographic Right Answers: Post Quantum Edition by candiddevmike on Thursday August 15, 2024 @08:10AM (#41255007)
AIUI part of the problem with size is due to hybrid setups. Size could probably be reduced if you only used a PQC algorithm instead of combining it with existing crypto.
Re:Cryptographic Right Answers: Post Quantum Edition by hannob on Thursday August 15, 2024 @05:43AM (#41254365)
What you got now as new standards is already the result of multiple iterations of improvements in key size reductions and performance improvements. But you'll likely not get drop-in replacements for existing public key crypto in post-quantum variations. It appears signatures are even more challenging regarding size than encryption in the post-quantum world.

It may be worth noting that choosing the algorithms that are now chosen, which are primarily lattice-based, is already kinda a compromise. They're not the ones with the highest trust in security, which would've been McEliece and SPHINCS (though the latter has been standardized as a fallback). But those come with key and signature sizes that are entirely impractical for the most common use cases.

It appears most of the crypto community came around thinking that the somewhat-smaller lattice algos are now "almost certainly secure". But surely there's at least one famous cryptographer raising his voice that he still has concerns.

Re:Cryptographic Right Answers: Post Quantum Edition by nmadden on Thursday August 15, 2024 @03:22PM (#41259451)
Yes, Kyber (ML-KEM) ciphertexts can be compressed somewhat when you are sending the same message to multiple recipients. See https://csrc.nist.gov/csrc/media/Events/2024/fifth-pqc-stand... for details:

> "Asymptotically, the size of an mKyber multi-recipient ciphertext is 16 times smaller than the sum of the sizes of N Kyber ciphertexts.”

There’s a whole zoo of useful variants on the “KEM” idea, but sadly NIST decided to standardise the least flexible variant. See my blog from a few years ago for some background on the literature: https://neilmadden.blog/2021/02/16/when-a-kem-is-not-enough/