Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 4

Abstract

The basic operation in elliptic curve cryptosystem is scalar ultiplication. It is the computation of integer multiple of a given point on the curve. Computation of scalar multiple is faster by using igned binary representation as compared to binary epresentation. In this paper ‘Direct Recoding Method’ a new modified algorithm for computation of signed binary epresentation is proposed. Our proposed method is efficient when compared to other standard methods such as NAF, MOF and complementary recoding method.

Authors and Affiliations

H. K. Pathak , Manju Sanghi

Keywords

Related Articles

Software efforts estimation using Use Case Point approach by increasing Technical Complexity and Experience Factors

An IT industry wants a simple and accurate method of efforts estimation. Estimation of efforts before starting of work is a prediction and prediction always not accurate. Intermediate COCOMO considered 17 factor that aff...

Suggestion of True Popular Items

Making of suggestion of items using user’s feedback creates some problems in the actual ranking of the items. It populates some items while it suppresses some thers. In short, it affects the original popularity of the i...

A Single Fromat for Measuring different Aspects of Testing

In-Process testing metrics has been used from some years and its usage is frequently increasing. There are different metrics for software testing i.e to measure testing progress, Mean time between arrival of error, densi...

An agent -based Intelligent System to enhance E-Learning through Mining Techniques

The growth of Internet has created new ways for education systems. Learners and teachers realize their pedagogic ctivities with less effort, time and money. Agent Based ntelligent System (ABIS) have proved their worth...

Improving Ischemic Beat Classification Using Fuzzy- Genetic Based PCA And ICA

In this paper, an improved version of Principal Component nalysis (PCA) and Independent Component Analysis (ICA) is proposed for feature extraction to classify the ischemic beats from electrocardiogram (ECG) signal. The...

Download PDF file
  • EP ID EP119019
  • DOI -
  • Views 108
  • Downloads 0

How To Cite

H. K. Pathak, Manju Sanghi (2010). Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem. International Journal on Computer Science and Engineering, 2(4), 1024-1028. https://europub.co.uk./articles/-A-119019