University of Bahrain
Scientific Journals

Compact and High Speed Point Multiplication Architecture for Elliptic Curve Diffie-Hellman Algorithm on Reconfigurable Computing

Show simple item record Tadesse, Abiy Negash, Yalemzewd Kumar, P. G. V. Suresh 2021-07-14T21:18:39Z 2021-07-14T21:18:39Z 2021-07-14
dc.identifier.issn 2210-142X
dc.description.abstract Elliptic curve cryptography is popular for its efficiency and strong security as it provides equivalent security strength using smaller key sizes compared to other public key algorithms such as RSA that commonly use larger key sizes for the same level of security. Point multiplication is the core of elliptic curve cryptography. The development of reconfigurable devices enables researchers to exploit effective methods for implementation of efficient hardware based scalar multiplication. Modern FPGAs consist embedded hard-cores useful for design flexibility in addition to traditional generic fabrics. For cryptosystems implementation, several researchers used traditional logic elements, and only some have used embedded hard-cores including DSP slices and block RAMs. However complex cryptographic algorithms require large amount of generic logic and that in turn effect performance. Utilizing hard-cores entirely excludes flexibility of logic elements. Balanced utilization of these resources is considered in this research. Thus, for elliptic curve scalar multiplication required for implementing Elliptic Curve Diffie-Hellman algorithm, the FPGAs' hard-cores are used; while, simpler arithmetic and logical operations are flexibly implemented utilizing the generic FPGA fabrics. With this approach, a new architecture is proposed and implemented based on Montgomery algorithm with projective coordinates for point multiplication. Cascaded DSP48E1 slices are used with parallel-pipeline approach together with block RAMs for effective implementation. Compared to existing research outcomes reported in the literature, for implementation of the proposed architecture on Kintex-7 platform, smaller hardware resources (971 slices, 4BRAMs, and 32 DSP slices) are utilized with timing performance of 1.74 µs. Whereas, 1164 slices, 4 BRAMs, and 32 DSP slices are used with enhanced timing performance of 1.55 µs for implementation of the architecture on Virtex-7 platform en_US
dc.language.iso en en_US
dc.publisher University of Bahrain en_US
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International *
dc.rights.uri *
dc.subject BRAMs en_US
dc.subject Cryptography en_US
dc.subject DSP slices en_US
dc.subject ECDH en_US
dc.subject embedded hard-cores en_US
dc.subject FPGA en_US
dc.subject Scalar Multiplication en_US
dc.title Compact and High Speed Point Multiplication Architecture for Elliptic Curve Diffie-Hellman Algorithm on Reconfigurable Computing en_US
dc.contributor.authorcountry Ethiopia en_US
dc.contributor.authorcountry Ethiopia en_US
dc.contributor.authorcountry Ethiopia en_US
dc.contributor.authoraffiliation Addis Ababa Institute of Technology, Addis Ababa University en_US
dc.contributor.authoraffiliation Addis Ababa University en_US
dc.contributor.authoraffiliation Ambo University en_US
dc.source.title International Journal of Computing and Digital System en_US
dc.abbreviatedsourcetitle IJCDS en_US

Files in this item

The following license files are associated with this item:

This item appears in the following Issue(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 International Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International

All Journals

Advanced Search


Administrator Account