共通鍵暗号モジュールの試験に関する一考察

摘要

テーブル参照実装にて実現した共通鍵暗号モジュールの試験について考察する。 このようなモジュールの動作試験では、テーブル内の全データを参照する必要がある。 本論文ではテーブルサイズと．参照回数から全データ参照確率を導出する関係式を示し、NISTより公開されているモンテカルロ試験について全データ参照確率を検討する。 そして実装によっては全データを参照しないことを実験によって示す。 また全データ参照確率という観点から新しい動作試験を2手法提案する。