| 講演抄録/キーワード |
| 講演名 |
2016-03-04 15:10
軽量ブロック暗号PiccoloのDivision Property及び高階差分特性の比較・検証 ○久保卓也・五十嵐保隆・金子敏信(東京理科大) ICSS2015-72 |
| 抄録 |
(和) |
EUROCRYPT2015 においてNTT の藤堂により積分特性を一般化・再定義したDivision Property(DP) [1]が提案された. DP による評価では, 従来手法を用いた計算機実験による評価が困難なパラメータの場合でも効率的に積分特性を求めることが可能である. CRYPT2015 ではDP を用いることで共通鍵ブロック暗号MISTY1 [2] のフルラウンド解析[3] がなされている. また, 金子により最良の積分特性が高階差分特性[5] に一致することが証明[6] されており, 積分特性を再定義したDP でも同様のことが言える.
Piccolo [4] はCHES2011 においてSONY の渋谷らが提案した軽量ブロック暗号である. Piccolo は秘密鍵80bit または128bit, ブロック長64bit の変形Feistel構造を有している. 本稿ではPiccolo の構造に対し藤堂の手法を用いてDPを導出し, 現在知られている高階差分特性と比較した. また,DP の伝搬規則上高階差分に比べて特性が劣化する場合が確認され, この発生要因について検証を行った. |
| (英) |
Integral property has been generalized and redened by the division property that was proposed by Todo of NTT in EUROCRYPT2015. It is easy to derive the integral properties by using DP rather than the con-
ventional method. Todo showed the full-round analysis of MISTY1 block cipher by using DP in ECYPT2015. After that, Kaneko claried that the best integral property is equivalent to the higher-order differential property. Piccolo is a lightweight block cipher proposed by Shibuya et al., in CHES2011. Size of private key of Piccolo is 80bits or 128bits, block length is 64bits, and the structure is a modied Feistel Network. In this paper, we apply the Todo method to the structure of the Piccolo to derive it's integral properties, and compare the property to the higher-order differential property. We nd that the propagation rules of DP could degrade the integral characteristics. Key words Piccolo, Division Property, Higher-order differential property, Block Cipher |
| キーワード |
(和) |
Piccolo / Division Property / 高階差分特性 / 共通鍵ブロック暗号 / / / / |
| (英) |
Piccolo / Division Property / Higher-order differential property / Block Cipher / / / / |
| 文献情報 |
信学技報, vol. 115, no. 488, ICSS2015-72, pp. 153-158, 2016年3月. |
| 資料番号 |
ICSS2015-72 |
| 発行日 |
2016-02-25 (ICSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ICSS2015-72 |
| 研究会情報 |
| 研究会 |
ICSS IPSJ-SPT |
| 開催期間 |
2016-03-03 - 2016-03-04 |
| 開催地(和) |
京都大学 学術情報メディアセンター 南館 |
| 開催地(英) |
Academic Center for Computing and Media Studies, Kyoto University |
| テーマ(和) |
情報通信システムセキュリティ、一般 |
| テーマ(英) |
Information and Communication System Security, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
ICSS |
| 会議コード |
2016-03-ICSS-SPT |
| 本文の言語 |
日本語 |
| タイトル(和) |
軽量ブロック暗号PiccoloのDivision Property及び高階差分特性の比較・検証 |
| サブタイトル(和) |
|
| タイトル(英) |
Verification of Division Property and High-Order Differential Characteristic of Lightweight Blockcipher Piccolo |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
Piccolo / Piccolo |
| キーワード(2)(和/英) |
Division Property / Division Property |
| キーワード(3)(和/英) |
高階差分特性 / Higher-order differential property |
| キーワード(4)(和/英) |
共通鍵ブロック暗号 / Block Cipher |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
久保 卓也 / Takuya Kubo / クボ タクヤ |
| 第1著者 所属(和/英) |
東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: Tokyo Univ of Science) |
| 第2著者 氏名(和/英/ヨミ) |
五十嵐 保隆 / Yasutaka Igarashi / イガラシ ヤスタカ |
| 第2著者 所属(和/英) |
東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: Tokyo Univ of Science) |
| 第3著者 氏名(和/英/ヨミ) |
金子 敏信 / Toshinobu Kaneko / カネコ トシノブ |
| 第3著者 所属(和/英) |
東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: Tokyo Univ of Science) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2016-03-04 15:10:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
ICSS |
| 資料番号 |
ICSS2015-72 |
| 巻番号(vol) |
vol.115 |
| 号番号(no) |
no.488 |
| ページ範囲 |
pp.153-158 |
| ページ数 |
6 |
| 発行日 |
2016-02-25 (ICSS) |
|