| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-04 09:50 軽量ブロック暗号MANTRAに対する Bit-Based Division Propertyを用いたIntegral攻撃 ○小松宏輝・五十嵐保隆・金子敏信（東京理科大）  IT2020-119 ISEC2020-49 WBS2020-38 |
|
| 抄録 | （和） | MANTRAは2018年にBansodらによって提案されたFeistel構造を持つブロック暗号である.ブロック長は64ビット,段数32段,鍵長は80ビット及び128ビットをサポートしている.MANTRAの提案者論文には,差分攻撃,線形攻撃,零相関線形攻撃については定量的な安全性評価が記載されているが,Integral攻撃については評価が行われていない.そこで,本稿では,MANTRAに対するIntegral攻撃について報告する.まず,混合整数線形計画法(Mixed Integer Linear Programming：MILP)を用いたBit-Based Division Propertyによって発見した62階差分による11段分のIntegral特性を報告する.そしてこのIntegral特性を利用することにより,暗号文側に2段追加した13段分の鍵回復において,鍵長128ビットの場合,必要な選択平文数が3×262および計算量が2116.26となることを示す． |
| （英） | MANTRA is a block cipher with a Feistel structure proposed by Gaurav Bansod, Narayan Pisharoty, and Abhijit Patil in 2018. The block length is 64 bits, the number of rounds is 32, and the key length is 80 bits or 128 bits. In proposed paper, security analysis of differential and linear cryptanalysis and zero-correlation linear attacks are evaluated, but integral attack is not evaluated. Therefore, this paper reports on integral attacks against MANTRA. First, we report the 11-round integral characteristics of the 62nd-order differences discovered by the Bit-Based Division Property using the Mixed Integer Linear Programming (MILP). And by using the integral characteristics, it is shown that the required number of chosen plain texts is 3 × 262 and the computational complexity is 2116.26 encryptions when the key length is 128 bits in the key recovery for 13 rounds, which is added by 2 rounds on the cipher text side. | |
| キーワード | （和） | 軽量ブロック暗号 / MANTRA / Integral攻撃 / Bit-Based Division Property / / / / |
| （英） | lightweight cipher / MANTRA / Integral Attack / Bit-Based Division Property / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 411, ISEC2020-49, pp. 45-51, 2021年3月. | |
| 資料番号 | ISEC2020-49 | |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2020-119 ISEC2020-49 WBS2020-38 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2021-03-04 - 2021-03-05 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | WBS・IT・ISEC合同研究会 |
| テーマ（英） | Joint Meeting of WBS, IT, and ISEC |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2021-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 軽量ブロック暗号MANTRAに対する Bit-Based Division Propertyを用いたIntegral攻撃 |
| サブタイトル（和） | |
| タイトル（英） | Integral Attack with Bit-Based Division Property against lightweight block cipher MANTRA |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 軽量ブロック暗号 / lightweight cipher |
| キーワード(2)（和/英） | MANTRA / MANTRA |
| キーワード(3)（和/英） | Integral攻撃 / Integral Attack |
| キーワード(4)（和/英） | Bit-Based Division Property / Bit-Based Division Property |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小松 宏輝 / Hiroki Komatsu / コマツ ヒロキ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） | 五十嵐 保隆 / Yasutaka Igarashi / イガラシ ヤスタカ |
| 第2著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第3著者 氏名（和/英/ヨミ） | 金子 敏信 / Toshinobu Kaneko / カネコ トシノブ |
| 第3著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-04 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2020-119, ISEC2020-49, WBS2020-38 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.410(IT), no.411(ISEC), no.412(WBS) |
| ページ範囲 | pp.45-51 |
| ページ数 | 7 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]