33 citations · 218 across the 26 of their papers we have counts for
4 papers · 1 filter
Factoring using multiplicative relations modulo : a subexponential algorithm inspired by the index calculus
Katherine E. Stange
We demonstrate that a modification of the classical index calculus algorithm can be used to factor integers. More generally, we reduce the factoring problem to finding an overdeter…
Orientations and cycles in supersingular isogeny graphs
Sarah Arpin, Mingjie Chen, Kristin E. Lauter +3
The paper concerns several theoretical aspects of oriented supersingular -isogeny volcanoes and their relationship to closed walks in the supersingular -isogeny graph.…
Failing to hash into supersingular isogeny graphs
Jeremy Booher, Ross Bowden, Javad Doliskani +12
An important open problem in supersingular isogeny-based cryptography is to produce, without a trusted authority, concrete examples of "hard supersingular curves" that is, equation…
Orienteering with one endomorphism
Sarah Arpin, Mingjie Chen, Kristin E. Lauter +3
In supersingular isogeny-based cryptography, the path-finding problem reduces to the endomorphism ring problem. Can path-finding be reduced to knowing just one endomorphism? It is…