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 the elliptic curve congruential generator

L Mérai - Applicable Algebra in Engineering, Communication …, 2017 - Springer
Let p be a prime and let EE be an elliptic curve defined over the finite field F _p F p of p
elements. For a point G ∈ E (F _p) G∈ E (F p) the elliptic curve congruential generator (with …

[HTML][HTML] Exponential sums over points of elliptic curves

O Ahmadi, IE Shparlinski - Journal of Number Theory, 2014 - Elsevier
Exponential sums over points of elliptic curves - ScienceDirect Skip to main contentSkip to article
Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue Search …

Binary sequence family with both small cross-correlation and large family complexity

H Liu, X Liu - Finite Fields and Their Applications, 2024 - Elsevier
Abstract Ahlswede, Khachatrian, Mauduit and Sárközy introduced the notion of family
complexity, Gyarmati, Mauduit and Sárközy introduced the cross-correlation measure for …

A family of elliptic curve pseudorandom binary sequences

H Liu - Designs, codes and cryptography, 2014 - Springer
A family of elliptic curve pseudorandom binary sequences | SpringerLink Skip to main content
Advertisement SpringerLink Log in Menu Find a journal Publish with us Search Cart 1.Home …

[PDF][PDF] On the correlation of symbols

Y Ren, H Liu - AIMS Mathematics, 2024 - aimspress.com
EN=(e1, e2,···, eN)∈ AN, where A={a1, a2,···, ak},(k∈ N, k≥ 2) is a finite set of k symbols.
Bérczi estimated the pseudorandom measures for a truly random sequence EN of k symbol …

Linear complexity of some sequences derived from hyperelliptic curves of genus 2

V Anupindi, L Mérai - Cryptography and Communications, 2022 - Springer
For a given hyperelliptic curve C over a finite field with Jacobian JC, we consider the
hyperelliptic analogue of the congruential generator defined by W n= W n− 1+ D for n≥ 1 …

The truncated sum-of-digits function of powers

H Liu, Y Qi - Acta Mathematica Hungarica, 2022 - Springer
Let q≥ 2 be an integer and let sq (n) be the sum-of-digitsfunction of n in base q. The function
sq (n) has been studied in many directions and many properties have been obtained on the …

Secure simultaneous bit extraction from Koblitz curves

X Fan, G Gong, B Schoenmakers, F Sica… - Designs, Codes and …, 2019 - Springer
Secure pseudo-random number generators (PRNGs) have a lot of important applications in
cryptography. In this paper, we analyze a new PRNG related to the elliptic curve power …

Correlation measures of binary sequences using additive characters

H Liu, Y Ren, W Shen - Colloquium Mathematicum, 2024 - impan.pl
Mauduit, Rivat and Sárközy presented a construction of a binary sequence which utilizes
properties of additive characters and polynomials, and showed that for this sequence both …