Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves

David Jao, Stephen D. Miller, Ramarathnam Venkatesan

Type: Preprint

Publication Date: 2004-01-01

Citations: 2

Locations

IACR Cryptology ePrint Archive - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?	2005	David Jao Stephen D. Miller Ramarathnam Venkatesan
+	Isogeny graphs of ordinary abelian varieties.	2016	Ernest Hunter Brooks Dimitar Jetchev Benjamin Wesolowski
+	Isogeny graphs of ordinary abelian varieties	2016	Ernest Hunter Brooks Dimitar Jetchev Benjamin Wesolowski
+	Isogeny graphs of ordinary abelian varieties	2016	Ernest Hunter Brooks Dimitar Jetchev Benjamin Wesolowski
+ PDF Chat	Isogeny graphs of ordinary abelian varieties	2017	Ernest Hunter Brooks Dimitar Jetchev Benjamin Wesolowski
+	On random sampling of supersingular elliptic curves	2024	M G Mula Nadir Murru Federico Pintore
+	Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem	2015	Dimitar Jetchev Benjamin Wesolowski
+	Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem	2015	Dimitar Jetchev Benjamin Wesolowski
+	Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem.	2017	Dimitar Jetchev Benjamin Wesolowski
+ PDF Chat	Isogeny volcanoes	2013	Andrew V. Sutherland
+ PDF Chat	Computing cardinalities of -curve reductions over finite fields	2016	François Morain Charlotte Scribot Benjamin Smith
+	Hard isogeny problems over RSA moduli and groups with infeasible inversion	2018	Salim Ali Altuğ Yilei Chen
+	The supersingular Endomorphism Ring and One Endomorphism problems are equivalent	2023	Aurel Page Benjamin Wesolowski
+ PDF Chat	Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography	2018	Travis Scholl
+	Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography	2017	Travis Scholl
+	Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography	2017	Travis Scholl
+ PDF Chat	Supersingular Isogeny Graphs and Endomorphism Rings: Reductions and Solutions	2018	Kirsten Eisenträger Sean Hallgren Kristin Lauter Travis Morrison Christophe Petit
+	The Supersingular Endomorphism Ring and One Endomorphism Problems are Equivalent	2024	Aurel Page Benjamin Wesolowski
+ PDF Chat	Computing endomorphism rings of elliptic curves under the GRH	2011	Gaetan Bisson
+	Isogenies of certain abelian varieties over finite fields with p-ranks zero	2020	Steve Thakur

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Об алгоритмах построения изогений эллиптических кривых над конечными полями и их приложениях	2010	О Н Василенко О Н Василенко

Works Cited by This (20)

Action	Title	Year	Authors
+ PDF Chat	The Arithmetic of Elliptic Curves	1986	Joseph H. Silverman
+	Elementary Number Theory, Group Theory and Ramanujan Graphs	2001	Giuliana P. Davidoff Peter Sarnak Alain Valette
+	Some Applications of Modular Forms	1990	Peter Sarnak
+	Topics in Classical Automorphic Forms	1997	Henryk Iwaniec
+	Introduction to Analytic and Probabilistic Number Theory	2015	Gérald Tenenbaum
+	Problems in Analytic Number Theory	2008	M. Ram Murty
+	Quaternäre quadratische Formen und die Riemannsche Vermutung fÜr die Kongruenzzetafunktion	1954	Martin Eichler
+ PDF Chat	Riemann’s zeta function and beyond	2003	Stephen Gelbart Stephen D. Miller
+	The arithmetic of elliptic curves	1974	John Tate
+ PDF Chat	Ramanujan graphs and Hecke operators	1990	Arnold Pizer