Algoritmi și arhitecturi pentru criptografie și codare sursă în memorii flash nevolatile

Titlul original:

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

Conținutul cărții:

În această lucrare, sunt dezvoltate algoritmi și arhitecturi pentru criptografie și codare sursă, care sunt potrivite pentru multe sisteme încorporate cu resurse limitate, cum ar fi memoriile flash nevolatile. Este prezentat un nou concept pentru criptografia cu curbă eliptică, care utilizează o aritmetică asupra numerelor întregi gaussiene.

Întregii gaussieni sunt un subset al numerelor complexe cu numere întregi ca părți reală și imaginară. Aritmetica modulară obișnuită asupra numerelor întregi gaussiene este costisitoare din punct de vedere computațional. Pentru a reduce complexitatea, este prezentată o nouă aritmetică bazată pe reducerea Montgomery.

Pentru multiplicarea punctelor curbei eliptice, această aritmetică pe numere întregi gaussiene îmbunătățește eficiența de calcul, rezistența la atacurile prin canale laterale și reduce cerințele de memorie. În plus, este studiată o variantă eficientă a algoritmului Lempel-Ziv-Welch (LZW) pentru compresia universală a datelor fără pierderi.

În loc de un dicționar LZW, acest algoritm aplică mai multe dicționare pentru a accelera procesul de codare. Sunt introduse două tehnici de partiționare a dicționarelor care îmbunătățesc rata de compresie și reduc dimensiunea memoriei acestui algoritm LZW cu dicționare paralele.