EFFICIENT OPERATIONS IN LARGE FINITE FIELDS FOR ELLIPTIC CURVE CRYPTOGRAPHIC
Journal: INTERNATIONAL JOURNAL OF ENGINEERING TECHNOLOGIES AND MANAGEMENT RESEARCH (Vol.7, No. 6)Publication Date: 2020-06-30
Authors : Yan-Haw Chen; Chien-Hsing Huang;
Page : 141-151
Keywords : Elliptic Curve; Encryption; Finte Field; Horner Rule; Dynamic Lookup Table; Multiplication;
Abstract
An efficient method to compute the finite field multiplication for Elliptic Curve point multiplication at high speed encryption of the message is presented. The methods of the operations are based on dynamic lookup table and modified Horner rule method. The modified Horner rule method is not only to finite field operations but also to Elliptic curve scalar multiplication in the encryption and decryption. By comparison with using Russian Peasant method and in the new proposed method, one of the advantages of utilizing the proposed algorithm is that in the Elliptic Curve point addition are reduced by a factor of three in GF (2163). Therefore, using the Algorithm 1 running on Intel CPU, computation cost of the multiplication method is above 70% faster than using standard multiplication by Russian Peasant method. Ultimately, the proposed Algorithm 1 for evaluating multiplication can be made regular, simple and suitable for software implementations.
Other Latest Articles
- SECURITY ANALYSIS OF VARIOUS HASH ALGORITHMS FOR AUTHENTICATION UNDER HARDWARE CONSTRAINED ENVIRONMENT
- A NEW ERA OF MEDICAL BY ARTIFICIAL INTELLIGENCE
- A NOTE ON QUADRATIC RICCATI DIFFERENTIAL EQUATION USING PADÉ APPROXIMANT
- THE RESTORATION OF THE REFORMED CHURCH OF AITON 2018–2020 CASE STUDY, CONDITION SURVEY BY FACILITY CONDITION INDEX
- REMEDIATION ABILITY OF MELON GRASS IN A CRUDE OIL POLLUTED SOIL IN A TROPICAL REGION
Last modified: 2020-11-11 19:21:23