JP2007295430A - 属性認証システム、同システムにおける属性情報の匿名化方法およびプログラム - Google Patents

Abstract

【課題】属性認証の際に匿名性を保証し、かつ、第三者との間で通信を要することなく匿名化を行うことのできるとともに、匿名認証を行った場合においても失効確認を可能とする属性認証システムを提供することを目的とする。
【解決手段】ＣＡサーバ３は、属性情報として発行者の署名が付与された公開鍵の鍵情報を生成する。そして、その鍵情報は、ユーザ端末１が、生成される乱数を公開鍵と発行者の署名とからなる属性証明書に乗じて変形してＳＰサーバ２へ送信する。ＳＰサーバ２は、認証処理時に、失効検証局に失効確認依頼を行い、失効していない場合に、属性証明書と署名鍵との関係が正式な署名として成立することを検証して、要求されたサービスの提供を行う。
【選択図】図１

Description

本発明は、属性認証システム、同システムにおける属性情報の匿名化方法およびプログラムに関し、特に、匿名化を行った場合でも失効確認を可能とする属性認証システム、同システムにおける属性情報の匿名化方法およびプログラムに関する。

近年、様々なサービスがインターネットを通して電子的に提供されるようになってきている。そのようなサービス提供を行う際には、利用者を認証することが不可欠となる。ここで、利用者を認証する方法は、通常、個人を特定する認証と、属性認証等、個人を特定しない認証（例えば、特許文献１参照）とに大別される。
特公平８−２０５１号公報

ところで、従来の属性認証では、属性情報の匿名性について考慮されていなかった。また、一部、匿名化のための研究は成されているが、その内容が不十分であり、更に、属性認証を行う際に第三者との通信を必要としていた。このため、第三者によって通信が観測され、利用者の行動が追跡される恐れがあり、プライバシ保護に関する問題が技術的課題として残されていた。

また、一方で、属性情報の匿名性を考慮した匿名認証を行った場合には、失効確認を行うことができないという問題があった。

そこで、本発明は、上記事情に鑑みてなされたものであり、属性認証の際に匿名性を保証し、かつ、第三者との間で通信を要することなく匿名化を行うことのできるとともに、匿名認証を行った場合においても失効確認を可能とする属性認証システムおよび同システムにおける属性情報の匿名化方法およびプログラムを提供することを目的とする。

本発明は、上記した課題を解決するために以下の事項を提案している。
（１）本発明は、信頼のおけるサーバと、ユーザ端末と、サービス提供サーバと、失効検証局サーバとがネットワークを介して接続されて成る属性認証システムであって、前記信頼のおけるサーバ（例えば、図１のＣＡサーバ３に相当）は、前記ユーザ端末から属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名を行って属性証明書を生成する生成手段と、該生成した属性証明書を要求のあったユーザ端末へ送信する送信手段と、を備え、前記ユーザ端末（例えば、図１のユーザ端末１に相当）は、前記サービス提供サーバにサービス提供要求を送信するサービス提供要求送信手段と、乱数を生成し、該生成した乱数を前記信頼のおけるサーバから受信した属性証明書に乗じることにより変形し、該変形された属性情報と前記サービス提供サーバから送信されるチャレンジ情報に対し演算された署名値とを前記サービス提供サーバに返信する返信手段と、を備え、前記サービス提供サーバ（例えば、図１のＳＰサーバ２に相当）は、前記変形された属性証明書ならびに署名値に対して、それぞれその正当性についての検証を行い、正当であると判断したときに、サービス提供要求のあった前記ユーザ端末に対し前記属性に基づくサービスを提供するサービス提供手段を備え、前記失効検証局サーバ（例えば、図１の失効検証局サーバ４に相当）は、前記ユーザ端末から送信された秘密鍵を登録する登録手段と、認証処理時に、前記サービス提供サーバからの失効確認依頼を受信すると、失効確認処理を実行し、失効確認処理結果を前記サービス提供サーバに返信する失効確認処理結果返信手段とを備えたことを特徴とする属性認証システムを提案している。

