Binding BIKE Errors to a Key Pair

Nir Drucker, Shay Gueron, Dusan Kostic

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationCyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings
EditorsShlomi Dolev, Oded Margalit, Benny Pinkas, Alexander Schwarzmann
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages7
ISBN (Print)9783030780852
StatePublished - 2021
Event5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021 - Be'er Sheva, Israel
Duration: 8 Jul 20219 Jul 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12716 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021
CityBe'er Sheva

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.


  • BIKE
  • Ciphertext binding
  • NIST
  • Post-Quantum Cryptography
  • QC-MDPC codes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Binding BIKE Errors to a Key Pair'. Together they form a unique fingerprint.

Cite this