|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/12947
|
| タイトル: | Improving Impossible Differential Cryptanalysis with Concrete Investigation of Key Scheduling Algorithm and Its Application to Lblock |
| 著者: | Chen, Jiageng
Futa, Yuichi
Miyaji, Atsuko
Su, Chunhua |
| キーワード: | Impossible differential cryptanalysis
key recovery attack
non-linear key scheduling algorithm
LBlock |
| 発行日: | 2014 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 8792 |
| 開始ページ: | 184 |
| 終了ページ: | 197 |
| DOI: | 10.1007/978-3-319-11698-3_14 |
| 抄録: | Impossible differential cryptanalysis has been proved to be one of the most powerful techniques to attack block ciphers. Based on the impossible differential paths, we can usually add several rounds before or after to launch a key recovery attack. Impossible differential cryptanalysis is powerful not only because the number of rounds it can break is very competitive compared to other attacks, but also unlike differential attacks which are statistical attacks in the essential, impossible differential analysis does not require many statistical assumptions. In this paper, we investigate the key recovery attack part of the impossible differential cryptanalysis. We point out that when taking the (non-linear) key scheduling algorithm into consideration, we can further derive the redundancy among the subkeys, and thus can filter the wrong key at a rather early stage. This can help us control the time complexity and increase the number of rounds we can attack. As an application, we analyze recently proposed lightweight block cipher Lblock, and as a result, we can break 23 rounds with complexity 2^<77.4> encryptions without using the whole code block, which is by far the best attack against this cipher. |
| Rights: | This is the author-created version of Springer, Jiageng Chen, Yuichi Futa, Atsuko Miyaji, and Chunhua Su , Lecture Notes in Computer Science, 8792, 2014, 184-197. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-319-11698-3_14 |
| URI: | http://hdl.handle.net/10119/12947 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 20550.pdf | | 412Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
