講演抄録/キーワード |
講演名 |
2012-07-20 11:45
丸めパス探索における虚パスの排除法 ○金子敏信(東京理科大) ISEC2012-32 SITE2012-28 ICSS2012-34 EMM2012-24 |
抄録 |
(和) |
丸めパス探索は、暗号系の最大差分(線形)特性確率の上界を簡易に評価する手法である。線形部の丸めパスの接続の可否を丸め差分(マスク)の演算規則で判断すると、本来のパスとして、存在しない虚パスを許容し、結果として、得られる差分(線形)確率の上界は、緩いものとなる。ここでは、線形部の伝達行列が与えられたとき、丸め差分(マスク)の演算規則を使わずして、行列の操作により、虚パスを排除したパス導出手法を導く。 |
(英) |
Truncate path search is an effective method to evaluate an upper bound of the maximum characteristic probability of the cipher. If connection rule for a truncate path based on truncate difference (mask) addition is simply used, an imaginary path, which cannot be connected as a real one, will be included in the resultant optimum path. The upper bound of the maximum characteristic probability will be a loose one.
In this paper, we propose a decision rule for a truncate path with real connectivity by applying elementary operations for the transfer matrix without using truncate difference (mask) addition rule. |
キーワード |
(和) |
丸めパス探索 / 最大差分特性確率 / 最大線形特性確率 / 共通鍵暗号 / 安全性評価 / / / |
(英) |
truncate path search / DCPmax / LCPmax / truncate DCP/LCP analysis / common key cipher / / / |
文献情報 |
信学技報, vol. 112, no. 126, ISEC2012-32, pp. 167-173, 2012年7月. |
資料番号 |
ISEC2012-32 |
発行日 |
2012-07-12 (ISEC, SITE, ICSS, EMM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2012-32 SITE2012-28 ICSS2012-34 EMM2012-24 |
研究会情報 |
研究会 |
EMM ISEC SITE ICSS IPSJ-CSEC IPSJ-SPT |
開催期間 |
2012-07-19 - 2012-07-20 |
開催地(和) |
北海道工業大学 |
開催地(英) |
|
テーマ(和) |
セキュリティ, 一般 |
テーマ(英) |
Security |
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2012-07-EMM-ISEC-SITE-ICSS-CSEC-SPT |
本文の言語 |
日本語 |
タイトル(和) |
丸めパス探索における虚パスの排除法 |
サブタイトル(和) |
|
タイトル(英) |
How to purge imaginary path in truncate analysis |
サブタイトル(英) |
|
キーワード(1)(和/英) |
丸めパス探索 / truncate path search |
キーワード(2)(和/英) |
最大差分特性確率 / DCPmax |
キーワード(3)(和/英) |
最大線形特性確率 / LCPmax |
キーワード(4)(和/英) |
共通鍵暗号 / truncate DCP/LCP analysis |
キーワード(5)(和/英) |
安全性評価 / common key cipher |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
金子 敏信 / Toshinobu Kaneko / |
第1著者 所属(和/英) |
東京理科大学 (略称: 東京理科大)
Tokyo Iniversty of Science (略称: TUS) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2012-07-20 11:45:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2012-32, SITE2012-28, ICSS2012-34, EMM2012-24 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.126(ISEC), no.127(SITE), no.128(ICSS), no.129(EMM) |
ページ範囲 |
pp.167-173 |
ページ数 |
7 |
発行日 |
2012-07-12 (ISEC, SITE, ICSS, EMM) |
|