Paper 2021/320

Binding BIKE errors to a key pair

Nir Drucker, Shay Gueron, and Dusan Kostic

Abstract

The KEM BIKE is a Round-3 alternative finalist in the NIST Post-Quantum Cryptography project. It uses the FO$^{\not \bot}$ transformation so that an instantiation with a decoder that has a DFR of $2^{-128}$ will make it IND-CCA secure. The current BIKE design does not bind the randomness of the ciphertexts (i.e., the error vectors) to a specific public key. We propose to change this design, although currently, there is no attack that leverages this property. This modification can be considered if BIKE is eventually standardized.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
BIKEPost-Quantum CryptographyNISTQC-MDPC codesCiphertext Binding
Contact author(s)
drucker nir @ gmail com
shay @ math haifa ac il
dusan kostic @ epfl ch
History
2021-03-11: received
Short URL
https://ia.cr/2021/320
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/320,
      author = {Nir Drucker and Shay Gueron and Dusan Kostic},
      title = {Binding BIKE errors to a key pair},
      howpublished = {Cryptology ePrint Archive, Paper 2021/320},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/320}},
      url = {https://eprint.iacr.org/2021/320}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.