关于多输出布尔函数的第二类非线性度

摘要：

本文对多输出布尔函数的第二类非线性度进行研究，该定义是衡量抵抗最佳多输出仿射逼近攻击性能的一项重要准则。利用多输出布尔函数的Walsh变换，我们给出第二类非线性度的一种表达式，并在此基础上得到第二类非线性度的一个上界。进一步地，我们给出了当第一类非线性度达到最优时，其第二类非线性度的一个界。此外，本文还给出任意多输出布尔函数与所有多输出线性函数之间距离的均值。

关键词：多输出布尔函数、非线性度、仿射函数、Bent函数

分类号：TN918.1

资助基金：国家重点基础研究发展计划资助2013CB834204.@@@@The National Key Basic Research Program of China 2013CB834204

在线出版日期：2014-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：9-22