Quantencomputer: Unterschied zwischen den Versionen

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]

WHONIX
Reddit

Konferenzen[Bearbeiten | Quelltext bearbeiten]

RWC 2017 Post-quantum cryptography in the real-world (Marco Martinoli, 2017)

@@ Zeile 5: / Zeile 5: @@
 * [https://en.wikipedia.org/wiki/Quantum_computing Quantum Computing] (Quantum Computing)
 * [https://en.wikipedia.org/wiki/Quantum_threshold_theorem Quantum Threshold Theorem] (Fehlerschranken für Quantencomputer)
+===Algorithmen===
+* [https://en.wikipedia.org/wiki/Grover%27s_algorithm Grover's Algorithmus] (Suche in unsortierter Datenbank in O(Wurzel n))
+* [https://en.wikipedia.org/wiki/Shor%27s_algorithm Shor's Algorithmus] (Nicht-triviale Faktoren finden)
+* [https://en.wikipedia.org/wiki/Deutsch%E2%80%93Jozsa_algorithm Deutsch-Jozsa Algorithmus]
 ===Post-Quantum Cryptography===
@@ Zeile 11: / Zeile 17: @@
 * [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://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====
+=====Round 1 Submissions=====
+'''PKE''' = Public Key Encryption, '''KEM''' = Key Encapsulation Mechanism, '''LWE''' = Learning With Errors, '''PKS''' = Public Key Signatures
+{|class="wikitable"
+! Name !! Type !! Math !! Status !! Comment
+|-
+| [https://bigquake.inria.fr/ BIG QUAKE] || PKE, KEM || codes || ? || BInary Goppa QUAsi-cyclic Key Encapsulation
+|-
+| [http://bikesuite.org/ BIKE] || KEM || codes || ? || QC-MDPC (Quasi-Cyclic Moderate Density Parity-Check), RUB-Beteiligung
+|-
+| CFPKM || KEM || ? || [https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-1/official-comments/CFPKM-official-comment.pdf Broken by Ron Steinfeld] || -
+|-
+| [https://classic.mceliece.org/ Classic McEliece] || PKE, KEM || codes || classic || -
+|-
+| Compact LWE || PKE || lattice, LWE || [https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-1/official-comments/Compact-LWE-official-comment.pdf Broken] || -
+|-
+| [https://pq-crystals.org/ CRYSTALS-DILITHIUM] || PKS || module lattice || ? || Co-Autoren Roberto Avanzi (ARM Limited, DE), Eike Kiltz (RUB)
+|-
+| [https://pq-crystals.org/ CRYSTALS-KYBER] || KEM || module lattice || ? || Co-Autoren Roberto Avanzi (ARM Limited, DE), Eike Kiltz (RUB)
+|-
+| [https://www.dags-project.org/#files DAGS] || KEM || codes || ? || -
+|-
+| ...
+|}
 ==Resourcen==
+===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://cryptojedi.org/peter/index.shtml Peter Schwabe]''
 ===Presse===
@@ Zeile 22: / 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=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===
@@ Zeile 34: / Zeile 78: @@
 * ''[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): ''[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)