Elliptic curve factoring method - Maple Application Center
Application Center Applications Elliptic curve factoring method

Elliptic curve factoring method

: Roman Pearce
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
This worksheet demonstrates an integer factorization method based on elliptic curves modulo n. I will present only a brief introduction to the theory of elliptic curves before writing the procedures for adding and multiplying points, finsihing with the general factorization algorithm. For a more thorough development of the ideas behind this method, I refer the reader to the excellent book; A Course in Number Theory and Cryptography , by Neal Koblitz. Please use this worksheet for good only. Do not use for evil.

Application Details

Publish Date: June 18, 2001
Created In: Maple V
Language: English

More Like This

The Advanced Encryption Standard and its modes of operation
Additional Functionality for PolynomialIdeals
Frequency Analysis and the Kama Sutra Substitution Cipher
The SHA-3 Family of Cryptographic Hash Functions and Extendable-Output Functions
RSA with maple
Secure Symmetric-Key Block Cipher Based on Generalized Finite Fields
Elliptic Curve Cryptography
Elliptic Curve Arithmetic over the Real Numbers
User-Friendly ElGamal Public-Key Encryption Scheme
A Symmetric-Key Block Cipher Generating Cryptograms Containing Characters Belonging to the Definite Set
Exploring the Modified IDEA Using the topicIDEA Package