Generation of Addition Chain using Deterministic Division Based Method
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 5
Abstract
Efficiency of a cryptosystem depends not only on the security it provides, but also it increases the operational speed thereby it reduces the time taken for encryption and decryption. In most numbertheoretic cryptographic algorithms like RSA, ElGamal, Massey-Omura etc., the encryption and decryption functions often involve raising large elements (xe mod n) of group fields GF(2n) or large powers (exponents). If they are not properly implemented, they increase the operational time which ultimately lead to customer dissatisfaction. Thus, group exponentiation has received much attention by the researchers in recent times owing to their central role in modern cryptography and it is effectively computed using the concept of addition chain. Several deterministic and stochastic algorithms have been proposed in literature to generate the shortest addition chains. Normally, stochastic algorithms produce the optimal addition chains but it is not obtained from the single run which is a time consuming process. Thus, a deterministic algorithm has been proposed which is simply based on division in this paper and it is compared with other deterministic and stochastic algorithms.
Authors and Affiliations
Mr. K. Mani
Keywords
Related Articles
- EP ID EP114908
- DOI -
- Views 106
- Downloads 0
Image Encryption and Decryption Using Selective Block Encryption Technique
In the recent world, the need of information security has became a necessity with the progress in data exchange and communication by electronic system. Because of the growth of multimedia application, security becomes an...
BER and Channel Capacity Improvement of MIMO-OFDM and Adaptive MIMOOFDM System By Modulation Technique(QAM)
In the present scenario, with the growing demand for wireless communication in today’s life, along with the parallel rapid growth of digital communication technology, new innovative ideas are coming into existence which...
PAPR Reduction of OFDM signals using Selective Mapping and Partial Transmit Sequence
Orthogonal Frequency Division Multiplexing (OFDM) has been currently under intense research for broadband wireless transmission due to its robustness against multi-path fading. In multicarrier modulation, the most common...
A Review: An Efficient Review of Phonetics Algorithms
Phonetics is the speech sound that occurs in all human languages. Phonetics plays a important role in improving our communication. It denotes all sound- changes effected for ease of pronunciation. This paper reviews the...
Web Image Search Reranking Using CBIR
The existing image retrieval process is based on text-based approach where the input to the search engine is given as the text. Typically, in the development of an image requisition system, semantic image retrieval relie...