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 113
- Downloads 0
Shortest Path Geographic Routing for Mobile Ad Hoc Networks
Mobile Ad-hoc Network (MANET) is a Network in which contains nodes that are dynamic, which means their positions are not fixed or they are can move. Since the positions are not fixed they do not have a permanent infrastr...
An Efficient Steganographic Scheme Using Skin Tone Detection and Discrete Wavelet Transformation
Steganography is a technique used for secret communication, in which secret information is embedded into a cover medium. The Secret information may be some text or image or even audio clip and the cover medium may be som...
A Study for Finding Location of Nodes in Wireless Sensor Networks
The popularity of Wireless Sensor Network (WSN) has increased tremendously in recent times. WSN has the potential to connect the physical world with the virtual world by forming a network of sensor nodes. Sensor nodes tr...
An Adoptive approach in Demosaicing True Color from Digital Camera having Bayer Color Filter
Single sensor with Bayer pattern color filters are used to reduce size and cost of consumer digital cameras. These cameras use various demosaicing algorithms to construct the entire image with true colors from the acquir...
An Integrated Approach for Mining Closed Sequential Patterns
Sequential pattern mining has been a well studied area in data mining for over a decade. Yet researchers are still uncovering interesting problems, new algorithms and ways to improve upon existing methods. To efficiently...