この発明によれば、信頼のおけるサーバは、ユーザ端末から属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名を行って属性証明書を生成する生成手段と、生成した属性証明書を要求のあったユーザ端末へ送信する送信手段とを備え、ユーザ端末は、サービス提供サーバにサービス提供要求を送信するサービス提供要求送信手段と、乱数を生成し、生成した乱数を信頼のおけるサーバから受信した属性証明書に乗じることにより変形し、変形された属性情報とサービス提供サーバから送信されるチャレンジ情報に対し演算された署名値とをサービス提供サーバに返信する返信手段とを備え、サービス提供サーバは、変形された属性証明書ならびに署名値に対して、それぞれその正当性についての検証を行い、正当であると判断したときに、サービス提供要求のあったユーザ端末に対し属性に基づくサービスを提供するサービス提供手段を備え、失効検証局サーバは、ユーザ端末から送信された秘密鍵を登録する登録手段と、認証処理時に、サービス提供サーバからの失効確認依頼を受信すると、失効確認処理を実行し、失効確認処理結果をサービス提供サーバに返信する失効確認処理結果返信手段とを備えている。これにより、属性認証の際に匿名性を保証し、かつ、第三者との間で通信を要することなく匿名化を行うことができるとともに、匿名認証を行った場合においても失効確認が可能となる。

（２）本発明は、（１）に記載の属性認証システムにおいて、前記信頼のおけるサーバは、各属性に対し複数の前記署名鍵を割付け、前記署名鍵を定期的に更新する更新手段を更に備えたことを特徴とする属性認証システムを提案している。

この発明によれば、信頼のおけるサーバは、各属性に対し複数の前記署名鍵を割付け、前記署名鍵を定期的に更新する更新手段を備えている。これにより、有効期限の管理を適切に実行することができる。

（３）本発明は、（１）または（２）に記載の属性認証システムにおいて、前記失効検証局サーバ（例えば、図１の失効検証局サーバ４に相当）は、前記サービス提供サーバから乱数と署名値とを受信し、前記登録手段に登録した秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行することを特徴とする属性認証システムを提案している。

この発明によれば、失効検証局サーバは、サービス提供サーバから乱数と署名値を受信し、登録手段に登録した秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行する。これにより、使用された鍵を確実に特定することができる。

（４）本発明は、（１）から（３）のいずれかに記載の属性認証システムにおいて、前記失効検証局サーバ（例えば、図１の失効検証局サーバ４に相当）は、前記登録手段に登録した秘密鍵の有効期限を管理する管理手段を更に備え、該管理手段が有効期限の過ぎた秘密鍵を前記登録手段から消去することを特徴とする属性認証システムを提案している。

この発明によれば、失効検証局サーバは、登録手段に登録した秘密鍵の有効期限を管理する管理手段を更に備え、管理手段が有効期限の過ぎた秘密鍵を登録手段から消去する。つまり、失効した秘密鍵は、無限に増えていく可能性があるが、属性認証等においては、有効期限の管理も行っていることから、有効期限を過ぎた失効した秘密鍵は、不要なものとして消去することにより、管理する失効した秘密鍵の量を適正な量とすることができる。

（５）本発明は、属性認証システムにおける属性情報の匿名化方法であって、ユーザ端末が、ネットワークを介して接続される信頼のおけるサーバに対し属性証明書の発行要求を受送信する第１のステップ（例えば、図２のステップＳ２０１あるいは図３のステップＳ３０２に相当）と、前記信頼のおけるサーバが、前記属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあった前記ユーザ端末へ送信する第２のステップ（例えば、図２のステップＳ２０２に相当）と、前記ユーザ端末が、前記ネットワークを介して接続されるサービス提供サーバに対してサービス提供要求を送信する第３のステップ（例えば、図２のステップＳ２０３あるいは図３のステップＳ３０４に相当）と、前記サービス提供要求を受信した前記サービス提供サーバが、乱数を生成してチャレンジ情報を前記ユーザ端末に送信する第４のステップ（例えば、図２のステップＳ２０４に相当）と、前記チャレンジ情報を受信した前記ユーザ端末が、乱数を生成し、前記信頼のおけるサーバから受信した属性証明書に生成した乱数を乗じて変形するとともに、該変形された属性情報と、前記サービス提供サーバから送信されるチャレンジ情報に対して計算された署名値とを前記サービス提供サーバに返信する第５のステップ（例えば、図２のステップＳ２０５に相当）と、前記サービス提供サーバが、前記変形された属性証明書ならびに署名値に対してそれぞれ検証を行う第６のステップと、前記サービス提供サーバからの失効確認依頼を失効検証局サーバが受信し、失効確認処理を実行する第７のステップ（例えば、図３のステップＳ３０８に相当）と、前記第６のステップにおける検証結果が正当であるときに、前記サービス提供手段がサービス提供要求のあった前記ユーザ端末に対し前記属性に基づくサービスを提供する第８のステップ（例えば、図２のステップＳ２０６に相当）と、を有することを特徴とする属性認証システムにおける属性情報の匿名化方法を提案している。

