36 min listen
Episode 11: Breaking the Rainbow Post-Quantum Cryptography Candidate!
FromCryptography FM
ratings:
Length:
38 minutes
Released:
Dec 8, 2020
Format:
Podcast episode
Description
The race for post-quantum cryptographic signature primitives is in its final lap over at NIST, which recently announced DILITHIUM, FALCON and Rainbow as the three signature primitive finalists. But a paper recently published by KU Leuven researcher Ward Beullens claims to find serious weaknesses in the security of Rainbow, one of those three finalists. In fact, the paper claims that the weaknesses are so severe that Rainbow’s security parameters now fall short of the security requirements set out by the NIST post-quantum competition.
But how does Rainbow work, and how do these weaknesses affect it? And why weren’t they spotted until now? We discuss this and more in this week’s episode of Cryptography FM.
Links and papers discussed in the show:
* Improved Cryptanalysis of UOV and Rainbow (https://eprint.iacr.org/2020/1343)
* SQISign: compact post-quantum signatures from quaternions and isogenies (https://eprint.iacr.org/2020/1240)
Music composed by Toby Fox and performed by Sean Schafianski (https://seanschafianski.bandcamp.com/). Special Guest: Ward Beullens.
But how does Rainbow work, and how do these weaknesses affect it? And why weren’t they spotted until now? We discuss this and more in this week’s episode of Cryptography FM.
Links and papers discussed in the show:
* Improved Cryptanalysis of UOV and Rainbow (https://eprint.iacr.org/2020/1343)
* SQISign: compact post-quantum signatures from quaternions and isogenies (https://eprint.iacr.org/2020/1240)
Music composed by Toby Fox and performed by Sean Schafianski (https://seanschafianski.bandcamp.com/). Special Guest: Ward Beullens.
Released:
Dec 8, 2020
Format:
Podcast episode
Titles in the series (24)
Episode 1: Post-Quantum TLS With KEMs Instead of Signatures!: KEMTLS is a modified version of TLS 1.3 that uses Key Encapsulation Mechanisms, or KEMs, instead of signatures for server authentication, thereby providing a sort of “post-quantum TLS”. But what even are KEMs? Are quantum computers even a thing that we should be worried about? On the first ever episode of Cryptography FM, we’ll be hosting Dr. Douglas Stebila and PhD Candidate Thom Wiggers to discuss these questions and more. by Cryptography FM