Attacking the linear congruential generator on elliptic curves via lattice techniques

J Gutierrez - Cryptography and Communications, 2022 - Springer
In this paper we study the linear congruential generator on elliptic curves from the
cryptographic point of view. We show that if sufficiently many of the most significant bits of …

Predicting Truncated Galois Linear Feedback Shift Registers

HB Yu, QX Zheng - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
Linear feedback shift registers (LFSRs) over integer residue rings are widely used to
generate pseudorandom number, such as ZUC algorithm, truncated LCGs, truncated MRGs …

An improved method for predicting truncated multiple recursive generators with unknown parameters

HB Yu, QX Zheng, YJ Liu, JG Bi, YF Duan… - Designs, Codes and …, 2023 - Springer
Multiple recursive generators are an important class of pseudorandom number generators
which are widely used in cryptography. Methods to predict the whole sequences by the …

A Lattice-Based Method for Recovering the Unknown Parameters of Truncated Multiple Recursive Generators with Constant

H Yu, Q Zheng - Chinese Journal of Electronics, 2024 - ieeexplore.ieee.org
Multiple recursive generators with constant, as the high-order extension of linear
congruence generators, form an important class of pseudorandom number generators that …

Inferring sequences produced by elliptic curve generators using Coppersmith's methods

T Mefenza, D Vergnaud - Theoretical Computer Science, 2020 - Elsevier
We analyze the security of two number-theoretic pseudo-random generators based on
elliptic curves: the elliptic curve linear congruential generator and the elliptic curve power …

Pseudorandom vector generation using elliptic curves and applications to Wiener processes

CP Mok - Finite Fields and Their Applications, 2023 - Elsevier
In this paper we present, using the arithmetic of elliptic curves over finite fields, an algorithm
for the efficient generation of a sequence of uniform pseudorandom vectors in high …

Pseudorandom Vector Generation Using Elliptic Curves And Applications

CP Mok - arXiv preprint arXiv:2201.00357, 2022 - arxiv.org
In this paper we present, using the arithmetic of elliptic curves over finite fields, an algorithm
for the efficient generation of a sequence of uniform pseudorandom vectors in high …

Attacking the linear congruential generator on elliptic curves via lattice techniques

J Gutiérrez Gutiérrez - 2022 - repositorio.unican.es
In this paper we study the linear congruential generator on elliptic curves from the
cryptographic point of view. We show that if sufficiently many of the most significant bits of …

Linear Complexity of Sequences Derived From Hyperelliptic Curves of Genus 2/submitted by Vishnupriya Anupindi

V Anupindi - 2022 - epub.jku.at
Pseudorandom sequences, that is, sequences which are generated with deterministic
algorithms but look random, have many applications, for example in cryptography, in …

[PDF][PDF] Towards a Hybrid Approach Based on Elliptic Curves and Cellular Automata to Encrypt Images

HB Errahmani, K Faraoun - Journal of Information Security Research, 2018 - dline.info
In this paper, we present a new approach of image encryption using a stream ciphering
model. The proposed pseudo-random number generator is based on combination of …