NotesFAQContact Us
Collection
Advanced
Search Tips
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
ISBN: N/A
ISSN: ISSN-0020-739X
EISSN: N/A
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
Grant or Contract Numbers: N/A