Non-malleable encryption of quantum information

Details Non-malleable encryption of quantum information Non-malleable encryption of quantum information

2008-08-03

arxiv.org/abs/0808.0353v2

Physics

Quantum Physics

8 pages. Title changed in v2, a couple of mistakes corrected, the results are essentially unchanged; accepted for publication

Scientific paper

We introduce the notion of "non-malleability" 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 et al.], as opposed to normal encryption which is a unitary 1-design. Our other main results include a new proof of the lower bound of (d^2-1)^2+1 on the number of unitaries in a 2-design [Gross et al.], which lends itself to a generalization to approximate 2-design. Furthermore, while in prime power dimension there is a unitary 2-design with =< d^5 elements, we show that there are always approximate 2-designs with O(epsilon^{-2} d^4 log d) elements.

Affiliated with

Also associated with

No associations

Rating

Non-malleable encryption of quantum information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Non-malleable encryption of quantum information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-malleable encryption of quantum information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-383947