Article

The shrinking generator

Authors:

Don Coppersmith,

Hugo Krawczyk,

Yishay MansourAuthors Info & Claims

CRYPTO '93: Proceedings of the 13th annual international cryptology conference on Advances in cryptology

Pages 22 - 39

Published: 02 January 1994 Publication History

Abstract

No abstract available.

Cited By

View all

Savova-Tasheva ZTasheva A(2019)Analysis of Keystream Produced by Generalized Shrinking Multiplexing Generator Controlled by Ternary m-sequenceProceedings of the 9th Balkan Conference on Informatics10.1145/3351556.3351577(1-7)Online publication date: 26-Sep-2019
https://dl.acm.org/doi/10.1145/3351556.3351577
Deng LShiau JLu HBowman D(2018)Secure and Fast Encryption (SAFE) with Classical Random Number GeneratorsACM Transactions on Mathematical Software10.1145/321267344:4(1-17)Online publication date: 14-Jul-2018
https://dl.acm.org/doi/10.1145/3212673
Tasheva A(2012)Some cryptanalysis of a p-ary generalized self-shrinking generatorProceedings of the 13th International Conference on Computer Systems and Technologies10.1145/2383276.2383296(126-133)Online publication date: 22-Jun-2012
https://dl.acm.org/doi/10.1145/2383276.2383296
Show More Cited By

Index Terms

The shrinking generator

Recommendations

Modified self-shrinking generator

The self-shrinking generator SSG, an elegant keystream generator proposed by Meier and Staffelbach, is built up from a single n-stage primitive linear feedback shift register (LFSR) to produce a keystream of period P>=2^n^2, and linear complexity ...
The generalized shrinking-multiplexing generator
CompSysTech '07: Proceedings of the 2007 international conference on Computer systems and technologies

A new construction of a cryptographic generator which produces a p-ary pseudo random sequence (PRS) is proposed in this paper. The special features of architecture, called Generalized Shrinking-Multiplexing Generator (GSMG), are analyzed. The new method ...
Generalized self-shrinking generator

In this correspondence, we present a simple bit-stream generator. It is a specialization of shrinking generator and a generalization of self-shrinking generator. We call it "generalized self-shrinking generator." The family of such generated sequences ...

Comments

Information & Contributors

Information

Published In

CRYPTO '93: Proceedings of the 13th annual international cryptology conference on Advances in cryptology

January 1994

494 pages

ISBN:0387577661

Editor:
Douglas R. Stinson
Univ. of Nebraska, Lincoln

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 02 January 1994

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Savova-Tasheva ZTasheva A(2019)Analysis of Keystream Produced by Generalized Shrinking Multiplexing Generator Controlled by Ternary m-sequenceProceedings of the 9th Balkan Conference on Informatics10.1145/3351556.3351577(1-7)Online publication date: 26-Sep-2019
https://dl.acm.org/doi/10.1145/3351556.3351577
Deng LShiau JLu HBowman D(2018)Secure and Fast Encryption (SAFE) with Classical Random Number GeneratorsACM Transactions on Mathematical Software10.1145/321267344:4(1-17)Online publication date: 14-Jul-2018
https://dl.acm.org/doi/10.1145/3212673
Tasheva A(2012)Some cryptanalysis of a p-ary generalized self-shrinking generatorProceedings of the 13th International Conference on Computer Systems and Technologies10.1145/2383276.2383296(126-133)Online publication date: 22-Jun-2012
https://dl.acm.org/doi/10.1145/2383276.2383296
Fúster-Sabater A(2011)Structural properties of cryptographic sequencesProceedings of the 4th international conference on Computational intelligence in security for information systems10.5555/2023430.2023449(127-134)Online publication date: 8-Jun-2011
https://dl.acm.org/doi/10.5555/2023430.2023449
Pazo-Robles MFúster-Sabater A(2011)Cryptanalytic attack on the self-shrinking sequence generatorProceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part II10.5555/1997005.1997038(285-294)Online publication date: 14-Apr-2011
https://dl.acm.org/doi/10.5555/1997005.1997038
Tasheva ATasheva ZMilev A(2011)Generalization of the self-shrinking generator in the galois field GF(pn)Advances in Artificial Intelligence10.1155/2011/4649712011(1-10)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1155/2011/464971
Burmester MMunilla J(2011)Lightweight RFID authentication with forward and backward securityACM Transactions on Information and System Security10.1145/1952982.195299314:1(1-26)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.1145/1952982.1952993
Amariucai GBergman CGuan Y(2011)An automatic, time-based, secure pairing protocol for passive RFIDProceedings of the 7th international conference on RFID Security and Privacy10.1007/978-3-642-25286-0_8(108-126)Online publication date: 26-Jun-2011
https://dl.acm.org/doi/10.1007/978-3-642-25286-0_8
Fúster-Sabater ACaballero-Gil P(2010)Chaotic cellular automata with cryptographic applicationProceedings of the 9th international conference on Cellular automata for research and industry10.5555/1927432.1927463(251-260)Online publication date: 21-Sep-2010
https://dl.acm.org/doi/10.5555/1927432.1927463
Klapper A(2010)Pseudorandom sequences and stream ciphersAlgorithms and theory of computation handbook10.5555/1882723.1882740(17-17)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1882723.1882740
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Modified self-shrinking generator

The generalized shrinking-multiplexing generator

Generalized self-shrinking generator

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations