差分を用いたRC4 PRGAにおける内部状態の状態遷移解析

摘要

本稿では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.