| 具有抵抗DPA攻击能力的高非线性度旋转对称布尔函数的搜索 |
| |
| 引用本文： | 师宇,郑东,赵庆兰,李路阳,王勇.具有抵抗DPA攻击能力的高非线性度旋转对称布尔函数的搜索[J].山东大学学报(理学版),2022,57(7):94-102. |
| |
| 作者姓名： | 师宇 郑东 赵庆兰 李路阳 王勇 |
| |
| 作者单位： | 1.西安邮电大学无线网络安全技术国家工程实验室, 陕西 西安 710121;2.卫士通摩石实验室, 北京 100070 |
| |
| 基金项目： | 国家自然科学基金资助项目(61902314,62072371);陕西省自然科学基础研究计划(2019JQ867,2018JZ6001);陕西省教育厅专项科研计划(20JK0911);陕西省重点研发计划项目(2021ZDLGY06-02) |
| |
| 摘 要： | 提出了一种有效的搜索算法以实现在旋转对称布尔函数类中搜索具有抵抗DPA攻击能力的高非线性度布尔函数。 利用搜索算法在9、10元旋转对称布尔函数中得到了新的透明阶和非线性度等性质良好的函数, 其中包括透明阶优于已有结果的函数。 此外, 基于多核并行技术实现了8元旋转对称布尔函数的遍历, 首次给出了所有非线性度不低于112的8元旋转对称布尔函数, 并对其非线性度、透明阶、代数次数进行了统计分析, 这些函数可以用来构造密码学性质优良的S盒。
|
| 关 键 词： | 侧信道攻击 差分能量分析 旋转对称布尔函数 透明阶 非线性度 |
Searching for Boolean functions with DPA-resistance and high nonlinearity in the rotation symmetric class |
| |
| SHI Yu,ZHENG Dong,ZHAO Qing-lan,LI Lu-yang,WANG Yong.Searching for Boolean functions with DPA-resistance and high nonlinearity in the rotation symmetric class[J].Journal of Shandong University,2022,57(7):94-102. |
| |
| Authors: | SHI Yu ZHENG Dong ZHAO Qing-lan LI Lu-yang WANG Yong |
| |
| Affiliation: | 1. National Engineering Laboratory for Wireless Security, Xian University of Posts and Telecommunications, Xian 710121, Shaanxi, China;2. Westone Cryptologic Research Center, Beijing 100070, China |
| |
| Abstract: | 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 of 9-variable and 10-variable RSBFs. In addition, an exhaustive algorithm of 8-variable RSBFs based on multi-core parallel technology is proposed and for the first time all 8-variable RSBFs with nonlinearity not less than 112 are found and their transparency order and algebraic degree are analyzed. These functions can be utilized to construct S-Boxes with good cryptographic properties. |
| |
| Keywords: | side channel attack DPA RSBFs transparency order nonlinearity |
|
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
