A Study of Multiple Characteristics Differential Cryptanalysis

この論文にアクセスする

この論文をさがす

著者

    • 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

抄録

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.

収録刊行物

  • IEICE transactions on fundamentals of electronics, communications and computer sciences

    IEICE transactions on fundamentals of electronics, communications and computer sciences 94(10), 2053-2058, 2011-10-01

    一般社団法人 電子情報通信学会

参考文献:  17件中 1-17件 を表示

各種コード

  • NII論文ID(NAID)
    10030191358
  • NII書誌ID(NCID)
    AA10826239
  • 本文言語コード
    ENG
  • 資料種別
    SHO
  • ISSN
    09168508
  • データ提供元
    CJP書誌  J-STAGE 
ページトップへ