Revista: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000360131 |
ISSN: | 1405-5546 |
Autores: | Mukhopadhyay, Sourav1 Sarkar, Palash2 |
Instituciones: | 1Dublin City University, Electronic Engineering Department, Glasnevin, Dublin. Irlanda 2Indian Statistical Institute, Applied Statistics Unit, Calcuta, Bengala Occidental. India |
Año: | 2009 |
Periodo: | Ene-Mar |
Volumen: | 12 |
Número: | 3 |
Paginación: | 331-355 |
País: | México |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en español | En muchos casos, un algoritmo criptográfico puede ser visto como una función de sólo 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 |
Resumen en inglés | In many cases, a cryptographic algorithm can be viewed as a one–way function, which is easy to compute in forward direction but hard to invert. Inverting such one–way function amounts to breaking the algorithm. Time–Memory Trade–Off (TMTO) is a twenty five years old generic technique for inverting one–way functions. The most feasible implementation of TMTO is in special purpose hardware. In this paper, we describe a systematic architecture for implementing TMTO. We break down the offline and online phases into simpler tasks and identify opportunities for pipelining and parallelism. This results in a detailed top–level architecture. Many of our design choices are based on intuition. We develop a cost model for our architecture. Analysis of the cost model shows that 128–bit keys seem safe for the present. However, key sizes less than 96 bits do not provide comfortable security assurances |
Disciplinas: | Ciencias de la computación, Matemáticas |
Palabras clave: | Matemáticas aplicadas, Análisis criptográfico, Algoritmos criptográficos, Funciones unidireccionales |
Keyword: | Computer science, Mathematics, Applied mathematics, Cryptographic analysis, Cryptographic algorithms, One way functions |
Texto completo: | Texto completo (Ver HTML) |