この発明によれば、ユーザ端末が、ネットワークを介して接続されるネットワークを介して接続される信頼のおけるサーバに対し属性証明書の発行要求を受送信し、信頼のおけるサーバが、属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあったユーザ端末へ送信する。次に、ユーザ端末が、ネットワークを介して接続されるサービス提供サーバに対してサービス提供要求を送信し、サービス提供要求を受信したサービス提供サーバが、乱数を生成してチャレンジ情報をユーザ端末に送信する。チャレンジ情報を受信したユーザ端末は、乱数を生成し、信頼のおけるサーバから受信した属性証明書に生成した乱数を乗じて変形するとともに、変形された属性情報と、サービス提供サーバから送信されるチャレンジ情報に対して計算された署名値とをサービス提供サーバに返信する。サービス提供サーバは、変形された属性証明書ならびに署名値に対してそれぞれ検証を行い、サービス提供サーバからの失効確認依頼を失効検証局サーバが受信し、失効確認処理を実行する。そして、検証結果が正当であるときに、サービス提供手段がサービス提供要求のあったユーザ端末に対し属性に基づくサービスを提供する。これにより、属性認証の際に匿名性を保証し、かつ、第三者との間で通信を要することなく匿名化を行うことができるとともに、匿名認証を行った場合においても失効確認が可能となる。

（６）本発明は、（５）の属性認証システムにおける属性情報の匿名化方法について、前記第７のステップにおいて、前記失効検証局サーバは、前記サービス提供サーバから乱数と署名値を受信し、前記ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行することを特徴とする属性認証システムにおける属性情報の匿名化方法を提案している。

この発明によれば、失効検証局サーバは、サービス提供サーバから乱数と署名値を受信し、ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行する。これにより、使用された鍵を確実に特定することができる。

（７）本発明は、属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラムであって、ユーザ端末が、ネットワークを介して接続されるネットワークを介して接続される信頼のおけるサーバに対し属性証明書の発行要求を受送信する第１のステップ（例えば、図２のステップＳ２０１あるいは図３のステップＳ３０２に相当）と、前記信頼のおけるサーバが、前記属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあった前記ユーザ端末へ送信する第２のステップ（例えば、図２のステップＳ２０２に相当）と、前記ユーザ端末が、前記ネットワークを介して接続されるサービス提供サーバに対してサービス提供要求を送信する第３のステップ（例えば、図２のステップＳ２０３あるいは図３のステップＳ３０４に相当）と、前記サービス提供要求を受信した前記サービス提供サーバが、乱数を生成してチャレンジ情報を前記ユーザ端末に送信する第４のステップ（例えば、図２のステップＳ２０４に相当）と、前記チャレンジ情報を受信した前記ユーザ端末が、乱数を生成し、前記信頼のおけるサーバから受信した属性証明書に生成した乱数を乗じて変形するとともに、該変形された属性情報と、前記サービス提供サーバから送信されるチャレンジ情報に対して計算された署名値とを前記サービス提供サーバに返信する第５のステップ（例えば、図２のステップＳ２０５に相当）と、前記サービス提供サーバが、前記変形された属性証明書ならびに署名値に対してそれぞれ検証を行う第６のステップと、前記サービス提供サーバからの失効確認依頼を失効検証局サーバが受信し、失効確認処理を実行する第７のステップ（例えば、図３のステップＳ３０８に相当）と、前記第６のステップにおける検証結果が正当であるときに、前記サービス提供手段がサービス提供要求のあった前記ユーザ端末に対し前記属性に基づくサービスを提供する第８のステップ（例えば、図２のステップＳ２０６に相当）と、を有することを特徴とする属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラムを提案している。

