Post-quantum encryption contender is taken out by single-core PC and 1 hour

Re:Post-quantum encryption contender is taken out by single-... by hackcasual on Tuesday August 02, 2022 @11:15AM (#32319603)

This one is going to suck for the other crypto, Bitcoin/Ethereum/etc. SIKE had the best performance in terms of public key size, under 400 bits. The next smallest I think is HQC which is 2k. So now signed block chain transactions will be at least 5x bigger

[ Parent | on HN ]

Re:Post-quantum encryption contender is taken out by single-... by dogeprotocol on Tuesday August 02, 2022 @03:13PM (#32323030)

Note that SIKE is not a digital signature scheme, it's for key exchange. Hence SIKE cannot be used for signing Bitcoin transactions but can be used for encrypting communication over the wire.

For digital signatures, the 3 standardized schemes are Falcon, Dilithium, SPHINCS+.

Falcon/Dilithium can be used in blockchains though they are much larger compared to elliptic curve ones. SPHINCS+ is way too large.

There is likely going to be a newer NIST program for signature schemes with smaller signature size.

[ Parent | on HN ]