電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2016-03-04 15:10
軽量ブロック暗号PiccoloのDivision Property及び高階差分特性の比較・検証
久保卓也五十嵐保隆金子敏信東京理科大
技報オンラインサービス実施中
抄録 (和) 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 rede ned 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 clari ed 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 modi ed 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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2016-03-04 15:10:00 
発表時間 30 
申込先研究会 ICSS 
資料番号 IEICE-ICSS2015-72 
巻番号(vol) IEICE-115 
号番号(no) no.488 
ページ範囲 pp.153-158 
ページ数 IEICE-6 
発行日 IEICE-ICSS-2016-02-25 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会