Algoritmy a architektúry pre kryptografiu a zdrojové kódovanie v nevolatilných pamätiach Flash

Pôvodný názov:

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

Obsah knihy:

V tejto práci sú vyvinuté algoritmy a architektúry pre kryptografiu a zdrojové kódovanie, ktoré sú vhodné pre mnohé vstavané systémy s obmedzenými zdrojmi, ako sú napríklad nevolatilné flash pamäte. Prezentuje sa nová koncepcia kryptografie eliptickej krivky, ktorá využíva aritmetiku nad Gaussovými celými číslami.

Gaussove celé čísla sú podmnožinou komplexných čísel s celými číslami ako reálnou a imaginárnou časťou. Bežná modulárna aritmetika nad Gaussovými celými číslami je výpočtovo náročná. Na zníženie zložitosti sa uvádza nová aritmetika založená na Montgomeryho redukcii.

Pri násobení bodov eliptickej krivky táto aritmetika nad Gaussovými celými číslami zlepšuje výpočtovú efektívnosť, odolnosť proti útokom bočným kanálom a znižuje pamäťové nároky. Okrem toho sa skúma účinný variant Lempelovho-Zivovho-Welchovho algoritmu (LZW) na univerzálnu bezstratovú kompresiu údajov.

Namiesto jedného slovníka LZW tento algoritmus používa niekoľko slovníkov na urýchlenie procesu kódovania. Zavádzajú sa dve techniky rozdelenia slovníkov, ktoré zlepšujú mieru kompresie a znižujú veľkosť pamäte tohto paralelného slovníkového algoritmu LZW.