この発明によれば、ユーザ端末が、ネットワークを介して接続される信頼のおけるサーバに対し属性証明書の発行要求を受送信し、信頼のおけるサーバが、属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあったユーザ端末へ送信する。次に、ユーザ端末が、ネットワークを介して接続されるサービス提供サーバに対してサービス提供要求を送信し、サービス提供要求を受信したサービス提供サーバが、乱数を生成してチャレンジ情報をユーザ端末に送信する。チャレンジ情報を受信したユーザ端末は、乱数を生成し、信頼のおけるサーバから受信した属性証明書に生成した乱数を乗じて変形するとともに、変形された属性情報と、サービス提供サーバから送信されるチャレンジ情報に対して計算された署名値とをサービス提供サーバに返信する。サービス提供サーバは、変形された属性証明書ならびに署名値に対してそれぞれ検証を行い、サービス提供サーバからの失効確認依頼を失効検証局サーバが受信し、失効確認処理を実行する。そして、検証結果が正当であるときに、サービス提供手段がサービス提供要求のあったユーザ端末に対し属性に基づくサービスを提供する。これにより、属性認証の際に匿名性を保証し、かつ、第三者との間で通信を要することなく匿名化を行うことができるとともに、匿名認証を行った場合においても失効確認が可能となる。

（８）本発明は、（７）の属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラムについて、前記第７のステップにおいて、前記失効検証局サーバは、前記サービス提供サーバから乱数と署名値を受信し、前記ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行することを特徴とする属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラムを提案している。

この発明によれば、失効検証局サーバは、サービス提供サーバから乱数と署名値を受信し、ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行する。これにより、使用された鍵を確実に特定することができる。

本発明によれば、信頼のおけるサーバが、属性情報として発行者の署名が付与された公開鍵と秘密鍵の鍵情報を生成し、ユーザ端末が、生成した乱数を公開鍵と発行者の署名からなる属性証明書に乗じて変形処理してサービス提供サーバへ送信し、サービス提供サーバが、属性証明書と署名鍵との関係が正式な署名として成立することを検証して要求されたサービスの提供を行うことにより、認証の際における属性情報の匿名化を第三者との通信を必要とすることなく実現でき、属性情報を交換する際のプライバシ保護が可能になるという効果がある。

また、属性情報が鍵情報のみになることから懸念される有効期間等の情報の設定に関しては、署名鍵を定期的に更新することで解決でき、また、各属性に対して複数の署名鍵を割付け、並行管理することでサービス享受の公平性も確保できるという効果がある。

さらに、本発明によれば、失効検証局サーバが、サービス提供サーバから乱数と署名値を受信し、ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行するため、ユーザから失効依頼された秘密鍵を失効させ、認証処理時において、サービス提供者が秘密鍵の失効確認を行うことができる。したがって、匿名認証を行った場合においても秘密鍵の失効確認を行うことができるという効果がある。

以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

＜属性認証システムのシステム構成＞
図１は、本発明の実施形態に係る属性認証システムのシステム構成の一例を示す図である。
図１に示すように、本実施形態に係る属性認証システムは、ユーザ端末１と、サービス提供者が管理運営するサービス提供サーバ（以下、単にＳＰサーバ２という）と、属性認証局（ＣＡ）が管理運営する信頼のおけるサーバ（以下、単にＣＡサーバ３という）と、失効検証局が管理運営する失効検証局サーバ４と、秘密鍵管理サーバ５とから構成され、いずれもネットワーク６を介して接続されている。

ユーザ端末１は、属性認証クライアントモジュール１１を実装しており、この属性認証クライアントモジュール１１は、ＳＰ提供サーバ２にサービス提供要求を送信し、乱数を生成してＣＡサーバ３から受信した属性証明書に生成した乱数を乗じて変形し、変形された属性情報と、ＳＰサーバ２から送信されるチャレンジ情報に対して計算された署名値とをＳＰサーバ２に返信する手段として機能する。

