Pseudorandom Graphs from Elliptic Curves

DOI10.1007/978-3-540-78773-0_25MaRDI QIDQ5458536zbMATHOpenAlexFDO

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

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)

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; zbMATH DE number 5529048
• scientific article; zbMATH DE number 1866860

Cites work

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

Cited in

(4)

• Random hypergraphs in pseudofinite fields
• A clique-free pseudorandom subgraph of the pseudo polarity graph
• 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)