弹性函数的递归构造

北京邮电大学学报 ›› 2002, Vol. 25 ›› Issue (2): 47-51.

弹性函数的递归构造

温巧燕¹,杨义先²

1.北京邮电大学理学院, 北京 100876; 2.北京邮电大学信息工程学院, 北京 100876

收稿日期:2001-06-22 出版日期:2002-03-10
作者简介: 温巧燕(1959-),女,北京邮电大学教授,博士生导师
基金资助:
国家重点基础研究发展规划项目(G1999035805);国家杰出青年基金项目(69425001); 国家自然科学基金项目(69882002,60073049);国家高等学校骨干教授资助计划项目资助。

Recursive Construction of Resilient Functions

WEN Qiao-yan, YANG Yi-xian

1.School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2.Information Engineering Shool, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Received:2001-06-22 Online:2002-03-10
Supported by:

摘要/Abstract

摘要： 本文研究在容错分布计算、量子密码学中的密钥分配以及流密码中的随机序列产生等领域都有着广泛应用的一类多输出布尔函数——弹性函数(Resilient Functions),它用于密码系统能抗信息泄露,是熟知的相关免疫函数的特殊情况——无偏相关免疫函数。相关免疫函数和正交矩阵的研究是等价的。弹性函数和0,1上多维空间的正交分划(一个正交矩阵组)是一致的,文中给出了正交分划的递归构造方法。通过正交分化可给出函数的小项表示。所以这种方法直观简便,易于实现。

关键词: 弹性函数, 正交矩阵, 相关免疫函数, 密码

Abstract: Construction of resilient functions that some possible applications of which involve the fault-tolerant distributed computing, quantum-cryptographic key distribution, and random sequence generation for stream ciphers are discussed. It turned out resilient functions are a special case of multi-value correlation-immune functions. Resilient functions are constructed by applying orthogonal array .

Key words: resilient functions, orthogonal array, correlation-immune functions, ciphers

中图分类号:

TN911.22

温巧燕,杨义先. 弹性函数的递归构造[J]. 北京邮电大学学报, 2002, 25(2): 47-51.

WEN Qiao-yan, YANG Yi-xian. Recursive Construction of Resilient Functions[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 47-51.

参考文献

[1] Chor B, Goldreich O, astad J H°, Friedman J, Rudich S, Smolensky R. The bit extraction problem or t-resilient functions[A]. in Proc. 26th IEEE Symp. Foundations of Computer Science[C]. 1985, 26:396-407.
[2] Bennett C H, Brassard G, Robert J M. Privacy amplification by publicdiscussion[J]. SIAM J. Comput,1988,17(2):210-229.
[3] Rueppel R A. Analysis and design of stream ciphers[M]. Berlin Germany: Springer-verlag,1996.
[4] Siegenthaler. Correlation immunity of nonlinear combining functions for cryptographic[J]. IEEE. Trans. Inform. Theory, 1984, IT-30 sept, 776-779.
[5] Jurgen Bierbrauer, Gopalakrishnan K, Stinson D R. Bounds for resilient functions and orthogonal arrays[A]. Advance in Cryptology-CRYPTO'94,Lecture Notes in Computer Science[C]. Springer-verlag, Berlin, Heidelberg, New York: 1994, 839:247-256.
[6] Gopalakrishnan K, Hoffman D G, Stinson D R. A note on a conjecture concerning symmetric resilient functions[C]. Inform Processing Lett., 1993, 47:139-143.
[7] Stinson D R, Massey J L. A infinite class of counterexamples to a conjecture concerning nonlinear resilient functions[J]. Cryptology,1995, 8(3):167-173.
[8] ZHANG Xiao-mo, ZHANG Yu-liang. Cryptographically resilient functions[J]. IEEE Trans.Inform.Theory, 1997,43:1 740-1 747.
[9] ZHANG Xiao-mo, ZHANG Yu-liang. On nonlinear resilient functions[A]. In Advance in cryptology-Eurocrypt'95[C]. Berlin: spring-verlag,1996,274-290.
[10] CHEN Lu-sheng, FU Fang-wei. On the constructions of new resilient functions from old ones[J]. IEEE Trans Inform Theory, 1999,45(6):2 077-2 082.
[11] Nyberg K. On the construction of highly nonlinear permutation[A].In Advance in cryptology-Eurocrypt 92[C]. Berlin/Heidelberg/New York: spring-verlag,1993,92-98.
[12] Nyberg K. Differentially uniform mappings for cryptography[A]. InAdvance in cryptology-Eurocrypt 93[C]. Berlin/Heidelberg/New York: spring-verlag,1994,56-65.
[13] Beth T, Ding C. On permutations against differential cryptanalysis[A]. In Advance in Cryptology-Eurocrypt 93[C]. Berlin/Heidelberg/New York:spring-verlag,1994,65-76

[1]	李增鹏王九如张问银马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. , 2020, 43(4): 83-87.
[2]	褚春燕, 夏绪军, 张胜利. 非平衡基的连续变量量子密码方案[J]. 北京邮电大学学报, 2016, 39(2): 39-42.
[3]	向新银, 李晖. 格基在线/离线签名方案[J]. 北京邮电大学学报, 2015, 38(3): 117-120,134.
[4]	路秀华, 温巧燕, 金正平, 王励成, 杨春丽. 对一个模糊身份格基签名方案的改进[J]. 北京邮电大学学报, 2015, 38(2): 55-58.
[5]	来齐齐, 胡予濮, 陈原, 王保仓, 江明明. 辅助输入安全的损耗陷门函数的构造[J]. 北京邮电大学学报, 2014, 37(6): 6-10.
[6]	江明明, 胡予濮, 王保仓, 王凤和, 来齐齐. 格上的高效代理签名[J]. 北京邮电大学学报, 2014, 37(3): 89-92.
[7]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[8]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[9]	胡国政,韩兰胜,王展青. 无证书强代理签名方案的密码学分析及改进[J]. 北京邮电大学学报, 2011, 34(5): 115-118.
[10]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[11]	孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.
[12]	王艳,胡予濮,袁峰. T函数生成的非线性伪随机序列的自相关性[J]. 北京邮电大学学报, 2011, 34(2): 104-107.
[13]	张凤荣高军涛胡予濮谢敏. 有限域上二次Bent函数的构造[J]. 北京邮电大学学报, 2010, 33(3): 52-56.
[14]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[15]	秦华旺;戴跃伟;王执铨. 一般访问结构上的门限签名方案[J]. 北京邮电大学学报, 2009, 32(6): 102-104.