また、ＳＰサーバ２は、属性認証サーバモジュール２１を実装しており、この属性認証サーバモジュール２１は、ユーザ端末１により変形された属性証明書ならびに署名値に対してそれぞれその正当性についての検証を行い、正当であると判断したときに、サービス提供要求のあったユーザ端末１に対し、属性に基づくサービスを提供する手段として機能する。

ＣＡサーバ３は、属性証明書発行モジュール３１を実装しており、この属性証明書発行モジュール３１は、ユーザ端末１から属性証明書の発行要求を受信したとき、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあったユーザ端末１へ送信する手段として機能する。また、各属性に対し複数の署名鍵を割付け、当該署名鍵を定期的に更新する手段としても機能する。

失効検証局サーバ４は、ユーザ端末１から送信された失効させたい秘密鍵を登録し、認証処理時に、ＳＰサーバ２からの失効確認依頼を受信すると、失効確認処理を実行し、失効確認処理結果をＳＰサーバ２に返信する手段として機能する。

秘密鍵管理サーバ５は、ユーザが秘密鍵を生成したときに、これを登録する信頼できるサーバであり、ユーザがこの秘密鍵を失効させたい場合のバックアップとして機能するものである。なお、本実施形態においては、失効検証局サーバ４とは別体に秘密鍵管理サーバ５を設ける構成を示したが、失効検証局サーバ４に生成した秘密鍵を登録するように構成してもよい。

＜属性認証システムの動作シーケンス＞
図２は、本発明の実施形態に係る属性認証システム全体の動作の流れを時系列的に示した動作シーケンス図であり、図３は、ユーザ端末の動作の流れをフローチャートで示した図である。なお、図２に示す動作シーケンス図は、本発明の属性認証システムにおける属性情報の匿名化方法の手順も併せて示されている。
以下、図２、図３を参照しながら図１に示す属性認証システムの動作について詳細に説明する。

まず、ユーザ端末１の属性認証クライアントモジュール１１は、ユーザの秘密鍵ｘと公開鍵ｙ＝ｘＰのペアを生成し（図３のステップＳ３０１）、ＣＡサーバ３に対して属性証明書発行要求を送信する（図２のステップＳ２０１）。属性証明書発行要求を受信したＣＡサーバ３の属性証明書発行モジュール３１は、公開鍵ｙに対し、ユーザが所持する属性に対する署名鍵で署名する。

このとき、署名鍵は、現在ある中から最も有効期間の長いものを使用する。また、署名は、署名用の秘密鍵をｚ、対応する公開鍵をｚＰとした場合、ｚｙとなる。このため、ＣＡサーバ３の属性証明書発行モジュール３１は、｛ｙ，ｚｙ｝を属性証明書としてユーザ端末１に送信する（図２のステップＳ２０２）。

図４は、有効期間の管理の仕方を概念的に示している。図４中、横軸のｔは、時間の流れを示す。本発明によれば、属性情報が鍵情報のみとなったことにより、新たな有効期間の管理が必要となる。このため、図４に示されるように、ＣＡサーバ３の属性証明書発行モジュール３１が、属性毎に複数の署名鍵を割当て、定期的に組合せを更新することによって有効期間の管理を行うことにしている。その際に、サービスを非常に短い期間しか享受できないユーザが発生しないように、属性毎割当てられる複数の書名鍵を並行管理する。

なお、署名鍵を最も有効期間の長いものを割当てるために、例えば、図４に示されるように、仮に、鍵Ａの使用期間における後半部分で鍵を割当てようとした場合、ＣＡサーバ３の属性証明書発行モジュール３１は、ユーザ端末１の属性認証クライアントモジュール１１に対して、署名鍵Ｄあるいは署名鍵Ｅを割当てる。

次に、ユーザ端末１の属性認証クライアントモジュール１１は、公開鍵と署名鍵とから成る属性証明書をＣＡサーバ３の属性証明書発行モジュール３１から受信する（図３のステップＳ３０３“Ｙｅｓ”）。そして、サービス提供要求を生成し（図３のステップＳ３０４）、ＳＰサーバ２の属性認証サーバモジュール２１に対して生成したサービス提供要求を送信する（図２のステップＳ２０３）。

サービス提供要求を受信したＳＰサーバ２の属性認証サーバモジュール２１は、乱数ｒを生成してチャレンジ情報としてユーザ端末１の属性認証クライアントモジュール１１へ送信する（図２のステップＳ２０４）。

