Arquitectura en Hardware y Compromiso de Costo, Tiempo y Datos para Inversiones Genéricas de Funciones Unidireccionales

Sourav Mukhopadhyay, Palash Sarkar

Resumen


EN MUCHOS CASOS, UN ALGORITMO CRIPTOGRÁFICO PUEDE SER VISTO COMO UNA FUNCIÓN DE SOLO IDA, LA CUAL ES FÁCIL DE CALCULAR PERO DIFÍCIL DE INVERTIR. INVERTIR UNA FUNCIÓN DE SÓLO IDA ES EQUIVALENTE A ROMPER EL ALGORITMO CRIPTOGRÁFICO. COMPROMISOS DE TIEMPO-MEMORIA (TMTO POR SUS SIGLAS EN INGLÉS) ES UNA VIEJA TÉCNICA GENÉRICA CONCEBIDA MÁS DE VEINTICINCO AÑOS ATRÁS PARA INVERTIR FUNCIONES DE SÓLO IDA. LA IMPLEMENTACIÓN MÁS FACTIBLE DE TMTO ES LA DE ARQUITECTURAS DE HARDWARE DE PROPÓSITO ESPECIAL, Y ES ASÍ QUE EN ESTE ARTÍCULO, DESCRIBIMOS UNA ARQUITECTURA DE ESE TIPO CAPAZ DE IMPLEMENTAR DICHO MÉTODO. SUBDIVIDIMOS LAS FASES FUERA DE LÍNEA Y EN LÍNEA DEL ALGORITMO EN TAREAS SIMPLES E IDENTIFICAMOS OPORTUNIDADES PARA PARALELIZAR Y/O UTILIZAR TÉCNICAS DE TUBERÍA. ESTE PROCESO NOS CONDUJO A PROPONER UNA ARQUITECTURA DE ALTO NIVEL MUY DETALLADA, EN LA CUAL MUCHAS DE LAS ELECCIONES DE DISEÑO ESTUVIERON BASADAS EN LA INTUICIÓN. ASIMISMO, DESARROLLAMOS UN MODELO DE COSTOS PARA NUESTRA ARQUITECTURA. EL ANÁLISIS DEL MODELO DE COSTO SUGIERE QUE LAS LLAVES DE 128 BITS PUEDEN SER CONSIDERADAS SEGURAS EN LA ACTUALIDAD. SIN EMBARGO, LAS LLAVES CON LONGITUDES MENORES DE 96 BITS NO BRINDAN GARANTÍAS DE SEGURIDAD SUFICIENTES.

Palabras clave


Funciones de sólo ida; método genérico; cripto-análisis de compromiso tiempo memoria

Texto completo:

PDF


Contacto:
Oscar Zavala