講演抄録/キーワード |
講演名 |
2008-11-14 09:55
差分を用いたRC4PRAGAにおける内部状態の状態遷移解析 ○助川昌泰・宮地充子(北陸先端大) ISEC2008-83 OIS2008-59 |
抄録 |
(和) |
本稿では RC4 の PRGA の内部状態の状態遷移に着目し研究を行った.そして
PRGAの内部状態に差分を与えた時の2つの内部状態の状態遷移を解析することで,PRGAの内部変数,内部状態をランダムより高い確率で推定することを目的とした.その結果,初期内部状態の一部をランダムよりも高い確率で推測できることを示す. |
(英) |
In this paper, we focus on a shuffle-exchange structure of PRGA.
We investigate how the structure mixes the permutation
$S$ by observing correlation between two permutations $S$ and $S'$ with some differences in the initial round. We show that we can suppose the part of the initial permutation with the probability that is higher than the random. |
キーワード |
(和) |
RC4 / 状態遷移解析 / ストリーム暗号 / 共通鍵暗号 / / / / |
(英) |
RC4 / Internal State Analysis / Stream Cipher / Symmetric Cipher / / / / |
文献情報 |
信学技報, vol. 108, no. 284, ISEC2008-83, pp. 67-72, 2008年11月. |
資料番号 |
ISEC2008-83 |
発行日 |
2008-11-06 (ISEC, OIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2008-83 OIS2008-59 |