On the security of Feistel Ciphers with SPN Round Function against Differential, Linear, and Truncated Differential Cryptanalysis(Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper studies security of Feistel ciphers with SPN round function against differential cryptanalysis, linear cryptanalysis, and truncated differential cryptanalysis from the "designer's standpoint." In estimating the security, we use the upper bounds of differential characteristic probability, linear characteristic probability and truncated differential probability, respectively. They are useful to design practically secure ciphers against these cryptanalyses. Firstly, we consider the minimum numbers of differential and linear active s-boxes. They provide the upper bounds of differential and linear characteristic probability, which show the security of ciphers constructed by s-boxes against differential and linear cryptanalysis. We clarify the(lower bounds of)minimum numbers of differential and linear active s-boxes in some consecutive rounds of the Feistel ciphers by using differential and linear branch numbers, P_d, P_l, respectively. Secondly, we discuss the following items on truncated differential probability from the designer's standpoint, and show how the following items affect the upper bound of truncated differential probability ; (a)truncated differential probability of effective active-s-box, (b)XOR cancellation probability, and(c)effect of auxiliary functions. Finally, we revise Matsui's algorithm using the above discussion in order to evaluate the upper bound of truncated differential probability, since we consider the upper bound of truncated differential probability as well as that of differential and linear probability.

• 社団法人電子情報通信学会の論文
• 2002-01-01

著者

• MATSUMOTO Tsutomu

  Yokohama National University

• Kanda Masayuki

  Ntt Information Sharing Platform Laboratories:yokohama National University

• Matsumoto Tsutomu

  Yokohama National Univ. Yokohama‐shi Jpn

関連論文

• E2-A New 128-Bit Block Cipher(Special Section on Cryptography and Information Security)
• Digitally Signed Document Sanitizing Scheme with Disclosure Condition Control(Application)(Cryptography and Information Security)
• On the security of Feistel Ciphers with SPN Round Function against Differential, Linear, and Truncated Differential Cryptanalysis(Special Section on Cryptography and Information Security)
• Multi-Pass Malware Sandbox Analysis with Controlled Internet Connection
• FOREWORD (Special Section on Cryptography and Information Security)
• Your Sandbox is Blinded: Impact of Decoy Injection to Public Malware Analysis Systems
• Information-Flow-Based Access Control for Web Browsers
• Effectiveness of Outline Measures of Strength against Differential and Linear Cryptanalysis (Special Section on Cryptography and Information Security)
• Malware Sandbox Analysis with Efficient Observation of Herder's Behavior
• Malware Sandbox Analysis with Efficient Observation of Herder's Behavior
• Catching the Behavioral Differences between Multiple Executions for Malware Detection
• FOREWORD
• Catching the Behavioral Differences between Multiple Executions for Malware Detection

もっと見る 閉じる

スポンサーリンク