講演名 2011-12-14
超軽量ブロック暗号Piccolo
渋谷 香士, 五十部 孝典, 樋渡 玄良, 三津田 敦司, 秋下 徹, 白井 太三,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) CHES 2011で提案されたブロック暗号Piccoloを紹介する.Piccoloはブロック長64ビット,鍵長80, 128ビットに対応しており,高い安全性とハードウェア実装におけるコンパクト性を両立している.Piccoloは全体構造として改良型4-line type-II generalized Feistel networkを,鍵スケジューリング部として置換型鍵生成関数を採用している.安全性としては,differential related-key attack (関連鍵差分攻撃),およびmeet-in-the-middle attack (中間一致攻撃)を含め,既知の攻撃法に対して十分な安全性を有する.ハードウェア実装における最小実装では,80ビット鍵モードでは683 GE, 128ビット鍵モードでは758 GE でそれぞれ実装可能である.さらに,Piccoloはインボリューション構造を持っているため,復号処理をサポートする際に必要となる回路規模の増大を抑えることが可能であり,また,小型性と処理速度の両面を考慮した指標であるエネルギー効率についても高い性能を発揮する.
抄録(英) We introduce the 64-bit blockcipher Piccolo supporting 80 and 128-bit keys, which was proposed in CHES 2011. Adopting several novel design and implementation techniques, Piccolo achieves both high security and notably compact implementation in hardware. Piccolo offers a sufficient security level against known analyses including recent related-key differential attacks and meet-in-the-middle attacks. In our smallest implementation, the hardware requirements for the 80 and the 128-bit key modes are only 683 and 758 gate equivalents, respectively. Moreover, Piccolo requires only 60 additional gate equivalents to support the decryption function due to its involution structure. Furthermore, its efficiency on the energy consumption which is evaluated by energy per bit is also remarkable. Thus, Piccolo is one of the competitive ultra-lightweight blockciphers which are suitable for extremely constrained environments such as RFID tags and sensor nodes.
キーワード(和) ブロック暗号 / 一般化Feistel構造 / 軽量暗号
キーワード(英) blockcipher / generalized Feistel networks / differential related-key attacks / meet-in-the-middle attacks / ultra-lightweight
資料番号 ISEC2011-67
発行日

研究会情報
研究会 ISEC
開催期間 2011/12/7(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 超軽量ブロック暗号Piccolo
サブタイトル(和)
タイトル(英) Piccolo : An Ultra-Lightweight Blockcipher
サブタイトル(和)
キーワード(1)(和/英) ブロック暗号 / blockcipher
キーワード(2)(和/英) 一般化Feistel構造 / generalized Feistel networks
キーワード(3)(和/英) 軽量暗号 / differential related-key attacks
第 1 著者 氏名(和/英) 渋谷 香士 / Kyoji SHIBUTANI
第 1 著者 所属(和/英) ソニー株式会社
Sony Corporation
第 2 著者 氏名(和/英) 五十部 孝典 / Takanori ISOBE
第 2 著者 所属(和/英) ソニー株式会社
Sony Corporation
第 3 著者 氏名(和/英) 樋渡 玄良 / Harunaga HIWATARI
第 3 著者 所属(和/英) ソニー株式会社
Sony Corporation
第 4 著者 氏名(和/英) 三津田 敦司 / Atsushi MITSUDA
第 4 著者 所属(和/英) ソニー株式会社
Sony Corporation
第 5 著者 氏名(和/英) 秋下 徹 / Toru AKISHITA
第 5 著者 所属(和/英) ソニー株式会社
Sony Corporation
第 6 著者 氏名(和/英) 白井 太三 / Taizo SHIRAI
第 6 著者 所属(和/英) ソニー株式会社
Sony Corporation
発表年月日 2011-12-14
資料番号 ISEC2011-67
巻番号(vol) vol.111
号番号(no) 337
ページ範囲 pp.-
ページ数 26
発行日