| 密码学中布尔函数的零化子 |
| |
| 引用本文： | 张文英,武传坤,于静之. 密码学中布尔函数的零化子[J]. 电子学报, 2006, 34(1): 51-54 |
| |
| 作者姓名： | 张文英 武传坤 于静之 |
| |
| 作者单位： | 中国科学院软件研究所-中国科学院研究生院,信息安全国家重点实验室,北京,100080;山东医学高等专科学校,山东济南,250002 |
| |
| 基金项目： | 中国科学院资助项目，科技部科研项目，中国博士后科学基金 |
| |
| 摘 要： | 布尔函数的零化子与代数攻击息息相关,但是如何构造一个给定函数的低次零化子仍然是一个悬而未决的问题.本文对此问题进行了研究,研究结果表明,如果布尔函数的零点集有一个k维子空间,那么,函数就会有代数次数为n-k的零化子.然而如何找到函数的具有最低代数次数的零化子仍然是一个亟待解决的难题.
|
| 关 键 词： | 密码学 代数攻击 布尔函数的零化子 |
| 文章编号： | 0372-2112（2006）01-0051-04 |
| 收稿时间： | 2005-01-20 |
| 修稿时间： | 2005-01-202005-09-06 |
On the Annihilators of Cryptographic Boolean Functions |
| |
| ZHANG Wen-ying,WU Chuan-kun,YU Jing-zhi. On the Annihilators of Cryptographic Boolean Functions[J]. Acta Electronica Sinica, 2006, 34(1): 51-54 |
| |
| Authors: | ZHANG Wen-ying WU Chuan-kun YU Jing-zhi |
| |
| Affiliation: | 1. State Key Lab of Information Security,Institute of Software － Graduate School of Chinese Academy of Sciences,Beijing 100080,China;2. Shandong Medical Callege,Jinan,Shandong 250002,China |
| |
| Abstract: | Annihilators of cryptographic Boolean functions have been shown to be closely related to algebraic attacks to stream ciphers.However how to construct annihilators of a given Boolean function remains a hard problem.As an approach to this problem,it gives an important characterization of annihilators with low degrees of a given Boolean function in terms of the set of x values on which f(x)=0.This gives a way to find annihilators of a given Boolean function,however how to find an annihilator of the lowest algebraic degree still remains unsolved. |
| |
| Keywords: | cryptography algebraic attack annihilator of Boolean functions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
