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

Institut für IT-Sicherheit

82 Zitate (Scopus)

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.

Originalsprache	Englisch
Titel	Cryptographic Hardware and Embedded Systems -- CHES 2008
Redakteure/-innen	Elisabeth Oswald, Pankaj Rohatgi
Seitenumfang	17
Band	5154
Erscheinungsort	Berlin, Heidelberg
Herausgeber (Verlag)	Springer Berlin Heidelberg
Erscheinungsdatum	08.2008
Seiten	45-61
ISBN (Print)	978-3-540-85052-6
ISBN (elektronisch)	978-3-540-85053-3
DOIs	https://doi.org/10.1007/978-3-540-85053-3_4
Publikationsstatus	Veröffentlicht - 08.2008
Veranstaltung	10th International Workshop on Cryptographic Hardware and Embedded Systems - Workshop, USA / Vereinigte Staaten Dauer: 10.08.2008 → 13.08.2008

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

SDG 9 – Industrie, Innovation und Infrastruktur
SDG 11 – Nachhaltige Städte und Gemeinschaften
SDG 12 – Verantwortungsvoller Konsum und Produktion

Dokumente

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

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

Weitere Links

https://www.researchgate.net/publication/221291795_Time-Area_Optimized_Public-Key_Engines_-Cryptosystems_as_Replacement_for_Elliptic_Curves

Zitieren

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 (Hrsg.), Cryptographic Hardware and Embedded Systems -- CHES 2008 (Band 5154, S. 45-61). (Lecture Notes in Computer Science; Band 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 (Hrsg.), Cryptographic Hardware and Embedded Systems -- CHES 2008. Bd. 5154, Lecture Notes in Computer Science, Bd. 5154, Springer Berlin Heidelberg, Berlin, Heidelberg, S. 45-61, 10th International Workshop on Cryptographic Hardware and Embedded Systems, Workshop, Washington, USA / Vereinigte Staaten, 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. Hrsg. / Elisabeth Oswald; Pankaj Rohatgi. Band 5154 Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. S. 45-61 (Lecture Notes in Computer Science; Band 5154).

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung