An apparatus and method based on one’s complementary recoding for speedy calculation of public key in elliptical curve cryptography for securing communication in Internet of Things

摘要

#$%^&*AU2018101645A420181213.pdf#####Title: An apparatus and method based on one's complementary recoding for speedy calculation of public key in elliptical curve cryptography for securing communication in Internet of Things Abstract An apparatus and method based on one's complement subtraction to represent positive integer k in scalar multiplication which offer less Hamming weight and will remarkably improve the computational efficiency of scalar multiplication by reducing Hamming weight in Elliptical Curve Diffie Hellman scheme on Internet of Things platform for calculating public key by sensor nodes. By the way of example the method of recoding is utilized in ECDH scheme where reducing Hamming weight i.e. the number of one's in binary format of positive integer reduces the computational cost of addition and doubling operations on elliptical curve scalar multiplication and thus reduces the public key calculation time on Internet of Things platform. The present method also reduces the memory required for calculating public key on wireless sensor nodes and is much simpler than Non adjacent forms.