• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Double Sieve Collision Attack Based on Bitwise Detection

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

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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Ren, L. Wu and A. Wang, "Double Sieve Collision Attack Based on Bitwise Detection," KSII Transactions on Internet and Information Systems, vol. 9, no. 1, pp. 296-308, 2015. DOI: 10.3837/tiis.2015.01.016.

[ACM Style]
Yanting Ren, Liji Wu, and An Wang. 2015. Double Sieve Collision Attack Based on Bitwise Detection. KSII Transactions on Internet and Information Systems, 9, 1, (2015), 296-308. DOI: 10.3837/tiis.2015.01.016.