Elliptic curve cryptography | Computational number theory | Regular graphs | Application-specific graphs

Supersingular isogeny graph

In mathematics, the supersingular isogeny graphs are a class of expander graphs that arise in computational number theory and have been applied in elliptic-curve cryptography. Their vertices represent supersingular elliptic curves over finite fields and their edges represent isogenies between curves. (Wikipedia).

Video thumbnail

Isomorphic Graphs

This video defines and gives and example of isomorphic graphs. mathispower4u.com

From playlist Graph Theory (Discrete Math)

Video thumbnail

What are Isomorphic Graphs? | Graph Isomorphism, Graph Theory

How do we formally describe two graphs "having the same structure"? The term for this is "isomorphic". Two graphs that have the same structure are called isomorphic, and we'll define exactly what that means with examples in today's video graph theory lesson! Check out the full Graph Theor

From playlist Graph Theory

Video thumbnail

Graph Theory: 09. Graph Isomorphisms

In this video I provide the definition of what it means for two graphs to be isomorphic. I illustrate this with two isomorphic graphs by giving an isomorphism between them, and conclude by discussing what it means for a mapping to be a bijection. An introduction to Graph Theory by Dr. Sar

From playlist Graph Theory part-2

Video thumbnail

Graph Theory: Isomorphisms and Connectedness

This video is about isomorphisms between graphs and connectedness of graphs.

From playlist Basics: Graph Theory

Video thumbnail

Graph Theory: 10. Isomorphic and Non-Isomorphic Graphs

Here I provide two examples of determining when two graphs are isomorphic. If they are isomorphic, I give an isomorphism; if they are not, I describe a property that I show occurs in only one of the two graphs. Here is a related video in which I show how to check for whether these examp

From playlist Graph Theory part-2

Video thumbnail

Steven Galbraith, Isogeny graphs, computational problems, and applications to cryptography

VaNTAGe Seminar, September 20, 2022 License: CC-BY-NC-SA Some of the papers mentioned in this talk: Ducas, Pierrot 2019: https://link.springer.com/article/10.1007/s10623-018- 0573-3 (https://rdcu.be/cVYrC) Kohel 1996: http://iml.univ-mrs.fr/~kohel/pub/thesis.pdf Fouquet, Morain 2002: ht

From playlist New developments in isogeny-based cryptography

Video thumbnail

Isomorphic Graphs Have the Same Degree Sequence | Graph Theory

We prove that isomorphic graphs have the same degree sequence. This isn't too surprising since graph isomorphisms preserve adjacency and non-adjacency of vertices by definition. We'll prove it by taking an arbitrary vertex from our graph G, and show it has the same degree as its image unde

From playlist Graph Theory

Video thumbnail

Wouter Castryck, An efficient key recovery attack on supersingular isogeny Diffie-Hellman

VaNTAGe Seminar, October 18, 2022 License: CC-BY-NC-SA Links to some of the papers mentioned in this talk: Rostovstev-Stolbunov: https://eprint.iacr.org/2006/145 Charles-Goren-Lauter: https://eprint.iacr.org/2006/021 Jao-De Feo: https://eprint.iacr.org/2011/506 Castryck-Decru: https://e

From playlist New developments in isogeny-based cryptography

Video thumbnail

Chole Martindale, Torsion point attacks on the SIDH key exchange protocol

VaNTAGe Seminar, November 8, 2022 License: CC-BY-NC-SA Links to papers mentioned in the video: Jao-De Feo-Plut (2011): https://eprint.iacr.org/2011/506.pdf Galbraith-Petit-Shani-Ti (2016): https://eprint.iacr.org/2016/859 Petit (2017): https://eprint.iacr.org/2017/571 dQKLMPPS (2020): h

From playlist New developments in isogeny-based cryptography

Video thumbnail

Luca De Feo, Proving knowledge of isogenies, quaternions and signatures

VaNTAGe Seminar, November 15, 2022 License: CC-BY-NC-SA Links to some of the papers and cites mentioned in the talk: Couveignes (2006): https://eprint.iacr.org/2006/291 Fiat-Shamir (1986): https://doi.org/10.1007/3-540-47721-7_12 De Feo-Jao-Plût (2011): https://eprint.iacr.org/2011/506 B

From playlist New developments in isogeny-based cryptography

Video thumbnail

Kritin Lauter, Supersingular isogeny graphs in cryptography

VaNTAGe Seminar, September 20, 2022 License: CC-BY-NC-SA Some of the papers mentioned in this talk: Charles, Goren, Lauter 2007: https://doi.org/10.1007/s00145-007-9002-x Mackenzie 2008: https://doi.org/10.1126/science.319.5869.1481 Pizer 1990: https://doi.org/10.1090/S0273-0979-1990-15

From playlist New developments in isogeny-based cryptography

Video thumbnail

Kirsten Eisenträger: Computing endomorphism rings of supersingular elliptic curves

CIRM HYBRID EVENT Computing endomorphism rings of supersingular elliptic curves is an important problem in computational number theory, and it is also closely connected to the security of some of the recently proposed isogeny-based cryptosystems. In this talk we give a new algorithm for co

From playlist Number Theory

Video thumbnail

Valentijn Karemaker, Mass formulae for supersingular abelian varieties

VaNTAGe seminar, Jan 18, 2022 License: CC-BY-NC-SA Links to some of the papers mentioned in this talk: Oort: https://link.springer.com/chapter/10.1007/978-3-0348-8303-0_13 Honda: https://doi.org/10.2969/jmsj/02010083 Tate: https://link.springer.com/article/10.1007/BF01404549 Tate: https

From playlist Curves and abelian varieties over finite fields

Video thumbnail

Group Isomorphisms in Abstract Algebra

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Group Isomorphisms in Abstract Algebra - Definition of a group isomorphism and isomorphic groups - Example of proving a function is an Isomorphism, showing the group of real numbers under addition is isomorphic to the group of posit

From playlist Abstract Algebra

Video thumbnail

Graph Theory FAQs: 04. Isomorphism vs Homomorphism

In this video we recall the definition of a graph isomorphism and then give the definition of a graph homomorphism. Then we look at two examples of graph homomorphisms and discuss a special case that relates to graph colourings. -- Graph Theory FAQs by Dr. Sarada Herke. Related videos:

From playlist Graph Theory FAQs

Video thumbnail

Abstract Algebra | Properties of isomorphisms.

We prove some important properties of isomorphisms. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Abstract Algebra

Video thumbnail

Kirsten Eisentraeger - Classical and quantum algorithms for isogeny problems - IPAM at UCLA

Recorded 26 January 2022. Kirsten Eisentraeger of Pennsylvania State University presents "Classical and quantum algorithms for isogeny problems" at IPAM's Quantum Numerical Linear Algebra Workshop. Abstract: Isogeny-based cryptography is one of a few candidates for post-quantum cryptograph

From playlist Quantum Numerical Linear Algebra - Jan. 24 - 27, 2022

Related pages

J-invariant | Ramanujan–Petersson conjecture | Prime number | Supersingular isogeny key exchange | Regular graph | Post-quantum cryptography | Computational number theory | Finite field | Elliptic-curve cryptography | Expander graph | Cryptographic hash function | Ramanujan graph | Diffie–Hellman key exchange | Isogeny | Supersingular elliptic curve