チャレンジ情報を受信したユーザ端末１の属性認証クライアントモジュール１１は、まず、属性証明書を変形処理する。具体的には、乱数ｆを生成し、先にＣＡサーバ３から受信した属性証明書｛ｙ，ｚｙ｝に、その乱数を乗じて｛ｆｙ，ｆｚｙ｝に変形させる（図３のステップＳ３０６）。このとき、秘密鍵もｆｘに変形される。

続いて、ユーザ端末１の属性認証クライアントモジュール１１は、チャレンジ乱数ｒに対する署名値を計算する。ここで、署名値の計算として、例えば、離散対数問題を応用したＥｌＧａｍａｌ署名によれば、以下の式（１）に従う。

次に、ユーザ端末１の属性認証クライアントモジュール１１は、変形処理した属性証明書と先に計算した署名値とをＳＰサーバ２へ返信する（図２のステップＳ２０５、および図３のステップＳ３０７）。属性証明書と署名値を受信したＳＰサーバ２の属性認証サーバモジュール２１は、まず、送信されてきた属性証明書を検証する。ここで、検証のためにＰａｒｉｎｇ計算を用いることとする。具体的には、Ｐａｒｉｎｇ計算をｅ（^＊，^＊）で表現したとき、ＳＰサーバ２は、ｅ（ｙ，ｚＱ）が成立するか否かを判定する。

次に、サービス提供者は、証明書の失効確認を実行する（図３のステップＳ３０８）。具体的には、図５に示すような処理を実行する。つまり、ユーザが自己の秘密鍵を失効させたい場合には、ユーザ端末１から失効検証局サーバ４に秘密鍵を送信する（図５のステップＳ５０１）。このとき、サーバ認証により、正しい失効検証局サーバであることを確認する。

なお、この処理において、秘密鍵はユーザが事前にバックアップをとっておくことを前提とするが、秘密鍵生成時に秘密鍵を秘密鍵管理サーバ５に登録しておき、この秘密鍵を失効させたい場合には、これを失効検証局サーバに移す方法でもよい。また、秘密鍵管理サーバ５と失効検証局サーバ４とは異なっていてもよいし、同一のエンティティであってもよい。

サービス提供者は、失効確認の依頼に際して、サービス提供者がユーザ端末１に対して送信した乱数と、ユーザ端末１から送信されてきた署名値とを失効検証局サーバ４に送信する（図５のステップＳ５０２）。

失効検証局サーバでは、失効処理された秘密鍵について、順番に乱数の署名値を計算することにより、使用された秘密鍵を特定する（図５のステップＳ５０３）。なお、秘密鍵が失効していなければ、署名値が一致する秘密鍵は失効検証局サーバには登録されていないことになる。

失効検証局サーバ４は、署名値が一致する秘密鍵が失効したとして登録してあると判断する場合には、ＳＰサーバ２に秘密鍵が失効している旨の通知を行う（図５のステップＳ５０３）。一方で、失効検証局サーバ４は、署名値が一致する秘密鍵が失効したとして登録されていないと判断する場合には、ＳＰサーバ２に秘密鍵が失効していない旨の通知を行う（図５のステップＳ５０３）。なお、失効されている秘密鍵は、秘密鍵の有効期限が過ぎた時点で、失効検証局サーバ４のデータ領域から消去される。

続いて、ＳＰサーバ２の属性認証サーバモジュール２１は、返信されてきた署名鍵を検証する。例えば、Ｅｌｇａｍａｌ署名では以下の式（２）を計算する。

ＳＰサーバ２は、署名の正当性が確認および失効確認が行われたときに、認証成功とし、ユーザ端末１に対して属性情報に基づいたサービス提供を行う（図２のステップＳ２０６）。ここで、認証成功とは、属性証明書と署名鍵との関係が正式な署名として成立することを意味する。属性証明書と署名鍵の検証および失効確認が成立した後（図３のステップＳ３０９“ＯＫ”）、ユーザ端末１は、ＳＰサーバ２との間で通信を行い、ＳＰサーバ２により提供されるユーザの属性情報に従うサービスを享受することができる（図３のステップＳ３１０）。

