MGSDNAF - A modified signed digit generalized non-adjacent form for integers representation

This paper describes a new radix r integer representation,which is an improved version over of an existing integer representation,namely modified generalized non-adjacent form (mgnaf). similar to mgnaf,mgsdnaf reduces the integer's hamming weight better than the gnaf,a well-known integer representation method. with a reduced hamming weight,exponentiations can be quickly calculated. moreover,contrary to mgnaf,the digit set size in the proposed method is smaller; and therefore improved the memory usage in point multiplication -an operation that is highly used in the calculation of pairing-based cryptosystems.