RSA暗号の復号鍵を秘密分散することを考える。但しDealerは全ての情報を放送型通信路(Broadcast Channel)に流し、「任意の第三者」もDealerの行った秘密分散が正しいことを検証できるようにしたい。ここで、当然のことだが、分散されたshareは、各Playerの(公開)鍵で暗号化された上で送信されており.正規のPlayerのみが自分のshareを取り出せるようでなければいけない。本稿では、この問題に対して、安全で非常に効率の良い方式があることを示す。
Technical report of IEICE. ISEC 101 (47), 21-28, 2001-05-10
The Institute of Electronics, Information and Communication Engineers