article

Inferring sequences produced by a linear congruential generator missing low-order bits

Author:

Joan BoyarAuthors Info & Claims

Journal of Cryptology, Volume 1, Issue 3

Pages 177 - 184

https://doi.org/10.1007/BF02252875

Published: 03 January 1989 Publication History

Abstract

No abstract available.

Cited By

View all

Yu HZheng QLiu YBi JDuan YXue JWu YCao YCheng RWang LSun B(2023)An improved method for predicting truncated multiple recursive generators with unknown parametersDesigns, Codes and Cryptography10.1007/s10623-022-01175-491:5(1713-1736)Online publication date: 10-Jan-2023
https://dl.acm.org/doi/10.1007/s10623-022-01175-4
Gao JXu JHu L(2022)Inferring Sequences Produced by the Quadratic GeneratorInformation Security and Cryptology10.1007/978-3-031-26553-2_26(483-494)Online publication date: 11-Dec-2022
https://dl.acm.org/doi/10.1007/978-3-031-26553-2_26
Ma SLi JKim HBertino ENepal SOstry DSun C(2021)Fine with "1234"?Proceedings of the 43rd International Conference on Software Engineering10.1109/ICSE43902.2021.00148(1671-1682)Online publication date: 22-May-2021
https://dl.acm.org/doi/10.1109/ICSE43902.2021.00148
Show More Cited By

Index Terms

Recommendations

Linear Congruential Generators Do Not Produce Random Sequences
SFCS '84: Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984

One of the most popular and fast methods of generating "random" sequence are linear congruential generators. This paper discusses the predictability of the sequence given only a constant proportion /spl alpha/ of the leading bits of the first few ...
Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits

Let p be a prime and let be an elliptic curve defined over the finite field of p elements. For a given point the linear congruential genarator on elliptic curves (EC-LCG) is a sequence ( U _n) of pseudorandom numbers defined by the relation: ...
Inferring Sequences Produced by the Quadratic Generator
Information Security and Cryptology
Abstract
The Quadratic generator is one of the number theoretic pseudorandom number generators. It works by iterating an algebraic map on a secret random initial seed . In this paper, we use the iterative relation of the Quadratic generator to reconstruct ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of Cryptology Volume 1, Issue 3

1989

50 pages

ISSN:0933-2790

Editor:
Ernest F. Brickell
Sandia National Labs., Albuquerque, NM

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 03 January 1989

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yu HZheng QLiu YBi JDuan YXue JWu YCao YCheng RWang LSun B(2023)An improved method for predicting truncated multiple recursive generators with unknown parametersDesigns, Codes and Cryptography10.1007/s10623-022-01175-491:5(1713-1736)Online publication date: 10-Jan-2023
https://dl.acm.org/doi/10.1007/s10623-022-01175-4
Gao JXu JHu L(2022)Inferring Sequences Produced by the Quadratic GeneratorInformation Security and Cryptology10.1007/978-3-031-26553-2_26(483-494)Online publication date: 11-Dec-2022
https://dl.acm.org/doi/10.1007/978-3-031-26553-2_26
Ma SLi JKim HBertino ENepal SOstry DSun C(2021)Fine with "1234"?Proceedings of the 43rd International Conference on Software Engineering10.1109/ICSE43902.2021.00148(1671-1682)Online publication date: 22-May-2021
https://dl.acm.org/doi/10.1109/ICSE43902.2021.00148
Sun HZhu XZheng Q(2020)Predicting truncated multiple recursive generators with unknown parametersDesigns, Codes and Cryptography10.1007/s10623-020-00729-888:6(1083-1102)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1007/s10623-020-00729-8
Benhamouda FChevalier CThillard AVergnaud D(2016)Easing Coppersmith Methods Using Analytic CombinatoricsProceedings, Part II, of the 19th IACR International Conference on Public-Key Cryptography --- PKC 2016 - Volume 961510.1007/978-3-662-49387-8_3(36-66)Online publication date: 6-Mar-2016
https://dl.acm.org/doi/10.1007/978-3-662-49387-8_3
Gutierrez JIbeas ÁGómez-Pérez DShparlinski I(2013)Predicting masked linear pseudorandom number generators over finite fieldsDesigns, Codes and Cryptography10.1007/s10623-012-9615-467:3(395-402)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10623-012-9615-4
Fouque PTibouchi MZapalowicz J(2013)Recovering Private Keys Generated with Weak PRNGsProceedings of the 14th IMA International Conference on Cryptography and Coding - Volume 830810.1007/978-3-642-45239-0_10(158-172)Online publication date: 17-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-642-45239-0_10
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
Gutierrez JIbeas Á(2007)Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bitsDesigns, Codes and Cryptography10.1007/s10623-007-9112-345:2(199-212)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1007/s10623-007-9112-3
Blackburn SGomez-Perez DGutierrez JShparlinski I(2006)Reconstructing noisy polynomial evaluation in residue ringsJournal of Algorithms10.1016/j.jalgor.2004.07.00261:2(47-59)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1016/j.jalgor.2004.07.002
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

Linear Congruential Generators Do Not Produce Random Sequences

Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits

Inferring Sequences Produced by the Quadratic 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