「秘密分散データベースの構造演算を可能にするマルチパーティプロトコルを用いた関係代数演算」

［情報処理学会論文誌 Vol.51, No.9, pp.1563-1578］
［論文概要］

　データベースは個人情報や機密情報を集積しており，そこからの情報漏洩の防止は重要な課題である．従来，データベース内の情報に暗号化や秘密分散を施し，正規の利用者だけにその復号を許す方法が存在するが，正規の検索機能も限定されるという問題があった．本論文では，秘密分散された情報の間の演算がマルチパーティ計算によって実現できる点，データベースの基本的な検索機能が関係代数に帰着する点に着目した．秘密分散された情報の間の関係代数演算をマルチパーティ計算によって実現し，秘密分散データベース上で，データを一度も復号することなく，全ての基本的な検索機能を実現可能にした．



［推薦理由］

　現在広く利用されているモデルのデータベースの利用において，機密性の確保は重要な課題の一つである．一般に，データベースの情報を暗号化及び分散化することによって機密性を確保できるが，それにより，データベースにおける検索処理が制限されてしまう難点があった．この課題を解決すべく，本論文では，秘密分散データベースにおける関係代数演算を可能とするマルチパーティープロトコルを実現した．提案方式の新規性についての高い評価に加え，論文中での安全性，計算量及び通信量の評価により裏打ちされる有用性についても，高く評価する声が数多くあった．よって，本論文を論文賞として推薦する．