A Strategy Speeds Up the Triple Modular Exponentiation
Proceeding: International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC)Publication Date: 2015-1-28
Authors : Te-Jen Chang; Kuang-Hsiung Tan; Ping-Sheng Huang; Ching-Yin Chen; I-Hui Pan;
Page : 165-172
Keywords : Modular Multi-exponentiation; Complement; Complex arithmetic; Hamming weight; Cryptography;
Abstract
One of the important parts for computing ME mod N is the modular exponentiation, where M is a plaintext, N is a modulus, and E is a large exponent. The performance of the modular exponentiation algorithm depends on the numbers of modular square and modular multiplication for the exponent. The computational complexity for the strategy which is provided to speed up the triple modular exponentiation can be reduced to 1.875j multiplications, where j is the bit length of the exponent.
Other Latest Articles
- A Kinect-Based Somatosensory Game by Integrated Unity and Motion Builder
- A Robust Lane Detection Method Using Adaptive Road Mask
- Performance Improvement for Indoor Positioning Systems Using Xtion Depth Sensors and Smartphone Orientation Sensors
- A Survey of Ecommerce Transaction Fraud Prevention Models
- Domain Ontology Building Process Based on Text Mining from Medical Structured Corpus
Last modified: 2015-01-28 22:04:31