A LIGHTWEIGHT MECHANISM FOR MUTUAL AUTHENTICATION IN SMART GRID

Advanced Meter Infrastructure (AMI) is a critical component of smart grid, which, if compromised has serious impacts on the safety of utility and consum ers. Message authentication is a serious problem and eac h message should authenticate and receiver checks tha t message come from a real sender and has no forgery during the transmission. For achieving this major w e design two protocols, in first protocol we initiall y process with mutual authentication between sender a nd receiver then in second protocol messages between them are authenticate. Without authentication; an attacker can modify the message, forge a new messag e, or replay an old message to do the malicious operat ion. The current solutions for authentication like, trad itional public key based digital signatures like RSA have h eavy computation and are not suitable for resource constraint devices like smart meter. In this paper, we exploit a mathematical problem ca lled balls and bins algorithm in randomized algorithms t opic