Gyarmati, Katalin and Müllner, Károly (2026) On the pseudorandom properties of filtered Legendre symbol sequences using three polynomials. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA. ISSN 0081-6906 (In Press)
This is the latest version of this item.
|
Text
ujpowerof3_260209.pdf Download (363kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA71 Number theory / számelmélet |
| Depositing User: | Katalin Gyarmati |
| Date Deposited: | 13 Apr 2026 13:34 |
| Last Modified: | 13 Apr 2026 13:34 |
| URI: | https://real.mtak.hu/id/eprint/236953 |
Available Versions of this Item
Actions (login required)
 |
Edit Item |
