多输出布尔函数的k阶严格雪崩准则

doi:10.3778/j.issn.1002-8331.2011.01.027

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (1): 96-100.DOI: 10.3778/j.issn.1002-8331.2011.01.027

多输出布尔函数的k阶严格雪崩准则

元彦斌，赵亚群

信息工程大学信息工程学院，郑州 450002

收稿日期:2009-04-23 修回日期:2009-06-15 出版日期:2011-01-01 发布日期:2011-01-01
通讯作者: 元彦斌

K-th order strict avalanche criterion of multi-output Boolean functions

YUAN Yanbin，ZHAO Yaqun

Institute of Information Engineering，Information Engineering University，Zhengzhou 450002，China

Received:2009-04-23 Revised:2009-06-15 Online:2011-01-01 Published:2011-01-01
Contact: YUAN Yanbin

摘要/Abstract

摘要： 首次将k阶严格雪崩准则的概念扩展到多输出布尔函数上，首先研究了多输出函数的严格雪崩准则、扩散准则，给出了多输出函数满足k阶严格雪崩准则的两个充分必要条件，证明了多输出布尔函数满足高阶严格雪崩准则时一定满足低阶严格雪崩准则。然后根据对称函数的特性，应用数论的知识，研究了多输出对称布尔函数的严格雪崩准则、扩散准则和k阶严格雪崩性质，给出了相应准则的充分必要条件，特别给出了两个k阶严格雪崩准则的组合判别公式。

Abstract: In this paper，the k-th order strict avalanche criterion of multi-output Boolean function is firstly researched.Two necessary and sufficient conditions of the multi-output Boolean functions satisfying k-th order strict avalanche criterion are presented，and the rule that a multi-output Boolean function fulfils the strict avalanche criterion of lower order if it fulfils the strict avalanche criterion of higher order is proved.By applying symmetric functions’ property and number theory，the necessary and sufficient conditions of the symmetric multi-output functions satisfying the strict avalanche criterion，propagation criterion，and k-th order strict avalanche criterion are presented.Especially，it gets two combination discriminants of the symmetric multi-output functions satisfying k-th order strict avalanche criterion.

中图分类号:

TN918.1

元彦斌，赵亚群. 多输出布尔函数的k阶严格雪崩准则[J]. 计算机工程与应用, 2011, 47(1): 96-100.

YUAN Yanbin，ZHAO Yaqun. K-th order strict avalanche criterion of multi-output Boolean functions[J]. Computer Engineering and Applications, 2011, 47(1): 96-100.

[1]	王念平. 一类不平衡Feistel密码的安全性能分析[J]. 计算机工程与应用, 2010, 46(36): 26-28.
[2]	魏靓，张串绒，郑连清. 基于广义签密的移动Ad hoc网络密钥管理方案[J]. 计算机工程与应用, 2010, 46(32): 6-9.
[3]	董新锋，张文政，谯通旭，赵伟. 具有最优代数免疫阶的一类新布尔函数的构造[J]. 计算机工程与应用, 2010, 46(27): 85-87.
[4]	郭江江¹，郑浩然¹，蒋鸿². 基于并置方法构造的正形置换性质研究[J]. 计算机工程与应用, 2010, 46(17): 45-47.
[5]	吴建平，王念平，吴仕文. Z_n上l-全向置换的进一步研究[J]. 计算机工程与应用, 2010, 46(11): 107-108.
[6]	侯孟波，徐秋亮，蒋瀚. 构建无证书的两方认证密钥协商协议[J]. 计算机工程与应用, 2010, 46(8): 1-4.
[7]	侯孟波，徐秋亮. 身份基认证密钥协商协议的分析与改进[J]. 计算机工程与应用, 2010, 46(7): 25-28.
[8]	欧海文¹，王佳丽^1，2. 一种新的基于身份的动态群签名方案[J]. 计算机工程与应用, 2010, 46(6): 96-97.
[9]	张维强，李瑞虎. 最大代数免疫度的偶变元对称函数的性质[J]. 计算机工程与应用, 2010, 46(5): 31-32.
[10]	张小勇，王念平. Zⁿ_m上的l-广义正形置换[J]. 计算机工程与应用, 2010, 46(4): 93-94.
[11]	毛颖颖^1，2，毛明²，李冬冬². 安全的多等级门限秘密共享[J]. 计算机工程与应用, 2009, 45(32): 90-92.

多输出布尔函数的k阶严格雪崩准则

K-th order strict avalanche criterion of multi-output Boolean functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics