Quantencomputer: Unterschied zwischen den Versionen
Aus LaborWiki
Marcus (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Marcus (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 17: | Zeile 17: | ||
* [http://www.springer.com/de/book/9783540887010 Post-Quantum Cryptography], Bernstein et al. (Springer) | * [http://www.springer.com/de/book/9783540887010 Post-Quantum Cryptography], Bernstein et al. (Springer) | ||
* [https://csrc.nist.gov/Projects/Post-Quantum-Cryptography NIST PQC] (NIST, Post-Quantum Cryptography Standardization) | * [https://csrc.nist.gov/Projects/Post-Quantum-Cryptography NIST PQC] (NIST, Post-Quantum Cryptography Standardization) | ||
* [https://threatpost.com/nsas-divorce-from-ecc-causing-crypto-hand-wringing/115150/ NSA divorce from ECC causing crypto hand wringing] | |||
====NIST PQC==== | ====NIST PQC==== | ||
Version vom 19. März 2018, 15:33 Uhr
Themenbereiche
Grundlagen
- Quantum Computing (Quantum Computing)
- Quantum Threshold Theorem (Fehlerschranken für Quantencomputer)
Algorithmen
- Grover's Algorithmus (Suche in unsortierter Datenbank in O(Wurzel n))
- Shor's Algorithmus (Nicht-triviale Faktoren finden)
- Deutsch-Jozsa Algorithmus
Post-Quantum Cryptography
- PQ-Crypto (Bernstein, Lange)
- Post-Quantum Cryptography, Bernstein et al. (Springer)
- NIST PQC (NIST, Post-Quantum Cryptography Standardization)
- NSA divorce from ECC causing crypto hand wringing
NIST PQC
Round 1 Submissions
PKE = Public Key Encryption, KEM = Key Encapsulation Mechanism, LWE = Learning With Errors, PKS = Public Key Signatures
| Name | Type | Math | Status | Comment |
|---|---|---|---|---|
| BIG QUAKE | PKE, KEM | codes | ? | BInary Goppa QUAsi-cyclic Key Encapsulation |
| BIKE | KEM | codes | ? | QC-MDPC (Quasi-Cyclic Moderate Density Parity-Check), RUB-Beteiligung |
| CFPKM | KEM | ? | Broken by Ron Steinfeld | - |
| Classic McEliece | PKE, KEM | codes | classic | - |
| Compact LWE | PKE | lattice, LWE | Broken | - |
| CRYSTALS-DILITHIUM | PKS | module lattice | ? | Co-Autoren Roberto Avanzi (ARM Limited, DE), Eike Kiltz (RUB) |
| CRYSTALS-KYBER | KEM | module lattice | ? | Co-Autoren Roberto Avanzi (ARM Limited, DE), Eike Kiltz (RUB) |
| DAGS | KEM | codes | ? | - |
| ... |
Resourcen
People
- Prof. Dr.-Ing. Tim Güneysu (Sichere Hardware am HGI, RUB), Co-Autor von BIKE
Presse
- Here, there and everywhere, The Economist (2017-03-09)
Videos
- A Beginner's Guide To Quantum Computing (IBM Research)
- Experimental Quantum Computing At IBM (IBM Research)
- Quantum Computing (John Martinis, UCSB and Google)
Quantencomputer
- IBM Q (mit Web-API)
- UCSB, Google (John Martini)
- Microsoft (MS Quantum Development Kit)
- CAS, Aliyun (Chinese Academy of Sciences, Aliyun/Alibaba)
- D-Wave Systems (Quantum Annealing, kein universeller Quantencomputer)
Öffentliche Initiativen
- FET Flagship on Quantum Technologies (EU)
- PQCRYPTO (ICT-645622, Horizon 2020)