【手続補正書】
【提出日】平成20年2月22日(2008.2.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
メッセージに対するフェア・ブラインド・デジタル署名を入手するためにユーザが署名発行フェーズで署名者と対話するフェア・ブラインド署名方式であって、
前記署名者が、公開鍵を有し、信頼される機関が、前記デジタル署名の匿名性を取り消すことができるフェア・ブラインド署名方式において、
前記ユーザが、以下の式（１）を満足するように第１から第７の項目Ａ、ｅ、ｓ、ｔ、ｘu、ｘ、およびｍからなる７つの組変数を完成するために前記署名者からデータを入手し、
【数１】
2005253083.tif 000001
ａ0、ａ1、ａ2、ａ3、ａ4、ａ5、およびｎが、前記署名者の公開鍵の要素であり、前記署名者によって生成され、
ｍが、署名される前記メッセージであり、
ｅおよびｓが、前記署名者によって一様にランダムに選択されるパラメータであり、
ｔおよびｘuが、前記ユーザによって一様にランダムに選択されるパラメータであり、
ｘが、前記ユーザによって一様にランダムに選択されるパラメータおよび前記署名者によって一様にランダムに選択されるパラメータに基づいて前記ユーザによって計算される中間値であり、
Ａが、以下の式（２）に従って計算されるパラメータであり、
【数２】
2005253083.tif 000002
Ｃ2が、以下の式（３）に従って前記ユーザによって計算されるパラメータであり、
【数３】
2005253083.tif 000003
ＩｄUが、前記ユーザを識別するために前記ユーザによって計算されるコードであることを特徴とする、
フェア・ブラインド署名方式。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項９
【補正方法】変更
【補正の内容】
【請求項９】
使用中に、メッセージに対するフェア・ブラインド・デジタル署名を入手するためにユーザが署名発行フェーズで署名者と対話するフェア・ブラインド署名方式を実施するように適合された署名システムであって、前記署名者が公開鍵を有し、信頼される機関が、前記デジタル署名の匿名性を取り消すことができ、前記署名システムが、
少なくとも１つのユーザ装置と、
署名者装置と、
信頼される機関装置と
を含み、前記ユーザ装置またはそのそれぞれが、署名発行プロトコルを実行するために前記署名者装置と協力するように適合され、
前記信頼される機関装置および前記署名者装置が、少なくとも１つのトレーシング・プロトコルを実行するために協力するように適合された署名システムにおいて、
前記署名発行プロトコルの実行が、以下の式（５）を満足するように第１から第７の項目Ａ、ｅ、ｓ、ｔ、ｘu、ｘ、およびｍからなる７つの組変数を前記ユーザ装置が完成できるようにする前記署名者装置からのデータを前記ユーザ装置に提供し、
【数５】
2005253083.tif 000004
ａ0、ａ1、ａ2、ａ3、ａ4、ａ5、およびｎが、前記署名者の公開鍵の要素であり、前記署名者装置で生成され、
ｍが、署名される前記メッセージであり、
ｅおよびｓが、前記署名者装置で一様にランダムに選択されるパラメータであり、
ｔおよびｘuが、前記ユーザ装置で一様にランダムに選択されるパラメータであり、
ｘが、前記ユーザ装置で一様にランダムに選択されるパラメータおよび前記署名者装置で一様にランダムに選択されるパラメータに基づいて前記ユーザ装置で計算される中間値であり、
Ａが、以下の式（６）に従って計算されるパラメータであり、
【数６】
2005253083.tif 000005
Ｃ2が、以下の式（７）に従って前記ユーザ装置で計算されるパラメータであり、
【数７】
2005253083.tif 000006
ＩｄUが、前記ユーザを識別するために前記ユーザ装置で計算されるコードであることを特徴とする、
署名システム。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１０
【補正方法】変更
【補正の内容】
【請求項１０】
使用中に、メッセージに対するフェア・ブラインド・デジタル署名を入手するためにユーザが署名発行フェーズで署名者と対話するフェア・ブラインド署名方式に参加するように適合されたユーザ装置であって、前記署名者が公開鍵を有し、信頼される機関が、前記デジタル署名の匿名性を取り消すことができ、前記ユーザ装置が、
メッセージｍを提供するメッセージ提供手段と、
所定の署名発行プロトコルに従って前記メッセージｍの署名に関する要求を署名者装置に発する署名要求手段と
を含み、
前記ユーザ装置が、前記署名発行プロトコルを実行するために前記署名者装置と協力するように適合されたユーザ装置において、
前記署名発行プロトコルの実行が、以下の式（８）を満足するように第１から第７の項目Ａ、ｅ、ｓ、ｔ、ｘu、ｘ、およびｍからなる７つの組変数を前記ユーザ装置が完成できるようにする前記署名者装置からのデータを前記ユーザ装置に提供し、
【数８】
2005253083.tif 000007
ａ0、ａ1、ａ2、ａ3、ａ4、ａ5、およびｎが、前記署名者の公開鍵の要素であり、前記署名者装置で生成され、
ｍが、署名される前記メッセージであり、
ｅおよびｓが、前記署名者装置で一様にランダムに選択されるパラメータであり、
ｔおよびｘuが、前記ユーザ装置で一様にランダムに選択されるパラメータであり、
ｘが、前記ユーザ装置で一様にランダムに選択されるパラメータおよび前記署名者装置で一様にランダムに選択されるパラメータに基づいて前記ユーザ装置で計算される中間値であり、
Ａが、以下の式（９）に従って計算されるパラメータであり、
【数９】
2005253083.tif 000008
Ｃ2が、以下の式（１０）に従って前記ユーザ装置で計算されるパラメータであり、
【数１０】
2005253083.tif 000009
ＩｄUが、前記ユーザを識別するために前記ユーザ装置で計算されるコードであることを特徴とする、
ユーザ装置。
【手続補正４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１１
【補正方法】変更
【補正の内容】
【請求項１１】
コンピュータ装置で使用される時に、当該コンピュータ装置を、請求項１０に記載のユーザ装置を構成するように適合させる命令の組を有するコンピュータ・プログラム。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１２
【補正方法】変更
【補正の内容】
【請求項１２】
使用中に、メッセージに対するフェア・ブラインド・デジタル署名を入手するためにユーザが署名発行フェーズで署名者と対話するフェア・ブラインド署名方式に参加するように適合された署名者装置であって、前記署名者が公開鍵を有し、信頼される機関が、前記デジタル署名の匿名性を取り消すことができ、前記署名者装置が、
ユーザ装置からメッセージｍの署名に関する要求を受信する要求受信手段と、
所定の署名発行プロトコルを実行するために前記ユーザ装置と協力する署名プロトコル実施手段と
を含む署名者装置において、
前記署名発行プロトコルの実行が、以下の式（１１）を満足するように第１から第７の項目Ａ、ｅ、ｓ、ｔ、ｘu、ｘ、およびｍからなる７つの組変数を前記ユーザ装置が完成できるようにする前記署名者装置からのデータを前記ユーザ装置に提供し、
【数１１】
2005253083.tif 000010
ａ0、ａ1、ａ2、ａ3、ａ4、ａ5、およびｎが、前記署名者の公開鍵の要素であり、前記署名者装置で生成され、
ｍが、署名される前記メッセージであり、
ｅおよびｓが、前記署名者装置で一様にランダムに選択されるパラメータであり、
ｔおよびｘuが、前記ユーザ装置で一様にランダムに選択されるパラメータであり、
ｘが、前記ユーザ装置で一様にランダムに選択されるパラメータおよび前記署名者装置で一様にランダムに選択されるパラメータに基づいて前記ユーザ装置で計算される中間値であり、
Ａが、以下の式（１２）に従って計算されるパラメータであり、
【数１２】
2005253083.tif 000011
Ｃ2が、以下の式（１３）に従って前記ユーザ装置で計算されるパラメータであり、
【数１３】
2005253083.tif 000012
ＩｄUが、前記ユーザを識別するために前記ユーザ装置で計算されるコードであることを特徴とする
署名者装置。
【手続補正６】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１３
【補正方法】変更
【補正の内容】
【請求項１３】
コンピュータ装置で使用される時に、当該コンピュータ装置を、請求項１２に記載の署名者装置を構成するように適合させる命令の組を有するコンピュータ・プログラム。
【手続補正７】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１４
【補正方法】変更
【補正の内容】
【請求項１４】
使用中に、メッセージに対するフェア・ブラインド・デジタル署名を入手するためにユーザが署名発行フェーズで署名者と対話するフェア・ブラインド署名方式に参加するように適合され、前記署名者が公開鍵を有する信頼される機関装置であって、
前記信頼される機関装置が、署名発行プロトコルに従って発行されるデジタル署名の匿名性を取り消すように適合され、前記署名発行プロトコルの実行が、以下の式（１４）を満足するように第１から第７の項目Ａ、ｅ、ｓ、ｔ、ｘu、ｘ、およびｍからなる７つの組変数を前記ユーザが完成できるようにする前記署名者からのデータを前記ユーザに提供し、
【数１４】
2005253083.tif 000013
ａ0、ａ1、ａ2、ａ3、ａ4、ａ5、およびｎが、前記署名者の公開鍵の要素であり、前記署名者によって生成され、
ｍが、署名される前記メッセージであり、
ｅおよびｓが、前記署名者によって一様にランダムに選択されるパラメータであり、
ｔおよびｘuが、前記ユーザによって一様にランダムに選択されるパラメータであり、
ｘが、前記ユーザによって一様にランダムに選択されるパラメータおよび前記署名者によって一様にランダムに選択されるパラメータに基づいて前記ユーザによって計算される中間値であり、
Ａが、以下の式（１５）に従って計算されるパラメータであり、
【数１５】
2005253083.tif 000014
Ｃ2が、以下の式（１６）に従って前記ユーザによって計算されるパラメータであり、
【数１６】
2005253083.tif 000015
ＩｄUが、前記ユーザを識別するために前記ユーザによって計算されるコードであることを特徴とする
信頼される機関装置。
【手続補正８】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１５
【補正方法】変更
【補正の内容】
【請求項１５】
コンピュータ装置で使用される時に、当該コンピュータ装置を、請求項１４に記載の信頼される機関装置を構成するように適合させる命令の組を有するコンピュータ・プログラム。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
上述した課題を解決し、目的を達成するために、本発明は、メッセージに対するフェア・ブラインド・デジタル署名を入手するためにユーザが署名発行フェーズで署名者と対話するフェア・ブラインド署名方式であって、前記署名者が、公開鍵を有し、信頼される機関が、前記デジタル署名の匿名性を取り消すことができるフェア・ブラインド署名方式において、前記ユーザが、以下の式（１）を満足するように第１から第７の項目Ａ、ｅ、ｓ、ｔ、ｘu、ｘ、およびｍからなる７つの組変数を完成するために前記署名者からデータを入手し、
【数１】
2005253083.tif 000016
ａ0、ａ1、ａ2、ａ3、ａ4、ａ5、およびｎが、前記署名者の公開鍵の要素であり、前記署名者によって生成され、ｍが、署名される前記メッセージであり、ｅおよびｓが、前記署名者によって一様にランダムに選択されるパラメータであり、ｔおよびｘuが、前記ユーザによって一様にランダムに選択されるパラメータであり、ｘが、前記ユーザによって一様にランダムに選択されるパラメータおよび前記署名者によって一様にランダムに選択されるパラメータに基づいて前記ユーザによって計算される中間値であり、Ａが、以下の式（２）に従って計算されるパラメータであり、
【数２】
2005253083.tif 000017
Ｃ2が、以下の式（３）に従って前記ユーザによって計算されるパラメータであり、
【数３】
2005253083.tif 000018
ＩｄUが、前記ユーザを識別するために前記ユーザによって計算されるコードであることを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
−  値Ｉsig
−  ＥｌＧａｍａｌ暗号文Ｅ＝（Ｅ3，Ｅ4）
−  知識の署名Ｐ。これは、Ｕが組変数（tuple）（Ａ，ｅ，ｓ，ｔ，ｘu，ｘ）を知っており、
・（Ｐ1）：Ｉsig＝（ａ1x  ｍｏｄ  ｎ）かつｘ∈ＩN
・（Ｐ2）：Ａg＝ａ0  Ｉsig  ａm2  ａt4  ａg5  ａxu3（ｍｏｄ  ｎ）かつｘuおよびｔがＩNに属し、ｓがＩ2lkに属する
・（Ｐ3）：Ｅがａxu3（ｍｏｄ  ｎ）の暗号化である
ことを証明する。