Results on multiples of primitive polynomials and their products over GF(2)

DOI10.1016/j.tcs.2005.04.011zbMath1077.68028MaRDI QIDQ2566016

Kishan Chand Gupta, Ayineedi Venkateswarlu, Subhamoy Maitra

Publication date: 22 September 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.04.011

zbMATH Keywords

Cryptology; Stream cipher; Primitive polynomials; Product of primitive polynomials; Sparse multiples; Statistical distribution

Mathematics Subject Classification ID

94A55: Shift register sequences and sequences over finite alphabets in information and communication theory

94A60: Cryptography

68P25: Data encryption (aspects in computer science)

Related Items

Divisibility of polynomials over finite fields and combinatorial applications, Division of tetranomials by type II pentanomials and orthogonal arrays, Fast Correlation Attacks: Methods and Countermeasures

Cites Work

• Fast correlation attacks on certain stream ciphers
• The stability theory of stream ciphers
• Elementary Number Theory
• Correlation attacks on stream ciphers: Computing low-weight parity checks based on error-correcting codes
• Computation of low-weight parity checks for correlation attacks on stream ciphers
• Linear Recurring Sequences over Finite Fields.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item