×
克劳德·卡莱特

关于单调布尔函数的非线性。 （英语） Zbl 1419.94032号

加密程序。公社。 1051-1061（2018）第6号第10页.
摘要：我们证明了作者等人在最近的论文“单调布尔函数的密码学性质”中提出的关于偶数维单调布尔函数非线性的猜想。[J.Math.Cryptol.10，No.1，1-14（2016；兹比尔1338.94070)]。我们还证明了这种非线性的一个上界，该上界渐近地强于本文中的猜想上界和奇数维的上界。与之前的两个界不同，这两个界不够紧，无法阐明单调函数是否具有良好的非线性，这个新的界表明单调函数的非线性总是很差，这代表了单调布尔函数的致命密码弱点；它们与仿射函数过于接近，无法用作密码应用中的非线性组件。我们推导了布尔（对应向量）函数满足非线性的必要条件。

引用于2文件

MSC公司：

94A60型 密码学
94立方厘米 切换理论，布尔代数的应用；布尔函数（MSC2010）
11T71型 代数编码理论；密码学（数论方面）
06E30年 布尔函数

关键词：

布尔函数;非线性;单调函数;Walsh-Hadamard光谱

引文：

Zbl 1338.94070号

软件：

J工具
PDF格式BibTeX公司 XML格式引用
\textit{C.Carlet}，Cryptogr。Commun公司。10，第6号，1051--1061（2018；Zbl 1419.94032）
全文： 内政部

参考文献：

[1] Alon，N.，Spencer，J.H.：概率方法，第二版。Wiley-VCH，纽约（2000年）·Zbl 0996.05001号 ·doi:10.1002/0471722154
[2] Blum，A.，Burch，C.，Langford，J.：关于学习单调布尔函数。摘自：第39届FOCS会议记录，第408-415页。IEEE计算机学会出版社（1998）·Zbl 1213.68339号
[3] Blum，A.、Furst，M.、Kearns，M.和Lipton，R.：基于困难学习问题的密码原语。收录于：《密码学进展学报-密码学93》，LNCS第773期，第278-291页。柏林施普林格（1993）·Zbl 0870.94021号
[4] 比肖蒂，N；Tamon，C，《关于单调函数的傅里叶谱》，J.ACM，43，747-770，（1996）·Zbl 0882.68060号 ·数字对象标识代码：10.1145/234533.234564
[5] Canteaut，A；卡莱特，C；查宾，P；Fontaine，C，关于R（1，m）陪集的密码性质，IEEE Trans。《信息论》，471494-1513，（2001）·Zbl 1021.94014号 ·数字对象标识代码：10.1109/18.923730
[6] Carlet，C.：密码学和纠错码的布尔函数。摘自：Crama，Y.，Hammer，P.（编辑）《布尔方法与模型》，第257-397页。剑桥大学出版社，剑桥（2010）。网址：www.math.univ-paris13.7r/carlet/pubs.html·兹比尔1209.94035
[7] Carlet，C.：密码学的向量布尔函数。收录于：Crama，Y.，Hammer，P.（编辑）《布尔方法和模型》，第398-469页。剑桥大学出版社，剑桥（2010）。网址：www.math.univ-paris13.fr/carlet/pubs.html·Zbl 1209.94036号
[8] 卡莱特，C；乔伊纳，D；圣尼克，P；唐，D，单调布尔函数的密码学性质，J.Math。加密。，10, 1-14, (2016) ·Zbl 1338.94070号 ·doi:10.1515/jmc-2014-0030
[9] Crama，Y.，Hammer，P.L.：布尔函数。理论、算法和应用。剑桥大学出版社，剑桥（2011）·Zbl 1237.06001号 ·doi:10.1017/CBO9780511852008
[10] 丹麦达赖；Maitra，S；Sarkar，S，具有最大可能零化子免疫性的布尔函数构造的基本理论，Des。密码。，40, 41-58, (2006) ·Zbl 1202.94179号 ·数字对象标识代码：10.1007/s10623-005-6300-x
[11] 达赫曼冷却，D；Lee，香港；马尔金，T；Servedio，RA；万，A；Wee，H，学习单调函数的最佳密码硬度，理论计算。，5, 257-282, (2009) ·Zbl 1213.68339号 ·doi:10.4086/toc.2009.v005a013
[12] 莫塞尔，E；O'Donnell，R，关于单调函数的噪声敏感性，随机结构。算法，23，333-350，（2003）·Zbl 1047.68106号 ·数字对象标识代码：10.1002/rsa.10097
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。