| Identifikační kód | RIV/00216224:14330/12:00057319 |
|---|
| Název v anglickém jazyce | Encryption with weakly random keys using quantum ciphertext |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2012 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 3 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Jan Bouda (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8912890)
Matej Pivoluska (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 9279148)
Martin Plesch (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 3626423) |
|---|
| Popis výsledku v anglickém jazyce | The lack of perfect randomness can cause significant problems in securing communication between two parties. McInnes and Pinkas proved that unconditionally secure encryption is impossible when the key is sampled from a weak random source. The adversary can always gain some information about the plaintext, regardless of the cryptosystem design. Most notably, the adversary can obtain full information about the plaintext if he has access to just two bits of information about the source (irrespective on length of the key). In this paper we show that for every weak random source there is a cryptosystem with a classical plaintext, a classical key, and a quantum ciphertext that bounds the adversary's probability $p$ to guess correctly the plaintext strictly under the McInnes-Pinkas bound, except for a single case, where it coincides with the bound. |
|---|
| Klíčová slova oddělená středníkem | quantum cryptography weak randomness encryption |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|