Data/hora: 14/06/2024 16:41:39

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	27/04/2017	
Data da última atualização: 	07/01/2020	
Autoria: 	CASTRO, A. de.	
Afiliação: 	ALEXANDRE DE CASTRO, CNPTIA.	
Título: 	Quantum one-way permutation over the finite field of two elements.	
Ano de publicação: 	2017	
Fonte/Imprenta: 	Quantum Information Processing, v. 16, n. 6, p. 1-18, June 2017.	
DOI: 	10.1007/s11128-017-1599-6	
Idioma: 	Inglês	
Conteúdo: 	Here, we show that Levin?s one-way permutation is provably secure because its output values are four maximally entangled two-qubit states, and whose probability of factoring them approaches zero faster than the multiplicative inverse of any positive polynomial poly(x) over the Boolean ring of all subsets of x. Our results demonstrate through well-known theorems that existence of classical one-way functions implies existence of a universal quantum one-way permutation that cannot be inverted in subexponential time in the worst case.	
Palavras-Chave: 	Aleatoriedade; CHSH inequality; Controlled NOT gate; Criptografia; Cryptography; Negligible probability; Permutação unidirecional; Quantum one-way permutation; Randomness.	
Categoria do assunto: 	X Pesquisa, Tecnologia e Engenharia	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (19217-1) - UPC - AP - DD -  -  -  - DIS