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

作     者：师宇 郑东 赵庆兰 李路阳 王勇 SHI Yu;ZHENG Dong;ZHAO Qing-lan;LI Lu-yang;WANG Yong

作者机构：西安邮电大学无线网络安全技术国家工程实验室陕西西安710121 卫士通摩石实验室北京100070 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2022年第57卷第7期

页      面：94-102页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 

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

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

摘      要：提出了一种有效的搜索算法以实现在旋转对称布尔函数类中搜索具有抵抗DPA攻击能力的高非线性度布尔函数。利用搜索算法在9、10元旋转对称布尔函数中得到了新的透明阶和非线性度等性质良好的函数,其中包括透明阶优于已有结果的函数。此外,基于多核并行技术实现了8元旋转对称布尔函数的遍历,首次给出了所有非线性度不低于112的8元旋转对称布尔函数,并对其非线性度、透明阶、代数次数进行了统计分析,这些函数可以用来构造密码学性质优良的S盒。