k阶拟Bent函数在密码设计和通信中的应用

作     者：滕吉红 李世取 刘文芬 TENG Ji-hong, LI Shi-qu, LIU Wen-fen(Department of Information Research, Information Engineering University, Zhengzhou, 450002, China)

作者机构：郑州信息工程大学信息工程学院信息研究系河南郑州450002 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2003年第24卷第12期

页      码：58-66页

摘      要：王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力,本文以极小化所有非零相关度E(r)为主要目的,利用k阶拟Bent函数的特殊性质,给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的实现,构造了一类平衡的,具有高阶相关免疫性,而且非零相关度一致地小的非退化的布尔函数,并比较了它与基于部分Bent函数的“最佳”非线性组合设计的优劣。最后我们又利用k阶拟Bent函数构造了一类Bent互补函数族和Bent侣,Bent互补函数族和Bent侣在最佳信号设计方面意义重大,这也表明k阶拟Bent函数在密码设计和通信领域都有比较广的应用前景。

主 题 词：r阶相关度 半Bent函数 k阶拟Bent函数 非退化性 部分Bent函数 线性结构 密码设计 布尔函数 

学科分类：11[军事学] 1105[1105] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

核心收录：

D　O　I：10.3321/j.issn:1000-436X.2003.12.008

馆 藏 号：203219001...