本研究課題では,ノイズ付きの秘密鍵が得られたときに,秘密鍵全体を復元するアルゴリズムの提案を行った.正しい秘密鍵に対して,消失と誤りが生じた状況に対して研究を行い,理論限界を達成するアルゴリズムを提案した.さらに,物理的な観測によりアナログの値が得られる状状況の研究を行った.観測値が従う確率分布の知識に応じて,4つのアルゴリズムを提案した.さらに,EMアルゴリズムと組み合わせることにより,事前の知識が不要でありながら,効率的なアルゴリズムの提案を行った.いずれも,数値実験を行い,提案アルゴリズムの有効性を確認した.
|