高非线性度弹性S盒的构造  

Constructions of High Degree Resilient S-boxes with High Nonlinearity

作　　者：付绍静[1] 李超[1] 董德帅[1] 

机构地区：[1]国防科技大学理学院,湖南长沙410073

出　　处：《国防科技大学学报》2009年第2期86-89,共4页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(60573028);国防科技大学基金资助项目(JC08-02-04)

摘　　要：弹性S盒可应用于容错分布计算,量子密码密钥分配和流密码中伪随机序列产生。基于线性码和高非线性度的S盒,给出了一种构造具有高非线性度,且代数次数大于给定值的弹性S盒的方法。对于给定参数的线性码,构造的弹性S盒的非线性度是可以计算的。结果表明所构造的函数的非线性度优于已有的结果。The resilient S-boxes have applications in fault tolerant distributed computing, quantum cryptographic key distribution and random sequence generation for stream ciphers. Based on the use of linear error correcting codes together with highly nonlinear S-Boxes, a new construction of highly nonlinear resilient S-boxes with given degree is provided. A contribution of the construction is that the nonlinearity of the resilient S-boxes can be calculated with the parameter of the linear code. As a result, the construction provides currently the best results in the aspect of nonlinearity.

关 键 词：布尔函数 弹性函数 线性码 非线性度 

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