Elliptic divisibility sequences over the Edwards model of elliptic curves. (17th November 2022)

• Record Type: Journal Article
• Authors: Hanwa, Anne; Fouotsa, Emmanuel
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 25:Number 8(2022)
• Page Start: 2289
• Page End: 2304
• Publication Date: 2022-11-17
• Subjects: 14H52 -- 94A60; Elliptic divisibility sequences -- Elliptic nets -- Division polynomial -- Edwards curves; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2020.1822042
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: In this work, we use division polynomials on Edwards elliptic curves to construct elliptic nets of rank one called elliptic divisibility sequence on this curve. Introduced by Morgan Ward, elliptic divisibility sequence on elliptic curve are used for solving the elliptic curve discrete logarithm problem (ECDLP). Moved on rank 2, Elliptic Nets algorithm via elliptic nets associated to Weierstrass elliptic curves are useful for the computation of bilinear maps (called pairings) defined on the groups of points of elliptic curves and very useful to the construction of cryptographic protocols.