ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Strategy Speeds Up the Triple Modular Exponentiation

Proceeding: International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC)

Publication Date:

Authors : ; ; ; ; ;

Page : 165-172

Keywords : Modular Multi-exponentiation; Complement; Complex arithmetic; Hamming weight; Cryptography;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2015-01-28 22:04:31