Fast group operations on elliptic curves in Maple (Q1806495): Difference between revisions

From MaRDI portal
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring integers with elliptic curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elliptic Curves and Primality Proving / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elliptic Curve Cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular elliptic curves and Fermat's Last Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4693713 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324962 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3710637 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4312125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4896914 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Formal Languages and Machine Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A public key cryptosystem and a signature scheme based on discrete logarithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method for obtaining digital signatures and public-key cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4279677 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4318705 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New directions in cryptography / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0898-1221(99)00106-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2021726574 / rank
 
Normal rank

Latest revision as of 09:51, 30 July 2024

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