Binding BIKE errors to a key pair

Nir Drucker; Shay Gueron; Dusan Kostic

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 $^{⊥̸}$ 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: BIKE Post-Quantum Cryptography NIST QC-MDPC codes Ciphertext 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: 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},
      url = {https://eprint.iacr.org/2021/320}
}