|
Publication
|
Title of Article |
The Construction of ElGamal over Koblitz Curve |
Date of Acceptance |
20 February 2014 |
Journal |
Title of Journal |
Advanced Materials Research |
Standard |
SCOPUS |
Institute of Journal |
Advanced Materials Research |
ISBN/ISSN |
ISBN-13: 978-3-03835-090-3 |
Volume |
2014 |
Issue |
931-932 |
Month |
พฤษภาคม |
Year of Publication |
2014 |
Page |
1441-1446 |
Abstract |
Recently elliptic curve cryptosystems are widely accepted for security applications key generation, signature and verification. Cryptographic mechanisms based on elliptic curves depend on arithmetic involving the points of the curve. It is possible to use smaller primes, or smaller finite fields, with elliptic curves and achieve a level of security comparable to that for much larger integers. Koblitz curves, also known as anomalous binary curves, are elliptic curves defined over F2. The primary advantage of these curves is that point multiplication algorithms can be devised such that they do not use any point doublings. The ElGamal cryptosystem, which is based on the Discrete Logarithm problem can be implemented in any group. In this paper, we propose the ElGamal over Koblitz Curve Scheme by applying the arithmetic on Koblitz curve to the ElGamal cryptosystem. The advantage of this scheme is that point multiplication algorithms can speed up the scalar multiplication in the affine coordinate of the curves using Frobenius map. This curve has characteristic two, therefore its arithmetic designed in any computer hardware. Moreover, its arithmetic has more efficient to employ the TNAF method for scalar multiplication on Koblitz curves to decrease the number of nonzero digits. Its security relies on the inability of a forger, who does not know a private key, to compute elliptic curve discrete logarithm. |
Keyword |
Elliptic Curve, ElGamal Cryptosystem, Koblitz Curve, Scalar Multiplication, Finite Field |
Author |
|
Reviewing Status |
มีผู้ประเมินอิสระ |
Status |
ตีพิมพ์แล้ว |
Level of Publication |
นานาชาติ |
citation |
false |
Part of thesis |
true |
Attach file |
|
Citation |
0
|
|
|
|
|
|
|