témavezető: Pethő Attila
helyszín (magyar oldal): Debreceni Egyetem Informatikai Kar helyszín rövidítés: DE IK
A kutatási téma leírása:
A nyilvános kulcsú kriptográfia széles körben alkalmazott algoritmusai biztonsága a prímfaktorizáció és a diszkrét logaritmus nehézségén múlik. P. Shor 1994-ben megmutatta, hogy kvantumalgoritmussal ezek a problémák polinom időben megoldhatóak. Azóta intenzív kutatások folynak a kvantumalgoritmusoknak ellenálló nyilvános kulcsú kriptográfiai primitívek kidolgozására. Egy lehetséges irány a diofantikus egyenletek megoldásának nehézségén alapuló algoritmusok kifejlesztése.
Irodalom:
D. Bernstein, J. Buchmann, E. Dahmen (Eds.): Post-Quantum Cryptography, Springer 2009.
A. Bérczes, L. Hajdu, N. Hirata-Kohno, T. Kovács and A. Pethő, A key exchange protocol based on Diophantine equations and S-integers, JSIAM Letters 6 (2014), 85—88.
ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1