CBDH仮定に基づく効率的な閾値公開鍵暗号

摘要

暗号プロトコルをできる限り弱い計算量仮定に基づいて構成することは重要な研究指針の一つである．本稿では，計算問題であるComputational Bilinear Diffie-Hellman (CBDH) 問題の困難性に基づく，選択暗号文攻撃(CCA) に対して安全な閾値公開鍵暗号(TPKE) の効率的な構成法を提案する．具体的には，CBDH 仮定に基づく閾値ID ベース鍵カプセル化メカニズム(TIB-KEM) を提案し，CSS 2013 にて三田らによって提案された一般的構成法を用いることでCCA 安全なTPKE 方式を得る．提案構成法は計算問題の困難性の下でのCCA 安全性と定数倍長のパラメータを達成する初めてのTPKE である．