(Enter summary)
Abstract: This paper studies resilient functions which have applications in fault-tolerant distributed
computing, quantum cryptographic key distribution and random sequence generation
for stream ciphers. We present a number of methods for synthesizing resilient
functions. An interesting aspect of these methods is that they are applicable both to
linear and to nonlinear resilient functions. Our second major contribution is to show
that every linear resilient function can be transformed into a large... (Update)
Context of citations to this paper: More
...nonlinearity are desireable. Recently, Zhang and Zheng showed how to transform linear (n; m; t) resilient functions into nonlinear ones[6]. This paper shows another way to design (n; m; t) resilient functions with high nonlinearity. Our design method is extremely simple. For the...
.... There have been only a few papers where the construction of nonlinear resilient functions was studied (see for example [4] 8] and [10]) In [8] the construction of nonlinear resilient functions was discussed such that linear ones with the same parameters do not exist,...
Cited by: More
Construction of Correlation Immune Boolean Functions - Wu, Dawson (1999)
(Correct)
On Construction of Resilient Functions - Wu, Dawson (1996)
(Correct)
Highly Nonlinear t-Resilient Functions - Kurosawa, Satoh, Yamamoto
(Correct)
Similar documents (at the sentence level):
80.0%: On Nonlinear Resilient Functions - Zhang, Zheng (1996)
(Correct)
65.9%: Cryptographically Resilient Functions - Zhang, Zheng (1997)
(Correct)
Active bibliography (related documents): More All
0.3: Orthogonal Arrays, Resilient Functions, Error.. - Bierbrauer.. (1995)
(Correct)
0.2: Almost k-wise Independent Sample Spaces and Their.. - Kurosawa, Johansson, al. (1999)
(Correct)
0.2: Two Results on the Bit Extraction Problem - Friedl, Tsai
(Correct)
Similar documents based on text: More All
0.6: Relating Differential Distribution Tables to Other Properties.. - Zhang, al. (1999)
(Correct)
0.6: Duality of Boolean Functions and Its Cryptographic Significance - Zhang, Zheng, Imai (1997)
(Correct)
0.6: New Bounds on the Nonlinearity of Boolean Functions - Zhang, Zheng
(Correct)
Related documents from co-citation: More All
2: Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applicat.. (context) - Siegenthaler
2: Nonlinearity criteria for cryptographic functions (context) - Meier, Staffelbach - 1990
BibTeX entry: (Update)
X. M. Zhang and Y. Zheng, "On nonlinear resilient functions, " Advances in Cryptology --- EUROCRYPT '95 Proceedings, Lecture Notes in Computer Science 921, Springer-Verlag, pp. 274--288, 1995. http://citeseer.ist.psu.edu/zhang96nonlinear.html More
@article{ zhang95nonlinear,
author = "Xian-Mo Zhang and Yuliang Zheng",
title = "On Nonlinear Resilient Functions",
journal = "Lecture Notes in Computer Science",
volume = "921",
pages = "274--??",
year = "1995",
url = "citeseer.ist.psu.edu/zhang96nonlinear.html" }
Citations (may not include all citations):
860
The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1978
288
Linear cryptanalysis method for DES cipher (context) - Matsui - 1994
84
Privacy amplification by public discussion (context) - Bennett, Brassard et al. - 1988
84
Analysis and Design of Stream Ciphers (context) - Rueppel - 1986
81
The bit extraction problem or t-resilient functions
- Chor, Goldreich et al. - 1985
77
Correlation-immunity of nonlinear combining functions for cr.. (context) - Siegenthaler - 1984
46
Differentially uniform mappings for cryptography (context) - Nyberg - 1994
44
On correlation-immune functions (context) - Camion, Carlet et al. - 1991
43
the construction of highly nonlinear permutations (context) - Nyberg - 1993
39
Nonlinearity and propagation characteristics of balanced boo..
- Seberry, Zhang et al. - 1995
35
On constructions and nonlinearity of correlation immune func..
- Seberry, Zhang et al. - 1994
24
Resilient functions and large sets of orthogonal arrays (context) - Stinson - 1993
21
The Stability Theory of Stream Ciphers (context) - Ding, Xiao et al. - 1991
21
Relationships among nonlinearity criteria
- Seberry, Zhang et al. - 1995
20
An infinite class of counterexamples to a conjecture concern..
- Stinson, Massey - 1995
19
on Foundations of Computer Science (context) - Friedman - 1992
18
Bounds on resilient functions and orthogonal arrays
- Bierbrauer, Gopalakrishnan et al. - 1994
16
On permutations against differential cryptanalysis (context) - Beth, Ding - 1994
14
Three characterizations of non-binary correlation-immune and..
- Gopalakrishnan, Stinson - 1994
9
A note on a conjecture concerning symmetric resilient functi..
- Gopalakrishnan, Hoffman et al. - 1993
5
A spectral characterization of correlation-immune combining .. (context) - Guo-Zhen, Massey - 1988
Documents on the same site (http://www.sis.uncc.edu/~yzheng/papers/): More
Structures of Cryptographic Functions with Strong.. - Seberry, Zhang, Zheng (1994)
(Correct)
Sibling Intractable Function Families and Their.. - Zheng, Hardjono.. (1992)
(Correct)
Signcryption and Its Applications in Efficient Public Key Solutions - Zheng (1997)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC