NotesFAQContact Us
Collection
Advanced
Search Tips
50 Years of ERIC
50 Years of ERIC
The Education Resources Information Center (ERIC) is celebrating its 50th Birthday! First opened on May 15th, 1964 ERIC continues the long tradition of ongoing innovation and enhancement.

Learn more about the history of ERIC here. PDF icon

Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ753913
Record Type: Journal
Publication Date: 2006-Sep-15
Pages: 9
Abstractor: Author
Reference Count: 12
ISBN: N/A
ISSN: ISSN-0020-739X
Fast Modular Exponentiation and Elliptic Curve Group Operation in Maple
Yan, S. Y.; James, G.
International Journal of Mathematical Education in Science & Technology, v37 n6 p745-753 Sep 2006
The modular exponentiation, y[equivalent to]x[superscript k](mod n) with x,y,k,n integers and n [greater than] 1; is the most fundamental operation in RSA and ElGamal public-key cryptographic systems. Thus the efficiency of RSA and ElGamal depends entirely on the efficiency of the modular exponentiation. The same situation arises also in elliptic curve cryptography, in which the elliptic curve group operation, Q[equivalent to]kP(mod q) with P, Q points on elliptic curve E: y[squared]=x[cubed]+ax+b over a finite field [subscript q], is the most fundamental operation and needs to be performed as fast as possible. In this paper, two variants of fast implementations for modular exponentiation and elliptic curve group operation in Maple are presented.
Taylor & Francis, Ltd. 325 Chestnut Street Suite 800, Philadelphia, PA 19106. Tel: 800-354-1420; Fax: 215-625-2940; Web site: http://www.tandf.co.uk/journals/default.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers: N/A