351. An Improved Algorithm for uP+vQ Using JSF $_{3}^{1}$
- Author
-
YaJuan Zhang, BaiJie Kuang, and YueFei Zhu
- Subjects
Cryptographic primitive ,business.industry ,Computer science ,Hamming distance ,Multiplication ,Cryptography ,Arithmetic ,Hamming weight ,Joint (audio engineering) ,business ,Algorithm ,Exponentiation by squaring ,Expression (mathematics) - Abstract
Techniques for fast exponentiation (multiplication) in various groups have been extensively studied for use in cryptographic primitives. Specifically the joint expression of two exponents (multipliers) plays an important role in the performances of the algorithms used. The crucial optimization relies in general on minimizing the joint Hamming weight of the exponents (multipliers).
- Published
- 2004