Approximate Computing for Cryptography

Dur-e-Shahwar Kundi, Ayesha Khalid, Song Bian, Weiqiang Liu

Abstract: Approximate computing enables construction of circuits that are faster and more compact and consume less power at the cost of accuracy of computation. Generally, it has been employed in a lot of error-tolerant applications such as image/multimedia signal processing, machine learning, etc., applications that allow accuracy degradation without quality degradation. But, approximation has also the potential being utilized to provide area and power efficient solutions in the domain of information security. This chapter will survey the practicality of deployment of approximate computing for the cryptographic primitives and applications along with the possible consequences on their correctness as well as security-level reduction.