Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Correlated Extra-Reductions Defeat Blinded Regular Exponentiation Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

QcBits: Constant-Time Small-Key Code-Based Cryptography

verfasst von : Tung Chou

Erschienen in: Cryptographic Hardware and Embedded Systems – CHES 2016

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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^{80}\) 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 \(\mathbb {F}_2[x]/(x^r-1)\) and \(\mathbb {Z}[x]/(x^r-1)\) using a sequence of “constant-time rotations” and 2) bitslicing.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Software Implementation of Koblitz Curves over Quadratic Fields
Nächstes Kapitel Kummer: Efficient Hyperelliptic Signatures and Key Exchange on Microcontrollers
Literatur
1.
2.
Niederreiter, H.: Knapsack-type cryptosystems and algebraic coding theory. Probl. Control Inf. Theor. 15, 159–166 (1986)MathSciNetMATH
3.
Misoczki, R., Tillich, J.-P., Sendrier, N., Barreto, P.S.L.M.: MDPC-McEliece: new McEliece variants from moderate density parity-checkcodes, In: IEEE International Symposium on Information Theory, pp. 2069–2073 (2013). http://​eprint.​iacr.​org/​2012/​409.​pdf
4.
Heyse, S., von Maurich, I., Güneysu, T.: Smaller keys for code-based cryptography: QC-MDPC McEliece implementations on embedded devices. In: Bertoni, G., Coron, J.-S. (eds.) CHES 2013. LNCS, vol. 8086, pp. 273–292. Springer, Heidelberg (2013)CrossRef
5.
6.
Fettweis, G., Nebel, W. (eds.): Design, Automation and Test in Europe Conference and Exhibition, DATE 2014, Dresden, Germany, 24–28 March 2014. European Design and Automation Association (2014). ISBN 978-3-9815370-2-4, See [5]
7.
von Maurich, I., Güneysu, T.: Towards side-channel resistant implementations of QC-MDPC McEliece encryption on constrained devices. In: Mosca, M. (ed.) PQCrypto 2014. LNCS, vol. 8772, pp. 266–282. Springer, Heidelberg (2014)
8.
Mosca, M. (ed.): Post-Quantum Cryptography. LNCS, vol. 8772. Springer, Berlin (2014). See [7]MATH
9.
von Maurich, I., Heberle, L., Güneysu, T.: IND-CCA secure hybrid encryption from QC-MDPC Niederreiter. In: PQCrypto 2016 [10] (2016)
10.
Takagi, T. (ed.): Post-Quantum Cryptography. LNCS, vol. 9606. Springer, Berlin (2016). See [9]MATH
11.
von Maurich, I., Oder, T., Güneysu, T.: Implementing QC-MDPC McEliece encryption. ACM Trans. Embed. Comput. Syst. 14, 44 (2015)CrossRef
12.
13.
14.
Persichetti, E.: Secure and anonymous hybrid encryption from coding theory. In: Gaborit, P. (ed.) PQCrypto 2013. LNCS, vol. 7932, pp. 174–187. Springer, Heidelberg (2013)CrossRef
15.
Gaborit, P. (ed.): Post-Quantum Cryptography. LNCS, vol. 7932. Springer, Berlin (2013). See [14]MATH
16.
17.
Bernstein, D.J., Chou, T., Schwabe, P.: McBits: fast constant-time code-based cryptography. In: Bertoni, G., Coron, J.-S. (eds.) CHES 2013. LNCS, vol. 8086, pp. 250–272. Springer, Heidelberg (2013)CrossRef
18.
Bertoni, G., Coron, J.-S. (eds.): CHES 2013. LNCS, vol. 8086. Springer, Heidelberg (2013). ISBN 978-3-642-40348-4MATH
19.
Al Jabri, A.K.: A statistical decoding algorithm for general linear block codes. In: [20], pp. 1–8 (2001)
20.
Honary, B. (ed.): Cryptography and Coding. LNCS, vol. 2260. Springer, Heidelberg (2001). ISBN 3-540-43026-1, See [19]MATH
21.
Overbeck, R.: Statistical decoding revisited. In: Batten, L.M., Safavi-Naini, R. (eds.) ACISP 2006. LNCS, vol. 4058, pp. 283–294. Springer, Heidelberg (2006)CrossRef
22.
Batten, L.M., Safavi-Naini, R. (eds.): ACISP 2006. LNCS, vol. 4058. Springer, Heidelberg (2006). ISBN 3-540-35458-1, See [21]MATH
23.
24.
25.
26.
27.
28.
Gilbert, H., Handschuh, H. (eds.): FSE 2005. LNCS, vol. 3557. Springer, Heidelberg (2005). ISBN:3-540-26541-4, See [24]
29.
Robshaw, M., Billet, O. (eds.): New Stream Cipher Designs. LNCS. Springer, Heidelberg (2008). ISBN:978-3-540-68350-6, See [25]MATH
30.
31.
Mangard, S., Poschmann, A.Y. (eds.): Constructive Side-Channel Analysis and Secure Design. LNCS, vol. 9064. Springer, Heidelberg (2015). See [30]
32.
Metadaten
Titel
QcBits: Constant-Time Small-Key Code-Based Cryptography
verfasst von
Tung Chou
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
Buch
Cryptographic Hardware and Embedded Systems – CHES 2016

Print ISBN: 978-3-662-53139-6

Electronic ISBN: 978-3-662-53140-2

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-662-53140-2_14