著者
澁谷 智治
出版者
上智大学
雑誌
基盤研究(C)
巻号頁・発行日
2020-04-01

本研究では, 機密データの不正使用や盗難に対する効果的な対策を実現する, 秘密分散法と呼ばれるセキュリティ技術を取り上げる.機密データを分散共有するためのシェアとよばれるデータを生成する際, Komargodski らにより, 参加者数が未確定でも加算無限個のシェアが生成できる手法が提案されている. しかしながら, シェアサイズが最適性や, 秘匿計算への応用の可否については明らかではない.本研究では, これらの解明に取り組み, 加算無限個のシェアが生成可能な秘密分散法におけるシェアサイズの上界・下界の導出と効率的なシェアの構成方法の開発, および, その秘匿計算への応用について検討する.