Grover en Scrypt
Autores: Song, Gyeongju; Seo, Hwajeong
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Grover en Scrypt
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Circuito cuántico optimizado
Algoritmo criptográfico
Reducción
Qubits de ancilla
Operaciones inversas
Estructuras paralelas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
Este documento presenta un circuito cuántico optimizado para el algoritmo criptográfico. Aplicamos varias técnicas de optimización para reducir el costo de DW, que es el producto de la complejidad temporal y espacial de los circuitos cuánticos. En nuestro método propuesto, el número de qubits auxiliares se redujo significativamente mediante el uso de operaciones inversas optimizadas, mientras que la profundidad se minimizó mediante la implementación de estructuras paralelas. Para el SHA-256, ideamos una estructura que logra una reducción sustancial en el número de qubits auxiliares con solo un ligero aumento en la profundidad del circuito cuántico. Al limpiar los qubits auxiliares utilizados en la ronda anterior a través de operaciones inversas, permitimos su reutilización en cada ronda subsiguiente. Específicamente, redujimos el número de 8128 qubits auxiliares, logrando esto con un aumento de solo 6 en la profundidad total del circuito cuántico. Además, dentro de Salsa20/8 en SMix, reutilizamos qubits a través de operaciones inversas y realizamos algunas operaciones en paralelo para reducir tanto el número de qubits como la profundidad total del circuito cuántico. Finalmente, nuestro circuito cuántico demuestra una reducción significativa en la amplitud (el número de qubits) con solo un aumento mínimo en la profundidad total del circuito cuántico.
Descripción
Este documento presenta un circuito cuántico optimizado para el algoritmo criptográfico. Aplicamos varias técnicas de optimización para reducir el costo de DW, que es el producto de la complejidad temporal y espacial de los circuitos cuánticos. En nuestro método propuesto, el número de qubits auxiliares se redujo significativamente mediante el uso de operaciones inversas optimizadas, mientras que la profundidad se minimizó mediante la implementación de estructuras paralelas. Para el SHA-256, ideamos una estructura que logra una reducción sustancial en el número de qubits auxiliares con solo un ligero aumento en la profundidad del circuito cuántico. Al limpiar los qubits auxiliares utilizados en la ronda anterior a través de operaciones inversas, permitimos su reutilización en cada ronda subsiguiente. Específicamente, redujimos el número de 8128 qubits auxiliares, logrando esto con un aumento de solo 6 en la profundidad total del circuito cuántico. Además, dentro de Salsa20/8 en SMix, reutilizamos qubits a través de operaciones inversas y realizamos algunas operaciones en paralelo para reducir tanto el número de qubits como la profundidad total del circuito cuántico. Finalmente, nuestro circuito cuántico demuestra una reducción significativa en la amplitud (el número de qubits) con solo un aumento mínimo en la profundidad total del circuito cuántico.