论文信息 - Progress in Cryptology —INDOCRYPT 2000

Progress in Cryptology —INDOCRYPT 2000

The correlation of a Boolean function with its variables is closely related to the correlation attack on stream cipher. The Walsh transformation is the main tool to study the correlation of Boolean functions. The Walsh transformation of a Boolean function with r variables has 2 coefficients. Let k denote the number of non–zero coefficients of the Walsh Transformations. The paper studies the functions with 1 ≤ k ≤ 8. It is proved that the functions with k = 1 are the linear functions only, there are no functions with k = 2, 3, 5, 6, 7, and finally we construct all functions with k = 4 or 8. keywords: Boolean function, correlation, Walsh transformation, stream cipher

Bimal Roy | Eiji Okamoto | E. Okamoto | B. Roy

[1] Ivan Damgård,et al. Efficient Multiparty Computations Secure Against an Adaptive Adversary , 1999, EUROCRYPT.

[2] Ralf Hauser,et al. Micro-Payments based on iKP , 1996 .

[3] B. Clifford Neuman,et al. NetCash: a design for practical electronic currency on the Internet , 1993, CCS '93.

[4] Charalampos Manifavas,et al. NetCard - A Practical Electronic-Cash System , 1996, Security Protocols Workshop.

[5] Silvio Micali,et al. How to play ANY mental game , 1987, STOC.

[6] Tal Rabin,et al. Simplified VSS and fast-track multiparty computations with applications to threshold cryptography , 1998, PODC '98.

[7] Ueli Maurer,et al. General Secure Multi-party Computation from any Linear Secret-Sharing Scheme , 2000, EUROCRYPT.

[8] Tal Rabin,et al. Verifiable secret sharing and multiparty protocols with honest majority , 1989, STOC '89.

[9] David Chaum,et al. Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[10] Jacques Stern,et al. Provably Secure Blind Signature Schemes , 1996, ASIACRYPT.

[11] Masayuki Abe,et al. How to Date Blind Signatures , 1996, ASIACRYPT.

[12] Amos Fiat,et al. Untraceable Electronic Cash , 1990, CRYPTO.

[13] Stefan Brands,et al. Electronic cash on the Internet , 1995, Proceedings of the Symposium on Network and Distributed System Security.