See this document in CiteSeerX!

Non-Separable Cryptographic Functions (2000)  (Make Corrections)  
Yuliang Zheng, Xian-Mo Zhang



  Home/Search   Context   Related

 
View or download:
uow.edu.au/people/xianmo/is00.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uow.edu.au/people/xianmo/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We study nonlinear Boolean functions that are used in cryptography, especially in block and stream ciphers. We point out possible cryptographic weaknesses of the so-called separable functions. A characteristic of these functions is that they can be transformed into ones that are composed of two \sub-functions" with disjoint variables. We then proceed to construct non-separable functions that exhibit additional useful cryptographic properties such as balance, high nonlinearity, correlation... (Update)

Similar documents based on text:   More   All
0.9:   On Relationships among Avalanche, Nonlinearity and Correlation .. - Zheng, Zhang   (Correct)
0.5:   The Nonhomomorphicity of Boolean Functions - Xian-Mo Zhang And   (Correct)
0.4:   New Results on Correlation Immunity - Zheng, Zhang (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ zheng-nonseparable,
  author = "Yuliang Zheng and Xian-Mo Zhang",
  title = "Non-Separable Cryptographic Functions",
  url = "citeseer.ist.psu.edu/zheng00nonseparable.html" }
Citations (may not include all citations):
860   The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1978
77   Correlation-immunity of nonlinear combining functions for cr.. (context) - Siegenthaler - 1984
57   Propagation Characteristics of Boolean Functions (context) - Preneel, Leekwijck et al. - 1991
51   erential cryptanalysis of DES-like cryptosystems (context) - Biham, Shamir - 1991
45   A spectral characterization of correlation-immune combining .. (context) - Guo-Zhen, Massey - 1988
44   On Correlation-immune functions (context) - Camion, Carlet et al. - 1991
16   Improving the Strict Avalanche Characteristics of Cryptograp.. - Seberry, Zhang et al. - 1994
5   the Correlation Immune Functions and Their Nonlinearity (context) - Chee, Lee et al.
5   Advances in Cryptology - CRYPTO (context) - Webster, Tavares et al. - 1986

Documents on the same site (http://www.itacs.uow.edu.au/people/xianmo/):   More
Improving the Strict Avalanche Characteristics of.. - Seberry, Zhang, Zheng (1994)   (Correct)
Highly Nonlinear 0-1 Balanced Boolean Functions Satisfying Strict .. - Seberry (1993)   (Correct)
Comments on "Generating and Counting Binary Bent Sequences" - Carlet, Seberry, Zhang (1994)   (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