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 86
- Downloads 0
A new Approach for Obtaining Optimal Solution of Unbalanced Fuzzy Transportation Problem
The present paper attempts to study the unbalanced fuzzy transportation problem so as to minimize the transportationcost of products when supply, demand and cost of the products are represented by fuzzy numbers. In this...
Performance Evolution of Intrusion Detection system on MANET Using Genetic Evolution
Mobile ad hoc networks (MANETs) are one of the best ever growing areas of research. By providing communications in the absence of fixed infrastructure MANETs are an attractive technology. However this edibility introduce...
Performance Improvement of Face Recognition System using Selective Local Feature Vectors
Face recognition is one of the important applications of image processing and it has gained significant attention in wide range of law enforcement areas in which security is of prime concern. Although the existing automa...
AUTOMATIC ROAD DETECTION OF SATELLITE IMAGES USING IMPROVED EDGE DETECTION
Road networks play an important role in a number of geospatial applications, such as cartographic, infrastructure planning and traffic routing software. Automatic and semi-automatic road network extraction techniques hav...
WEB E-PROCUREMENT APPLICATION: USING TECHNOLOGY ACCEPTANCE MODEL TO SUPPLIERS USE OF E-PROCUREMENT IN MALAYSIA
This paper is research aim to extension of the technology acceptance model (TAM)to web E-procurement system. Focusing on suppliers and the E-procurement system impact on their organization performance, this paper has thu...