
تعداد نشریات | 21 |
تعداد شمارهها | 610 |
تعداد مقالات | 9,028 |
تعداد مشاهده مقاله | 67,082,917 |
تعداد دریافت فایل اصل مقاله | 7,656,370 |
Efficient elliptic curve cryptosystems | ||
International Journal of Nonlinear Analysis and Applications | ||
مقاله 13، دوره 9، شماره 1، آذر 2018، صفحه 161-174 اصل مقاله (818.82 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2018.11642.1581 | ||
نویسندگان | ||
Mohammad Saleh* 1؛ Kamal Darweesh2 | ||
1Mathematics Department, Birzeit University, P.O. Box 14, Palestine | ||
2Applied Mathematics Department, Palestine Technical University--Kadoorie, Tulkarm, Palestine | ||
تاریخ دریافت: 23 خرداد 1396، تاریخ بازنگری: 24 اردیبهشت 1397، تاریخ پذیرش: 03 خرداد 1397 | ||
چکیده | ||
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation, which allow efficient implementations of ECC. In this paper, we improve efficient algorithm for exponentiation on elliptic curves defined over Fp in terms of affine coordinates. The algorithm computes directly from random points P and Q on an elliptic curve, without computing the intermediate points. Moreover, we apply the algorithm to exponentiation on elliptic curves with width-w Mutual Opposite Form (wMOF) and analyze their computational complexity. This algorithm can speed up the wMOF exponentiation of elliptic curves of size 160-bit about (21.7 %) as a result of its implementation with respect to affine coordinates. | ||
کلیدواژهها | ||
cryptography؛ elliptic curves؛ affine coordinates | ||
آمار تعداد مشاهده مقاله: 15,274 تعداد دریافت فایل اصل مقاله: 911 |