Pseudorandom Graphs from Elliptic Curves

DOI10.1007/978-3-540-78773-0_25zbMATH Open1136.05321OpenAlexW1541002414MaRDI QIDQ5458536FDOQ5458536

Authors: Igor E. Shparlinski 

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_25

Recommendations

• Construction of pseudorandom binary lattices using elliptic curves
• Quasi-random graphs, pseudo-random graphs and pseudorandom binary sequences. I: Quasi-random graphs
• Pseudorandom Points on Elliptic Curves over Finite Fields
• scientific article
• scientific article; zbMATH DE number 1866860

zbMATH Keywords

elliptic curveexponential sumpseudorandom graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Curves over finite and local fields (11G20) Elliptic curves (14H52)

Cites Work

• Title not available (Why is that?)
• Expander graphs and their applications
• Title not available (Why is that?)
• Die Typen der Multiplikatorenringe elliptischer Funktionenkörper
• On the order of magnitude of the difference between consecutive prime numbers
• Norm-graphs: Variations and applications
• Pseudo-random graphs
• Hash functions and Cayley graphs
• Distribution of values of rational maps on the \({\mathbb F}_p\)-points on an affine curve
• On the distribution of rational functions along a curve over \(\mathbb F_p\) and residue races
• Bilinear character sums over elliptic curves
• Title not available (Why is that?)
• Differences Between Consecutive Primes
• LARGE DIFFERENCES BETWEEN CONSECUTIVE PRIMES

Cited In (4)

• Pseudo-random graphs and bit probe schemes with one-sided error
• Random hypergraphs in pseudofinite fields
• On explicit random-like tournaments
• Pseudorandom Graphs in Data Structures

This page was built for publication: Pseudorandom Graphs from Elliptic Curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458536)