講演名 2021-03-04
Tweakableブロック暗号を用いた4ブロックのType-2 Feistel暗号
中家 一輝(名大), 岩田 哲(名大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Tweakableブロック暗号(TBC)を用いることで,安全なブロック暗号を構成できる.本稿では,設計が比較的容易である,$n$ビット入力,$n$ビットtweakのTBCを用い,並列計算可能であるType-2一般化Feistel暗号の構造を基にブロック暗号を構成する方法を提案する.構成した$4n$ビットブロック暗号に対し,段数$r = 4, 6$における安全性を証明する.また,4段の構成について,証明した安全性の上界を与える攻撃を示す.
抄録(英) A secure block cipher can be obtained from tweakable block ciphers (TBCs). In this paper, by using a TBC with $n$-bit blocks and $n$-bit tweaks, which is relatively easy to design, we propose a construction of a block cipher based on Type-2 Feistel cipher that allows parallel execution of the underlying TBCs. For the obtained block cipher with $4n$-bit blocks, we present the provable security results with $r=4$ and $6$ rounds. We also show an attack that shows the upper bound of the provable security against the $4$-round construction.
キーワード(和) Tweakableブロック暗号 / Type-2 Feistel暗号 / 選択暗号文攻撃 / Coefficient-H技法
キーワード(英) Tweakable block cipher / Type-2 Feistel cipher / Chosen-ciphertext attack / Coefficient-H technique
資料番号 IT2020-118,ISEC2020-48,WBS2020-37
発行日 2021-02-25 (IT, ISEC, WBS)

研究会情報
研究会 WBS / IT / ISEC
開催期間 2021/3/4(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) WBS・IT・ISEC合同研究会
テーマ(英) Joint Meeting of WBS, IT, and ISEC
委員長氏名(和) 浜村 昌則(高知工科大) / 和田山 正(名工大) / 廣瀬 勝一(福井大)
委員長氏名(英) Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui)
副委員長氏名(和) 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) / 小嶋 徹也(東京高専) / 伊豆 哲也(富士通研) / 國廣 昇(筑波大学)
副委員長氏名(英) Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.)
幹事氏名(和) 荒井 伸太郎(岡山理科大) / 中村 僚兵(防衛大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 面 和成(筑波大) / 山本 大(富士通研)
幹事氏名(英) Shintaro Arai(Okayama Univ. of Science) / Ryohei Nakamura(National Defence Academy) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.)
幹事補佐氏名(和) Duong Quang Thang(奈良先端大) / 森山 雅文(NICT) / 木下 雅之(千葉工大) / 太田 隆博(専修大) / 米山 一樹(茨城大)
幹事補佐氏名(英) Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security
本文の言語 JPN
タイトル(和) Tweakableブロック暗号を用いた4ブロックのType-2 Feistel暗号
サブタイトル(和)
タイトル(英) Four-Block Type-2 Feistel Cipher from Tweakable Block Ciphers
サブタイトル(和)
キーワード(1)(和/英) Tweakableブロック暗号 / Tweakable block cipher
キーワード(2)(和/英) Type-2 Feistel暗号 / Type-2 Feistel cipher
キーワード(3)(和/英) 選択暗号文攻撃 / Chosen-ciphertext attack
キーワード(4)(和/英) Coefficient-H技法 / Coefficient-H technique
第 1 著者 氏名(和/英) 中家 一輝 / Kazuki Nakaya
第 1 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
第 2 著者 氏名(和/英) 岩田 哲 / Tetsu Iwata
第 2 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
発表年月日 2021-03-04
資料番号 IT2020-118,ISEC2020-48,WBS2020-37
巻番号(vol) vol.120
号番号(no) IT-410,ISEC-411,WBS-412
ページ範囲 pp.37-44(IT), pp.37-44(ISEC), pp.37-44(WBS),
ページ数 8
発行日 2021-02-25 (IT, ISEC, WBS)