类MARS密码结构的线性特性及其优化设计

• 作者: 王念平 洪礼荣
• 来源期刊: 通信学报
• 关键词: 类MARS密码结构 线性逼近 活动轮函数 线性变换
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 学术论文|Papers
• 页码范围: 169-176
• 页数: 8页
• 分类号: TN918.1
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2021068

摘要

首先,提出了类MARS密码结构,给出了该密码结构的若干线性特性,并给出了线性变换的一种优化设计方法.具体地,通过分析一类具有特殊结构的线性逼近的传递规律,证明了无论怎样设计线性变换,t(1≤t≤3)轮线性逼近中至少有一条活动轮函数个数为0的线性逼近;4轮线性逼近中至少有一条活动轮函数个数不超过1的线性逼近;t(t>4)轮线性逼近中至少有一条活动轮函数个数不超过「8t/15」的线性逼近.在此基础上,给出了类MARS密码结构中线性变换的一种优化设计方法,该优化设计使活动轮函数个数的下界与MARS密码结构相比更加接近可能的最大值.