Elliptic Nets with Applications to Cryptography

244 views · Published 7 September 2016 · 45:29 · Indexed 24 October 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

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.

More from this channel