具有抵抗DPA攻击能力的高非线性度旋转对称布尔函数的搜索  

Searching for Boolean functions with DPA⁃resistance and high nonlinearity in the rotation symmetric class

作　　者：师宇 郑东[1,2] 赵庆兰 李路阳[1] 王勇 SHI Yu;ZHENG Dong;ZHAO Qing-lan;LI Lu-yang;WANG Yong(National Engineering Laboratory for Wireless Security,Xi'an University of Posts and Telecommunications,Xi'an710121,Shaanxi,China;Westone Cryptologic Research Center,Beijing100070,China)

机构地区：[1]西安邮电大学无线网络安全技术国家工程实验室,陕西西安710121 [2]卫士通摩石实验室,北京100070

出　　处：《山东大学学报（理学版）》2022年第7期94-102,共9页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(61902314,62072371);陕西省自然科学基础研究计划(2019JQ867,2018JZ6001);陕西省教育厅专项科研计划(20JK0911);陕西省重点研发计划项目(2021ZDLGY06⁃02)。

摘　　要：提出了一种有效的搜索算法以实现在旋转对称布尔函数类中搜索具有抵抗DPA攻击能力的高非线性度布尔函数。利用搜索算法在9、10元旋转对称布尔函数中得到了新的透明阶和非线性度等性质良好的函数,其中包括透明阶优于已有结果的函数。此外,基于多核并行技术实现了8元旋转对称布尔函数的遍历,首次给出了所有非线性度不低于112的8元旋转对称布尔函数,并对其非线性度、透明阶、代数次数进行了统计分析,这些函数可以用来构造密码学性质优良的S盒。An efficient search algorithm is proposed to find Boolean functions with differential power analysis(DPA)resistance and high nonlinearity in the class of rotation symmetric Boolean functions(RSBFs).Using the search algorithm designed in this paper,we get functions with better properties than the existing results in the classes of9⁃variable and10⁃variable RSBFs.In addition,an exhaustive algorithm of8⁃variable RSBFs based on multi⁃core parallel technology is proposed and for the first time all8⁃variable RSBFs with nonlinearity not less than112are found and their transparency order and algebraic degree are analyzed.These functions can be utilized to construct S⁃Boxes with good cryptographic properties.

关 键 词：侧信道攻击 差分能量分析 旋转对称布尔函数 透明阶 非线性度 

分 类 号：TN915.08[电子电信—通信与信息系统]