Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves?

Andrey Bogdanov; Thomas Eisenbarth; Andy Rupp; Christopher Wolf

doi:10.1007/978-3-540-85053-3_4

Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves?

Andrey Bogdanov, Thomas Eisenbarth, Andy Rupp, Christopher Wolf

Institute of IT-Security

Abstract

In this paper ways to efficiently implement public-key schemes based on ultivariate uadratic polynomials ( backslashmathcalMQ -schemes for short) are investigated. In particular, they are claimed to resist quantum computer attacks. It is shown that such schemes can have a much better time-area product than elliptic curve cryptosystems. For instance, an optimised FPGA implementation of amended TTS is estimated to be over 50 times more efficient with respect to this parameter. Moreover, a general framework for implementing small-field backslashmathcalMQ -schemes in hardware is proposed which includes a systolic architecture performing Gaussian elimination over composite binary fields.

Original language	English
Title of host publication	Cryptographic Hardware and Embedded Systems -- CHES 2008
Editors	Elisabeth Oswald, Pankaj Rohatgi
Number of pages	17
Volume	5154
Place of Publication	Berlin, Heidelberg
Publisher	Springer Berlin Heidelberg
Publication date	08.2008
Pages	45-61
ISBN (Print)	978-3-540-85052-6
ISBN (Electronic)	978-3-540-85053-3
DOIs	https://doi.org/10.1007/978-3-540-85053-3_4
Publication status	Published - 08.2008
Event	10th International Workshop on Cryptographic Hardware and Embedded Systems - Workshop, United States Duration: 10.08.2008 → 13.08.2008

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-540-85053-3_4

https://eprint.iacr.org/2008/349

Cite this

Bogdanov, A., Eisenbarth, T., Rupp, A., & Wolf, C. (2008). Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves? In E. Oswald, & P. Rohatgi (Eds.), Cryptographic Hardware and Embedded Systems -- CHES 2008 (Vol. 5154, pp. 45-61). (Lecture Notes in Computer Science; Vol. 5154). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-85053-3_4

@inproceedings{a4a6a9108a04467bb9e0cc575e43542a,

title = "Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves?",

abstract = "In this paper ways to efficiently implement public-key schemes based on ultivariate uadratic polynomials ( backslashmathcalMQ -schemes for short) are investigated. In particular, they are claimed to resist quantum computer attacks. It is shown that such schemes can have a much better time-area product than elliptic curve cryptosystems. For instance, an optimised FPGA implementation of amended TTS is estimated to be over 50 times more efficient with respect to this parameter. Moreover, a general framework for implementing small-field backslashmathcalMQ -schemes in hardware is proposed which includes a systolic architecture performing Gaussian elimination over composite binary fields.",

author = "Andrey Bogdanov and Thomas Eisenbarth and Andy Rupp and Christopher Wolf",

year = "2008",

month = aug,

doi = "10.1007/978-3-540-85053-3_4",

language = "English",

isbn = "978-3-540-85052-6",

volume = "5154",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "45--61",

editor = "Elisabeth Oswald and Pankaj Rohatgi",

booktitle = "Cryptographic Hardware and Embedded Systems -- CHES 2008",

note = "10th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2008 ; Conference date: 10-08-2008 Through 13-08-2008",

}

Bogdanov, A, Eisenbarth, T, Rupp, A & Wolf, C 2008, Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves? in E Oswald & P Rohatgi (eds), Cryptographic Hardware and Embedded Systems -- CHES 2008. vol. 5154, Lecture Notes in Computer Science, vol. 5154, Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 45-61, 10th International Workshop on Cryptographic Hardware and Embedded Systems, Workshop, Washington, United States, 10.08.08. https://doi.org/10.1007/978-3-540-85053-3_4

Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves? / Bogdanov, Andrey; Eisenbarth, Thomas; Rupp, Andy et al.
Cryptographic Hardware and Embedded Systems -- CHES 2008. ed. / Elisabeth Oswald; Pankaj Rohatgi. Vol. 5154 Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. p. 45-61 (Lecture Notes in Computer Science; Vol. 5154).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review