Düzlü, Samed ; Krämer, Juliane ; Pöppelmann, Thomas ; Struck, Patrick (2023)
A Lightweight Identification Protocol Based on Lattices.
26th IACR International Conference on Practice and Theory of Public-Key Cryptography. Atlanta, USA (07.05.2023-10.05.2023)
doi: 10.1007/978-3-031-31368-4_4
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
In this work we present a lightweight lattice-based identification protocol based on the CPA-secured public key encryption scheme Kyber. It is designed as a replacement for existing classical ECC- or RSA-based identification protocols in IoT, smart card applications, or for device authentication. The proposed protocol is simple, efficient, and implementations are supposed to be easy to harden against side-channel attacks. Compared to standard constructions for identification protocols based on lattice-based KEMs, our construction achieves this by avoiding the Fujisaki-Okamoto transform and its impact on implementation security.
Moreover, contrary to prior lattice-based identification protocols or standard constructions using signatures, our work does not require rejection sampling and can use more efficient parameters than signature schemes.
We provide a generic construction from CPA-secured public key encryption schemes to identification protocols and give a security proof of the protocol in the ROM. Moreover, we instantiate the generic construction with Kyber, for which we use the proposed parameter sets for NIST security levels I, III, and V. To show that the protocol is suitable for constrained devices, we implemented one selected parameter set on an ARM Cortex-M4 microcontroller. As the protocol is based on existing algorithms for Kyber, we make use of existing SW components (e.g., fast NTT implementations) for our implementation.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2023 |
| Autor(en): | Düzlü, Samed ; Krämer, Juliane ; Pöppelmann, Thomas ; Struck, Patrick |
| Art des Eintrags: | Bibliographie |
| Titel: | A Lightweight Identification Protocol Based on Lattices |
| Sprache: | Englisch |
| Publikationsjahr: | 24 Mai 2023 |
| Verlag: | Springer |
| Buchtitel: | Public-Key Cryptography - PKC 2023 |
| Reihe: | Lecture Notes in Computer Science |
| Band einer Reihe: | 13940 |
| Veranstaltungstitel: | 26th IACR International Conference on Practice and Theory of Public-Key Cryptography |
| Veranstaltungsort: | Atlanta, USA |
| Veranstaltungsdatum: | 07.05.2023-10.05.2023 |
| DOI: | 10.1007/978-3-031-31368-4_4 |
| URL / URN: | https://link.springer.com/book/10.1007/978-3-031-31368-4 |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | In this work we present a lightweight lattice-based identification protocol based on the CPA-secured public key encryption scheme Kyber. It is designed as a replacement for existing classical ECC- or RSA-based identification protocols in IoT, smart card applications, or for device authentication. The proposed protocol is simple, efficient, and implementations are supposed to be easy to harden against side-channel attacks. Compared to standard constructions for identification protocols based on lattice-based KEMs, our construction achieves this by avoiding the Fujisaki-Okamoto transform and its impact on implementation security. Moreover, contrary to prior lattice-based identification protocols or standard constructions using signatures, our work does not require rejection sampling and can use more efficient parameters than signature schemes. We provide a generic construction from CPA-secured public key encryption schemes to identification protocols and give a security proof of the protocol in the ROM. Moreover, we instantiate the generic construction with Kyber, for which we use the proposed parameter sets for NIST security levels I, III, and V. To show that the protocol is suitable for constrained devices, we implemented one selected parameter set on an ARM Cortex-M4 microcontroller. As the protocol is based on existing algorithms for Kyber, we make use of existing SW components (e.g., fast NTT implementations) for our implementation. |
| Freie Schlagworte: | Primitives, P1 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > QPC - Quantum and Physical attack resistant Cryptography DFG-Sonderforschungsbereiche (inkl. Transregio) DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche Profilbereiche Profilbereiche > Cybersicherheit (CYSEC) DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche > SFB 1119: CROSSING – Kryptographiebasierte Sicherheitslösungen als Grundlage für Vertrauen in heutigen und zukünftigen IT-Systemen |
| Hinterlegungsdatum: | 07 Aug 2023 09:51 |
| Letzte Änderung: | 07 Aug 2023 12:48 |
| PPN: | 510418988 |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum