Improvement of Slide-algebraic Attack 1 on KeeLoq Cipher
Chenhui Jin · Jisuanji gongcheng · 2009
This paper proves that the success rate of slide-algebraic attack 1 algorithm on KeeLoq cipher is only 2-64.To solve this problem,this paper analyzes the relationship between the number of slide pairs and success rate,proposes an improved method to the slide-algebraic attack 1.By reducing the number of slide pairs used in building algebraic equations to two,the success rate is improved to 0.632,and the computation complexity is decreased from 278 CPU clocks to 273 CPU clocks.