Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Applying Grover's Algorithm to AES: Quantum Resource Estimates

Grassl, M., Langenberg, B., Roetteler, M., & Steinwandt, R. (2016). Applying Grover's Algorithm to AES: Quantum Resource Estimates. In POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2016 (pp. 29-43). GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND: SPRINGER INT PUBLISHING AG.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-002D-632A-D Versions-Permalink: https://hdl.handle.net/21.11116/0000-0000-D64C-A
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Grassl, Markus1, Autor           
Langenberg, Brandon2, Autor
Roetteler, Martin2, Autor
Steinwandt, Rainer2, Autor
Affiliations:
1Quantumness, Tomography, Entanglement, and Codes, Leuchs Division, Max Planck Institute for the Science of Light, Max Planck Society, Staudtstraße 2, 91058 Erlangen, DE, ou_2364709              
2external, ou_persistent22              

Inhalt

einblenden:
ausblenden:
Schlagwörter: CIRCUITSComputer Science; Quantum cryptanalysis; Quantum circuits; Grover's algorithm; Advanced Encryption Standard;
 Zusammenfassung: We present quantum circuits to implement an exhaustive key search for the Advanced Encryption Standard (AES) and analyze the quantum resources required to carry out such an attack. We consider the overall circuit size, the number of qubits, and the circuit depth as measures for the cost of the presented quantum algorithms. Throughout, we focus on Clifford+T gates as the underlying fault-tolerant logical quantum gate set. In particular, for all three variants of AES (key size 128, 192, and 256 bit) that are standardized in FIPS-PUB 197, we establish precise bounds for the number of qubits and the number of elementary logical quantum gates that are needed to implement Grover's quantum algorithm to extract the key from a small number of AES plaintext-ciphertext pairs.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2016
 Publikationsstatus: Erschienen
 Seiten: 15
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISI: 000374049600003
DOI: 10.1007/978-3-319-29360-8_3
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 7th International Workshop on Post-Quantum Cryptography (PQCrypto)
Veranstaltungsort: Fukuoka, JAPAN
Start-/Enddatum: 2016-02-24 - 2016-02-26

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2016
  Alternativer Titel : LECT NOTES COMPUT SC
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND : SPRINGER INT PUBLISHING AG
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 29 - 43 Identifikator: ISSN: 0302-9743
ISBN: 978-3-319-29360-8; 978-3-319-29359-2

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
  Alternativer Titel : LECT NOTES COMPUT SC
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 9606 Artikelnummer: - Start- / Endseite: - Identifikator: ISSN: 0302-9743