About: Encryption with weakly random keys using quantum ciphertext

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Encryption with weakly random keys using quantum ciphertext Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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. 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. (en)
Title	Encryption with weakly random keys using quantum ciphertext Encryption with weakly random keys using quantum ciphertext (en)
skos:prefLabel	Encryption with weakly random keys using quantum ciphertext Encryption with weakly random keys using quantum ciphertext (en)
skos:notation	RIV/00216224:14330/12:00057319!RIV13-GA0-14330___
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(GAP202/12/1142), P(GBP202/12/G061), S
http://linked.open...iv/cisloPeriodika	5-6
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Bouda, Jan Plesch, Martin Pivoluska, Matej
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	134264
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/12:00057319
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	quantum cryptography weak randomness encryption (en)
http://linked.open.../riv/klicoveSlovo	quantum cryptography weak randomness encryption
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[727A240B6F21]
http://linked.open...i/riv/nazevZdroje	Quantum Information and Computing
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Center of excellence - Institute for theoretical computer science (CE-ITI) Slabé zdroje entanglementu a náhodnosti
http://linked.open...UplatneniVysledku	2012
http://linked.open...v/svazekPeriodika	12
http://linked.open...iv/tvurceVysledku	Bouda, Jan Plesch, Martin Pivoluska, Matej
http://linked.open...ain/vavai/riv/wos	000304380700002
issn	1533-7146
number of pages	9 (xsd:int)
http://localhost/t...ganizacniJednotka	14330

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software