Diszkrét logaritmus probléma sandpile csoportban

Abstract

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.