On pseudorandom properties of some Dirichlet characters

Autor:	Shea-Ming Oon
Rok vydání:	2007
Předmět:	Discrete mathematics Pseudorandom number generator Algebra and Number Theory Pseudorandom generator theorem Legendre symbol Pseudorandom binary sequence Dirichlet distribution Power residue symbol Combinatorics symbols.namesake Number theory symbols Kronecker symbol Mathematics
Zdroj:	The Ramanujan Journal. 15:19-30
ISSN:	1572-9303 1382-4090
Popis:	In this paper, we try to generalize the Mauduit–Sarkozy pseudorandom properties of the Legendre symbol to Dirichlet characters. We prove that in our construction the well-distribution and correlation measures are as “small” as in the case of the Legendre symbol. Furthermore we provide with sufficient conditions to ensure the coincidence of two binary sequences using the Legendre symbol.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::bfe93b5bb1ea4ab04fdeb2a5b35eec8f https://doi.org/10.1007/s11139-007-9064-2 Zobrazit plný text záznamu Full text from SpringerLink