Sieving technique to solve the discrete log hard problem in Diffie-Hellman Key Exchange

Timing attack is a type of side-channel attack directed at weakly secured computing devices and aims at extracting private keys from cryptosystems. The incidence of timing attacks is expected to rise in the age of Internet of Things (IoT) where devices are mostly power-constrained and cryptographic implementations are minimal. These types of attacks rely on precise timings obtained from cryptographic operations and reconstructing the cryptographic key from such information. This paper presents a method to implement timing attack in the Diffie-Hellman Key Exchange (DHKE) algorithm in an embedded system environment. The approach discussed in this paper aims at decreasing the key search area to reduce the time taken to solve the Discrete Log Hard Problem (DLHP).