Abstrakt. Vi anser att scenariot där Alice vill skicka ett hemligt (klassiskt) n-bit meddelande till Bob med hjälp av en klassisk nyckel, och där endast enkelriktad överföring från Alice till Bob är möjligt. I detta fall, kvantkommunikation kan inte bidra till att få perfekt sekretess med nyckellängd mindre än n. Vi studerar frågan om det fortfarande kan finnas grundläggande skillnader mellan fallet där kvant i motsats till klassisk kommunikation används. I denna riktning visar vi att det finns chiffer med perfekt säkerhet som producerar kvantchiffertext där, även om en motståndare känner till den enkla texten och tillämpar en optimal mätning på chiffertext, hans Shannon osäkerhet om nyckeln som används är nästan maximal. Detta är i motsats till det klassiska fallet där motståndaren alltid lär n bitar av information om nyckeln i en känd klartext attack. Vi visar också att det finns en gräns för hur olika de klassiska och kvanta fall kan vara: den mest sannolika nyckeln, med tanke på matchande enkla och chiffertexter, har samma sannolikhet både i kvant och de klassiska fallen. Vi föreslår en tillämpning av våra resultat i det fall där endast en kort hemlig nyckel finns tillgänglig och meddelandet är mycket längre. Nämligen, man kan använda en pseudorandom generator för att producera från den korta nyckeln en ström av nycklar för en kvant chiffer, med hjälp av var och en av dem för att kryptera en n-bit block i meddelandet. Våra resultat tyder på att en motståndare med begränsade resurser i en känd klartext attack kan vara i en mycket svårare situation mot kvantström-chiffer än mot någon klassisk ström-chiffer med samma parametrar.
I Eurocrypt'04, Damgard et al REF ansåg sce nario där Alice vill skicka en hemlig klassisk n-bit meddelande till Bob med hjälp av en klassisk nyckel, och där endast ett sätt kvantöverföring från Alice till Bob är möjligt.
On the Key-Uncertainty of Quantum Ciphers and the Computational Security of One-Way Quantum Transmission
{'venue': 'Proceedings of Eurocrypt’04, LLNCS 3027', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science', 'Physics']}