Efficient Linear Feedback Shift Registers with Maximal Period
Copyright policy )Efficient Linear Feedback Shift Registers with Maximal Period
We introduce and analyze an efficient family of linear feedback shift registers (LFSR's) with maximal period. This family is word-oriented and is suitable for implementation in software, thus provides a solution to a recent challenge posed in FSE '94. The classical theory of LFSR's is extended to provide efficient algorithms for generation of irreducible and primitive LFSR's of this new type.
- Hebrew University of Jerusalem Israel
- Bar-Ilan University Israel
fast software encryption, FOS: Computer and information sciences, linear transformation shift registers, Algebra and Number Theory, Computer Science - Cryptography and Security, Data encryption (aspects in computer science), Mathematics - Number Theory, fast software encryption., Applied Mathematics, Shift register sequences and sequences over finite alphabets in information and communication theory, Theoretical Computer Science, Cryptography, FOS: Mathematics, 11T06, 11T71, linear feedback shift registers, Number Theory (math.NT), Cryptography and Security (cs.CR), Engineering(all)
fast software encryption, FOS: Computer and information sciences, linear transformation shift registers, Algebra and Number Theory, Computer Science - Cryptography and Security, Data encryption (aspects in computer science), Mathematics - Number Theory, fast software encryption., Applied Mathematics, Shift register sequences and sequences over finite alphabets in information and communication theory, Theoretical Computer Science, Cryptography, FOS: Mathematics, 11T06, 11T71, linear feedback shift registers, Number Theory (math.NT), Cryptography and Security (cs.CR), Engineering(all)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).36 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!