all InfoSec news
Searching for differential addition chains
June 28, 2024, 3:36 a.m. |
IACR News www.iacr.org
ePrint Report: Searching for differential addition chains
Daniel J. Bernstein, Jolijn Cottaar, Tanja Lange
The literature sometimes uses slow algorithms to find minimum-length continued-fraction differential addition chains to speed up subsequent computations of multiples of points on elliptic curves. This paper introduces two faster algorithms to find these chains. The first algorithm prunes more effectively than previous algorithms. The second algorithm uses a meet-in-the-middle approach and appears to have a limiting cost exponent below 1.
addition algorithm algorithms daniel effectively elliptic eprint report find length literature points report slow speed speed up
More from www.iacr.org / IACR News
Jobs in InfoSec / Cybersecurity
Technical Product Engineer
@ Palo Alto Networks | Tel Aviv-Yafo, Israel
Azure Cloud Architect
@ Version 1 | Dublin, Ireland
Junior Pen Tester
@ Vertiv | Pune, India
Information Security GRC Director
@ IQ-EQ | Hyderabad, India
Senior Technical Analyst
@ Fidelity International | Gurgaon Office
Security Engineer II
@ Microsoft | Redmond, Washington, United States