BIKE

From PQC WIKI

Information

Authors

  • Nicolas Aragon
  • Paulo S. L. M. Barreto
  • Slim Bettaieb
  • Loïc Bidoux
  • Olivier Blazy
  • Jean-Christophe Deneuville
  • Philippe Gaborit
  • Shay Gueron
  • Tim Güneysu
  • Carlos Aguilar Melchor
  • Rafael Misoczki
  • Edoardo Persichetti
  • Nicolas Sendrier
  • Jean-Pierre Tillich
  • Valentin Vasseur
  • Gilles Zémor


Official Links

Related Articles

Efficient BIKE Hardware Design with Constant-Time Decoder
Andrew Reinders and Rafael Misoczki and Santosh Ghosh and Manoj Sastry.
Cryptology ePrint Archive, Report 2020/117, 14 Dec 2018.

On constant-time QC-MDPC decoding with negligible failure rate
Nir Drucker and Shay Gueron and Dusan Kostic.
Cryptology ePrint Archive, Report 2019/1289, 2019.

QC-MDPC decoders with several shades of gray
Nir Drucker and Shay Gueron and Dusan Kostic.
Cryptology ePrint Archive, Report 2019/1423, 2019.

On the Decoding Failure Rate of QC-MDPC Bit-Flipping Decoders
Nicolas Sendrier and Valentin Vasseur.
Cryptology ePrint Archive, Report 2018/1207, 14 Dec 2018.


Summary Tables

BIKE - ROUND 1

BIKE 1 BIKE 2 BIKE 3
Description code

QC-MDPC

Assumption QC-CF, QC-SDP QC-SDP
Functionality KEM
Public Key

(bytes)

  • level 1: 2541
  • level 3: 4974
  • level 5: 8188
  • level 1: 1271
  • level 3: 2482
  • level 5: 4094
  • level 1: 2757
  • level 3: 5421
  • level 5: 9033
Secret Key

(bytes)

  • level 1: 267
  • level 3: 387
  • level 5: 548
  • level 1: 267
  • level 3: 387
  • level 5: 548
  • level 1: 252
  • level 3: 372
  • level 5: 532
CIPH/SIG

(bytes)

  • level 1: 2541
  • level 3: 4974
  • level 5: 8188
  • level 1: 1271
  • level 3: 2482
  • level 5: 4094
  • level 1: 2757
  • level 3: 5421
  • level 5: 9033
Security

Type

IND-CPA

BIKE - ROUND 2

BIKE 1 BIKE 2 BIKE 3 BIKE 1 - CCA BIKE 2 - CCA BIKE 3 - CCA
Description code

QC-MDPC

Assumption QC-CF, QC-SDP QC-SDP QC-CF, QC-SDP QC-SDP
Functionality KEM
Public Key

(bytes)

  • level 1: 2541
  • level 3: 4963
  • level 5: 8187
  • level 1: 1270
  • level 3: 2482
  • level 5: 4094
  • level 1: 2757
  • level 3: 5421
  • level 5: 9033
  • level 1: 2945
  • level 3: 6206
  • level 5: 10150
  • level 1: 1473
  • level 3: 3103
  • level 5: 5075
  • level 1: 3068
  • level 3: 6761
  • level 5: 11217
Secret Key

(bytes)

  • level 1: 249
  • level 3: 386
  • level 5: 513
  • level 1: 249
  • level 3: 386
  • level 5: 513
  • level 1: 234
  • level 3: 371
  • level 5: 532
  • level 1: 3194
  • level 3: 6592
  • level 5: 10698
  • level 1: 3194
  • level 3: 6592
  • level 5: 10698
  • level 1: 3302
  • level 3: 7132
  • level 5: 11749
CIPH/SIG

(bytes)

  • level 1: 2541
  • level 3: 4963
  • level 5: 8187
  • level 1: 1270
  • level 3: 2482
  • level 5: 4094
  • level 1: 2757
  • level 3: 5421
  • level 5: 9033
  • level 1: 2945
  • level 3: 6206
  • level 5: 10150
  • level 1: 1505
  • level 3: 3135
  • level 5: 5107
  • level 1: 3100
  • level 3: 6793
  • level 5: 11249
Security

Type

IND-CPA IND-CCA (HHK)