Lai-Massey结构的轮安全性

摘要：

迭代型分组密码的安全性强烈依赖于其结构与轮函数,由Ramzan和Reyzin提出的轮安全概念正描述了结构与轮函数对安全性的影响.本文从轮安全的角度出发,分析了当攻击者具有访问算法部分轮函数的能力时,Lai-Massey结构的安全性.Lai-Massey结构由Vaudenay提出,作为典型的密码结构之一,被广泛应用于算法领域,其中包括分组密码算法IDEA和FOX等.本文进一步研究了Lai-Massey结构的安全性,说明了当攻击者除了可以正向和反向询问4轮的Lai-Massey结构以外,如果还能够获得第一轮或第四轮的轮函数查询能力,则方案是不安全的;如果第一轮和第四轮的轮函数是攻击者无法查询的,那么即便攻击者获得了第二轮和第三轮的轮函数查询能力,仍可以证明方案的安全性.

关键词：Lai-Massey结构、FOX算法、轮安全、可证明安全、伪随机性

所属期刊栏目：1

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61272476,61202422

在线出版日期：2016-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：28-40