Generalization of Higher Order SAC to Vector Output Boolean Functions (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• S-boxes (vector output Boolean functions) should satisfy cryptographic criteria even if some input bits (say, k bits) are kept constant. However, this kind of security has been studied only for scalar output Boolean functions. SAC (k) is a criterion for scalar oultput Boolean functions of this type. This paper studies a generalization of SAC (k) to vector output Boolean functions as the first step toward the security of block ciphers against attacks which keep some input bits constant. We first show a close relationship between such Boolean functions and linear error correcting codes. Then we show the existence, bounds and enumeration of vector Boolean functions which satisfy the generalized SAC (k). A design method and examples are also presented.

• 一般社団法人電子情報通信学会の論文
• 1998-01-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)

スポンサーリンク