Title
On the linear complexity of the Naor-Reingold sequence with elliptic curves
Abstract
The Naor-Reingold sequences with elliptic curves are used in cryptography due to their nice construction and good theoretical properties. Here we provide a new bound on the linear complexity of these sequences. Our result improves the previous one obtained by I.E. Shparlinski and J.H. Silverman and holds in more cases.
Year
DOI
Venue
2010
10.1016/j.ffa.2010.05.005
Finite Fields and Their Applications
Keywords
Field
DocType
nice construction,good theoretical property,elliptic curve,linear complexity,e. shparlinski,naor-reingold sequence,elliptic curves,pseudo random function
Discrete mathematics,Supersingular elliptic curve,Combinatorics,Lenstra elliptic curve factorization,Division polynomials,Hessian form of an elliptic curve,Mathematics,Elliptic divisibility sequence,Counting points on elliptic curves,Schoof's algorithm,Edwards curve
Journal
Volume
Issue
ISSN
16
5
1071-5797
Citations 
PageRank 
References 
5
0.56
8
Authors
3
Name
Order
Citations
PageRank
Marcos Cruz150.56
Domingo Gómez2545.69
D. Sadornil3234.32