An Improved Signed Digit Representation of Integers

Arash Eghdamian and Azman Samsudin

doi:10.17485/ijst/2017/v10i39/119863

Article

An Improved Signed Digit Representation of Integers

VIEWS 680
PDF 388

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2017/v10i39/119863

Year: 2017, Volume: 10, Issue: 39, Pages: 1-4

Original Article

An Improved Signed Digit Representation of Integers

Arash Eghdamian and Azman Samsudin

School of Computer Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia; [email protected], [email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

This research modifies the GNAF (Generalized NAF), which is one of the signed-digit representations that have been used to speed up point multiplication in pairing-based cryptosystems. The hamming weight of MGNAF (Modified Generalized Non-Adjacent Form), which is proposed in this paper, is less than GNAF for radixes higher than 2 (in cost of a bigger digit set). Moreover, in radix 2 the hamming weight of MGNAF is as low as GNAF and the well-known NAF (Non-Adjacent Form) with the same digit set.

Keywords: Cryptography, Digit Set, Generalized NAF, Hamming Weight, Non-Adjacent Form, Radix-r Representation