On the proper use of the Double base number system

The double base number system has become an efficient alternative to the classical wNAF representation in the context of elliptic curve point scalar multiplication. Considered as not efficient in its general form, lots a improvements have made its chained version competitive to other-state-of-the art methods. However, those improvements come up with strong restrictions, making the final  representation  closer to single base number system. In this work, we show how to obtain significant improvements by using a "real" double base number system and performing the scalar multiplication using a modified version of Yao's algorithm.

The seminar is intended for a general math/computer science audience. Grad students are encouraged to attend.