关于平衡布尔函数零化子存在概率的观察
信息论
2014-12-24 v1 math.IT
摘要
带有非线性滤波器或组合器的基于 LFSR 的流密码容易受到代数攻击，该攻击使用线性化方法求解超定非线性方程组。如果滤波或组合函数具有低次零化子，这一过程将被极大促进。为防止此类攻击，人们会选择该函数的参数使其零化子的次数足够大。随着计算能力的不断提升，今日看似安全的选择明日可能变得不再安全。因此，需要一种工具来估计参数超出当前计算能力的平衡布尔函数存在零化子的概率。基于实验与计算观察，本文给出了该概率的几乎精确估计，相比此前已知上界有极大改进。
引用
@article{arxiv.1412.7288,
title = {Observations Concerning the probability of the existence of annihilators for balanced boolean functions},
author = {Hatem Najdi},
journal= {arXiv preprint arXiv:1412.7288},
year = {2014}
}
备注
10 pages, 2 figures, 5 tables