A Systolic Hardware Architecture of Montgomery Modular Multiplication for Public Key Cryptosystems

Abstract

The Montgomery modular multiplication is mostly used in the field public-key cryptosystems. This work presents how to relax the data dependency in conventional word-based algorithms to increase the possibility of reusing the current words of variables. With the greatly relaxed data dependency, i proposed a novel scheduling scheme to alleviate the number of memory access in the developed scalable micro architecture. Analytical results show that the memory bandwidth requirement of the proposed scalable architecture is almost 1=ðw _ 1Þ times that of conventional scalable architectures. The proposed one also retains a latency of exactly 1 cycle between the operations of the same words in 2 consecutive iterations of the Montgomery modular multiplication algorithm when employing enough processing elements. To Compared to the design with previous work, experimental results shows that the proposed one achieves an 55 percent reduction in power consumption with no degradation in throughput. The number of reduced memory access not only leads to lower power consumption, it also facilitates the design of scalable architectures for any precision of operands.

Authors and Affiliations

Vinoth Kumar. D, Senthilkumaran. V

Keywords

Related Articles

Worm Attack Classification Using Ensemble Classifier and DAG

the growth of internet technology spread a large amount of data communication. The communication of data compromised network threats and security issues. The network threats and security issues raised a problem of data...

Properties of Red Mud Admixed Concrete

Red mud is a by-product which is obtained during the Bayer’s process of aluminium production. It is basically a waste material which is highly alkaline in nature and hence cannot be disposed off easily. If it is dispose...

slugA Review-Heart Disease Prediction using Data Mining Technique

Heart disease diagnosis is a intricate task which requires much familiarity and knowledge. The old way of predicting Heart disease is doctor’s assessment or number of medical tests such as Heart MRI ,ECG and Stress Test...

Relaiblity and Fault Analysis in On-Chip Network

System on chips towards multicore design for taking advantage of technology scaling and also for speeding up system performance through increased parallelism in the fact that power wall limits the increase of the clock...

Noise Pollution Analysis during Chhath Puja in Gorakhpur City

Noise pollution beyond a level is harmful. Recently noise pollution has been well recognized as one of the major trepidations that impact the quality of life in urban areas across the globe. The present work, shares the...

Download PDF file
  • EP ID EP23768
  • DOI http://doi.org/10.22214/ijraset.2017.4061
  • Views 336
  • Downloads 7

How To Cite

Vinoth Kumar. D, Senthilkumaran. V (2017). A Systolic Hardware Architecture of Montgomery Modular Multiplication for Public Key Cryptosystems. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 5(4), -. https://www.europub.co.uk/articles/-A-23768