RIV/00216224:14330/12:00057319 - Encryption with weakly random keys using quantum ciphertext (2012)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/12:00057319
Název v původním jazyceEncryption with weakly random keys using quantum ciphertext
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2012
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku2
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento výskyt výsledku není vyřazen
Zařazení výsledku v hodnoceníJimp - Článek v impaktovaném časopise evidovaném ve Web of Science
Skupina oboru v hodnocení04 - Technické a informatické vědy
Konkrétní způsob(y) hodnocení výsledkuVýsledek hodnocený již v předchozím hodnocení, body se přebírají
Bodové ohodnocení39,192
Faktor korekce90,8 %
Body (upravené podle přílohy č. 8 Metodiky)35,595
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano100,0 %39,19235,595
Tvůrci výsledku
Počet tvůrců celkem3
Počet domácích tvůrců3
TvůrceBouda Jan (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 8912890)
TvůrcePivoluska Matej (státní příslušnost: SK - Slovenská republika; A - domácí tvůrce; vedidk: 9279148)
TvůrcePlesch Martin (státní příslušnost: SK - Slovenská republika; A - domácí tvůrce; vedidk: 3626423)
Údaje blíže specifikující výsledek
Popis v původním jazyceThe 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á slovaquantum cryptography weak randomness encryption
Kód UT ISI000304380700002
Název periodkaQuantum Information and Computing
Rozsah stran395-403
ISSN1533-7146
Svazek periodika12
Číslo periodika v rámci uvedeného svazku5-6
Stát vydavatele periodikaUS - Spojené státy americké
Počet stran výsledku9
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2013
Systémové označení dodávky datRIV13-MSM-14330___/02:2
SpecifikaceRIV/00216224:14330/12:00057319!RIV13-MSM-14330___
Kontrolní kód[C2E1F39C1158]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno GA ČR v roce 2013Záznam s identifikačním kódem RIV/00216224:14330/12:00057319 v dodávce dat RIV13-GA0-14330___/02:2
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGAP202/12/1142 - Slabé zdroje entanglementu a náhodnosti (2012-2015, GA0/GA)
ProjektGBP202/12/G061 - Centrum excelence - Institut teoretické informatiky (CE-ITI) (2012-2018, GA0/GB)
S - Specifický výzkum na vysokých školách