Skip to content

Commit

Permalink
Merge pull request #129 from cryptoeng/lac
Browse files Browse the repository at this point in the history
Add LAC
  • Loading branch information
taudor authored Jul 15, 2020
2 parents 938784c + b86b6f3 commit 80f73e5
Show file tree
Hide file tree
Showing 26 changed files with 209 additions and 0 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@ A comprehensive list of post-quantum crypto schemes and their properties.
#### Lattice-based
* [Frodo](encryption/frodo) ([Website](https://frodokem.org/))
* [Kyber](encryption/kyber) ([Website](https://pq-crystals.org/kyber/))
* [LAC](encryption/lac)
* [NewHope](encryption/newhope) ([Website](https://www.newhopecrypto.org/))
* [NTRU Prime](encryption/ntru-prime) ([Website](https://ntruprime.cr.yp.to/))
* [NTRU](encryption/ntru) ([Website](https://ntru.org/))
Expand Down
7 changes: 7 additions & 0 deletions encryption/lac/lac-cca/bench/avx2_lac-128_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 59584
enc|sign: 89055
dec|vrfy: 103229
unit: cycles
comment: 'Decapsulation(Const-BCH): 140221 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cca/bench/avx2_lac-192_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 119246
enc|sign: 137653
dec|vrfy: 224249
unit: cycles
comment: 'Decapsulation(Const-BCH): 320135 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cca/bench/avx2_lac-256_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 135780
enc|sign: 207938
dec|vrfy: 343335
unit: cycles
comment: 'Decapsulation(Const-BCH): 359209 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cca/bench/opt_lac-128_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 122691
enc|sign: 209201
dec|vrfy: 280125
unit: cycles
comment: 'Decapsulation(Const-BCH): 323221 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cca/bench/opt_lac-192_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 333649
enc|sign: 445696
dec|vrfy: 731472
unit: cycles
comment: 'Decapsulation(Const-BCH): 759871 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cca/bench/opt_lac-256_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 377123
enc|sign: 643024
dec|vrfy: 916835
unit: cycles
comment: 'Decapsulation(Const-BCH): 934385'
5 changes: 5 additions & 0 deletions encryption/lac/lac-cca/impl/avx2.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
name: avx2
platform: 'AVX2, Intel Core-i7-4770S (Haswell), in C'
type: reference
hardware features:
- avx2
5 changes: 5 additions & 0 deletions encryption/lac/lac-cca/impl/opt.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
name: Intel Core-i7-4770S (Haswell)
platform: 'Intel Core-i7-4770S, programm language: C'
hardware features:
- Turbo Boost and Hyperthreading disabled
type: optimized
3 changes: 3 additions & 0 deletions encryption/lac/lac-cca/lac-cca.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
type: KEM
security notion: IND-CCA
name: LAC CCA
12 changes: 12 additions & 0 deletions encryption/lac/lac-cca/param/lac-128.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name: LAC-128
failure probability: -116
sizes:
sk: 1056
pk: 544
ct|sig: 712
msg: 32
number of operations: inf
security level:
classical: 147
quantum: 133
nist category: 1
12 changes: 12 additions & 0 deletions encryption/lac/lac-cca/param/lac-192.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name: LAC-192
security level:
classical: 286
quantum: 259
nist category: 3
failure probability: -143
sizes:
sk: 2080
pk: 1056
ct|sig: 1188
msg: 32
number of operations: inf
12 changes: 12 additions & 0 deletions encryption/lac/lac-cca/param/lac-256.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name: LAC-256
sizes:
sk: 2080
pk: 1056
ct|sig: 1424
msg: 32
failure probability: -122
number of operations: inf
security level:
nist category: 5
classical: 320
quantum: 290
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/bench/avx2_lac-128_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 61242
enc|sign: 80173
dec|vrfy: 25004
unit: cycles
comment: 'Decryption(Const-BCH): 64238 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/bench/avx2_lac-192_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 120528
enc|sign: 130286
dec|vrfy: 63266
unit: cycles
comment: 'Decryption(Const-BCH): 134289 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/bench/avx2_lac-256_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 136313
enc|sign: 191543
dec|vrfy: 72326
unit: cycles
comment: 'Decryption(Const-BCH): 112654 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/bench/opt_lac-128_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 124915
enc|sign: 194118
dec|vrfy: 81187
unit: cycles
comment: 'Decryption(Const-BCH): 122355 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/bench/opt_lac-192_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 335083
enc|sign: 438204
dec|vrfy: 292243
unit: cycles
comment: 'Decryption(Const-BCH): 309896 cycles'
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/bench/opt_lac-256_haswell.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
platform: 'Intel Core-i7-4770S (Haswell), 3.10GHz, 7.6GB RAM'
timings:
gen: 382627
enc|sign: 636997
dec|vrfy: 302890
unit: cycles
comment: 'Decryption(Const-BCH): 338993'
5 changes: 5 additions & 0 deletions encryption/lac/lac-cpa/impl/avx2.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
name: avx2
platform: 'AVX2, Intel Core-i7-4770S (Haswell), in C'
type: reference
hardware features:
- avx2
5 changes: 5 additions & 0 deletions encryption/lac/lac-cpa/impl/opt.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
name: Intel Core-i7-4770S (Haswell)
platform: 'Intel Core-i7-4770S, programm language: C'
hardware features:
- Turbo Boost and Hyperthreading disabled
type: optimized
7 changes: 7 additions & 0 deletions encryption/lac/lac-cpa/lac-cpa.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
name: LAC CPA
type: KTM
security notion: IND-CPA
sources:
- >-
https://csrc.nist.gov/projects/post-quantum-cryptography/round-2-submissions
ZIP-File PDF
12 changes: 12 additions & 0 deletions encryption/lac/lac-cpa/param/lac-128.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name: LAC-128
failure probability: -116
sizes:
sk: 1056
pk: 544
ct|sig: 712
msg: 32
number of operations: inf
security level:
classical: 147
quantum: 133
nist category: 1
12 changes: 12 additions & 0 deletions encryption/lac/lac-cpa/param/lac-192.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name: LAC-192
security level:
classical: 286
quantum: 259
nist category: 3
failure probability: -143
sizes:
sk: 2080
pk: 1056
ct|sig: 1188
msg: 32
number of operations: inf
12 changes: 12 additions & 0 deletions encryption/lac/lac-cpa/param/lac-256.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name: LAC-256
sizes:
sk: 2080
pk: 1056
ct|sig: 1424
msg: 32
failure probability: -122
number of operations: inf
security level:
nist category: 5
classical: 320
quantum: 290
22 changes: 22 additions & 0 deletions encryption/lac/lac.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
stateful: false
name: LAC
category: lattice
year:
paper: 2019
candidate: 2017
authors:
- Xianhui Lu
- Yamin Liu
- Zhenfei Zhang
- Dingding Jia
- Haiyang Xue
- Jingnan He
- Bao Li
- Kunpeng Wang
- Zhe Liu
- Hao Yang
sources:
- >-
https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-2/submissions/LAC-Round2.zip
nist round: 2
problems comment: LWE over rings

0 comments on commit 80f73e5

Please sign in to comment.