对称相关免疫函数的构造

doi:10.13190/jbupt.200803.59.277

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (3): 59-62.doi: 10.13190/jbupt.200803.59.277

对称相关免疫函数的构造

莫骄, 温巧燕

北京邮电大学理学院, 北京 100876

收稿日期:2007-05-24 修回日期:1900-01-01 出版日期:2008-06-28 发布日期:2008-06-28
通讯作者: 莫骄

The Constructions of Symmetric
Correlation Immune Functions

MO Jiao, WEN Qiao-yan

School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-05-24 Revised:1900-01-01 Online:2008-06-28 Published:2008-06-28
Contact: MO Jiao

摘要/Abstract

摘要：

n元1阶对称相关免疫函数的构造等价于某个线性方程在二元域上的求解.通过求解该线性方程的等价方程，在5种情形下求出了该线性方程的部分解，从而在5种情形下构造出了部分n元1阶对称相关免疫函数.其中4种情形的构造是本文新提出的.

关键词: 对称函数, 相关免疫函数, 线性方程

Abstract:

The construction of symmetric correlation immune functions with n variables is equivalent to the solution in the binary field for a certain linear equation. When solving the equivalent equation of this linear equation, a part of solutions for this linear equation will be found out in six cases. Numbers of symmetric correlation immune functions with n variables are constructed in these cases. Four of the six constructions are found firstly.

Key words: symmetric functions, correlation immune functions, linear equation

中图分类号:

TN911.22

莫骄, 温巧燕. 对称相关免疫函数的构造[J]. 北京邮电大学学报, 2008, 31(3): 59-62.

MO Jiao, WEN Qiao-yan. The Constructions of Symmetric
Correlation Immune Functions[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 59-62.

参考文献

[1] 温巧燕, 钮心忻, 杨义先. 现代密码学中的布尔函数[M]. 北京: 科学出版社, 2000: 20-95.
[2] Wu C K, Dawson E. Correlation immunity and resiliency of symmetric Boolean functions[J]. Theoretical Computer Science, 2004(312): 321-335.
[3] 莫骄, 温巧燕. 对称相关免疫函数的构造与计数[J]. 北京邮电大学学报, 2007, 30(1): 49-52. Mo Jiao, Wen Qiaoyan. The construction and enumeration of symmetric correlation immune functions[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(1): 49-52.
[4] Anne Canteaut, Marion Videau. Symmetric Boolean functions[J]. IEEE Transactions on Information Theory, 2005, 51(8): 2791-2811.
[5] 温巧燕, 杨义先. 满足k次扩散准则的相关免疫函数构造[J]. 北京邮电大学学报, 1998, 21(3): 38-40. Wen Qiaoyan, Yang Yixian. The construction of CI functions satisfying PC(k)[J]. Journal of Beijing University of Posts and Telecommunications, 1998, 21(3): 38-40.
[6] Zhang Jie, Chang Zuling, Wen Qiaoyan. Further results of cheating immune secret sharing[J]. The Journal of China University of Posts and Telecommunications, 2004, 11(4): 26-28.
[7] 莫骄, 温巧燕. 平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(5): 15-18. Mo Jiao, Wen Qiaoyan. The construction and enumeration of symmetric balanced Boolean functions[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(5): 15-18.
[8] 莫骄, 温巧燕. 偶数元平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(6): 25-27. Mo Jiao, Wen Qiaoyan. The construction and enumeration of symmetric balanced Boolean functions with even number of variables[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(6): 25-27.

对称相关免疫函数的构造

The Constructions of Symmetric
Correlation Immune Functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	张劼1 ,刘振华2 ,温巧燕1. 严格 -欺骗免疫秘密共享[J]. 北京邮电大学学报, 2007, 30(2): 24-27.
[2]	莫骄, 温巧燕. 对称相关免疫函数的构造与计数[J]. 北京邮电大学学报, 2007, 30(1): 49-52.
[3]	莫骄, 温巧燕. 偶数元平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(6): 25-27.
[4]	莫骄, 温巧燕. 平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(5): 15-18.
[5]	张桀,刘振华,温巧燕. 欺骗免疫秘密共享[J]. 北京邮电大学学报, 2005, 28(4): 83-86.
[6]	温巧燕, 杨义先. 弹性函数的计数[J]. 北京邮电大学学报, 2002, 25(4): 21-25.
[7]	温巧燕,杨义先. 弹性函数的递归构造[J]. 北京邮电大学学报, 2002, 25(2): 47-51.
[8]	温巧燕杨义先. 满足K次扩散准则的平衡相关免疫函数的构造[J]. 北京邮电大学学报, 1998, 21(3): 38-40.

对称相关免疫函数的构造

The Constructions of Symmetric Correlation Immune Functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

The Constructions of Symmetric
Correlation Immune Functions