Kvantumalgoritmusok az izogénia-alapú kriptográfiában
A következő kvantumalgoritmusok szeminárium témája:
Téma
- Cím: Kvantumalgoritmusok az izogénia-alapú kriptográfiában
- Előadó: Kutas Péter
Koordináták
- Időpont: 2023. május 26. péntek, 10:15 - 11:15
- Helyszín: IB134-es terem (BME I épület, 1. emelet, SZIT tanszéken belül)
Absztrakt
A poszt-kvantum kriptográfia feladata olyan protokollok kidolgozása, amelyek olyan nehéz problémán alapulnak, amelyekre nem ismert hatékony kvantumalgoritmus. Ennek számos irányzata közül az egyik legújabb az izogénia-alapú kriptográfia, ahol a nehéz probléma két (szuperszinguláris) elliptikus görbe közötti izogénia keresése. Izogéniákkal valósíthatóak meg a kriptográfia csoporthatások is, amelyek a diszkrét logaritmus legközellebbi poszt-kvantum rokonai. Az előadásban különböző izogénia problémákra és kriptográfiai csoporthatások invertálására vonatkozó kvantumalgoritmusokat tekintjük át. Ezek tipikusan különböző rejtett eltolás és rejtett részcsoport problémák lesznek.