Performance analysis of various optimization techniques for elliptic curve cryptosystems on resource-constrained devices

摘要

There is a growing demand of efficient public key cryptosystem in the cyber space. The traditional approach to public key cryptography such as RSA poses a considerable demand of computing resources. There is need of efficient public key cryptosystems so that the confidentiality and integrity remains intact on the one hand, and on the other hand it should be computationally friendly to resource-constraint mobile devices. Elliptic Curve Cryptography is one of the approaches for that. However, it has one major operation called scalar point multiplication that is CPU intensive which needs to be optimized. Further utilizing a different coordinate system for ECC operations may also enhance the problems associated with scalar point multiplication in affine coordinate system. In this context, the optimization and selection of efficient elliptic curve cryptosystem for resource constrained devices is the main motivation of this study.