2009
Nonmalleable encryption of quantum information
AMBAINIS, Andris, Jan BOUDA a Andreas WINTERZákladní údaje
Originální název
Nonmalleable encryption of quantum information
Název česky
Nonmalleabilní šifrování kvantové informace
Autoři
AMBAINIS, Andris (428 Lotyšsko), Jan BOUDA (203 Česká republika, garant) a Andreas WINTER (276 Německo)
Vydání
Journal of Mathematical Physics, USA, American Institute of Physics, 2009, 0022-2488
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Impakt faktor
Impact factor: 1.318
Kód RIV
RIV/00216224:14330/09:00029310
Organizační jednotka
Fakulta informatiky
UT WoS
000266596800006
Klíčová slova anglicky
quantum information processing; encryption; non-malleability; unitary k-design
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 31. 5. 2009 11:42, doc. RNDr. Jan Bouda, Ph.D.
V originále
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, et al., 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, et al., 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(\epsilon-2d4 log d) elements.
Česky
V tomto článku definujeme bezpodmínečně bezpečnou non-malleabilitu pro šifrování kvantové informace. Dále dokazujeme, že tato je ekvivalentní unitárnímu 2-designu, což dává výsledky ohledně optimality klíče.
Návaznosti
| GA201/07/0603, projekt VaV |
| ||
| MSM0021622419, záměr |
|