Multi-scalar multiplication and multi-exponentiation are the major problems in digital signal processing(DSP) and in public-key cryptography. In DSP, multiplication of the filter coefficients, which is used in different signal processing algorithms, is a time consuming operation. Also in elliptic curve cryptography(ECC), this multiplication process takes a lot of time. Though there are several algorithms to speed up this multiplication process, but they are not up to the satisfactory limit. The algorithms are based on the minimization of the multipliers or adders required, i.e. the minimization of the numbers of „one‟ appear in the binary representation of the signal and the coefficients in DSP or of the number of general multiplications and points addition in ECC. Different existing algorithms in this context are Joint Sparse Form(JSF), w-NAF, Double Base Chain(DBC), Hybrid Binery-Ternary Joint Sparse Form(HBTJSF) etc. In this paper, a novel algorithm has been proposed which is the modified HBTJSF, known as Triple-Base Hybrid Joint Sparse Form(TBHJSF). The proposed method is based on the decomposition of an integer or fraction that mixes the power of the base 2,3 and 5. The experimental results show that it requires less numbers of multiplier and adder and hence show its novelty over other algorithms.
[1]
Roberto Maria Avanzi,et al.
Extending Scalar Multiplication Using Double Bases
,
2006,
ASIACRYPT.
[2]
Laurent Imbert,et al.
Hybrid Binary-Ternary Joint Form and Its Application in Elliptic Curve Cryptography
,
2009,
2009 19th IEEE Symposium on Computer Arithmetic.
[3]
Alfred Menezes,et al.
Guide to Elliptic Curve Cryptography
,
2004,
Springer Professional Computing.
[4]
Laurent Imbert,et al.
Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
,
2005,
ASIACRYPT.
[5]
Andrew D. Booth,et al.
A SIGNED BINARY MULTIPLICATION TECHNIQUE
,
1951
.
[6]
Ian F. Blake,et al.
Elliptic curves in cryptography
,
1999
.
[7]
Laurent Imbert,et al.
Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
,
2006,
INDOCRYPT.
[8]
T. Elgamal.
A public key cryptosystem and a signature scheme based on discrete logarithms
,
1984,
CRYPTO 1984.
[9]
S. Maitra,et al.
A single digit triple base number system - a new concept for implementing high performance multiplier unit for DSP applications
,
2007,
2007 6th International Conference on Information, Communications & Signal Processing.