On the Pseudorandom Properties of Filtered Legendre Symbol Sequences Using Three Polynomials**
Studia Scientiarum Mathematicarum Hungarica · 20.04.2026 · 63 (1) · 24-39
DOI: 10.1556/012.2026.04343 ↗Kurz gefasst
Fachartikel in der Zeitschrift Studia Scientiarum Mathematicarum Hungarica, erschienen am 20.04.2026. Verfasst von Katalin Gyarmati und 1 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper presents a further development of a well-known construction that relies on polynomials and the Legendre symbol. To address theoretical security concerns regarding the original method, which used a single polynomial, we introduce a new approach that combines three different polynomials to generate the sequence, thereby enhancing its security. We prove that the sequences produced by this new construction also exhibit strong pseudorandom properties with respect to the pseudorandom measures introduced by Mauduit and Sárközy.
Zitieren
APA
Gyarmati, K., & Müllner, K. (2026). On the Pseudorandom Properties of Filtered Legendre Symbol Sequences Using Three Polynomials**. Studia Scientiarum Mathematicarum Hungarica, 63(1), 24-39. https://doi.org/10.1556/012.2026.04343
Vancouver
Gyarmati K, Müllner K. On the Pseudorandom Properties of Filtered Legendre Symbol Sequences Using Three Polynomials**. Studia Scientiarum Mathematicarum Hungarica. 2026;63(1):24-39. doi:10.1556/012.2026.04343
BibTeX
@article{Gyarmati2026,
author = {Gyarmati, Katalin and Müllner, Károly},
title = {On the Pseudorandom Properties of Filtered Legendre Symbol Sequences Using Three Polynomials**},
journal = {Studia Scientiarum Mathematicarum Hungarica},
year = {2026},
volume = {63},
number = {1},
pages = {24--39},
doi = {10.1556/012.2026.04343}
}
EUVIMED