aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/restricted/aws/s2n/pq-crypto/bike_r1/README.md
blob: 91d4b27ce490807e895662ad3643334f98759c88 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
BIKE-1 - Additional implementation of "BIKE: Bit Flipping Key Encapsulation". 
-----------------------------------------------------------------------------

This package is an "additional optimized" implementation of the Round-2 
variant of BIKE-1. 

BIKE is a submission to the Post-Quantum Cryptography 
Standardization project http://csrc.nist.gov/projects/post-quantum-cryptography.

The official BIKE website is: https://bikesuite.org

This package offers a constant time implementations of Round-2 BIKE-1.
- A portable implementation that requires libcrypto.a (e.g., of OpenSSL) for AES256 and SHA384.

The optimizations in this package are based on the papers: 
[1] Nir Drucker, Shay Gueron, "A Toolbox for Software Optimization of QC-MDPC 
    Code-Based Cryptosystems." Journal of Cryptographic Engineering, January 2019,
    1–17 https://doi.org/10.1007/s13389-018-00200-4.

[2] Chou, T.: QcBits: Constant-Time Small-Key Code-Based Cryptography. In: Gier-lichs, B., 
    Poschmann, A.Y. (eds.) Cryptographic Hardware and Embedded Systems– CHES 2016. pp. 280–300. 
    Springer Berlin Heidelberg, Berlin, Heidelberg (2016)

[3] Guimarães, Antonio, Diego F Aranha, and Edson Borin. 2019. 
    “Optimized Implementation of QC-MDPC Code-Based Cryptography.”
    Concurrency and Computation: Practice and Experience 31 (18): e5089. 
    https://doi.org/10.1002/cpe.5089.
 
The decoder (in decoder/decoder.c) algorithm is the Black-Gray decoder included
in the early submission of CAKE (due to N. Sandrier and R. Misoczki).

The analysis for the constant time implementation is given in:
[4] Nir Drucker, Shay Gueron, and Dusan Kostic, 
    "On constant-time QC-MDPC decoding with negligible failure rate", ePrint, 2019.

The code is due to Nir Drucker, Shay Gueron (and Dusan Kostic for the Round-2 flows).