一种特殊结构的置换S盒

摘要：

文中提出一种通过m+1(m≥3)个n/m×n/m的小规模S盒S1,S2,…Sm+1,构造出n×n大规模的S盒,给出该S盒的最大线性概率的快速计算方法和计算复杂度D(22n/m+n).本文给出了一种特殊结构的n*n的S盒，按定理1可知其最大线性概率的计算复杂度，但经过证明该结构的最大线性概率的复杂度，随着m的增加其复杂度将大幅度降低。但密码性能好的、规模较大、最大线性概率可快速计算的s盒的构造方法还有待进一步研究。

关键词： 线性概率 置换S盒 计算复杂庹 密码性能

作者: 曹云飞

作者单位: 现代通信国家重点实验室,四川,成都,610041

会议类型: 国内会议

会议名称: 第十一届保密通信与信息安全现状研讨会

会议地点: 厦门

会议语种:中文

页码: 265-267

在线出版日期: 2009-08-01（万方平台首次上网日期，不代表论文的发表时间）