匿名性をもつ公開鍵暗号

摘要

公開鍵秘匿通信方式が匿名性を満たすとは，暗号文を見ても，それがどの受信者へのものであるか （だれの公開鍵で暗号化されたか）見分けがつかないときをいう．また，署名方式が匿名性を満たすとは，どの署 名者が付けた署名であるか見分けがつかないときをいう．RSAベースの公開鍵暗号における匿名性を得るため の手法は，関数の値の評価の繰返し（Repeating），関数の値を一定の値域に拡張（Expanding），RSACD関数 の使用（RSACD），関数の値の評価を2回行いその結果の操作（Sampling Twice）の四つが知られている．本 論文では，これら四つの手法とともに，これらを用いた公開鍵秘匿通信，否認不可署名及びConfirmer署名，リ ング署名について解説する．