nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

15. What Is Next in Cryptology?

verfasst von : John F. Dooley

Erschienen in: History of Cryptography and Cryptanalysis

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

What would happen if all of the algorithms in public-key cryptography suddenly could be broken in seconds or minutes? Those algorithms, like RSA and elliptic curve cryptography are the ones that we depend on for Internet commerce. What if they were all of a sudden useless? Would society collapse? Would commerce be at an end? That is the promise and the danger of quantum computers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Cryptology and the Internet of Things

Nächstes Kapitel Cipher Mysteries

Remember Schrödinger’s cat. The cat in the closed box may either be dead or alive. Only when the box is opened do we know which state the cat is in. Qubits work the same way. Only when you observe (measure) them do you know what state they are in. Until that point there is the probability they are in any of the other possible states.

https://quantumexperience.ng.bluemix.net/qx/tutorial?sectionId=beginners-guide&page=002-Introduction~2F001-Introduction

https://www.youtube.com/watch?time_continue=2&v=9q-qoeqVVD0

For a list of many quantum computing algorithms see https://math.nist.gov/quantum/zoo/

See https://csrc.nist.gov/projects/post-quantum-cryptography/round-1-submissions

Wiesner did try to get a version of his idea with an application to quantum currency published, but his paper was rejected. He resurrected his ideas a decade later and was finally able to get them published. This is the starting point for the Bennett and Brassard research that led to their 1984 paper.

This is an admittedly over-simplified description of these physical concepts.

Aaronson, Scott. 2007. Shor, I’ll Do It. Shtetl-Optimized (blog). https://www.scottaaronson.com/blog/?p=208.

Altepeter, Joseph B. 2010. A Tale of Two Qubits: How Quantum Computers Work. Ars Technica (Online Magazine), January 18, 2010.

Bauer, Craig P. 2013. Secret History: The Story of Cryptology. Boca Raton: CRC Press.MATH

Beall, Abigail, and Matthew Reynolds. 2018. What Are Quantum Computers and How Do They Work? News Magazine. WIRED Explains (blog). February 16, 2018. http://www.wired.co.uk/article/quantum-computing-explained.

Becker, Georg. 2008. Merkle Signature Schemes, Merkle Trees and Their Cryptanalysis. Bochum: Ruhr-Universitat. https://www.emsec.rub.de/media/crypto/attachments/files/2011/04/becker_1.pdf.

Bennett, Charles, and Gilles Brassard. 1984. Quantum Cryptography: Public Key Distribution and Coin Tossing. In Proceedings of the International Conference on Computers, Systems and Signal Processing, 175–179. Bangalore: IEEE Press. https://ac.els-cdn.com/S0304397514004241/1-s2.0-S0304397514004241-main.pdf?_tid=spdf-39fa8c91-ee23-435f-9ebc-e190fb9df4ed&acdnat=1519852813_d1ac5e5aac18dec5339c912906b01285.

Bernstein, Daniel. 2009. Introduction to Post-Quantum Cryptography. In Post-Quantum Cryptography, 1–14. Berlin: Springer-Verlag.CrossRef

Bernstein, Daniel, Johannes Buckmann, and Erik Dahmen, eds. 2009. Post-Quantum Cryptography. Berlin: Springer-Verlag.MATH

Cesare, Chris. 2015. Encryption Faces Quantum Foe. Nature, September 9, 2015.

Gidney, Craig. 2013. Grover’s quantum search algorithm. Twisted Oak (blog). March 5, 2013. http://twistedoakstudios.com/blog/Post2644_grovers-quantum-search-algorithm.

Grover, Lov. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In Proceedings, 28th Annual ACM Symposium on the Theory of Computing (STOC), 212–219. Philadelphia. https://arxiv.org/pdf/quant-ph/9605043.pdf.

Hoffstein, Jeffrey, Jill Pipher, and Joseph H. Silverman. 1998. NTRU: A Ring Based Public Key Cryptosystem. In Lecture Notes in Computer Science 1423, 267–288. Portland: Springer-Verlag.

Preskill, John. 1998. Robust Solutions to Hard Problems. Nature, February 12, 1998.

Proos, John, and Christof Zalka. 2003. Shor’s Discrete Logarithm Quantum Algorithm for Elliptic Curves. Quantum Information and Computation 3 (4): 317–344.MathSciNetMATH

Shor, Peter. 1994. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. Santa Fe: IEEE Computer Society Press. https://arxiv.org/abs/quant-ph/9508027v2.

Titel: What Is Next in Cryptology?
verfasst von: John F. Dooley
Verlag: Springer International Publishing
Buch: History of Cryptography and Cryptanalysis
Print ISBN: 978-3-319-90442-9

Electronic ISBN: 978-3-319-90443-6

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-90443-6_15

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"