Minimizing hamming weight based on 1's complement of binary numbers over GF(2m)

Xu Huang, Dharmendra Sharma, Pritam Shah

Research output: A Conference proceeding or a Chapter in BookConference contributionpeer-review

10 Citations (Scopus)
16 Downloads (Pure)


Elliptic curve cryptosystems have been the focus of much attention as the benefits of elliptic curve cryptography (ECC) become many such as a small software footprint, low hardware implementation costs, linear scalability, low bandwidth requirements, and high performance, which have been drawn great attentions in particular wireless sensor networks. Many papers have investigated various algorithms for fast calculations due to the wireless sensor networks are always limited power energy, constrict computing capacity, and other tighten resources such as storage capacity limited, etc. In this paper a novel algorithm is first presented, with which the hamming weight will be minimized therefore the calculation cost will be dropped and the cryptographic algorithm has gained the natures of ECC. This makes ECC more suitable for use in constrained environment such as mobile sensor information applications, where computing resources and power availability are limited. The final results show that, in comparison with popular algorithms, such as NAF, MOF and complementary algorithms, the proposed algorithm significantly improved (average about 12.5% decreasing comparing with complementary algorithms).
Original languageEnglish
Title of host publicationProceedings: Advanced Communication Technology (ICACT), 2010 the 12th International Conference
Place of PublicationWashington, DC, USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages5
ISBN (Print)9781424454273
Publication statusPublished - 2010
Event2010 12th International Conference on Advanced Communication Technology (ICACT) - Gangwon-Do, Korea, Republic of
Duration: 7 Feb 201010 Feb 2010


Conference2010 12th International Conference on Advanced Communication Technology (ICACT)
Country/TerritoryKorea, Republic of


Dive into the research topics of 'Minimizing hamming weight based on 1's complement of binary numbers over GF(2m)'. Together they form a unique fingerprint.

Cite this