なお、上記した属性認証システムおよび同システムにおける匿名化方法の具体的な利用用途としては、医療情報の開示において、医療資格を持つ否かの確認、あるいは、公共交通機関において、公的に発行されたシルバーパス等の資格を確認する等の用途が考えられる。

以上説明のように本発明は、属性情報として、発行者の署名が付与された公開鍵と秘密鍵の鍵情報が発行され、その鍵情報は、ユーザにより生成される乱数を公開鍵と発行者の署名からなる属性証明書に乗じることで任意の変形を可能にするものである。このことにより、認証の際における属性情報の匿名化を第三者との通信を必要とすることなく実現でき、属性情報を交換する際のプライバシ保護が可能になる。

また、属性情報が鍵情報のみになることから懸念される有効期間等の情報の設定に関して署名鍵を定期的に更新することで可能となり、また、各属性に対して複数の署名鍵を割付け、並行管理することでサービス享受の公平性も確保できる。さらに、ユーザから失効依頼された秘密鍵を失効させ、認証処理時にその失効確認を行うことができる。

なお、図１に示す、属性認証クライアントモジュール１１、属性認証サーバモジュール２１、属性証明書発行モジュール３１は、ユーザ端末１、ＳＰサーバ２、ＣＡサーバ３のそれぞれで実行されるプログラムであり、これらプログラムをコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをユーザ端末１、ＳＰサーバ２、ＣＡサーバ３のそれぞれ（いずれもコンピュータシステム）に読み込ませ、実行することによって本発明の属性認証システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。

また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

本発明の実施形態に係る属性認証システムのシステム構成の一例を示す図である。 本発明の実施形態に係る属性認証システムの全体の動作シーケンスを示す図である。 本発明の実施形態に係る属性認証システムにおけるユーザ端末の動作を示すフローチャートである。 本発明の実施形態に係る属性認証システムの属性情報の有効期間の管理方法について説明するために引用した動作概念図である。 本発明の実施形態に係る属性認証システムにおける失効検証に関する処理フローチャートである。

符号の説明

１・・・ユーザ端末、２・・・サービス提供サーバ（ＳＰサーバ）、３・・・属性認証局サーバ（ＣＡサーバ）、４・・・失効検証局サーバ、５・・・秘密鍵管理サーバ、６・・・ネットワーク、１１・・・属性認証クライアントモジュール、２１・・・属性認証サーバモジュール、３１・・・属性証明書発行モジュール

Claims (8)

1. 信頼のおけるサーバと、ユーザ端末と、サービス提供サーバと、失効検証局サーバとがネットワークを介して接続されて成る属性認証システムであって、
   前記信頼のおけるサーバは、前記ユーザ端末から属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名を行って属性証明書を生成する生成手段と、該生成した属性証明書を要求のあったユーザ端末へ送信する送信手段と、を備え、
   前記ユーザ端末は、前記サービス提供サーバにサービス提供要求を送信するサービス提供要求送信手段と、乱数を生成し、該生成した乱数を前記信頼のおけるサーバから受信した属性証明書に乗じることにより変形し、該変形された属性情報と前記サービス提供サーバから送信されるチャレンジ情報に対し演算された署名値とを前記サービス提供サーバに返信する返信手段とを備え、
   前記サービス提供サーバは、前記変形された属性証明書ならびに署名値に対して、それぞれその正当性についての検証を行い、正当であると判断したときに、サービス提供要求のあった前記ユーザ端末に対し前記属性に基づくサービスを提供するサービス提供手段を備え、
   前記失効検証局サーバは、前記ユーザ端末から送信された秘密鍵を登録する登録手段と、認証処理時に、前記サービス提供サーバからの失効確認依頼を受信すると、失効確認処理を実行し、失効確認処理結果を前記サービス提供サーバに返信する失効確認処理結果返信手段と、
   を備えたことを特徴とする属性認証システム。
