Frequency Analysis of 32-bit Modular Divider Based on Extended GCD Algorithm for Different FPGA chips
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2018, Vol 17, Issue 1
Abstract
Modular inversion with large integers and modulus is a fundamental operation in many public-key cryptosystems. Extended Euclidean algorithm (XGCD) is an extension of Euclidean algorithm (GCD) used to compute the modular multiplicative inverse of two coprime numbers. In this paper, we propose a Frequency Analysis study of 32-bit modular divider based on extended-GCD algorithm targeting different chips of field-programmable gate array (FPGA). The experimental results showed that the design recorded the best performance results when implemented using Kintex7 (xc7k70t-2-fbg676) FPGA kit with a minimum delay period of 50.63 ns and maximum operating frequency of 19.5 MHz. Therefore, the proposed work can be embedded with many FPGA based cryptographic applications.
Authors and Affiliations
Qasem Abu Al-Hiaja, Abdullah AlShuaibi, Ahmad Al Badawi
Keywords
Related Articles
- EP ID EP650965
- DOI 10.24297/ijct.v17i1.6992
- Views 110
- Downloads 0
Similarity Measurement in the Hybrid of Semantic Web Search Engine
Semantic Web approach with the assistance of ontology is widely used to give more reliable application in retrieving information and knowledge. It is capable to discover the World Wide Web (WWW) that is presented in na...
Energy Efficient Ensemble K-means and SVM for Wireless Sensor Network
A wireless sensor network (WSN) consists of a large number of small sensors with limited energy. For many WSN applications, prolonged network lifetime is important requirements. There are different techniques have alread...
Forecasting the ranks of sites suitable for power plant installations
An increase in the number of decision parameters used for ranking of sites for a power plant installation using the soft computing techniques leads to complex formulations that are computationally expensive[41]. Amongst...
Mitigating Packet Classification for Header Information Retrieval in Wireless Network
Although encryption is used to protect data from being read by unintended recipients it still does not ensure complete safeness. The reason being that information can be gathered by an eavesdropper by indirect inferences...
Filtering and Transformation Model for Opinion Summarization
The rapid evolution of Micro blogging sites such as Blogs & Twitter facilitate people to post real time messages about their opinions on a variety of topics inclusive of products they use in their daily life. Summari...