logo móvil
Contáctanos

Grover en Scrypt

Autores: Song, Gyeongju; Seo, Hwajeong

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro