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 105
- Downloads 0
An English -Arabic Real Time System (EARS)
Researchers, international traders, and politicians necessitate a common interactive language to deal and keep their work secure. Using a direct language translator enables customers to deal with others, each one uses hi...
A new approach to Computer-Based Examinations using word documents and spreadsheets
This paper describes a new approach to computer based testing where lecturers submit questions via word document which is processed to produce an examination, with student results analyzed and reported in a spreadsheet....
Hybrid ANFIS Controller for 6-DOF Manipulator with 3D Model
This paper proposes a hybrid ANFIS (Adaptive Neuro-Fuzzy Inference System) controller with DMRAC (Direct Model Reference Adaptive Control) and mathematical modeling of the kinematic and dynamic solutions. The controller...
Intrinsic and Extrinsic Motivation to E learning in Higher Education Institutions
There were many researches which were conducted about implementation of e learning in Higher Education Institutions, but few of them were focused on the motivation of e learning. Even though, there are many applications...
A REVIEW ON A SECURITY MECHANISM IN CLOUD ENVIRONMENT
Cloud computing is a way to increase the capacity or add capabilities dynamically without investing in new infrastructure, training new personnel, or licensing new software. As information exchange plays an important rol...