Strengthening of a Graph-Based Cryptanalysis Method
BDD is an efficient data structure that in last few years has been used effectively in computer science and engineering. BDD-based attack in key stream cryptanalysis is supposed to be one of the best forms of attack in its kind. In this paper, we propose a new key stream attack which is based on ZDD(a variant of BDD). We show how our ZDDbased key stream attack can be used against the E0 type of the Bluetooth security mechanism. We implemented our algorithm using CUDD package. The experimental results witness the superiority of our method. We have also derived a mathematical proof for the algorithm, which shows that its behavior even under the worst circumstances is better than BDD attack.
Mohammad Ghasemzadeh Mahsa Shirmohammadi
Electrical and Computer Department at Yazd University, Yazd, Iran
国际会议
北京
英文
779-782
2009-08-08（万方平台首次上网日期，不代表论文的发表时间）