| 布尔函数的代数攻击 |
| |
| 引用本文： | 杨文峰,胡予濮,高军涛. 布尔函数的代数攻击[J]. 电子科技大学学报(自然科学版), 2010, 39(6): 831-834. DOI: 10.3969/j.issn.1001-0548.2010.06.006 |
| |
| 作者姓名： | 杨文峰 胡予濮 高军涛 |
| |
| 作者单位： | 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071;西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071;西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(60833008,60803149);国家973计划(2007CB311201) |
| |
| 摘 要： | 基于代数攻击，提出了一种已知部分真值表还原整个布尔函数的方法。对于n元d次布尔函数, 该方法的空间复杂度和数据复杂度均为O(N)，计算复杂度为O(N3)，其中N=1+C1n+C2n+…+Cdn。由复杂度可知，所求密码函数的代数次数越低，该方法的有效性越高。攻击方法表明密码设计中应该谨慎使用代数次数较低的布尔函数。
|
| 关 键 词： | 代数方法 布尔函数 密码分析 密码学 |
| 收稿时间： | 2009-04-10 |
Algebraic Attack on Boolean Functions |
| |
| Affiliation: | 1.Key Laboratory of Computer Networks and Information Security Ministry of Education,Xidian University Xi'an 710071 |
| |
| Abstract: | Based on algebraic attack, a new reconstruction method of Boolean functions from the partial truth table is proposed. For the Boolean function with n variables and the degree of d, the proposed method requires O(N) values in the truth table, and the computational complexity is O(N3), and the memory complexity is O(N), where N=1+C1n+C2n+…+Cdn. From the above complexity, the lower the degree of the Boolean function is，the more efficient the method is. The proposed attack shows the designer of stream cipher should use Boolean functions with low degree carefully. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
|
