Hybrid Binary-Ternary Joint Sparse Form and its Application in Elliptic Curve Cryptography

@article{Adikari2008HybridBJ,
  title={Hybrid Binary-Ternary Joint Sparse Form and its Application in Elliptic Curve Cryptography},
  author={Jithra Adikari and Vassil S. Dimitrov and Laurent Imbert},
  journal={IACR Cryptology ePrint Archive},
  year={2008},
  volume={2008},
  pages={285}
}
Multi-exponentiation is a common and time consuming operation in public-key cryptography. Its elliptic curve counterpart, called multi-scalar multiplication is extensively used for digital signature verification. Several algorithms have been proposed to speed-up those critical computations. They are based on simultaneously recoding a set of integers in order to minimize the number of general multiplications or point additions. When signed-digit recoding techniques can be used, as in the world… CONTINUE READING