Trust, the fundamental basis of ‘cooperation’ – one of the most important characteristics for the performance of pervasive ad hoc network-- is under serious threat with the emergence of counterfeiting and malicious activity. Several constraints exist in the pervasive computing environment such as a device’s memory, battery power and computational capability. This results is a high degree of dependence on other devices within the network to provide services. Along with this is the lack of a secure communication medium which invites both active and passive eavesdroppers. In order to restrict the participation of malicious devices, we propose a trust model which is actually a modified form of the well known LPN (Learning Parity with Noise) based Hopper – Blum [1, 2] protocol. Our new refined model has been named as m-LPN (Modified Learning Parity with Noise) which is presented in this paper along with an illustrative example.
Munirul M. Haque, Sheikh Iqbal Ahamed