Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2015, Vol. 32 ›› Issue (6): 721-727.DOI: 10.7523/j.issn.2095-6134.2015.06.001

    Next Articles

The cardinalities of some certain Hamming constraint sets

SONG Jia, CHEN Yufu   

  1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 101408, China
  • Received:2015-01-05 Revised:2015-04-10 Online:2015-11-15
  • Supported by:

    Supported by the National Natural Science Foundation of China (11271363)

Abstract:

It is difficult to find Boolean functions used in stream ciphers that can meet all the necessary performance criteria. Recently, two classes of Boolean functions with many good cryptographic properties have been proposed by Tu and Deng based on correctness of a combinatorial conjecture about binary strings distribution (we call it Hamming constraint set). Tu-Deng conjecture has attracted much attention from cryptographers. In this paper we give a new method to obtain the explicit formulas for the cardinalities of some certain Hamming constraint sets, which partially proves Tu-Deng conjecture.

Key words: Boolean function, Tu-Deng conjecture, Hamming weight

CLC Number: