DESの分割統治的攻撃法（その6）：i.i.d.系列の最尤推定器を用いたDESの最終段鍵の感度解析

摘要

本論文では最初に，最終段鍵の感度解析を行うために、最終段より2段前のS-boxの入力系列の正確な統計的モデルを構成する。 この入力系列はほぼ均等なi.i.d.系列と見倣されるので、暗号文で観測できる入出力頻度分布から上記入力i.i.d.系列の1/2かうのズレδの関与鍵毎の最尤推定法を与える。X{sup}2検定理論からδの正確な推定にはδ{sup}(-2)の暗号文で十分であることおよび、暗号文単独攻撃に対する脆弱性について明らかにする。