Fast group operations on elliptic curves in Maple (Q1806495)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast group operations on elliptic curves in Maple
scientific article

    Statements

    Fast group operations on elliptic curves in Maple (English)
    0 references
    0 references
    19 April 2000
    0 references
    This paper is written at the level of an undergraduate project. The paper claims to give a fast method for performing point multiplication on elliptic curves, but this amounts to a description of the standard (and slow) basic binary method. There is no description of advanced (and fast) techniques such as those based on signed sliding windows. The authors also claim to give a speed up which would work on a parallel computer, but this does not actually work. Finally the paper discusses a massively parallel method to compute discrete logarithms on an elliptic curve. However this also has significant flaws. The authors seem unaware of the large body of work on implementation issues for elliptic curves and the work on parallel methods to solve the elliptic curve discrete logarithm problem.
    0 references
    elliptic curves
    0 references
    Maple
    0 references
    discrete logarithm
    0 references
    0 references
    0 references

    Identifiers