Alapvető matematikai transzformációk a kriptográfiában

Tóth, Mihály (2006) Alapvető matematikai transzformációk a kriptográfiában. ALKALMAZOTT MATEMATIKAI LAPOK, 23. pp. 405-432. ISSN 0133-3399

Preview

Text 19ALKMAT_23.pdf - Published Version Download (5MB) | Preview

Abstract

Ez a cikk a kriptográfiai rendszerek ún. generációkba sorolásával, valamint a transzformációk általános jellemzőivel, tulajdonságaival foglalkozik. Heurisztikus módon megfogalmazza e transzformációk általános követelményeit és ezek alapján kísérletet tesz a kriptográfiai rendszerek formáinyelvi definíciójára. Tisztázza a kriptográfiában alkalmazott ún. blokk fogalmát és ennek segítségével a linearitásra is ad egy definíciót. Megfogalmaz egy sejtést, amely szükséges és elegendő feltétel a klasszikus helyettesítési és permutációs transzformációk felcserélhetőségére, valamint összevonására. Foglalkozik az egyszerű leképezőfüggvények inverz tulajdonságaival. Claude E. Shannon javasolta elsőként az ún. produkt transzformációkat, amelyek valójában vagy nem kommutatív produktumok, vagy összetett függvények. Minden esetre komoly szerepük van a modern, ún. negyedik generációs, szimmetrikus kriptorendszerekben. A cikk kitér az ún. Feistel transzformációkra és alkalmazásaikra, a többkomponensű transzformációk komponensei invertálhatóságának a kérdésére s végül az ún. aszimmetrikus (nyíltkulcsú) kriptorendszerekben alkalmazott transzformációk alapelveire.

Actions (login required)

Edit Item