Ubiquitous Computing and Communication Journal
Disseminator of Knowledge
Home Home | About Us About Us | Contact Us Contact Us | Login Wednesday, April 1, 2020
Title: A Hardware implementation of Winograd Fourier Transform algorithm for Cryptography
Authors: Mr. Sathish kumar G.A, Dr. Boopathy Began K
This work presents a hardware implementation of efficient algorithms that uses the mathematical framework. The framework based on the Winograd’s Fourier Transform Algorithm, obtaining a set of formulations that simplify cyclic convolution (CC) computations and CRT. In particularly, this work focuses on the arithmetic complexity of a multiplication and when there is multiplication then the product represents a CC computational operation. The proposed algorithms is compared against existing algorithms developed making use of the FFT and it is shown that the proposed algorithms exhibit an advantage in computational efficiency .This design is most useful when dealing with large integers, and is required by many modern cryptographic systems