NISTの乱数検定法のテンプレート適合度検定における問題点

摘要

暗号の分野において、乱数検定としてNIST Special Publication 800-22がよく用いられている。 これらの検定法の中から、特にテンプレート適合度検定を中心にいくつかの疑問点や問題点をあげ、検定法の整理や修正について述べる。