Shrinking generators based on -LFSRs

DOI10.1016/J.DAM.2020.06.010MaRDI QIDQ2197462zbMATH OpenOpenAlexFDO

Authors Susil Kumar Bishoi, Kedarnath Senapati, B. Shankar

Publication date 31 August 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.06.010

zbMATH Keywords

primitive polynomialstatistical testslinear complexitystream cipherLFSRshrinking generator\( \sigma \)-LFSR

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Word-oriented linear feedback shift registers: \(\sigma\)-LFSRs
• A trinomial type of -LFSR oriented toward software implementation
• scientific article; zbMATH DE number 1024042
• Investigating results and performance of search and construction algorithms for word-based LFSRs, \(\sigma\)-LFSRs
• The linear complexity of the self-shrinking generator

Cites work

• scientific article; zbMATH DE number 4050837 (Why is no real title available?)
• scientific article; zbMATH DE number 1024042 (Why is no real title available?)
• scientific article; zbMATH DE number 1088915 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 854547 (Why is no real title available?)
• scientific article; zbMATH DE number 2221909 (Why is no real title available?)
• A note on the multiple-recursive matrix method for generating pseudorandom vectors
• Covering arrays of strength three from extended permutation vectors
• Investigating results and performance of search and construction algorithms for word-based LFSRs, \(\sigma\)-LFSRs
• Nonlinear vectorial primitive recursive sequences
• Shift-register synthesis and BCH decoding
• The multiple-recursive matrix method for pseudorandom number generation
• When lagged Fibonacci generators jump

Cited in

(6)

• Word-oriented linear feedback shift registers: \(\sigma\)-LFSRs
• ShaLTeRR: a contribution to short and long-term redundancy reduction in digital signals
• Analysis of the generalized self-shrinking generator
• Investigating results and performance of search and construction algorithms for word-based LFSRs, \(\sigma\)-LFSRs
• An implementation scheme of \(\sigma\)-LFSR based on trinomial primitive polynomial
• A trinomial type of -LFSR oriented toward software implementation

Describes a project that uses

Uses Software

• NIST Statistical Test Suite

This page was built for publication: Shrinking generators based on \(\sigma \)-LFSRs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197462)