témavezető: Horváth Géza
helyszín (magyar oldal): Debreceni Egyetem Informatikai Kar helyszín rövidítés: DE IK
A kutatási téma leírása:
Az absztrakt véges automaták kompozícióijának a koncepcióját V. M. Gluškov vezette be 1961-ben. Ezek után számos fontos eredmény született ebben a témában, többek között a Gécseg Ferenc által vezetett szegedi automataelméleti iskolának köszönhetően. Ugyanakkor, - annak ellenére, hogy a kriptográfia számos területén alkalmazhatóak különböző automataelméleti algoritmusok is, - az automata hálozatok kriptográfiai alkalmazása nem merült fel lehetőségként egészen a közelmúltig, amikoris Dömösi Pál és Horváth Géza ismertetett két új, automata hálózatokra alapuló kriptorendszert. Bár ezen kriptogrendszerek mindenben eleget tesznek a modern blokk titkosítókkal szemben támasztott követelményeknek, még számos hasonló vagy akár egészen más kriptográfiai alkalmazás is elképzelhető automaták kompozíciójának az alkalmazásával. A kutatási téma fő iránya ezen alkalmazási területek megtalálása, és az alkalmazások megvalósítása.
Irodalom:
1. Pál Dömösi, Crytopher L. Nehaniv, Algebraic Theory of Automata Networks: An Introduction, SIAM, 2005.
2. Douglas R. Stinson, Cryptography, Theory and Practice, Third Edition, CRC press, 2005.
3. Johannes A. Buchmann, Introduction to Cryptography, Second Edition, Springer, 2004.
ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1
Jelentkezési határidő: 2019-01-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).