Quantencomputer: Unterschied zwischen den Versionen

Aus LaborWiki
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „==Presse== * ''[https://www.economist.com/technology-quarterly/2017-03-09/quantum-devices Here, there and everywhere]'', The Economist (2017-03-09) ==Videos=…“)
 
 
(8 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 1: Zeile 1:
==Presse==
==Themenbereiche==
 
===Grundlagen===
 
* [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===
 
* [http://pqcrypto.org/ PQ-Crypto] (Bernstein, Lange)
* [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===


* ''[https://www.economist.com/technology-quarterly/2017-03-09/quantum-devices Here, there and everywhere]'', The Economist (2017-03-09)
* ''[https://www.economist.com/technology-quarterly/2017-03-09/quantum-devices Here, there and everywhere]'', The Economist (2017-03-09)


==Videos==
===Videos===


* ''[https://www.youtube.com/watch?v=S52rxZG-zi0 A Beginner's Guide To Quantum Computing]'' (IBM Research)
* ''[https://www.youtube.com/watch?v=S52rxZG-zi0 A Beginner's Guide To Quantum Computing]'' (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=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===


* ''[https://www.research.ibm.com/ibm-q/ IBM Q]'' (mit Web-API)
* ''[https://www.research.ibm.com/ibm-q/ IBM Q]'' (mit Web-API)
* ''[https://web.physics.ucsb.edu/~martinisgroup/ UCSB, Google] (John Martini)
* ''[https://web.physics.ucsb.edu/~martinisgroup/ UCSB, Google] (John Martini)
* ''[https://www.microsoft.com/en-us/quantum/ Microsoft] (MS Quantum Development Kit)
* ''[https://www.microsoft.com/en-us/quantum/ Microsoft]'' (MS Quantum Development Kit)
* ''[http://english.cas.cn/newsroom/news/201710/t20171012_183847.shtml CAS, Aliyun]'' (Chinese Academy of Sciences, Aliyun/Alibaba)
* ''[http://english.cas.cn/newsroom/news/201710/t20171012_183847.shtml CAS, Aliyun]'' (Chinese Academy of Sciences, Aliyun/Alibaba)
* ''[https://www.dwavesys.com/ D-Wave Systems]'' (Quantum Annealing, kein universeller Quantencomputer)
* ''[https://www.dwavesys.com/ D-Wave Systems]'' (Quantum Annealing, kein universeller Quantencomputer)


==Öffentliche Initiativen==
===Öffentliche Initiativen===


* ''[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://csrc.nist.gov/Projects/Post-Quantum-Cryptography NIST PQC]'' (NIST, Post-Quantum Cryptography Standardization)
* ''[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]

Algorithmen[Bearbeiten | Quelltext bearbeiten]

Post-Quantum Cryptography[Bearbeiten | Quelltext bearbeiten]

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]

Presse[Bearbeiten | Quelltext bearbeiten]

Videos[Bearbeiten | Quelltext bearbeiten]

Quantencomputer[Bearbeiten | Quelltext bearbeiten]

Öffentliche Initiativen[Bearbeiten | Quelltext bearbeiten]

Linksammlungen[Bearbeiten | Quelltext bearbeiten]

Konferenzen[Bearbeiten | Quelltext bearbeiten]

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