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