Binding BIKE Errors to a Key Pair

Nir Drucker; Shay Gueron; Dusan Kostic

doi:10.1007/978-3-030-78086-9_21

Binding BIKE Errors to a Key Pair

Nir Drucker, Shay Gueron, Dusan Kostic

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings
Editors	Shlomi Dolev, Oded Margalit, Benny Pinkas, Alexander Schwarzmann
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	275-281
Number of pages	7
ISBN (Print)	9783030780852
DOIs	https://doi.org/10.1007/978-3-030-78086-9_21
State	Published - 2021
Event	5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021 - Be'er Sheva, Israel Duration: 8 Jul 2021 → 9 Jul 2021

Publication series

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

Conference

Conference	5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021
Country/Territory	Israel
City	Be'er Sheva
Period	8/07/21 → 9/07/21

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-78086-9_21

Cite this

Drucker, N., Gueron, S., & Kostic, D. (2021). Binding BIKE Errors to a Key Pair. In S. Dolev, O. Margalit, B. Pinkas, & A. Schwarzmann (Eds.), Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings (pp. 275-281). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12716 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-78086-9_21

Drucker, Nir ; Gueron, Shay ; Kostic, Dusan. / Binding BIKE Errors to a Key Pair. Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. editor / Shlomi Dolev ; Oded Margalit ; Benny Pinkas ; Alexander Schwarzmann. Springer Science and Business Media Deutschland GmbH, 2021. pp. 275-281 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5baeea5dcdde402eab960e2718648472,

title = "Binding BIKE Errors to a Key Pair",

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.",

keywords = "BIKE, Ciphertext binding, NIST, Post-Quantum Cryptography, QC-MDPC codes",

author = "Nir Drucker and Shay Gueron and Dusan Kostic",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021 ; Conference date: 08-07-2021 Through 09-07-2021",

year = "2021",

doi = "10.1007/978-3-030-78086-9_21",

language = "English",

isbn = "9783030780852",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "275--281",

editor = "Shlomi Dolev and Oded Margalit and Benny Pinkas and Alexander Schwarzmann",

booktitle = "Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings",

address = "Germany",

}

Drucker, N, Gueron, S & Kostic, D 2021, Binding BIKE Errors to a Key Pair. in S Dolev, O Margalit, B Pinkas & A Schwarzmann (eds), Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12716 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 275-281, 5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021, Be'er Sheva, Israel, 8/07/21. https://doi.org/10.1007/978-3-030-78086-9_21

Binding BIKE Errors to a Key Pair. / Drucker, Nir; Gueron, Shay; Kostic, Dusan.
Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. ed. / Shlomi Dolev; Oded Margalit; Benny Pinkas; Alexander Schwarzmann. Springer Science and Business Media Deutschland GmbH, 2021. p. 275-281 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12716 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Binding BIKE Errors to a Key Pair

AU - Drucker, Nir

AU - Gueron, Shay

AU - Kostic, Dusan

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - BIKE

KW - Ciphertext binding

KW - NIST

KW - Post-Quantum Cryptography

KW - QC-MDPC codes

UR - http://www.scopus.com/inward/record.url?scp=85112012716&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-78086-9_21

DO - 10.1007/978-3-030-78086-9_21

M3 - Conference contribution

AN - SCOPUS:85112012716

SN - 9783030780852

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 275

EP - 281

BT - Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings

A2 - Dolev, Shlomi

A2 - Margalit, Oded

A2 - Pinkas, Benny

A2 - Schwarzmann, Alexander

PB - Springer Science and Business Media Deutschland GmbH

T2 - 5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021

Y2 - 8 July 2021 through 9 July 2021

ER -

Drucker N, Gueron S, Kostic D. Binding BIKE Errors to a Key Pair. In Dolev S, Margalit O, Pinkas B, Schwarzmann A, editors, Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 275-281. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-78086-9_21

Binding BIKE Errors to a Key Pair

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this