On the Annihilators of Cryptographic Boolean Functions

ZHANG Wen-ying; WU Chuan-kun; YU Jing-zhi

您当前的位置：

首页 >

文章列表页 >

On the Annihilators of Cryptographic Boolean Functions

更新时间：2025-07-16

- On the Annihilators of Cryptographic Boolean Functions
- Acta Electronica Sinica Vol. 34, Issue 1, Pages: 51-54(2006)
- 作者机构：
  
  1. 中国科学院软件研究所-中国科学院研究生院,信息安全国家重点实验室,北京,100080
  2. 山东医学高等专科学校,山东,济南,250002
  3. 中国科学院软件研究所-中国科学院研究生院信息安全国家重点实验室北京,100080
  4. 山东医学高等专科学校山东济南,250002
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2006
- 稿件说明：
移动端阅览
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：

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

Views

979

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secure Computation of Subsets from Tuple Sets

Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions

Maximum Value of Sum of Intersection Elements of Secret Calculation

Construction of Balanced Boolean Functions with High Nonlinearity on Even Number Variables

Related Author

LI Shun-dong

DU Ji-xin

YU Jia-tong

WU Chuan-yu

LIU Chun-hong

LI Long-fei

GAO Qiang

WANG Tian-yin

Related Institution

School of Computer Science, Shaanxi Normal University

School of Computer and Information Engineering, Henan Normal University

School of Mathematics and Statistics, Henan Normal University

Faculty of Mathematical Sciences, Luoyang Normal University

School of Computer Science， Shaanxi Normal University

⁰