Low latency Montgomery multiplier for cryptographic applications
Sir Syed University Research Journal of Engineering & Technology · 2021
DOI: 10.33317/ssurj.213 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sir Syed University Research Journal of Engineering & Technology, 2021. Verfasst von Khalid Javeed und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this modern era, data protection is very important. To achieve this, the data must be secured using either public-key or private-key cryptography (PKC). PKC eliminates the need of sharing key at the beginning of communication. PKC systems such as ECC and RSA is implemented for different security services such as key exchange between sender, receiver and key distribution between different network nodes and authentication protocols. PKC is based on computationally intensive finite field arithmetic operations. In the PKC schemes, modular multiplication (MM) is the most critical operation. Usually, this operation is performed by integer multiplication (IM) followed by a reduction modulo M. However, the reduction step involves a long division operation that is expensive in terms of area, time and resources. Montgomery multiplication algorithm facilitates faster MM operation without the division operation. In this paper, low latency hardware implementation of the Montgomery multiplier is proposed. Many interesting and novel optimization strategies are adopted in the proposed design. The proposed Montgomery multiplier is based on school-book multiplier, Karatsuba-Ofman algorithm and fast adders techniques. The Karatsuba-Ofman algorithm and school-book multiplier recommends cutting down the operands into smaller chunks while adders facilitate fast addition for large size operands. The proposed design is simulated, synthesized and implemented using Xilinx ISE Design Suite by targeting different Xilinx FPGA devices for different bit sizes (64-1024). The proposed design is evaluated on the basis of computational time, area consumption, and throughput. The implementation results show that the proposed design can easily outperform the state of the art
Zitieren
APA
Javeed, K., Huzaifa, M., Khan, S., & Jafri, A. R. (2021). Low latency Montgomery multiplier for cryptographic applications. Sir Syed University Research Journal of Engineering & Technology. https://doi.org/10.33317/ssurj.213
Vancouver
Javeed K, Huzaifa M, Khan S, Jafri AR. Low latency Montgomery multiplier for cryptographic applications. Sir Syed University Research Journal of Engineering & Technology. 2021. doi:10.33317/ssurj.213
BibTeX
@article{Javeed2021,
author = {Javeed, Khalid and Huzaifa, Muhammad and Khan, Safiullah and Jafri, Atif Raza},
title = {Low latency Montgomery multiplier for cryptographic applications},
journal = {Sir Syed University Research Journal of Engineering & Technology},
year = {2021},
doi = {10.33317/ssurj.213}
}
EUVIMED