Elliptic Nets with Applications to Cryptography

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=RPTDmUEzr4w


Duration: 45:29
172 views
4

An elliptic divisibility sequence is an integer recurrence sequence related to the multiples of a rational point on an elliptic curve. We generalise this definition to higher dimensions: an elliptic net is a map from Z^n to Z encoding information about the Mordell-Weil group. This gives new methods of computation on elliptic curves, including a new algorithm to compute the Tate pairing for pairing-based cryptography.



Other Videos By Microsoft Research


2016-09-07Storied Experiences: Investing in Culture [1/2]
2016-09-07Evolutionarily Stable Strategies of Random Games, and the Vertices of Random Polygons [1/10]
2016-09-07Niche Envy: Marketing Discrimination in the Digital Age
2016-09-07Models as Structures: The Structural Semantics of Model-based design
2016-09-07Change or Die: Overcoming the Five Myths of Change at Work and in Life
2016-09-07The New Argonauts: Regional Advantage in a Global Economy [1/2]
2016-09-07Two Dozen Programmers, Three years, 4,732 Bugs and One Quest for Transcendent Software [1/2]
2016-09-07A p-adic algorithm to compute the Hilbert class polynomial
2016-09-07Making Concurrency Mainstream
2016-09-07Enhancing the Markov Chain Monte Carlo Method
2016-09-07Elliptic Nets with Applications to Cryptography
2016-09-07Joint Cluster Analysis of Attribute Data and Relationship Data: Problems, Algorithms & Applications
2016-09-07Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
2016-09-07Where Google and Libraries Meet
2016-09-07New Locally Decodable Codes and Private Information Retrieval Schemes
2016-09-07Conference XP Release 4.0 Technical Update
2016-09-07Characterizing Truthful Market Design
2016-09-07Analyse This
2016-09-07SwitchWare: Lessons learned, and where next?
2016-09-07Wireless Network Coding for Multiple Unicast Sessions [1/9]
2016-09-07Graph Powers and Capacities


Tags:
microsoft research