Double Sieve Collision Attack Based on Bitwise Detection

• Yanting Ren,
• Liji Wu,
• An Wang,

Vol. 9, No. 1, January 30, 2015
10.3837/tiis.2015.01.016, Download Paper (Free):

• AES
• Wireless Sensor Network
• collision attack
• power analysis
• Side-Channel Attack

Abstract

Advanced Encryption Standard (AES) is widely used for protecting wireless sensor network (WSN). At the Workshop on Cryptographic Hardware and Embedded Systems (CHES) 2012, G_rard et al. proposed an optimized collision attack and break a practical implementation of AES. However, the attack needs at least 256 averaged power traces and has a high computational complexity because of its byte wise operation. In this paper, we propose a novel double sieve collision attack based on bitwise collision detection, and an improved version with an error-tolerant mechanism. Practical attacks are successfully conducted on a software implementation of AES in a low-power chip which can be used in wireless sensor node. Simulation results show that our attack needs 90% less time than the work published by G_rard et al. to reach a success rate of 0.9.

Statistics

Cite this article