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

\( \sigma \)-LFSRLFSRlinear complexityprimitive polynomialshrinking generatorstatistical testsstream cipher

Mathematics Subject Classification ID

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

Recommendations

• Word-oriented linear feedback shift registers: -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

• A note on the multiple-recursive matrix method for generating pseudorandom vectors
• Covering arrays of strength three from extended permutation vectors
• 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?)
• 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

(7)

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

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)