BIKE

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

• Website: link
• Submission details: Round 1, Round 2
• Official Comments: Round 1, Round 2

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)