Most of the constructions of pseudorandom graphs are based on additive or multiplicative groups of elements of finite fields. As a result the number of vertices of such graphs is limited to values of prime powers or some simple polynomial expressions involving prime powers. We show that elliptic curves over finite fields lead to new constructions of pseudorandom graphs with a new series of parameters. Accordingly, the number of vertices of such graphs can take most of positive integer values (in fact, any positive value under some classical conjectures about the gaps between prime numbers). © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Shparlinski, I. E. (2008). Pseudorandom graphs from elliptic curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4957 LNCS, pp. 284–292). https://doi.org/10.1007/978-3-540-78773-0_25
Mendeley helps you to discover research relevant for your work.