講演抄録/キーワード |
講演名 |
2019-05-24 13:30
ブロック暗号BIGの高階差分特性 ○芝山直喜(航空自衛隊)・五十嵐保隆・金子敏信(東京理科大) IT2019-12 EMM2019-12 |
抄録 |
(和) |
BIGは2019年にDemeriらによって提案された128ビットブロック暗号であり,鍵長は128ビットである.なお,ラウンド数は18(for high security)である.これまでに,安全性の自己評価において,線形攻撃は脅威にならないだろうと述べられているが,高階差分攻撃に対する耐性は未知である.本稿では,BIGの新しい高階差分特性について報告する.具体的には計算機探索により,BIGの新しい15ラウンドの1階差分特性を発見した.また,この特性を利用することによって,フルラウンドのBIGに対して,10組の選択平文及び$2^{3.4}$回の暗号化計算量で高階差分攻撃が可能であることを示す. |
(英) |
BIG is a block cipher with 128-bit block length and 128-bit key length proposed by Demeri et.al in 2019. The number of rounds is 18 for high security. The desinger evaluated its security against linear cryptanalysis. On the other hand, it has not been reported the security of BIG against higher order differential attack. In this paper, we focused on a higher order differential of BIG. By computer experiment, we found a new 15-round 1-st order differential characteristic. If we use it, it is possible to apply the higher order differential attack to full-round BIG with 10 blocks for chosen plaintext and $2^{3.4}$ times of data encryption. |
キーワード |
(和) |
ブロック暗号 / BIG / 高階差分特性 / 暗号解析 / / / / |
(英) |
Block Cipher / BIG / Higher Order Differential Property / Cryptanalysis / / / / |
文献情報 |
信学技報, vol. 119, no. 47, IT2019-12, pp. 61-66, 2019年5月. |
資料番号 |
IT2019-12 |
発行日 |
2019-05-16 (IT, EMM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2019-12 EMM2019-12 |
|