Recursive Construction of Resilient Functions

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2002, Vol. 25 ›› Issue (2): 47-51.

• Original articles • Previous Articles Next Articles

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

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

CLC Number:

TN911.22

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.

References

[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

Recursive Construction of Resilient Functions

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	ZHANG Hua1, WEN Qiao-yan1, YUAN Zheng1,2 . A New Ciphersuite for Remote Desktop Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 50-53.
[2]	ZHANG Jie1 , LIU Zhen-hua2 , WEN Qiao-yan1. Strictly - Cheating Immune Secret Sharing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(2): 24-27.
[3]	WANG Li-peng¹， CHANG Zu-ling²， CHEN Lu-sheng¹. Extended Maiorana-McFarland Boolean Functions and Cyptography Property [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(3): 57-60.
[4]	ZHANG Jie1,LIU Zhenhua2,WEN Qiaoyan1. Construction of Cheating Immune Secret Sharing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 83-86.
[5]	ZHANG Yuan，FENG Dengguo. A Practical OneTimePadLike Block Cipher Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(2): 101-104.
[6]	HUANG Zheng, DING Jin-kou, WEN Qiao-yan, YANG Yi-xian. A Problem with the Construction and Enumeration of (n,m,1)-Resilient Functions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(3): 113-116.
[7]	HUANG Zheng1, DING Jin-kou1, WEN Qiao-yan1, YANG Yi-xian2. Recursive Production Algorithm of a Lager Set of Orthogonal Arrays of GF(2)n [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(S1): 57-59.
[8]	WEN Qiao-yan, YANG Yi-xian. Enumeration of Resilient Functions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(4): 21-25.