4 ms·
40 year old Classic McEliece made into the second round. It's well proven but not fit to all uses due to it's large public key size. > Classic McEliece has a
by nabla9 6y ago
40 year old Classic McEliece made into the second round. It's well proven but not fit to all uses due to it's large public key size.
> Classic McEliece has a stable specification−−the only significant change in the second round is the addition of additional parameter sets. As such, NIST selected Classic McEliece as a finalist and believes it could be ready for standardization (should NIST choose to select it) at the end of the third round
- drummer 6y agoI hope it makes it through the selection. Either way i'll be using it.
- tialaramex 6y agoWhat application do you have where huge public keys are no problem, but you fear imminent (at least within a lifetime where you can't upgrade) availability of large quantum computers capable of Shor's algorithm?
- oconnore 6y agoHow about a web browser? The Nytimes.com front page is 4.66 MB. A Quantum McEliece key is 8373911 bits (per wikipedia) or almost exactly 1MB. Therefore if my connection to Nytimes.com was over McEliece based TLS -- it would be a 21% bandwidth increase. I doubt I would notice.
- fsociety 6y agoYou have to consider that web browsers run on IoT devices now and shouldn’t be excluded from security.
- dependenttypes 6y agoI honestly doubt that an IoT device capable of displaying a modern fancy site and running bloated things like webkit would have trouble using Classic McEliece.
- bawolff 6y agoHow much of that do you have to download before browser does first paint? With a key handshake you would have to do it before any content is displayed. In much of the modern web (for people blessed with fast connections) latency is much more important than bandwidth. An extra 1mb right upfront might be very different from an extra mb overall. Especially when tcp slow start is taken into account. Even more so if the webpage is loading stuff from many different domains
- dependenttypes 6y agoPretty much anything really. HTTPS, private communications, etc. I am using a computer, not an IoT device.
- nabla9 6y agoClassic McEliece is not good for HTTPS or anything where you need to download new public keys frequently.
- dependenttypes 6y agoYou do not need to download a new public key in HTTPS frequently (except if you use forward secrecy, in which case a mixed scheme could be used), most people visit only just a few specific sites. In addition public keys could be cached. Anyway, a lot of web pages are already much bigger than the McEliece public key.
- est31 6y ago> imminent The arrival of quantum computers doesn't have to be imminent for it to cause harm. The Utah datacenter (and likely others) store giant amounts of encrypted content, waiting for the key exchange to become decryptable. Currently almost all communication we consider to be encrypted is not safe from quantum computers. How great would it be in 30 years if you had great evidence that people who are in the prime of their careers have done embarrassing things in their youth. You could extort them or use it to get them out of the way if they turn out to be a problem. The value of such information in fact increases over time as those people rise to more important positions of society. So ideally, we'd switch to quantum confidential key exchange as soon as possible so that such an attack can't be done.
- tialaramex 6y ago> How great would it be in 30 years if you had great evidence that people who are in the prime of their careers have done embarrassing things in their youth. Yes, Facebook does exist. I've written about this before. People who don't have a past with vaguely embarrassing things they did and goofy photos and the wrong friends and so on are not future politicians, they are ghosts and their future is as foreign intelligence agents. Do you know what sank Prime Minister "Call me Dave" Cameron in the United Kingdom? Was it the unverified and likely fictitious stories about a pig - similar to events from a popular a TV show? The family tax scandal? Something he did at school or as a young man? Photographs of him dressed like someone from a different century? Nope. What sank Dave was assuming that voters wouldn't destroy their own country to spite people they don't like (including him). A depressingly ordinary political tale, that could come from any era in history.
- Google234 6y agoWow, that story is really irrelevant. Take the time to read about cancel culture.
- drummer 6y agoWith Classic McElice, at least right now, the computation time for a keypair is a bigger problem than the size of the public key. It will get faster with better implementations and hardware use. But now it takes many seconds on a Ryzen 9 3950 to generate a keypair. I had to build a system with background threads computing keys and having them ready for quick response when a connection is made. If anyone is interested see: https://github.com/kareldonk/QuantumGate https://github.com/kareldonk/QuantumGate
- dependenttypes 6y agoYou might want to check out https://groups.google.com/a/list.nist.gov/forum/#!topic/pqc-forum/koZWqTM714A https://groups.google.com/a/list.nist.gov/forum/#!topic/pqc-... This project that you linked seems quite nice. I especically like its Code of Conduct.
- drummer 6y agoThanks for the link. It seems the implementations are already improving. From the posted benchmarks it looks like it got twice as fast, which is still slow for some use cases (like ephemeral use for forward secrecy) and slower devices. The best solution will be hardware support.
- badrabbit 6y agoI have heard that too, but us it really a big deal to have 65KB+ keys these days?
- timerol 6y agoAs someone who works on embedded devices, yes. The whole system can have 256KB of flash or less. 1 or 2KB for keys hurts, but is manageable. 65KB means that much of the IoT will not be upgraded to post-quantum security.
- dependenttypes 6y agoIoT devices should be behind private networks rather than being directly accessible to the internet anyway. Said devices can use a "weaker" algorithm like NTRU.
- bsder 6y ago> IoT devices should be behind private networks rather than being directly accessible to the internet anyway. Hogwash. You just reduced my reliability by a dramatic amount. Not only does my IoT device have to be functional, but it now has to have a gateway that is functional at the same time in order to be useful. Uh, yeah, no. And, besides, a private network is only private until one of the devices gets compromised. Then it's not private anymore. Better to make your device capable of living on the real, hostile Internet.
- dependenttypes 6y ago> Not only does my IoT device have to be functional, but it now has to have a gateway that is functional at the same time in order to be useful Consider it differently. Your IoT stove, IoT coffee maker, IoT washing machine, IoT lights, etc do not need to be secure if they are behind a secure gateway. > And, besides, a private network is only private until one of the devices gets compromised. Then it's not private anymore. The gateway makes sure that nobody but you will be able to access (and thus compromise) your IoT freezer. > Better to make your device capable of living on the real, hostile Internet. Sure, but considering the amount of IoT botnet that is out there I do not think that this is going to happen.
- dependenttypes 6y agoThis is the 3rd round, not the second.
- nabla9 6y agoThis is the 2nd round that selected 3rd round finalists.
- dependenttypes 6y ago"made into the second round" means that it passed the 1st round and entered the second.