16:00
In this talk we will study the graph structure of supersingular isogeny graphs. These graphs are known to have very few loops and multi-edges. We formalize this idea by studying and finding bounds for their number of loops and multi-edges. We also find conditions under which these graphs are simple. To do so, we introduce a method of counting the total number of collisions (which are special endomorphisms) based on a trace formula of Gross and a known formula of Kronecker, Gierster and Hurwitz.
The method presented in this talk can be used to study many kinds of collisions in supersingular isogeny graphs. As an application, we will see how this method was used to estimate a certain number of collisions and then show that isogeny graphs do not satisfy a certain cryptographic property that was falsely believed (and proven!) to hold.