Diszkrét logaritmus probléma sandpile csoportban
Absztrakt
A diszkrét logaritmus probléma kriptográfiai alkalmazásai egyre komolyabb szerepet kapnak a mindennapokban. A diplomamunkában Per Bak, Chao Tang és Kurt Wiesenfeld által 1987-ben bemutatott sandpile modell segítségével definiálható sandpile csoportban vizsgáltam a problémát. Két különböző csoportban is megmutatható, hogy létezik hatékony algoritmus a megoldására, így nem javasolt kriptográfiai célok használatára.
Leírás
Kulcsszavak
kriptográfia, diszkrét logaritmus, probléma, sandpile csoport, kritikus csoport