See this document in CiteSeerX!

Restriction, Terms and Nonlinearity of Boolean Functions (1998)  (Make Corrections)  
Yuliang Zheng, Xian-Mo Zhang, Hideki Imai



  Home/Search   Context   Related

 
View or download:
uncc.edu/~yzheng/papers/tcs99.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: Nonlinear characteristics of (Boolean) functions is one of the important issues both in the design and cryptanalysis of (private key) ciphers or encryption algorithms. This paper studies nonlinear properties of functions from three different but closely related perspectives: maximal odd weighting subspaces, restrictions to cosets, and hypergraphs, all associated with a function. Main contributions of this work include (1) by using a duality property of a function, we have obtained several... (Update)

Similar documents based on text:   More   All
0.4:   Restriction, Terms and Nonlinearity of Boolean Functions - Zheng, al. (1998)   (Correct)
0.2:   Primitive Solutions Of The Post Correspondence Problem - Lipponen   (Correct)
0.1:   Decision Problems on Orders of Words - Ilie (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ zheng-restriction,
  author = "Yuliang Zheng and Xian-Mo Zhang and Hideki Imai",
  title = "Restriction, Terms and Nonlinearity of Boolean Functions",
  url = "citeseer.ist.psu.edu/article/zheng98restriction.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
241   Communications Theory of Secrecy System (context) - Shannon - 1949
206   Federal Information Processing Standards Publication FIPS PU.. (context) - Standards, Standard - 1977
88   Journal of Combinatorial Theory (context) - Rothaus, Bent - 1976
67   Nonlinearity Criteria For Cryptographic Functions (context) - Meier, Staffelbach - 1990
40   Handbook of Combinatorics (context) - Graham, Grotschel et al. - 1995
39   Nonlinearity and Propagation Characteristics of Balanced Boo.. - Seberry, Zhang et al. - 1995
35   A Survey of Bent Functions (context) - Dillon - 1972
12   Two New Classes of Bent Functions (context) - Carlet - 1994

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