Highly Nonlinear Vector Boolean Functions (Special Section on Discrete Mathematics and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper we study n-input m-output Boolean functions (abbr. (n, m)-functions) with high nonlinearity. First, we present a basic construction method for a balanced (n,m)-function based on a primitive element in GF (2^m). With an iterative procedure, we improve some lower bounds of the maximum nonlinearity of balanced (n, m)-functions. The resulting bounds are larger than the maximum nonlinearity achieved by any previous construction method for (n, m)-functions. Finally, our basic method is developed to construct an (n, m)-bent function and discuss its maximum algebraic degree.

• 社団法人電子情報通信学会の論文
• 1999-05-25

著者

• Satoh Takashi

  Tokyo Institute Of Technology

• Satoh Takashi

  Tokyo Electric Power Company

• KUROSAWA Kaoru

  Tokyo Institute of Technology

関連論文

• B-6-57 Collecting and distributing context for a ubiquitous service
• B-7-9 Context distribution network for ubiquitous services
• Communication Complexity of Perfect ZKIP for a Promise Problem (Special Section on Cryptography and Information Security)
• Information Theoretic Approach to Privacy for Multi-party protocols (Special Section on Cryptography and Information Security)
• ICONE11-36528 DEVELOPMENT OF ADVANCED CONCEPT FOR SHORTENING CONSTRUCTION PERIOD OF ABWR PLANT (PART2)
• Towards Secure and Fast Hash Functions (Special Section on Cryptography and Information Security)
• Towards Secure and Fast Hash Functions
• Highly Nonlinear Vector Boolean Functions (Special Section on Discrete Mathematics and Its Applications)
• Reshufflable and Laziness Tolerant Mental Card Game Protocol (Special Section on Cryptography and Information Security)
• Generalization of Higher Order SAC to Vector Output Boolean Functions (Special Section on Cryptography and Information Security)

スポンサーリンク