对两个SM4白盒方案的分析

来源 :密码学报 | 被引量 : 0次 | 上传用户:wf3281124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统密码算法在设计时并未考虑算法运行平台的安全风险. Chow等在2002年提出了白盒攻击模型,假定攻击者具有完全控制算法运行过程的能力,可以获取算法的运行状态、更改算法运行的中间值等.此模型更符合密码设备在失控环境下的应用情况,因为一个合法的用户也可能变为一个潜在的攻击者.在这种环境下,传统攻击模型中设计的密码算法将不再安全.如何保护密码算法在白盒环境下的安全性,在数字版权保护、移动终端安全等领域具有强烈的现实需求. Chow等使用混淆与查找表等方式设计了AES、DES白盒方案,肖雅莹等在2009年使用类似方法设计了SM4算法的白盒方案(肖-来方案),白鲲鹏等进一步通过复杂化内部解码编码过程以及引入更多随机数的方式设计了一个新的SM4白盒方案(白-武方案).本文分析了这两个SM4白盒方案.首先指出林婷婷等对肖-来方案分析的复杂度计算存在偏差(林-来分析).具体来讲,该分析中唯一确定了编码矩阵及仿射常数,而实质上根据该分析方法,编码矩阵与仿射常数存在61200·232种可能取值.进一步地,我们改进了林-来的分析方法,通过调整仿射常数的恢复顺序,大幅降低了计算复杂度.如恢复查找表外部编码的仿射常数时,我们通过搜索等价密钥再确定仿射常数的方式只需不超过210次查表运算就可确定该仿射常数,而林-来分析中获取该仿射常数的计算复杂度为246.同时,我们提出了首个针对白-武方案的第三方分析,指出其密钥和外部编码的取值空间大小为61200·2128.我们的分析表明,肖-来、白-武方案的安全性主要依赖外部编码中仿射常数的安全性.两个方案的线性变换部分对安全性的影响有限,且复杂化内部编码解码过程并不能有效提高线性变换的安全性.另外,通过对仿射矩阵或仿射常数进行拆分来增大白盒多样性的策略只会增大白盒方案的实现难度,而对方案的安全性并无明显加强.这一系列发现将对白盒密码的分析与设计提供借鉴作用.
其他文献
随着市场经济的发展,企业在经营过程中的不确定因素越来越多,为提高企业经营管理水平,企业经营管理理念中引进了全面预算管理。国内外许多知名企业的成功经验也证明了,全面预
中小企业融资难是世界性难题,其中一难就是融资渠道过于单一,过于依赖银行贷款融资的现象严重。2009年,我国发行了首支中小企业集合票据,从此中小企业在资本市场上直接融资成
氨合成塔是合成氨生产的重要设备之一,作用是使精制气中的氢氮气在合成塔催化剂层床中合成为氨。随着生产规模的不断扩大,氨合成塔的大型化也成为必然,设备的大型化使得诸多问题
当前,"经济全球化正在深入发展、科技进步、日新月异、综合国力竞争日益激烈.科学技术的重要性从来没有像现在这样突出.科学技术越来越显示出第一生产力的巨大作用.我们必需
很长一段时间以来,会计信息失真一直困扰着政府管理部门和各投资者,于是,关于会计信息失真的理论探讨也随之频频出现于学术界及各种媒体,同时会计造假被公认为是造成会计信息
本文叙述了镁的基本物理化学性质,以及其在自然界存在的主要形式如菱镁矿、白云石和滑石等的性能,并就其在建筑陶瓷坯体、釉料以及微晶玻璃中的作用进行了详细阐述。
在经典力学的基础上导出了椭圆轨道运动瞬时速度的关系式,解决了在初等数学范围内对椭圆运动瞬时速度的求值,摆脱了长期以来对瞬时速度求值依赖微积分的算法,并以此为基础导出了
患者,女,16岁,因右上肢肿胀、疼痛2周就诊。过去无类似病史,但患者习惯于右侧卧位睡眠。查体心、肺、肝、脾、肾无重要阳性体征发现,右腋下淋巴结无肿大及压痛,右上肢浅静脉有轻度
研究背景:肥胖是一种与生活方式密切相关的营养性疾病,它与当今人们生活水平的提高,饮食结构的改变,高脂、高糖、高胆固醇食物的摄入增多及体力活动和体育运动的减少等方面具
计算智能由美国学者James C.Bezedek1992年首次给出其定义,广义的讲就是借鉴仿生学思想,基于生物体系的生物进化、细胞免疫、神经细胞网络等某些机制,用数学语言抽象描述的计