aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/restricted/aws/s2n/pq-crypto/bike_r1/README.md
blob: cd6824b25bbb6355c61a6c5aff6c649de474e70a (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).