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

摘要

本稿ではRC4のPRGAの内部状態の状態遷移に着目し研究を行った．そしてPRGAの内部状態に差分を与えた時の2つの内部状態の状態遷移を解析することで，PRGAの内部変数，内部状態をランダムより高い確率で推定することを目的とした．その結果，初期内部状態の一部をランダムよりも高い確率で推測できることを示す．