README.md
1BIKE-1 - Additional implementation of "BIKE: Bit Flipping Key Encapsulation".
2-----------------------------------------------------------------------------
3
4This package is an "additional optimized" implementation of the Round-2
5variant of BIKE-1.
6
7BIKE is a submission to the Post-Quantum Cryptography
8Standardization project http://csrc.nist.gov/projects/post-quantum-cryptography.
9
10The official BIKE website is: https://bikesuite.org
11
12This package offers a constant time implementations of Round-2 BIKE-1.
13- A portable implementation that requires libcrypto.a (e.g., of OpenSSL) for AES256 and SHA384.
14
15The optimizations in this package are based on the papers:
16[1] Nir Drucker, Shay Gueron, "A Toolbox for Software Optimization of QC-MDPC
17 Code-Based Cryptosystems." Journal of Cryptographic Engineering, January 2019,
18 1–17 https://doi.org/10.1007/s13389-018-00200-4.
19
20[2] Chou, T.: QcBits: Constant-Time Small-Key Code-Based Cryptography. In: Gier-lichs, B.,
21 Poschmann, A.Y. (eds.) Cryptographic Hardware and Embedded Systems– CHES 2016. pp. 280–300.
22 Springer Berlin Heidelberg, Berlin, Heidelberg (2016)
23
24[3] Guimarães, Antonio, Diego F Aranha, and Edson Borin. 2019.
25 “Optimized Implementation of QC-MDPC Code-Based Cryptography.”
26 Concurrency and Computation: Practice and Experience 31 (18): e5089.
27 https://doi.org/10.1002/cpe.5089.
28
29The decoder (in decoder/decoder.c) algorithm is the Black-Gray decoder included
30in the early submission of CAKE (due to N. Sandrier and R. Misoczki).
31
32The analysis for the constant time implementation is given in:
33[4] Nir Drucker, Shay Gueron, and Dusan Kostic,
34 "On constant-time QC-MDPC decoding with negligible failure rate", ePrint, 2019.
35
36The code is due to Nir Drucker, Shay Gueron (and Dusan Kostic for the Round-2 flows).
37
38