QcBits: constant-time small-key code-based cryptography

T. Chou

doi:10.1007/978-3-662-53140-2_14

QcBits: constant-time small-key code-based cryptography

T. Chou

Discrete Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

29 Citations (Scopus)

Abstract

This paper introduces a constant-time implementation for a quasi-cyclic moderate-density-parity-check (QC-MDPC) code based encryption scheme. At a 2⁸⁰ security level, the software takes 14 679 937 Cortex-M4 and 1 560 072 Haswell cycles to decrypt a short message, while the previous records were 18 416 012 and 3 104 624 (non-constant-time) cycles. Such speed is achieved by combining two techniques: 1) performing each polynomial multiplication in F₂[x]/(x^r − 1) and Z[x]/(x^r − 1) using a sequence of “constant-time rotations” and 2) bitslicing.

Original language	English
Title of host publication	Cryptographic Hardware and Embedded Systems – CHES 2016
Subtitle of host publication	18th International Conference, Santa Barbara, CA, USA, August 17-19, 2016, Proceedings
Place of Publication	Dordrecht
Publisher	Springer
Pages	280-300
Number of pages	21
ISBN (Electronic)	978-3-662-53140-2
ISBN (Print)	978-3-662-53139-6
DOIs	https://doi.org/10.1007/978-3-662-53140-2_14
Publication status	Published - 2016
Event	18th International Conference on Cryptographic Hardware and Embedded Systems, CHES 2016 - Santa Barbara, United States Duration: 17 Aug 2016 → 19 Aug 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9813
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th International Conference on Cryptographic Hardware and Embedded Systems, CHES 2016
Country/Territory	United States
City	Santa Barbara
Period	17/08/16 → 19/08/16

Keywords

Bitslicing
McEliece
Niederreiter
QC-MDPC codes
Software implementation

Access to Document

10.1007/978-3-662-53140-2_14

Cite this

Chou, T. (2016). QcBits: constant-time small-key code-based cryptography. In Cryptographic Hardware and Embedded Systems – CHES 2016: 18th International Conference, Santa Barbara, CA, USA, August 17-19, 2016, Proceedings (pp. 280-300). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9813). Springer. https://doi.org/10.1007/978-3-662-53140-2_14

Chou, T. / QcBits : constant-time small-key code-based cryptography. Cryptographic Hardware and Embedded Systems – CHES 2016: 18th International Conference, Santa Barbara, CA, USA, August 17-19, 2016, Proceedings. Dordrecht : Springer, 2016. pp. 280-300 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{46c4c19a10934170b70ad33097930349,

title = "QcBits: constant-time small-key code-based cryptography",

abstract = "This paper introduces a constant-time implementation for a quasi-cyclic moderate-density-parity-check (QC-MDPC) code based encryption scheme. At a 280 security level, the software takes 14 679 937 Cortex-M4 and 1 560 072 Haswell cycles to decrypt a short message, while the previous records were 18 416 012 and 3 104 624 (non-constant-time) cycles. Such speed is achieved by combining two techniques: 1) performing each polynomial multiplication in F2[x]/(xr − 1) and Z[x]/(xr − 1) using a sequence of “constant-time rotations” and 2) bitslicing.",

keywords = "Bitslicing, McEliece, Niederreiter, QC-MDPC codes, Software implementation",

author = "T. Chou",

year = "2016",

doi = "10.1007/978-3-662-53140-2_14",

language = "English",

isbn = "978-3-662-53139-6",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "280--300",

booktitle = "Cryptographic Hardware and Embedded Systems – CHES 2016",

note = "18th International Conference on Cryptographic Hardware and Embedded Systems, CHES 2016 ; Conference date: 17-08-2016 Through 19-08-2016",

}

Chou, T 2016, QcBits: constant-time small-key code-based cryptography. in Cryptographic Hardware and Embedded Systems – CHES 2016: 18th International Conference, Santa Barbara, CA, USA, August 17-19, 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9813, Springer, Dordrecht, pp. 280-300, 18th International Conference on Cryptographic Hardware and Embedded Systems, CHES 2016, Santa Barbara, United States, 17/08/16. https://doi.org/10.1007/978-3-662-53140-2_14

QcBits: constant-time small-key code-based cryptography. / Chou, T.
Cryptographic Hardware and Embedded Systems – CHES 2016: 18th International Conference, Santa Barbara, CA, USA, August 17-19, 2016, Proceedings. Dordrecht: Springer, 2016. p. 280-300 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9813).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - QcBits

T2 - 18th International Conference on Cryptographic Hardware and Embedded Systems, CHES 2016

AU - Chou, T.

PY - 2016

Y1 - 2016

N2 - This paper introduces a constant-time implementation for a quasi-cyclic moderate-density-parity-check (QC-MDPC) code based encryption scheme. At a 280 security level, the software takes 14 679 937 Cortex-M4 and 1 560 072 Haswell cycles to decrypt a short message, while the previous records were 18 416 012 and 3 104 624 (non-constant-time) cycles. Such speed is achieved by combining two techniques: 1) performing each polynomial multiplication in F2[x]/(xr − 1) and Z[x]/(xr − 1) using a sequence of “constant-time rotations” and 2) bitslicing.

AB - This paper introduces a constant-time implementation for a quasi-cyclic moderate-density-parity-check (QC-MDPC) code based encryption scheme. At a 280 security level, the software takes 14 679 937 Cortex-M4 and 1 560 072 Haswell cycles to decrypt a short message, while the previous records were 18 416 012 and 3 104 624 (non-constant-time) cycles. Such speed is achieved by combining two techniques: 1) performing each polynomial multiplication in F2[x]/(xr − 1) and Z[x]/(xr − 1) using a sequence of “constant-time rotations” and 2) bitslicing.

KW - Bitslicing

KW - McEliece

KW - Niederreiter

KW - QC-MDPC codes

KW - Software implementation

UR - http://www.scopus.com/inward/record.url?scp=84981303186&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-53140-2_14

DO - 10.1007/978-3-662-53140-2_14

M3 - Conference contribution

AN - SCOPUS:84981303186

SN - 978-3-662-53139-6

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 280

EP - 300

BT - Cryptographic Hardware and Embedded Systems – CHES 2016

PB - Springer

CY - Dordrecht

Y2 - 17 August 2016 through 19 August 2016

ER -

Chou T. QcBits: constant-time small-key code-based cryptography. In Cryptographic Hardware and Embedded Systems – CHES 2016: 18th International Conference, Santa Barbara, CA, USA, August 17-19, 2016, Proceedings. Dordrecht: Springer. 2016. p. 280-300. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-53140-2_14

QcBits: constant-time small-key code-based cryptography

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this