A Quantum Cryptosystem with Perfect Secrecy and Message Authentication
Date Issued
2004
Date
2004
Author(s)
Yu, Chia-Mu
DOI
en-US
Abstract
In classical cryptography, many researcher have invented several useful cryptosytems. But, all of them are based on different classical computational assumptions, like the hardness of factoring or discrete logarithm. Nobody knows when the assumption is broken. In quantum cryptography, we can construct the quantum cryptosystem based on the laws of quantum physics to avoid the drawback above.
In this thesis, we investigate a quantum cryptosystem with perfect secrecy and message authentication. In an insecure quantum channel that Bob communicates with Alice, we provide a cryptosystem allowing Alice to encrypt and authenticate an $n$-qubit message by $2n$ qubits with probability at least $1-frac{1}{2^{O(n)}}$ that Alice and Bob can detect eavesdropper(Eve), and we prove our quantum cryptosystem has perfect secrecy, that is, we can guarantee that nobody can steal any useful information from encrypted message.
Subjects
密碼
量子
完美安全
訊息驗證
cryptosystem
quantum
perfect secrecy
authentication
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91922045-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):d64dbb425e6bb297298775cc08a86ac4