Toward reverse engineering on secret S-boxes in block ciphers

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:liongliong443
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It has been widely accepted that the security cryptosystems should be only dependent on the security of their secret keys.However,there are still secret ciphers with unknown components in their commercial applications due to various reasons.The existing reverse engineering analyzes are developed for analyzing specific ciphers,and cannot cope with secret algorithms with diferent structures.By looking into the common characteristics of the secret algorithms of ciphers implemented with unknown S-boxes,we proposed a novel reverse engineering analysis approach referred to as Signed Reverse Engineering based on Diferential Power Analysis(SREDPA).It is a generic reverse engineering analysis and can recover the parameters of the secret S-boxes of the block ciphers in typical structures such as SPN,Feistel,and XFeistel(eXtended Feistel).By identifying the bias of the diferential power analysis(DPA)traces,we build the theoretical model of SREDPA and prove its efectiveness.Experiments are performed on secret algorithms in diferent structures and further validate our SREDPA experimentally.The complexity of SREDPA only relies on the size of S-boxes and the reverse engineering analysis is efcient.As shown in the theoretical analysis and the conducted experiments,our SREDPA approach is readily to be extended for analyzing other secret ciphers with unknown S-boxes.This renders a new challenge on the design and implementation of secret ciphers. It has been been accepted that the security cryptosystems should be only dependent on the security of their secret keys. If you still secret ciphers with unknown components in their commercial applications due to various reasons. The existing reverse engineering analyzes are established for analyzing specific ciphers, and can not cope with secret algorithms with diferent structures. By looking into the common characteristics of the secret algorithms of ciphers implemented with unknown S-boxes, we propose a novel reverse engineering analysis approach referred to as Signed Reverse Engineering based on Diferential Power Analysis (SREDPA). It is a generic reverse engineering analysis and can recover the parameters of the secret S-boxes of the block ciphers in typical structures such as SPN, Feistel, and XFeistel (eXtended Feistel) .By identifying the bias of the diferential power analysis (DPA) traces, we build the theoretical model of SREDPA and prove its efectiveness. Experiments are perform ed on secret algorithms in diferent structures and further validate our SREDPA experimentally. The complexity of SREDPA only relies on the size of S-boxes and the reverse engineering analysis is ecient. As shown in the theoretical analysis and the conducted experiments, our SREDPA approach is readily to be extended for analyzing other secret ciphers with unknown S-boxes. This renders a new challenge on the design and implementation of secret ciphers.
其他文献
寻找长城rn上午十一点从东湾村出来,返回去清水营二队的公路,步行一公里后离开公路向北寻找长城.从地图上看,只要一直向北,就可以走到长城.rn远处可以看到有一处四五户人家的
该研究通过观察犬单侧及双侧腓肠肌电刺激等长收缩运动(IE)时的血浆、脑脊液内源性啡肽类物质(EOPs)含量变化及心血管反应,探讨EOPs对IE时心血管反应的调控机制。
基于最小方差预报理论和极点配置原理,提出一种类似于组合自校正器,的自适应控制方案,消除了组合自校正器跟踪参考信号时所发生的滞后现象,而且仍然保存了现有极点控制器的优点,从
大利一日rn黔东南是资深旅人和摄影家心中的天堂.那里有保存完好的古朴村落,有美不胜收的自然风光,有斑斓多彩的民俗文化,是感受异族风情的最佳去处.rn天下最美侗寨——大利
中国作为传统农耕文化的古老大国,乡村田园有史以来都是其最基本的基层社会形态和组织结构.随着工业社会的迅速发展,19世纪以来中国现代化开始推进.于此,中国传统文化从物质
提出一种新的非线性动力学分析方法,其基本点是先求取时间响应曲线,将这些曲线按一定原则分为互补簇.利用满秩的线性变换,将高维的轨线映射到一系列两自由度的空间中,从而将
“8493”类玉米是广西畜牧研究所培育的新型青饲料玉米品种。具有分率性、再生性。高产优质等特点,是草食畜、禽、鱼的极佳青饲料,深受养殖户欢迎。“8493”株型丛生,单株分蘖15
利用小型生物泥浆反应器进行的菲、芘土壤降解特性比较研究表明,污染土壤中菲在30~300μg·g,芘在20~80μg·g浓芳范围不会成为降解的限制因素。相同的条件下菲比芘易降解。在生