Quantencomputer: Unterschied zwischen den Versionen

Version vom 24. Februar 2018, 15:59 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)

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)

@@ Zeile 17: / 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)
+====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
 ===Presse===
@@ Zeile 40: / Zeile 72: @@
 * ''[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)