Quantencomputer: Unterschied zwischen den Versionen
Aus LaborWiki
Marcus (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Marcus (Diskussion | Beiträge) (→People) |
||
| (5 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| 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] | |||
====Software==== | |||
* [https://botan.randombit.net/ Botan: Crypto and TLS for C++11] (McEliece, XMSS) | |||
* [https://openquantumsafe.org/ Open Quantum Safe] (BCNS15, NewHope, MSR NewHope, CRYSTALS/Kyber, Frodo, NTRU, IQC Reference, MSR SIDH, McBits) | |||
* [https://libpqcrypto.org/ libpqcrypto] (BIG QUAKE, Classic McEliece, CRYSTALS-DILITHIUM, CRYSTALS-KYBER, DAGS, FrodoKEM, Gui, KINDI, LUOV, MQDSS, NewHope, NTRU-HRSS-KEM, NTRU Prime, Picnic, qTESLA, Rainbow, Ramstake, SABER, SPHINCS+) | |||
====NIST PQC==== | ====NIST PQC==== | ||
| Zeile 44: | Zeile 50: | ||
| ... | | ... | ||
|} | |} | ||
==Resourcen== | ==Resourcen== | ||
===People=== | ===People=== | ||
* ''[https://www.sha.rub.de/group/staff/gueneysu/ Prof. Dr.-Ing. Tim Güneysu]'' (Sichere Hardware am HGI, RUB), Co-Autor von BIKE | * ''[https://www.sha.rub.de/group/staff/gueneysu/ Prof. Dr.-Ing. Tim Güneysu]'' (Sichere Hardware am HGI, RUB), Co-Autor von BIKE | ||
* ''[https://cryptojedi.org/peter/index.shtml Peter Schwabe]'' | |||
===Presse=== | ===Presse=== | ||
| Zeile 60: | Zeile 65: | ||
* ''[https://www.youtube.com/watch?v=T-8uuq7Izl8&t=1970s Experimental Quantum Computing At IBM]'' (IBM Research) | * ''[https://www.youtube.com/watch?v=T-8uuq7Izl8&t=1970s Experimental Quantum Computing At IBM]'' (IBM Research) | ||
* ''[https://www.youtube.com/watch?v=enfZbv-4mjE Quantum Computing]'' (John Martinis, UCSB and Google) | * ''[https://www.youtube.com/watch?v=enfZbv-4mjE Quantum Computing]'' (John Martinis, UCSB and Google) | ||
* ''[https://archive.fosdem.org/2017/schedule/event/quantum/ Quantum computing and post-quantum cryptography]'' mit [https://archive.fosdem.org/2017/schedule/event/quantum/attachments/slides/1774/export/events/attachments/quantum/slides/1774/pqc.pdf Slides] (Andrew Savchenko, FOSDEM 2017) | |||
===Quantencomputer=== | ===Quantencomputer=== | ||
| Zeile 72: | Zeile 78: | ||
* ''[http://ec.europa.eu/research/participants/portal/desktop/en/opportunities/h2020/topics/fetflag-03-2018.html FET Flagship on Quantum Technologies]'' (EU) | * ''[http://ec.europa.eu/research/participants/portal/desktop/en/opportunities/h2020/topics/fetflag-03-2018.html FET Flagship on Quantum Technologies]'' (EU) | ||
* ''[https://pqcrypto.eu.org/ PQCRYPTO]'' (ICT-645622, Horizon 2020) | * ''[https://pqcrypto.eu.org/ PQCRYPTO]'' (ICT-645622, Horizon 2020): ''[http://pqcrypto.eu.org/docs/initial-recommendations.pdf Initial recommendations of long-term secure post-quantum systems] (2015) | ||
===Linksammlungen=== | |||
* ''[https://www.whonix.org/wiki/PQCrypto WHONIX]'' | |||
* ''[https://www.reddit.com/r/crypto/comments/3eweke/postquantum_cryptography_lots_of_links/ Reddit]'' | |||
===Konferenzen=== | |||
* ''[http://bristolcrypto.blogspot.de/2017/01/rwc-2017-post-quantum-cryptography-in.html RWC 2017] Post-quantum cryptography in the real-world (Marco Martinoli, 2017) | |||
Aktuelle Version vom 2. April 2018, 12:16 Uhr
Themenbereiche[Bearbeiten | Quelltext bearbeiten]
Grundlagen[Bearbeiten | Quelltext bearbeiten]
- Quantum Computing (Quantum Computing)
- Quantum Threshold Theorem (Fehlerschranken für Quantencomputer)
Algorithmen[Bearbeiten | Quelltext bearbeiten]
- Grover's Algorithmus (Suche in unsortierter Datenbank in O(Wurzel n))
- Shor's Algorithmus (Nicht-triviale Faktoren finden)
- Deutsch-Jozsa Algorithmus
Post-Quantum Cryptography[Bearbeiten | Quelltext bearbeiten]
- 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
Software[Bearbeiten | Quelltext bearbeiten]
- Botan: Crypto and TLS for C++11 (McEliece, XMSS)
- Open Quantum Safe (BCNS15, NewHope, MSR NewHope, CRYSTALS/Kyber, Frodo, NTRU, IQC Reference, MSR SIDH, McBits)
- libpqcrypto (BIG QUAKE, Classic McEliece, CRYSTALS-DILITHIUM, CRYSTALS-KYBER, DAGS, FrodoKEM, Gui, KINDI, LUOV, MQDSS, NewHope, NTRU-HRSS-KEM, NTRU Prime, Picnic, qTESLA, Rainbow, Ramstake, SABER, SPHINCS+)
NIST PQC[Bearbeiten | Quelltext bearbeiten]
Round 1 Submissions[Bearbeiten | Quelltext bearbeiten]
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[Bearbeiten | Quelltext bearbeiten]
People[Bearbeiten | Quelltext bearbeiten]
- Prof. Dr.-Ing. Tim Güneysu (Sichere Hardware am HGI, RUB), Co-Autor von BIKE
- Peter Schwabe
Presse[Bearbeiten | Quelltext bearbeiten]
- Here, there and everywhere, The Economist (2017-03-09)
Videos[Bearbeiten | Quelltext bearbeiten]
- A Beginner's Guide To Quantum Computing (IBM Research)
- Experimental Quantum Computing At IBM (IBM Research)
- Quantum Computing (John Martinis, UCSB and Google)
- Quantum computing and post-quantum cryptography mit Slides (Andrew Savchenko, FOSDEM 2017)
Quantencomputer[Bearbeiten | Quelltext bearbeiten]
- 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[Bearbeiten | Quelltext bearbeiten]
- FET Flagship on Quantum Technologies (EU)
- PQCRYPTO (ICT-645622, Horizon 2020): Initial recommendations of long-term secure post-quantum systems (2015)
Linksammlungen[Bearbeiten | Quelltext bearbeiten]
Konferenzen[Bearbeiten | Quelltext bearbeiten]
- RWC 2017 Post-quantum cryptography in the real-world (Marco Martinoli, 2017)