Algorithms and Architectures for Cryptography and Source Coding in Non-Volatile Flash Memories
Ebben a munkában olyan algoritmusokat és architektúrákat fejlesztünk ki a kriptográfiához és a forráskódoláshoz, amelyek alkalmasak számos erőforrás-korlátozott beágyazott rendszerhez, például nem-illékony flash memóriákhoz. Az elliptikus görbe kriptográfia új koncepcióját mutatjuk be, amely a Gauss-egész számok feletti aritmetikát használja.
A Gauss-számok a komplex számok egy részhalmaza, amelynek valós és képzetes részei egész számok. A szokásos moduláris aritmetika a Gauss-számok felett számítási költségekkel jár. A bonyolultság csökkentése érdekében a Montgomery-redukción alapuló új aritmetika kerül bemutatásra.
Az elliptikus görbe pontszorzás esetében ez a Gauss-egész számok feletti aritmetika javítja a számítási hatékonyságot, az oldalcsatornás támadásokkal szembeni ellenállást, és csökkenti a memóriaigényt. Továbbá a Lempel-Ziv-Welch (LZW) algoritmus hatékony változatát vizsgáljuk az univerzális veszteségmentes adattömörítéshez.
Ez az algoritmus egy LZW-szótár helyett több szótárat alkalmaz a kódolási folyamat felgyorsítása érdekében. Két szótárpartícionálási technikát vezetünk be, amelyek javítják a tömörítési sebességet és csökkentik a párhuzamos szótáras LZW-algoritmus memóriaméretét.