A Study on Unlinkability for Signature Schemes in Multi-Service Environment

2009年 暗号と情報セキュリティシンポジウム（SCIS2009） : 2009年1月20日(火)～ 1月23日(金) : 大津プリンスホテルThe 2009 Symposium on Cryptography and Information Security : Otsu, Japan : Jan. 20-23, 2009ネットワークを介したサービスの提供が一般的になり，電子商取引など，電子データを用いた契約形態が普及する現在，データ作成者の本人性を保証し，またデータの非改竄性を保証するディジタル署名の重要性は増している．複数のサービスに対して単一の署名鍵を用いる場合，異なるサービスで用いられる署名を容易に関連付けることができ，重大なプライバシ問題を引き起こす危険性がある．我々はこれまでに，相手認証についてのサービス間のリンク不能性を定義し，IC カードの利用を前提とした，安全性とサービス間のリンク不能性，及びメモリ効率性を実現する相手認証を提案した．本稿では，異なるサービスに対する複数の署名が同一の署名者が生成したものかどうか判別できない性質をディジタル署名のサービス間のリンク不能性と定義する．さらに，上記の相手認証を変換して得られたディジタル署名手法が，安全性とディジタル署名に対するサービス間のリンク不能性，及びメモリ効率性を実現することを示す