Algoritmi e architetture per la crittografia e la codifica delle fonti nelle memorie flash non volatili

Titolo originale:

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

Contenuto del libro:

In questo lavoro vengono sviluppati algoritmi e architetture per la crittografia e la codifica delle sorgenti, adatti a molti sistemi embedded con risorse limitate, come le memorie flash non volatili. Viene presentato un nuovo concetto di crittografia a curva ellittica, che utilizza un'aritmetica sui numeri interi gaussiani.

I numeri interi gaussiani sono un sottoinsieme dei numeri complessi con parti reali e immaginarie intere. L'aritmetica modulare ordinaria sui numeri interi gaussiani è costosa dal punto di vista computazionale. Per ridurre la complessità, viene presentata una nuova aritmetica basata sulla riduzione di Montgomery.

Per la moltiplicazione dei punti della curva ellittica, questa aritmetica su interi gaussiani migliora l'efficienza computazionale, la resistenza agli attacchi side channel e riduce i requisiti di memoria. Inoltre, viene studiata una variante efficiente dell'algoritmo Lempel-Ziv-Welch (LZW) per la compressione universale dei dati senza perdita.

Invece di un dizionario LZW, questo algoritmo applica diversi dizionari per accelerare il processo di codifica. Vengono introdotte due tecniche di partizione dei dizionari che migliorano il tasso di compressione e riducono la dimensione della memoria di questo algoritmo LZW a dizionari paralleli.