Quantum cryptography: Public key distribution and coin tossing
Why is this work in the frame?
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Abstract
When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unachievable with traditional transmission media, e.g. a communications channel on which it is impossible in principle to eavesdrop without a high probability of disturbing the transmission in such a way as to be detected. Such a quantum channel can be used in conjunction with ordinary insecure classical channels to distribute random key information between two users with the assurance that it remains unknown to anyone else, even when the users share no secret information initially. We also present a protocol for coin-tossing by exchange of quantum messages, which is secure against traditional kinds of cheating, even by an opponent with unlimited computing power, but ironically can be subverted by use of a still subtler quantum phenomenon, the Einstein-Podolsky-Rosen paradox.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
The record
- Venue
- Theoretical Computer Science
- Topic
- Quantum Mechanics and Applications
- Field
- Physics and Astronomy
- Canadian institutions
- Université de Montréal
- Funders
- —
- Keywords
- Coin flippingQuantum cryptographyQuantum key distributionComputer scienceCryptographyComputer securityTheoretical computer scienceQuantum channelChannel (broadcasting)Key (lock)AdversaryQuantum informationQuantumMathematicsComputer networkQuantum mechanicsPhysics
- Has abstract in OpenAlex
- yes