6ZA-04
5人の管理者の場合の整数計画法と分割構成法による秘密分散法
○新間祐太郎,栃窪孝也(日大)
1979年にShamirとBlakleyは、(k,n)しきい値法とよばれる秘密分散法をそれぞれ発表した。しかし、(k,n)しきい値法ではごく一部のアクセス構造しか実現できない。そこで、伊藤らは1988年に(k,n)しきい値法のシェアを𝑛人の管理者に複数割り当てることで、一般アクセス構造を実現できる複数割り当て法を提案した。また、2003年に岩本らは(k,n)しきい値法と整数計画法に基づく秘密分散法を提案している。そこで、本研究ではJacksonらが示した5人の管理者の場合のアクセス構造180通りに岩村らの手法を適用し、さらに、岩本らの手法にStinsonの提案した分割構成法を適用し、その効率を評価する。