2. 前記信頼のおけるサーバは、各属性に対し複数の前記署名鍵を割付け、前記署名鍵を定期的に更新する更新手段を更に備えたことを特徴とする請求項１に記載の属性認証システム。
3. 前記失効検証局サーバは、前記サービス提供サーバから乱数と署名値とを受信し、前記登録手段に登録した秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行することを特徴とする請求項１または請求項２に記載の属性認証システム。
4. 前記失効検証局サーバは、前記登録手段に登録した秘密鍵の有効期限を管理する管理手段を更に備え、
   該管理手段が有効期限の過ぎた秘密鍵を前記登録手段から消去することを特徴とする請求項１から３のいずれかに記載の属性認証システム。
5. 属性認証システムにおける属性情報の匿名化方法であって、
   ユーザ端末が、ネットワークを介して接続される信頼のおけるサーバに対し属性証明書の発行要求を受送信する第１のステップと、
   前記信頼のおけるサーバが、前記属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあった前記ユーザ端末へ送信する第２のステップと、
   前記ユーザ端末が、前記ネットワークを介して接続されるサービス提供サーバに対してサービス提供要求を送信する第３のステップと、
   前記サービス提供要求を受信した前記サービス提供サーバが、乱数を生成してチャレンジ情報を前記ユーザ端末に送信する第４のステップと、
   前記チャレンジ情報を受信した前記ユーザ端末が、乱数を生成し、前記信頼のおけるサーバから受信した属性証明書に生成した乱数を乗じて変形するとともに、該変形された属性情報と、前記サービス提供サーバから送信されるチャレンジ情報に対して計算された署名値とを前記サービス提供サーバに返信する第５のステップと、
   前記サービス提供サーバが、前記変形された属性証明書ならびに署名値に対してそれぞれ検証を行う第６のステップと、
   前記サービス提供サーバからの失効確認依頼を失効検証局サーバが受信し、失効確認処理を実行する第７のステップと、
   前記第６のステップにおける検証結果が正当であるときに、前記サービス提供手段がサービス提供要求のあった前記ユーザ端末に対し前記属性に基づくサービスを提供する第８のステップと、
   を有することを特徴とする属性認証システムにおける属性情報の匿名化方法。
6. 前記第７のステップにおいて、前記失効検証局サーバは、前記サービス提供サーバから乱数と署名値を受信し、前記ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行することを特徴とする請求項５に記載の属性認証システムにおける属性情報の匿名化方法。
7. 属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラムであって、
   ユーザ端末が、ネットワークを介して接続されるネットワークを介して接続される信頼のおけるサーバに対し属性証明書の発行要求を受送信する第１のステップと、
   前記信頼のおけるサーバが、前記属性証明書の発行要求を受信したときに、ユーザの公開鍵に対してユーザが持つ属性に対する署名鍵で署名して属性証明書を生成し、要求のあった前記ユーザ端末へ送信する第２のステップと、
   前記ユーザ端末が、前記ネットワークを介して接続されるサービス提供サーバに対してサービス提供要求を送信する第３のステップと、
   前記サービス提供要求を受信した前記サービス提供サーバが、乱数を生成してチャレンジ情報を前記ユーザ端末に送信する第４のステップと、
   前記チャレンジ情報を受信した前記ユーザ端末が、乱数を生成し、前記信頼のおけるサーバから受信した属性証明書に生成した乱数を乗じて変形するとともに、該変形された属性情報と、前記サービス提供サーバから送信されるチャレンジ情報に対して計算された署名値とを前記サービス提供サーバに返信する第５のステップと、
   前記サービス提供サーバが、前記変形された属性証明書ならびに署名値に対してそれぞれ検証を行う第６のステップと、
   前記サービス提供サーバからの失効確認依頼を失効検証局サーバが受信し、失効確認処理を実行する第７のステップと、
   前記第６のステップにおける検証結果が正当であるときに、前記サービス提供手段がサービス提供要求のあった前記ユーザ端末に対し前記属性に基づくサービスを提供する第８のステップと、
   を有することを特徴とする属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラム。
8. 前記第７のステップにおいて、前記失効検証局サーバは、前記サービス提供サーバから乱数と署名値を受信し、前記ユーザ端末により登録された秘密鍵に対して受信した乱数の署名値をそれぞれ演算し、演算した署名値が受信した署名値に一致するか否かにより失効確認処理を実行することを特徴とする請求項７に記載の属性認証システムにおける属性情報の匿名化をコンピュータに実行させるコンピュータプログラム。

Images