密码学中布尔函数的零化子

张文英; 武传坤; 于静之

您当前的位置：

首页 >

文章列表页 >

密码学中布尔函数的零化子

论文 | 更新时间：2025-07-16

- 密码学中布尔函数的零化子
- On the Annihilators of Cryptographic Boolean Functions
- 电子学报 2006年34卷第1期页码：51-54
- 作者机构：
  
  1. 中国科学院软件研究所-中国科学院研究生院,信息安全国家重点实验室,北京,100080
  2. 山东医学高等专科学校,山东,济南,250002
  3. 中国科学院软件研究所-中国科学院研究生院信息安全国家重点实验室北京,100080
  4. 山东医学高等专科学校山东济南,250002
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.90304007);国家973重点研究发展规划 (No.2004CB318004);中国博士后科学基金(2019M651650)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2006
- 稿件说明：
移动端阅览
张文英, 武传坤, 于静之. 密码学中布尔函数的零化子[J]. 电子学报, 2006,34(1):51-54.

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.
张文英, 武传坤, 于静之. 密码学中布尔函数的零化子[J]. 电子学报, 2006,34(1):51-54. DOI：

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. DOI：

摘要

布尔函数的零化子与代数攻击息息相关

但是如何构造一个给定函数的低次零化子仍然是一个悬而未决的问题.本文对此问题进行了研究

研究结果表明

如果布尔函数的零点集有一个

维子空间

那么

函数就会有代数次数为

n-k

的零化子.然而如何找到函数的具有最低代数次数的零化子仍然是一个亟待解决的难题.

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

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

references

浏览量

979

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

元组集合子集的保密计算

k-阶旋转对称2-弹性函数的构造

保密计算交集对应元素和的最大值

具有偶数个变元的高非线性度平衡布尔函数的构造