International Journal on Advanced Science, Engineering and Information Technology, Vol. 9 (2019) No. 1, List of accepted papers. , DOI:10.18517/ijaseit.9.1.7582

Dynamic Message Puzzle as Pre-Authentication Scheme in Wireless Sensor Networks

Farah Afianti, Wirawan Wirawan, Titiek Suryani


Denial of Service (DoS) is a type of attack that can have a huge impact on a computer system. It can deplete and shorten the lifetime of wireless sensor networks (WSNs). Signature based DoS is a variant that exploits the limitations of public key cryptography based authentication. Message Specific Puzzle (MSP) was developed to defend against this kind of attack. It utilizes the hash function to create a puzzle that is irreversible. Furthermore, it has low complexity in the receiver verification process. However, a drawback is sender-side delay. The higher the security expected for the system, the more time is needed for the user to send messages. This paper proposes the Dynamic Message Puzzle scheme, which uses a threshold function that limits the number of hash iterations in the construction of each puzzle. Consequently, this mechanism can decrease sender-side delay by at least 60%. Besides avoiding zero solution, it also increases the adversaries’ complexity in attacking the system.


Broadcast authentication; signature based DoS; puzzle scheme.

Viewed: 68 times (since Sept 4, 2017)

cite this paper