See this document in CiteSeerX!

On Nonlinear Resilient Functions (1996)  (Make Corrections)  (3 citations)
Xian-Mo Zhang, Yuliang Zheng
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
uncc.edu/~yzheng/papers/euroc95.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uncc.edu/~yzheng/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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