Pszeudovéletlenség

Témavezető: Gyarmati Katalin
ELTE TTK, Algebra és Számelmélet Tanszék
email: katalin.gyarmati@ttk.elte.hu

Projekt leírás

Kriptográfiai alkalmazások során (pl. Vernam-cipher), rendkívül fontos, hogy tudjunk olyan bináris sorozatokat és rácsokat generálni, amelyeket bár matematikai algoritmusok generálnak, de még számítógépek segítségével sem különböztethetőek meg egy valódi véletlen sorozattól vagy rácstól.

Előfeltételek

bármilyen nyelven programozói alapszintű tudás

Hivatkozások

C. Mauduit, A. Sárközy, On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol Acta Arithmetica 82 (4), 365-377 331 1997

L. Goubin, C. Mauduit, A. Sárközy, Construction of large families of pseudorandom binary sequences Journal of Number Theory 106 (1), 56-69

Korábbi hallgatók