Algoritmos y arquitecturas para criptografía y codificación de fuentes en memorias flash no volátiles

Título original:

Algorithms and Architectures for Cryptography and Source Coding in Non-Volatile Flash Memories

Contenido del libro:

En este trabajo se desarrollan algoritmos y arquitecturas para criptografía y codificación de fuentes, que son adecuados para muchos sistemas integrados con recursos limitados, como las memorias flash no volátiles. Se presenta un nuevo concepto de criptografía de curva elíptica, que utiliza una aritmética sobre enteros gaussianos.

Los enteros gaussianos son un subconjunto de los números complejos con partes reales e imaginarias enteras. La aritmética modular ordinaria sobre enteros de Gauss es costosa desde el punto de vista computacional. Para reducir la complejidad, se presenta una nueva aritmética basada en la reducción de Montgomery.

Para la multiplicación de puntos de curva elíptica, esta aritmética sobre enteros gaussianos mejora la eficiencia computacional, la resistencia contra ataques de canal lateral y reduce los requisitos de memoria. Además, se investiga una variante eficiente del algoritmo Lempel-Ziv-Welch (LZW) para la compresión universal de datos sin pérdidas.

En lugar de un diccionario LZW, este algoritmo aplica varios diccionarios para acelerar el proceso de codificación. Se introducen dos técnicas de partición de diccionarios que mejoran la tasa de compresión y reducen el tamaño de memoria de este algoritmo LZW de diccionarios paralelos.