Elliptic Curves, Group Law, and Efficient Computation
1 181
43.7
Microsoft Research334 тыс
Следующее
17.08.16 – 91442:46Популярные
85 дней – 1 1856:36
176 дней – 22215:51Опубликовано 17 августа 2016, 21:48
I will demonstrate techniques to derive the addition law on an arbitrary elliptic curve. The derived addition laws are applied to provide methods for efficiently adding points. The contributions immediately find applications in cryptology such as the efficiency improvements for elliptic curve scalar multiplication and cryptographic pairing computations. In particular, contributions are made to case of the following five forms of elliptic curves: (a) Short Weierstrass form, y^2 = x^3 + ax + b, (b) Extended Jacobi quartic form, y^2 = dx^4 + 2ax^2 + 1, (c) Twisted Hessian form, ax^3 + y^3 + 1 = dxy, (d) Twisted Edwards form, ax^2 + y^2 = 1 + dx^2y^2, (e) Twisted Jacobi intersection form, bs^2 + c^2 = 1, as^2 + d^2 = 1. These forms are the most promising candidates for efficient computations and thus considered in this talk. Nevertheless, the employed methods are capable of handling arbitrary elliptic curves.
Свежие видео
1 день – 383 5355:09:23
2 дня – 513 0292:50
2 дня – 18 36828:41
3 дня – 6780:45
6 дней – 2 8671:30
6 дней – 17 90721:30Случайные видео
81 день – 3 8130:15
222 дня – 23 7538:45
240 дней – 3 5750:11
313 дней – 14 6788:51
19 часов – 1410:16
1 день – 262 1610:36
2 дня – 37 5089:58
