Elliptic Nets with Applications to Cryptography
244 views · Published 7 September 2016 · 45:29 · Indexed 24 October 2026
Channel: Microsoft Research · 2016 · Science & Technology
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.