| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 0000-00-00 00:00 ブロック暗号LBCに対するBit-Based Division Propertyを用いた積分攻撃 ○芝山直喜・五十嵐保隆（東京理科大）  IT2023-131 ISEC2023-130 WBS2023-119 RCC2023-113 |
|
| 抄録 | （和） | LBCは2023年にKapalovaらによって提案された64ビットブロック暗号であり，鍵長は80ビット，ラウンド数は20である．これまでに提案者によるavalanche effectの評価，差分攻撃及び線形攻撃耐性評価が行われているが，積分攻撃に対する耐性は未知である． 本稿では，LBCに対する積分攻撃について報告する．まず，混合整数線形計画法（MILP）を用いたBit-Based Division Propertyによって積分特性を調査した．その結果，60階差分で18ラウンドの特性を持つことが明らかになった．また，発見した16ラウンドの特性を利用することによって，フルラウンドのLBCに対して$2^{50.8}$組の選択平文及び$2^{52.0}$回の暗号化計算量で積分攻撃が可能である．さらに，LBCのラウンド関数を改良するとともに，その積分攻撃耐性について考察する． |
| （英） | LBC is a block cipher proposed by Kapalova et al. in 2023. The block size is 64-bit, the secret key size is 80-bit, and the recommended number of rounds is 20, respectively. The designer analyzed the avalanche effect of the algorithm, and evaluated its security against differential cryptanalysis and linear cryptanalysis. However, it has not been reported the security against integral cryptanalysis. In this paper, we applied integral cryptanalysis to LBC. By establishing the Mixed Integer Linear Programming (MILP) model based on Bit-Based Division Property, we found a 18-round integral distinguisher using 60-th order differential, which is the longest integral distinguisher of LBC at present. Then, exploiting the newly found 16-round distinguisher, we can the full-round LBC can be attacked with $2^{50.8}$ blocks of chosen plaintext and $2^{52.0}$ times of data encryption. Furthermore, we propose an improvement of the round function to enhance LBC security against integral cryptanalysis. |
|
| キーワード | （和） | ブロック暗号 / LBC / Bit-Based Division Property / 積分攻撃 / 暗号解析 / / / |
| （英） | Block Cipher / LBC / Bit-Based Division Property / Integral Attack / Cryptanalysis / / / | |
| 文献情報 | 信学技報, vol. 123, no. 424, ISEC2023-130, pp. 350-357, 2024年3月. | |
| 資料番号 | ISEC2023-130 | |
| 発行日 | 2024-03-06 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-131 ISEC2023-130 WBS2023-119 RCC2023-113 |
|
| 研究会情報 | |
| 研究会 | RCC ISEC IT WBS |
| 開催期間 | 2024-03-13 - 2024-03-14 |
| 開催地（和） | 大阪大学吹田キャンパス |
| 開催地（英） | Osaka Univ. (Suita Campus) |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | RCC, ISEC, IT, WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2024-03-RCC-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | ブロック暗号LBCに対するBit-Based Division Propertyを用いた積分攻撃 |
| サブタイトル（和） | |
| タイトル（英） | Integral Attack with Bit-Based Division Property on Block Cipher LBC |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ブロック暗号 / Block Cipher |
| キーワード(2)（和/英） | LBC / LBC |
| キーワード(3)（和/英） | Bit-Based Division Property / Bit-Based Division Property |
| キーワード(4)（和/英） | 積分攻撃 / Integral Attack |
| キーワード(5)（和/英） | 暗号解析 / Cryptanalysis |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 芝山 直喜 / Naoki Shibayama / シバヤマ ナオキ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： Tokyo Univ. of Science) |
| 第2著者 氏名（和/英/ヨミ） | 五十嵐 保隆 / Yasutaka Igarashi / イガラシ ヤスタカ |
| 第2著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： Tokyo Univ. of Science) |
| 講演者 | 第1著者 |
| 発表日時 | 0000-00-00 00:00:00 |
| 発表時間 | 分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2023-131, ISEC2023-130, WBS2023-119, RCC2023-113 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.423(IT), no.424(ISEC), no.425(WBS), no.426(RCC) |
| ページ範囲 | pp.350-357 |
| ページ数 | 8 |
| 発行日 | 2024-03-06 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]