%0 Journal Article
%T Collision model-based algebraic side-channel attack on LED<br>基于碰撞模型的LED代数旁路攻击
%A JI Ke-ke
%A WANG Tao
%A ZHAO Xin-jie
%A LIU Hui-ying
%A <br>冀可可
%A 王　韬
%A 赵新杰
%A 刘会英
%J 计算机应用研究
%D 2013
%I 
%X This paper proposed a collision model-based algebraic side-channel attack on lightweight block cipher LED. Firstly, it described the algebraic representations of LED. Secondly, it measured the power leakages of LED on ATMEGA324P microcontroller by a digital oscilloscope, and transformed to deduce collision. Finally, the collision was expressed as algebraic equations, and it applied the CryptoMiniSAT solver to solve for the key. Experiments demonstrate that the collision of side-channel information can introduce new algebraic equations into attack, reduce the complexity of solving equations; in the known-plaintext scenario, 2 rounds collision information is enough to recover the 64 bit LED master key in 158. 5 s. The proposed method can be applied into the collision-based power attack of other block ciphers.
%K algebraic side-channel attack
%K collision model
%K LED
%K satisfiability solver<br>代数旁路攻击
%K 碰撞模型
%K LED
%K 可满足性解析器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD100243C86E477E5820273C&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=CA4FD0336C81A37A&sid=B7BFA4B351E4C682&eid=4E6F5C60B72D9B1C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11