A Study of Multiple Characteristics Differential Cryptanalysis

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we study how exploiting multiple differential characteristics with a common initial difference and different output differences improves the complexity of differential cryptanalysis attack. We call such an approach Multiple Differential Cryptanalysis. We describe such an attack rigorously by studying the probability distribution of multiple differential characteristics and giving an attack algorithm based on LLR statistic. We also present a statistical analysis on the attack complexity based on LLR probabilistic technique. Our analysis shows that the data complexity of the proposed attack decreases as the number of characteristics increases. We do an experiment with the described method to show its improvements through cryptanalyzing a reduced round PRESENT block cipher with 5 rounds.

• （社）電子情報通信学会の論文
• 2011-10-01

著者

• SADEGHIYAN Babak

  Department of Computer Engineering of Amirkabir University of Technology

• Sadeghian Saeed

  Department Of Computer Engineering And Information Technology Amirkabir University Of Technology

• Sadeghiyan Babak

  Department Of Computer Engineering And Information Technology Amirkabir University Of Technology

関連論文

• EPC : A Provably Secure Permutation Based Compression Function
• A Study of Multiple Characteristics Differential Cryptanalysis

スポンサーリンク