講演名 2017-05-22
ブロック暗号Fewの高階差分特性
芝山 直喜(航空自衛隊), 五十嵐 保隆(東京理科大), 金子 敏信(東京理科大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Fewは2014年にManojらによって提案された64ビットブロック暗号である.これまでに,安全性の自己評価において差分攻撃,不能差分攻撃,線形攻撃,零相関攻撃及び関連鍵攻撃は脅威とはならないだろうと述べられているが,高階差分攻撃に対する耐性は未知である.本稿では,Fewの新しい高階差分特性について報告する.Fewには観測用変換を用いた8ラウンドの特性が存在することがわかった.また,この特性を利用したFewに対する高階差分攻撃の結果について述べる.
抄録(英) Few is a 64-bit block cipher proposed by Manoj et.al in 2014. The designer evaluated its strength against differential cryptanalysis, impossible differential cryptanalysis, linear cryptanalysis, zero correlation cryptanalysis and related key cryptanalysis. On the other hand, it has not been reported the security of Few against higher order differential attack, which is one of the algebraic attacks. In this paper, we focused on a higher order differential of Few. With observation transform, we found a new 8-round 48-th order differential characteristic, and estimates the costs of attack exploiting the characteristic.
キーワード(和) 共通鍵ブロック暗号 / Few / 高階差分特性 / 暗号解析
キーワード(英) Block Cipher / Few / Higher Order Differential Property / Cryptanalysis
資料番号 IT2017-7,EMM2017-7
発行日 2017-05-15 (IT, EMM)

研究会情報
研究会 EMM / IT
開催期間 2017/5/22(から2日開催)
開催地(和) 山形大学(米沢キャンパス)
開催地(英) Yamagata University(Yonezawa Campus)
テーマ(和) 情報セキュリティ,情報理論,情報ハイディング,一般
テーマ(英) Information Security, Information Theory, Information Hiding, etc.
委員長氏名(和) 伊藤 彰則(東北大) / 大橋 正良(福岡大)
委員長氏名(英) Akinori Ito(Tohoku Univ.) / Masayoshi Ohashi(Fukuoka Univ.)
副委員長氏名(和) 川村 正樹(山口大) / 日置 尋久(京大) / 村松 純(NTT)
副委員長氏名(英) Masaki Kawamura(Yamaguchi Univ.) / Hirohisa Hioki(Kyoto Univ.) / Jun Muramatsu(NTT)
幹事氏名(和) 薗田 光太郎(長崎大) / 岩田 基(阪府大) / 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大)
幹事氏名(英) Kotaro Sonoda(Nagasaki Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce)
幹事補佐氏名(和) 生源寺 類(静岡大) / 藤吉 正明(首都大東京) / 岩本 貢(電通大)
幹事補佐氏名(英) Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Mitsugu Iwamoto(Univ. of Electro-Comm.)

講演論文情報詳細
申込み研究会 Technical Committee on Enriched MultiMedia / Technical Committee on Information Theory
本文の言語 JPN
タイトル(和) ブロック暗号Fewの高階差分特性
サブタイトル(和)
タイトル(英) Higher Order Differential Property of Few
サブタイトル(和)
キーワード(1)(和/英) 共通鍵ブロック暗号 / Block Cipher
キーワード(2)(和/英) Few / Few
キーワード(3)(和/英) 高階差分特性 / Higher Order Differential Property
キーワード(4)(和/英) 暗号解析 / Cryptanalysis
第 1 著者 氏名(和/英) 芝山 直喜 / Naoki Shibayama
第 1 著者 所属(和/英) 航空自衛隊(略称:航空自衛隊)
Japan Air Self-Defense Force(略称:Japan Air Self-Defense Force)
第 2 著者 氏名(和/英) 五十嵐 保隆 / Yasutaka Igarashi
第 2 著者 所属(和/英) 東京理科大学(略称:東京理科大)
Tokyo University of Science(略称:Tokyo Univ. of Science)
第 3 著者 氏名(和/英) 金子 敏信 / Toshinobu Kaneko
第 3 著者 所属(和/英) 東京理科大学(略称:東京理科大)
Tokyo University of Science(略称:Tokyo Univ. of Science)
発表年月日 2017-05-22
資料番号 IT2017-7,EMM2017-7
巻番号(vol) vol.117
号番号(no) IT-39,EMM-40
ページ範囲 pp.37-42(IT), pp.37-42(EMM),
ページ数 6
発行日 2017-05-15 (IT, EMM)