Elliptic curve cryptography | Computational number theory | Regular graphs | Application-specific graphs
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).
This video defines and gives and example of isomorphic graphs. mathispower4u.com
From playlist Graph Theory (Discrete Math)
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
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
4a Isomorphism of Graphs (brief)
From playlist Graph Theory
Graph Theory: Isomorphisms and Connectedness
This video is about isomorphisms between graphs and connectedness of graphs.
From playlist Basics: Graph Theory
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
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
Benjamin Smith, Isogenies in genus 2 for cryptographic applications
VaNTAGe seminar, October 4, 2022 License: CC-BY-NC-SA
From playlist New developments in isogeny-based cryptography
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
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
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
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
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
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
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
Noam Elkies, Supersingular reductions of elliptic curves
VaNTAGe seminar, October 26, 2021 License: CC-BY-NC-SA
From playlist Complex multiplication and reduction of curves and abelian varieties
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
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
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
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