Diszkrét logaritmus probléma sandpile csoportban

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
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
Forrás