安全性が変化する乱数生成方式の秘密分散法への適用

摘要

本稿では,秘密分散方式に,擬似乱数生成器の出力する擬似乱数系列と真性乱数系列を組み合わせた乱数(混合乱数と呼ぶ)を適用し,安全性解析を行った.この結果,混合乱数の持つ特徴である,もとの擬似乱数系列よりも高い安全性を持ち,混合する真性乱数の割合を増やしていくことで安全性が高まっていくという性質が,そのまま,秘密分散方式に適用しても成立することが確認できたので,その理論的考察結果を示す.