1Departamento de Matemáticas y Estadística, Universidad de Ottawa, Canadá
2Departamento de Computación y Ciencias Matemáticas, Instituto de Tecnología de California, EE. UU.
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Establecemos una fuerte propiedad de monogamia de entrelazamiento para los estados colaterales del subespacio, que son superposiciones uniformes de vectores en un subespacio lineal de $mathbb{F}_2^n$ al que se le ha aplicado un bloc cuántico de un solo uso. Esta propiedad fue conjeturada recientemente por [Coladangelo, Liu, Liu y Zhandry, Crypto'21] y se demostró que tiene aplicaciones para el descifrado no clonable y la protección contra copia de funciones pseudoaleatorias. Presentamos dos demostraciones, una que sigue directamente el método del artículo original y la otra que usa una observación de [Vidick y Zhang, Eurocrypt'20] para reducir el análisis a un juego de monogamia más simple basado en estados BB'84. Ambas pruebas se basan en última instancia en la misma técnica de prueba, presentada en [Tomamichel, Fehr, Kaniewski y Wehner, New Journal of Physics '13].
Imagen destacada: un diagrama que representa las interacciones en el juego de la monogamia fuerte
Resumen popular
En este trabajo, estudiamos la probabilidad de ganar de un juego MoE llamado juego de monogamia fuerte. En este juego, Alice mide su sistema $n$-qubit en una base de estados de clases laterales subespaciales, que es una base que surge de un subespacio lineal del espacio vectorial finito de $n$ bits. Una propiedad importante de esta base es que está naturalmente indexada por dos índices, uno correspondiente a una clase lateral del subespacio y el otro a una clase lateral de su complemento ortogonal. Para ganar el juego, solo se requiere que Bob adivine el primer índice correctamente y Charlie solo debe adivinar el segundo. Sin embargo, mostramos que la probabilidad óptima de ganar es exponencialmente pequeña en el número de qubits. El límite también es válido para una versión del juego en la que Alice envía estados de clases laterales subespaciales en lugar de medir en una base; esta versión tiene aplicaciones para la criptografía cuántica no clonable, donde la propiedad de no clonación de los estados cuánticos, estrechamente relacionada con MoE, se explota para lograr una seguridad clásicamente imposible.
► datos BibTeX
► referencias
[ 1 ] VV Albert, JP Covey y J. Preskill. Codificación robusta de un qubit en una molécula. Revisión física X, 10(3), 2020. DOI: 10.1103/physrevx.10.031050.
https: / / doi.org/ 10.1103 / physrevx.10.031050
A. Coladangelo, J. Liu, Q. Liu y M. Zhandry. Clases ocultas y aplicaciones a la criptografía no clonable. En T. Malkin y C. Peikert, editores, Advances in Cryptology – CRYPTO 2021, páginas 556–584, Cham, 2021. Springer International Publishing. DOI: 10.1007/978-3-030-84242-0_20.
https://doi.org/10.1007/978-3-030-84242-0_20
[ 3 ] N. Johnston, R. Mittal, V. Russo y J. Watrous. Juegos no locales extendidos y juegos de monogamia de enredo. Actas de la Royal Society A: Ciencias Matemáticas, Físicas y de Ingeniería, 472(2189): 20160003, 2016. DOI: 10.1098/rspa.2016.0003.
https: / / doi.org/ 10.1098 / rspa.2016.0003
[ 4 ] M. Koashi. Seguridad incondicional de la distribución de claves cuánticas y el principio de incertidumbre. En Journal of Physics: Conference Series, volumen 36, página 016. IOP Publishing, 2006. DOI: 10.1088/1742-6596/36/1/016.
https://doi.org/10.1088/1742-6596/36/1/016
[ 5 ] M. Tomamichel, S. Fehr, J. Kaniewski y S. Wehner. Un juego de monogamia de entrelazamiento con aplicaciones a la criptografía cuántica independiente del dispositivo. New Journal of Physics, 15(10): 103002, 2013. DOI: 10.1088/1367-2630/15/10/103002.
https://doi.org/10.1088/1367-2630/15/10/103002
[ 6 ] M. Tomamichel y A. Leverrier. Una prueba de seguridad en gran medida autónoma y completa para la distribución de claves cuánticas. Cuántica, 1: 14, 2017. DOI: 10.22331/q-2017-07-14-14.
https://doi.org/10.22331/q-2017-07-14-14
[ 7 ] T. Vidick y T. Zhang. Pruebas clásicas del conocimiento cuántico. En Conferencia internacional anual sobre teoría y aplicaciones de técnicas criptográficas, páginas 630–660. Springer, 2021. DOI: 10.1007/978-3-030-77886-6_22.
https://doi.org/10.1007/978-3-030-77886-6_22
Citado por
[1] Anne Broadbent y Eric Culf, "Rigidez para los juegos de monogamia de entrelazamiento", arXiv: 2111.08081.
[2] Andrea Coladangelo, Jiahui Liu, Qipeng Liu y Mark Zhandry, "Cosets ocultos y aplicaciones a la criptografía no clonable", arXiv: 2107.05692.
[3] Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu y Mark Zhandry, "Sobre la viabilidad del cifrado no clonable y más", arXiv: 2207.06589.
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2022-09-01 14:26:51). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.
No se pudo recuperar Crossref citado por datos durante el último intento 2022-09-01 14:26:50: No se pudieron obtener los datos citados por 10.22331 / q-2022-09-01-791 de Crossref. Esto es normal si el DOI se registró recientemente.
Este documento se publica en Quantum bajo el Creative Commons Reconocimiento 4.0 Internacional (CC BY 4.0) licencia. Los derechos de autor permanecen con los titulares de derechos de autor originales, como los autores o sus instituciones.
