𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Impact of Quantum Computing on Cryptography

✍ Scribed by Marie A Wright

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
187 KB
Volume
2000
Category
Article
ISSN
1353-4858

No coin nor oath required. For personal study only.

✦ Synopsis

This article explores the impact of quantum computing on cryptography. Quantum computing is an application of quantum theory in which the behaviours of subatomic particles are used to perform computations. In order to better understand the nature of quantum computing, the article begins with an overview of three quantum theory concepts: superposition, entanglement, and the measurement problem. The article then compares conventional computer operations with those of quantum computing. Next, the effects of quantum computing on key distribution and factoring are explored. The article concludes with a look at the challenges of, and our progress toward, quantum computing.

πŸ“œ SIMILAR VOLUMES

Computing with quantaβ€”impacts of quantum
Computing with quantaβ€”impacts of quantum theory on computation
✍ Mika Hirvensalo πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 295 KB

This is a survey article to quantum computing. We begin with a brief introduction on the theory of computing and represent the Hilbert space formalism of quantum physics. We study some devices for quantum computing, and ΓΏnally mention some important achievements and restrictions of quantum computing

The Impossibility of Keyless Communicati
The Impossibility of Keyless Communication in Quantum Cryptography
✍ Daniel Greenberger; Mark Hillary πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 100 KB

We define a keyless communication as a message sent from one party (Alice) to another (Bob), such that the message is totally secure. This means that if a third party (Eve) is trying to eavesdrop, she will receive only random bits. She cannot understand the content of the message, even if she is abl