| Número de páginas: |
XVI, 142 p. 26 ilustraciones, 3 ilustraciones en color. |
| Resumen: |
En este trabajo, se desarrollan algoritmos y arquitecturas para criptografía y codificación fuente, 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 números complejos con números enteros como partes reales e imaginarias. La aritmética modular ordinaria sobre enteros gaussianos 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 la curva elíptica, esta aritmética sobre enteros gaussianos mejora la eficiencia computacional, la resistencia contra ataques de canales laterales 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 diccionario que mejoran la tasa de compresión y reducen el tamaño de la memoria de este algoritmo LZW de diccionario paralelo. Acerca del autor Malek Safieh es un científico investigador en el campo de la criptografía y la compresión de datos. |
Algorithms and Architectures for Cryptography and Source Coding in Non-Volatile Flash Memories
