Please use this identifier to cite or link to this item:
Title: Nonmalleable encryption of quantum information
Authors: Ambainis, A.
Bouda, J.
Winter, A. 
Issue Date: 2009
Citation: Ambainis, A., Bouda, J., Winter, A. (2009). Nonmalleable encryption of quantum information. Journal of Mathematical Physics 50 (4) : -. ScholarBank@NUS Repository.
Abstract: We introduce the notion of nonmalleability of a quantum state encryption scheme (in dimension d): in addition to the requirement that an adversary cannot learn information about the state, here we demand that no controlled modification of the encrypted state can be effected. We show that such a scheme is equivalent to a unitary 2-design [Dankert, e-print arXiv:quant-ph/0606161], as opposed to normal encryption which is a unitary 1-design. Our other main results include a new proof of the lower bound of (d2 -1) 2 +1 on the number of unitaries in a 2-design [Gross, J. Math. Phys. 48, 052104 (2007)], which lends itself to a generalization to approximate 2-design. Furthermore, while in prime power dimension there is a unitary 2-design with d5 elements, we show that there are always approximate 2-designs with O (-2 d4 log d) elements. © 2009 American Institute of Physics.
Source Title: Journal of Mathematical Physics
ISSN: 00222488
DOI: 10.1063/1.3094756
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.