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 121
- Downloads 0
ASPECTS RELATED TO THE SPECIFICATIONS OF SOFTWARE COMPONENTS
Reuse is the major area to be focused in CBSE, where developing the applications can be done by using off the shelf components. In order to reuse a software component the user must understand clearly about the component...
Implementing secure data accumulation by ant agents in wireless sensor network using randomized dispersive routes
In this paper we discuss the implementation of data accumulation in wireless sensor networks and also the methods to increase the security of the accumulated data using dispersive routing techniques like NRRP( Non Repeti...
Cephalometric analysis for finding facial growth abnormalities
Cephalometric analysis of lateral radiographs of the head is an important diagnosis tool in orthodontics. Based on physically locating specific landmarks, it is a boring, lengthy and error prone task. The objective of th...
Multiple Object Removal Using Exemplar-Based Image Inpainting
The art of filling missing data in an image is known as image inpainting.The main purpose of inpainting process is to reconstruct missing regions in a visually plausible way. The propose system suggest a new algorithm fo...
IMAGE MINING TECHNIQUES: A LITERATURE SURVEY
Nowadays, a large portion of information is in visual form; it is essential and certainly pleasing to search for images. Image mining has a variety of applications in various sectors like medical diagnosis, biology, remo...