See this document in CiteSeerX!

Cryptographically Resilient Functions (1997)  (Make Corrections)  (9 citations)
Xian-Mo Zhang, Yuliang Zheng
IEEETIT: IEEE Transactions on Information Theory



  Home/Search   Context   Related

 
View or download:
uncc.edu/~yzheng/pape...ie3itresi.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 new 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

...to resist a correlation attack. Relevant discussions on correlation immune functions, and more generally on resilient functions, can be found in [22]. 4 A Tight Lower Bound on Nonlinearity of Boolean Functions Satisfying Avalanche Criterion of Degree p Let (a 0 ; a 1 ; a...

Cited by:   More
On Zigzag Functions and Related Objects in New Metric An.. - Ventzislav Nikov And   (Correct)
Further Constructions of Almost Resilient Functions - Pinhui Ke Jie (2005)   (Correct)
On Boolean Functions with Generalized Cryptographic.. - Braeken, Nikov, Nikova.. (2004)   (Correct)

Similar documents (at the sentence level):
78.3%:   Cryptographically Resilient Functions - Zhang, Zheng (1997)   (Correct)
62.3%:   On Nonlinear Resilient Functions - Zhang, Zheng (1996)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Orthogonal Arrays, Resilient Functions, Error.. - Bierbrauer.. (1995)   (Correct)
0.2:   On Construction of Resilient Functions - Wu, Dawson (1996)   (Correct)
0.2:   Two Results on the Bit Extraction Problem - Friedl, Tsai   (Correct)

Similar documents based on text:   More   All
0.2:   Duality of Boolean Functions and Its Cryptographic Significance - Zhang, Zheng, Imai (1997)   (Correct)
0.2:   Improved Upper Bound on the Nonlinearity of High Order.. - Zheng, Zhang (2000)   (Correct)
0.2:   Nonlinearity and Propagation Characteristics of Balanced.. - Seberry, Zhang, Zheng (1995)   (Correct)

Related documents from co-citation:   More   All
6:   Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applicat.. (context) - Siegenthaler
5:   On correlation-immune functions (context) - Camion, Carlet et al. - 1992
4:   Journal of Combinatorial Theory (context) - Rothaus, bent - 1976

BibTeX entry:   (Update)

X. M. Zhang and Y. Zheng. Cryptographically resilient functions. IEEE Transactions on Information Theory, 43(5):1740-1747, 1997. http://citeseer.ist.psu.edu/zhang97cryptographically.html   More

@article{ zhang97cryptographically,
    author = "Zhang and Zheng",
    title = "Cryptographically Resilient Functions",
    journal = "IEEETIT: IEEE Transactions on Information Theory",
    volume = "43",
    year = "1997",
    url = "citeseer.ist.psu.edu/zhang97cryptographically.html" }
Citations (may not include all citations):
860   The Theory of ErrorCorrecting Codes (context) - MacWilliams, Sloane - 1978
288   Linear cryptanalysis method for DES cipher (context) - Matsui - 1994
97   Encyclopedia of Mathematics and Its Applications (context) - Lidl, Niederreiter et al. - 1983
84   Analysis and Design of Stream Ciphers (context) - Rueppel - 1986
84   Privacy amplification by public discussion (context) - Bennett, Brassard et al. - 1988
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
45   A spectral characterization of correlation-immune combining .. (context) - Guo-Zhen, Massey - 1988
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
27   the bit extraction problem (context) - Friedman - 1992
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
18   Bounds on resilient functions and orthogonal arrays - Bierbrauer, Gopalakrishnan et al. - 1994
16   On permutations against differential cryptanalysis (context) - Beth, Ding - 1994
14   Characterizing the structures of cryptographic functions sat.. - Zhang, Zheng - 1996
14   Three characterizations of non-binary correlation-immune and.. - Gopalakrishnan, Stinson - 1995
13   GAC --- the criterion for global avalanche characteristics o.. - Zhang, Zheng - 1995
9   A note on a conjecture concerning symmetric resilient functi.. - Gopalakrishnan, Hoffman et al. - 1993



The graph only includes citing articles where the year of publication is known.


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