基于多重映射的安全S盒构造方法  

Method to Construct Secure S-boxes Based on Multimap

作　　者：曹晓梅[1] 陈海山 王少辉[3] 

机构地区：[1]南京邮电大学计算机与软件学院,南京210003 [2]江苏无线传感网高技术研究重点实验室,南京210003 [3]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,南京210003

出　　处：《计算机科学》2017年第7期107-110,119,共5页Computer Science

基　　金：国家自然科学基金(61202353);国家重点基础研究发展计划(973)(2011CB302903);江苏高校优势学科建设工程资助项目(yx002001)资助

摘　　要：将构造S盒的问题转化为寻找满足一定条件的映射的问题。利用Tent映射的混沌特性,提出初始映射算法,并使用该算法得到可作为初始S盒的初始映射。为了提高S盒的安全性,提出了使用多个初始映射对初始S盒做非线性操作的多重映射算法,经安全性准则检验,该算法能够获得安全性更高的S盒。最后通过设定一个安全指标统计了该算法能够生成的优良S盒的个数,表明优良S盒的个数随着算法采用初始映射个数的增加而增加,并且实现算法所需的时间与算法中采用的初始映射的个数成正比。The problem of constructing S-boxs was transformed to a problem of searching for the mapping of certain conditions.Using the chaotic characteristics of Tent map,we proposed initial mapping algorithm to get the initial mappings which can be used as initial S-boxes.In order to improve the security of S-boxs,multimap algorithm was proposed which using multiple initial mappings to do nonlinear operations on S-boxs.According to security criteria,the proposed algorithm can obtain stronger S-boxes.At last,by setting a security index,the number of strong S-boxes generated by the algorithm was counted.The results of analysis show that the number of strong S-boxes increases with the increase of the number of initial mappings used in multimap algorithm,and the time cost is proportional to the number of initial mappings used in multimap algorithm.

关 键 词：多重映射 S盒 TENT映射 安全性准则 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]