Boolean functions derived from Fermat quotients
Boolean functions derived from Fermat quotients
复制标题
DOI：
10.1007/s12095-011-0043-5
复制
发表时间：
2011-09
期刊：
影响因子：
--
通讯作者：
H. Aly;Arne Winterhof
中科院分区：
文献类型：
--
作者：
H. Aly;Arne Winterhof
利用勒让德符号研究了由费马商模导出的布尔函数。我们证明了这些布尔函数的非线性、稀疏性、平均灵敏度和组合复杂度等复杂度度量的界。我们的主要工具是费马商模的特征和的界。
We study Boolean functions derived from Fermat quotients modulopusing the Legendre symbol. We prove bounds on several complexity measures for these Boolean functions: the nonlinearity, sparsity, average sensitivity, and combinatorial complexity. Our main tools are bounds on character sums of Fermat quotients modulop.