Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.18465 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909703780433920 |
|---|---|
| author | Takshak, Soniya Sharma, Rajendra Kumar |
| author_facet | Takshak, Soniya Sharma, Rajendra Kumar |
| contents | Linear feedback shift registers (LFSRs) are used to generate secret keys in stream cipher cryptosystems. There are different kinds of key-stream generators like filter generators, combination generators, clock-controlled generators, etc. For a combination generator, the connection polynomial is the product of the connection polynomials of constituent LFSRs. For better cryptographic properties, the connection polynomials of the constituent LFSRs should be primitive with coprime degrees. The cryptographic systems using LFSRs as their components are vulnerable to correlation attacks. The attack heavily depends on the $t$-nomial multiples of the connection polynomial for small values of $t$. In 2005, Maitra, Gupta, and Venkateswarlu provided a lower bound for the number of $t$-nomial multiples of the product of primitive polynomials over GF(2). The lower bound is exact when $t=3$. In this article, we provide the exact number of $4$-nomial and $5$-nomial multiples of the product of primitive polynomials. This helps us to choose a more suitable connection polynomial to resist the correlation attacks. Next, we disprove a conjecture by Maitra, Gupta, and Venkateswarlu. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_18465 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Exact Enumeration of $4$-nomial and $5$-nomial Multiples of the Product of Primitive Polynomials over GF(2) Takshak, Soniya Sharma, Rajendra Kumar Number Theory 11T06 (Primary), 11T71 (Secondary) Linear feedback shift registers (LFSRs) are used to generate secret keys in stream cipher cryptosystems. There are different kinds of key-stream generators like filter generators, combination generators, clock-controlled generators, etc. For a combination generator, the connection polynomial is the product of the connection polynomials of constituent LFSRs. For better cryptographic properties, the connection polynomials of the constituent LFSRs should be primitive with coprime degrees. The cryptographic systems using LFSRs as their components are vulnerable to correlation attacks. The attack heavily depends on the $t$-nomial multiples of the connection polynomial for small values of $t$. In 2005, Maitra, Gupta, and Venkateswarlu provided a lower bound for the number of $t$-nomial multiples of the product of primitive polynomials over GF(2). The lower bound is exact when $t=3$. In this article, we provide the exact number of $4$-nomial and $5$-nomial multiples of the product of primitive polynomials. This helps us to choose a more suitable connection polynomial to resist the correlation attacks. Next, we disprove a conjecture by Maitra, Gupta, and Venkateswarlu. |
| title | The Exact Enumeration of $4$-nomial and $5$-nomial Multiples of the Product of Primitive Polynomials over GF(2) |
| topic | Number Theory 11T06 (Primary), 11T71 (Secondary) |
| url | https://arxiv.org/abs/2507.18465 |