Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the applicability of the Fujisaki-Okamoto transformation to the BIKE KEM
 
research article

On the applicability of the Fujisaki-Okamoto transformation to the BIKE KEM

Drucker, Nir
•
Gueron, Shay
•
Kostic, Dusan  
Show more
October 2, 2021
International Journal Of Computer Mathematics- Computer Systems Theory

The QC-MDPC code-based KEM BIKE is one of the Round-3 candidates of the NIST PQC standardization project. Its Round-2 specification document described variants claiming to have IND-CCA security. The security proof used the Fujisaki-Okamoto transformation and a decoder targeting a Decoding Failure Rate (DFR) of 2(-128) (for Level-1 security). However, several aspects needed to be amended in order for the IND-CCA proof to hold. The main issue is that using a decoder with DFR of 2(-128) does not necessarily imply that the underlying PKE is delta-correct with delta = 2(-128), as required. In this paper, we handle the necessary aspects to ensure the security claim is correct. In particular, we close the gap in the proof by defining the notion of message-agnostic PKE. We show that the PKEs underlying the BIKE versions are message-agnostic. This implies that BIKE with a decoder that has a sufficiently low DFR is also an IND-CCA KEM.

  • Details
  • Metrics
Type
research article
DOI
10.1080/23799927.2021.1930176
Web of Science ID

WOS:000879885500007

Author(s)
Drucker, Nir
Gueron, Shay
Kostic, Dusan  
Persichetti, Edoardo
Date Issued

2021-10-02

Publisher

TAYLOR & FRANCIS LTD

Published in
International Journal Of Computer Mathematics- Computer Systems Theory
Volume

6

Issue

4

Start page

364

End page

374

Subjects

Computer Science, Theory & Methods

•

Mathematics

•

Computer Science

•

bike

•

post-quantum cryptography

•

nist

•

qc-mdpc codes

•

fujisaki-okamoto

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LACAL  
Available on Infoscience
December 5, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/193009
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés