专利名称：认证系统、签名生成装置、签名验证装置的制作方法
技术领域：
本发明涉及身份证书等通过第三方机构认证的证书数据，尤其涉及确 保证书保持者的隐私性，同时可进行正确的本人认证的认证系统。
背景技术：
在经网络的数字内容的分发服务中，有时服务提供者请求用户提示年 龄，并判断所提供的内容是否适合于用户的年龄，或请求提示用户所住的 住所，来用于顾客管理。
被请求提示年龄或住所等个人信息的用户，希望想要仅提示所需的最 低限度的个人信息。满足该希望的技术公开在非专利文献l中。
根据该技术，与分配给各用户的公钥一起来管理姓名、住所、年龄等 个人信息的属性证书发放服务器根据用户的委托，来发放所需的属性证书。 例如，在用户仅想证明自身年龄的情况下，委托上述服务器进行年龄证书 的发放。接受年龄证书的发放委托的上述服务器发放对结合了用户的公钥 和年龄后的数据实施数字签名后的属性证书数据。该证书保证持有与证书 中包含的公钥对应的私钥的用户为该证书中包含的年龄。这时，通过属性 证书公开了用户的年龄，但是没有公开姓名或住所等其它个人信息。艮P， 用户可以仅公开需要的个人信息。
专利文献1:日本特开2004—289247号公报
一^专禾U文献 1: ITU —T， "Information Technology — Open systems interconnection — The directory : Public — key and attribute certificate frameworks" ， Recommendation X.509,March 2000。
但是，内容提供者为了判断用户是否满足预定的条件，而请求用户进 行身份证书的提示，在用户使用上述现有技术的属性证书来作为向内容提 供者提示的身份证明的情况下，存在除了用户自身的实际年龄或住所等上 述条件判定所需的最低限度的信息之外，不得不公开需要以上的个人信息的问题。
发明内容
本发明鉴于上述问题而做出，其所要解决的技术问题是提供一种认证 系统、签名生成装置、签名验证装置，实现仅公开所需要的最低限的个人 信息，同时可认证所述个人信息的正当性。
为了实现上述目的，本发明提供一种签名生成装置，使与个人有关的 信息模糊，并且生成证明所述信息的正确性的数字签名数据，其特征在于， 包括存储单元，存储与所述个人有关的属性信息和与该属性信息对应的 私钥；模糊信息生成单元，选择与所述属性信息相关联的一个以上的虚拟 信息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊信息； 公钥取得单元，取得与所述属性信息对应的公钥和与所述一个以上的虚拟 信息分别对应的公钥；以及签名生成单元，使用与所述属性信息对应的私 钥和公钥、以及与所述一个以上的虚拟信息分别对应的公钥，对所述模糊 信息实施环签名，生成数字签名数据。
发明的效果
根据上述结构，签名生成装置可以通过对属性信息附加所选择的虚拟 信息，生成模糊信息，而模糊所述属性信息。另外，通过使用环签名来生 成数字签名，从而可以生成在验证侧，可以验证使用所述属性信息和所述 一个以上的虚拟信息的其中一个的私钥生成了该数字签名，但不能判断使 用哪个私钥生成的数字签名。
这里，也可构成为，所述模糊信息生成单元选择具有与所述属性信息 表示的属性相同的属性的所述虚拟信息。
根据该结构，可以使用具有相同属性的虚拟信息，来模糊属性信息。
这里，也可构成为所述属性是年龄；所述属性信息表示所述个人的年 龄；所述模糊信息生成单元选择年龄与所述属性信息表示的所述年龄不同 的所述虚拟信息。
根据该结构，在需要提示年龄时，用户可以提示模糊了年龄后的模糊
信息o
这里，也可构成为所述属性是住所；所述属性信息表示所述个人居住的地区名；所述模糊信息生成单元选择地区名与所述属性信息表示的所述 地区名不同的所述虚拟信息。
根据该结构，在需要提示都道府县名等地区名等时，用户可以提示模 糊了地区名后的模糊信息。
这里，也可构成为所述属性是国籍；所述属性信息表示所述个人具有 的国籍的国名；所述模糊信息生成单元选择国名与所述属性信息表示的所 述国名不同的所述虚拟信息。
根据该结构，在需要提示国籍时，用户可以提示模糊了国籍后的模糊 信息。
这里，也可构成为所述签名生成装置包括模糊指示接受单元，该模糊 指示接受单元接受表示虚拟信息的选择条件的模糊指示；所述模糊信息生 成单元按照所述模糊指示表示的所述选择条件，选择所述一个以上的虚拟 信息。
根据该结构，可以通过接受所述选择条件，来进行所述个人的意图进 行的模糊处理。
这里，也可以构成为所述模糊指示接受单元接受表示所选择的虚拟信 息的个数的所述选择条件；所述模糊信息生成单元选择所述选择条件表示 的个数的虚拟信息。
根据该结构，通过增加在属性数据上追加的虚拟信息的个数，可以更 暧昧地模糊属性信息。
这里，也可以构成为所述签名生成装置是使用服务提供装置所提供的 服务的装置；该签名生成装置还包括请求生成单元，生成包含所述模糊 信息和所述数字签名数据的服务请求；请求发送单元，向所述服务提供装 置发送所述服务请求；以及服务接收单元，从所述服务提供装置接收所述 服务。
根据该结构，由于在所述个人从所述服务提供装置接受认证而接受服 务的提供的情况下，与仅发送所述属性信息的情况相比，发送了所述模糊 信息，所以可以模糊个人的信息而加以提示。另外，通过发送所述数字签 名，可以对所述服务提供装置证明所述模糊信息中包含的信息是正确的信 息这一情况。这里，也可构成为所述签名生成装置包括取得单元，从外部的认证 装置取得所述属性信息和所述私钥、以及对所述属性信息和所述私钥的数 字签名数据；签名验证单元，验证所取得的所述数字签名数据；以及写入 单元，在所述签名验证单元的验证己成功的情况下，将所述属性信息和所 述私钥写入所述存储单元。
根据该结构，签名生成装置可以根据从所述认证装置接受认证后的所 述属性信息，来生成所述模糊信息。
另外，本发明提供一种签名验证装置，验证由上述的签名生成装置生成 的数字签名数据，其特征在于，包括公钥取得单元，取得与所述属性信息 相对应的公钥和与所述一个以上的虚拟信息相对应的公钥；以及签名验证单 元，使用所取得的所述多个公钥，对所述数字签名数据实施环签名的验证处 理。
根据该结构，由环签名的性质，签名验证装置不能判断出处于所述模 糊信息中包含的哪一个属性信息，但是可以验证所述模糊信息中包含的某 个信息是所述个人的正当的属性信息。
这里，也可以构成为所述签名验证装置是对服务使用装置提供服务的 装置；该签名验证装置还包括请求接收单元，从所述服务使用装置接收 服务使用请求，该服务使用请求包含作为与所述服务使用装置的用户有关 的信息的所述模糊信息、和所述数字签名数据；判断单元，根据所述模糊 信息，判断是否能对所述用户提供所述服务；以及服务提供单元，在所述 签名验证单元的所述验证成功、且所述判断单元的所述判断为肯定的情况 下，向所述服务使用装置提供所述服务。
根据该结构，在提供服务的装置中，可以在进行所述环签名的验证和 能否进行服务提供的判断之后，对所述服务使用装置进行服务提供。这在 例如，内容提供者需要确认用户为预定年龄以上，但是不需要确认用户的 实际年龄的情况下，即便不公开用户的实际年龄，也可进行所需要的最低 限度的确认(例如，确认用户为18岁以上)。
所述签名生成装置的存储单元相当于后述实施方式中的服务使用装置 20的身份认证信息保存部205，模糊信息生成单元相当于模糊身份认证信 息生成部209的身份信息转换部222，公钥取得单元相当于模糊用公钥取得部208，签名生成单元相当于模糊身份认证信息生成部209的环签名生成部 223。
进一步，所述签名生成装置的模糊指示接受单元相当于服务使用装置 20的模糊指示接受部207，请求生成单元和请求发送单元相当于服务使用 请求发送部210，服务接收单元相当于内容接收部211。
进一步，所述签名生成装置的取得单元相当于服务使用装置20的身份 认证信息接收部203，签名验证单元和写入单元相当于签名验证部204。
另外，所述签名验证装置的公钥取得单元相当于后述实施方式中的服 务提供装置l (40)的认证用公钥取得部402，签名验证单元相当于环签名 验证部403。
进一步，签名验证装置的请求接收单元相当于数据分割部401，判断单 元相当于用户身份信息确认部404，服务提供单元相当于服务数据发送控制 部406和内容发送部408。
图1是表示认证系统1的系统结构的图2是功能地表示认证装置10的结构的功能框图3 (a)是表示身份认证用私钥保持部105中存储的数据库的图；图
3 (b)是表示年龄认证用私钥数据库110的数据结构的图； 图4是表示国籍认证用私钥数据库120的数据结构的图； 图5是表示住所认证用私钥数据库130的数据结构的图； 图6是表示年龄模糊用公钥数据库300的数据结构的图； 图7是表示用户身份信息140的数据结构的图； 图8是功能地表示身份认证信息生成部106的结构的功能框图； 图9是表示身份认证信息160的数据结构的图； 图10是功能地表示服务使用装置20的结构的功能框图； 图11是功能地表示模糊身份认证信息生成部209的结构的功能框图； 图12 (a)是表示提示用身份认证信息250的数据结构的图；图12 (b)
是表示提示用身份认证信息260的数据结构的图13是功能地表示服务提供装置1 (40)的结构的功能框图；图14是表示认证系统1整体的动作的流程图15是表示系统设置处理的动作的流程图，后接图16;
图16是表示系统设置处理的动作的流程图，上接图15;
图17是表示身份认证信息发放处理的动作的流程图，后接图18;
图18是表示身份认证信息发放处理的动作的流程图，上接图17;
图19是表示服务使用处理的动作的流程图，后接图20。 图20是表示服务使用处理的动作的流程图，上接图19，后接图21; 图21是表示服务使用处理的动作的流程图，上接图20; 图22是表示环签名生成处理的动作的流程图，后接图23; 图23是表示环签名生成处理的动作的流程图，上接图22; 图24是表示环签名验证处理的动作的流程图。 符号说明
1 认证系统
10 认i正装置
20 服务使用装置
30 模糊用公钥管理装置
40 服务提供装置1
50 服务提供装置2
60 网络
101 签名密钥生成部
102 模糊用公钥生成部
103 身份认证信息发放委托数据接收部
104 用户身份信息确认部
105 身份认证用私钥保持部
106 身份认证信息生成部
107 身份认证信息发送部
151 数据分割部
152 身份认证用私钥取得部
153 身份认证用私钥附加部
154 签名生成部201用户身份信息存储部
202身份认证信息发放委托数据发送部
203身份认证信息接收部
204签名验证部
205身份认证信息保存部
206身份认证信息显示部
207模糊指示接受部
208模糊用公钥取得部
209模糊身份认证信息生成部
210服务使用请求发送部
211内容接收部
212内容再现部
221数据分割部
222身份信息转换部
223环签名生成部
224数据连结部
401数据分割部
402认证用公钥取得部
403环签名验证部
404用户身份信息确认部
405用户登记部
406服务数据发送控制部
407内容存储部
408内容发送部
具体实施例方式
下面，参考附图来说明认证系统l，来作为本发明的实施方式。 <概要〉
图1是表示认证系统1的结构的系统结构图。
如该图所示，认证系统l由认证装置IO、服务使用装置20、模糊用公钥管理装置30、服务提供装置1 (40)和服务提供装置2 (50)构成，各装 置经网络60来连接。
认证系统1是作为服务使用者的用户使用服务使用装置20，经网络60 从服务提供装置1 (40)和服务提供装置2 (50)享受内容分发服务的系统。
服务提供装置1 (40)和服务提供装置2 (50)在从服务使用装置20 接受到内容请求时，请求进行用户身份信息的提示。服务使用装置20在认 证系统l启动时，从CA (Certificate Authority:认证机构)具有的认证装 置10中取得身份认证信息，并对来自各服务提供装置的身份信息提示请求， 来提示该身份认证信息。另外，本实施例中，作为用户的身份信息，使用 "年龄"、"国籍"和"住所"三个项目，"住所"通过用户居住的都道 府县名来表示。所谓都道府县表示日本最大的行政区划。
本实施例中，作为具体例，服务提供装置1 (40)请求用户进行"年龄" 的提示，服务提供装置2 (50)请求用户进行"年龄"、"国籍"和"住所" 的提示。
在提示从各服务提供装置请求的身份信息时，服务使用装置20对所请 求的身份信息进行"模糊处理"，并对各服务提供装置提示进行了模糊处 理后的身份信息。
所谓模糊处理，是表示将例如"年龄=25岁"这样的身份信息变换为 如"年龄=20岁 25岁"那样，具有幅度的信息的处理，服务使用装置20 从模糊用公钥管理装置30中取得模糊用公钥，而进行如上这样的模糊处理。
另外，构成认证系统1的各装置决定在系统内公用的散列(hash)算法和 私钥加密算法，并在系统内公开。私钥加密算法的一例是DES (Data Encryption Standard:数据加密标准)。
<结构〉
这里，说明认证系统1中包含的各装置的结构。 1.认证装置IO
图2是功能表示认证装置10的结构的功能框图。如该图所示，认证装 置10由签名密钥生成部101、模糊用公钥生成部102、身份认证信息发放 委托数据接收部103、用户身份信息确认部104、身份认证用私钥保持部 105、身份认证信息生成部106和身份认证信息发送部107构成。认证装置10具体上是由微处理器、ROM、 RAM、硬盘单元、网络连 接单元等构成的计算机系统,通过微处理器根据RAM或硬盘单元中存储的 计算机程序来动作，认证装置10实现其功能。
(1) 签名密钥生成部101
签名密钥生成部101在认证系统1启动时，生成数字签名的签名生成 密钥和签名验证密钥。签名密钥生成部101将所生成的签名生成密钥输出 到身份认证信息生成部106，并将所生成的签名验证密钥通知给服务使用装 置20。签名密钥生成部101可以经网络60来发送所生成的签名验证密钥， 也可通过其他方法来加以通知。
(2) 模糊用公钥生成部102
模糊用公钥生成部102在认证系统1的启动时，生成年龄认证用私钥 数据库110、国籍认证用私钥数据库120、住所认证用私钥数据库130、年 龄模糊用公钥数据库300、国籍模糊用公钥数据库和住所模糊用公钥数据 库。
模糊用公钥生成部102将所生成的各私钥数据库输出到身份认证用私 钥保持部105中。将所生成的各模糊用公钥数据库分发给模糊用公钥管理 装置30。模糊用公钥生成部102可以经网络60来发送各模糊用公钥数据库， 也可经其他方法来分发。
图3 (a)是表示身份认证用私钥保持部105中存储的各数据库的图。
图3 (b)是表示年龄认证用私钥数据库110的数据结构的图。如该图 所示，年龄认证用私钥数据库110由0岁到99岁各个年龄和与各年龄对应 的d—0到d_99的年龄认证用私钥构成。
图4是表示国籍认证用私钥数据库120的数据结构的图。如该图所示， 国籍认证用私钥数据库120包含号码一国名对应表120a和号码一国籍认证 用私钥对应表120b。号码一国名对应表120a是使从0号开始的号码与各国 名对应的表。号码一国籍认证用私钥对应表120b是使从0号开始的号码与 号码一国名对应表120a中，认证与各号码对应的国名用的国籍认证用私钥 d_0、 d—1、 d一2、…相对应的表。若使用具体例来说明，则认证国名"曰 本"用的"日本"认证用私钥是d—0，认证国名"韩国"用的"韩国"认 证用私钥是d—1，认证国名"美国"用的"美国"认证用私钥是d—50。图5是表示住所认证用私钥数据库130的数据结构的图。如该图所示， 住所认证用私钥数据库130包括号码一都道府县名对应表130a和号码一住 所认证用私钥对应表130b。号码一都道府县名对应表130a是使从0号开始 的号码与各都道府县名对应的表。号码一住所认证用私钥对应表130b是使 从0号开始的号码和号码一都道府县名对应表130a中，认证与各号码对应 的都道府县名用的住所认证用私钥cLJ)、 d—1、 d—2、…相对应的表。若 使用具体例来加以说明，则认证都道府县名"北海道"用的"北海道"认 证用私钥是d一0，认证都道府县名"大阪府"用的"大阪府"认证用私钥 是d—23，认证都道府县名"兵库县"用的"兵库县"认证用私钥是d—24。
图6是表示年龄模糊用公钥数据库300的数据结构的图。如该图所示， 年龄模糊用公钥数据库300由0岁到99岁各个年龄与和各年龄对应的(e —0， n—0)到(e—99， n—99)的年龄模糊用公钥构成。
通过后面的动作说明来描述各认证用私钥、各模糊用公钥的生成顺序。
(3) 身份认证信息发放委托数据接收部103 身份认证信息发放委托数据接收部103由网络连接单元等构成。 身份认证信息发放委托数据接收部103经网络60，从服务使用装置20
接收身份认证信息发放委托数据，并将所接收的身份认证信息发放委托数 据输出到用户身份信息确认部104。
(4) 用户身份信息确认部104
用户身份信息确认部104从身份认证信息发放委托数据接收部103接 收身^HA证信息发放委托数据。用户身份信息确认部104从所接收的身份 认证信息发放委托数据中抽出用户身份信息140。
图7是表示用户身份信息140的数据构成的图。如该图所示，用户身 份信息140包括年龄信息(年龄=24岁)141、国籍信息(国籍=美国)142 和住所信息(住所=大阪府)143。本实施例中，将年龄信息、国籍信息和 住所信息总称而称作"身份信息"。
用户身份信息确认部104确认用户身份信息140是否正确。作为确认 的方法，例如，认证装置10经网络60与市政府等公共机构保持的居民登 记卡数据库相连，通过将用户身份信息140与居民登记卡数据库对照，来 确认用户身份信息140是否正确。若用户身份信息确认部104确认用户身份信息140正确，则将用户身 份信息140输出到身份认证信息生成部106。若确认用户身份信息140为非 法信息，则认证装置10结束身份认证信息发放处理。
(5) 身份认证用私钥保持部105
身份认证用私钥保持部105保持由模糊用公钥生成部102生成的年龄 认证用私钥数据库110、国籍认证用私钥数据库120和住所认证用私钥数据 库130。各数据库的构成如之前所描述的那样。
(6) 身份认证信息生成部106
图8是功能地表示身份认证信息生成部106的结构的功能框图。 如该图所示，身份认证信息生成部106由数据分割部151、身份认证用 私钥取得部152、身份认证用私钥附加部153和签名生成部154构成。
(a) 数据分割部151
数据分割部151从用户身份信息确认部104接受用户身份信息140。数 据分割部151将用户身份信息140输出到身份认证用私钥取得部152和身 份认证用私钥附加部153。
(b) 身份认证用私钥取得部152
身份认证用私钥取得部152从数据分割部151中接受用户身份信息 140。身份认证用私钥取得部152从身份认证用私钥保持部105中读出与用 户身份信息140中包含的各身份信息对应的身份认证用私钥。
具体而言，身份认证用私钥取得部152确认用户身份信息140中包含 的年龄信息(年龄=24岁)141的内容，从年龄认证用私钥数据库IIO取 得与"24岁"对应的"24岁"认证用私钥d—24。同样，身份认证用私钥 取得部152确认国籍信息(国籍=美国)142的内容，从国籍认证用私钥数 据库120中取与"美国"对应的"美国"认证用私钥d__50。同样，身份认 证用私钥取得部152确认住所信息(住所=大阪府)143的内容，从住所认 证用私钥数据库130取得与"大阪府"对应的"大阪府"认证用私钥d—23。
身份认证用私钥取得部152将所取得的"24岁"认证用私钥d—24、 "美国"认证用私钥d—50和"大阪府"认证用私钥d—23输出到身份认 证用私钥附加部153。
(C)身份认证用私钥附加部153身份认证用私钥附加部153从数据分割部151接受用户身份信息140。 身份认证用私钥附加部153从身份认证用私钥取得部152接受"24岁"认 证用私钥d一24、"美国"认证用私钥d—50和"大阪府"认证用私钥d一 23。
身份认证用私钥附加部153将用户身份信息140中包含的年龄信息(年 龄=24岁)和"24岁"认证用私钥d—24组合，生成年龄认证信息161 。 同样，身份认证用私钥附加部153组合国籍信息(国籍=美国)和"美国" 认证用私钥d一50，来生成国籍认证信息162，组合住所信息(住所=大阪 府)和"大阪府"认证用私钥d—23来生成住所认证信息163。
身份认证用私钥附加部153将所生成的年龄认证信息161、国籍认证信 息162和住所认证信息163输出到签名生成部154。 (d)签名生成部154
签名生成部154从身份认证用私钥附加部153接受年龄认证信息161、 国籍认证信息162和住所认证信息163。另外，签名生成部154从签名密钥 生成部101接受签名生成密钥。
签名生成部154使用签名生成密钥，根据预定的签名生成算法，生成 作为对年龄认证信息161、国籍认证信息162和住所认证信息163的数字签 名的认证装置签名数据164。
签名生成部154生成由年龄认证信息161、国籍认证信息162、住所认 证信息163和认证装置签名数据164构成的身份认证信息160。图9是表示 身份认证信息160的数据构成的图。
签名生成部154将所生成的身份认证信息160输出到身份认证信息发 送部107。
(7)身份认证信息发送部107
身份认证信息发送部107从签名生成部154接受身份认证信息160，并 将所接受的身份认证信息160经网络60发送到服务使用装置20。
2.服务使用装置20
图10是功能表示服务使用装置20的结构的功能框图。如该图所示， 服务使用装置20由用户身份信息存储部201、身份认证信息发放委托数据 发送部202、身份认证信息接收部203、签名验证部204、身份认证信息保存部205、身份认证信息显示部206、模糊指示接受部207、模糊用公钥取 得部208、模糊身份认证信息生成部209、服务使用请求发送部210、内容 接收部211和内容再现部212构成。
服务使用装置20具体上是由微处理器、ROM、 RAM、硬盘单元、网 络连接单元、显示单元、键盘、鼠标等构成的计算机系统、通过微处理器 根据RAM或硬盘单元中存储的计算机程序来动作，从而服务使用装置20 实现其功能。
(1) 用户身份信息存储部201
用户身份信息存储部201存储作为服务使用装置20的用户个人信息的 用户身份信息140。用户身份信息140如使用图7己经说明的，由年龄信息 (年龄=24岁)141、国籍信息(国籍=美国)142和住所信息(住所=大 阪府)143构成。
(2) 身份认证信息发放委托数据发送部202 身份认证信息发放委托数据发送部202经键盘和鼠标等的输入设备，
从用户接受取得身份认证信息的指示。
在接受取得身份认证信息的指示后，身份认证信息发放委托数据发送 部202从用户身份信息存储部201中读出用户身份信息140，而生成包含所 读出的用户身份信息140的身份认证信息发放委托数据。
身份认证信息发放委托数据发送部202经网络60向认证装置10发送 所生成的身份认证信息发放委托数据。
(3) 身份认证信息接收部203
身份认证信息接收部203经网络60从认证装置10中接收身份认证信 息160。
身份认证信息160的数据结构如图9所示，由年龄认证信息161、国籍 认证信息162、住所认证信息163和认证装置签名数据164构成，年龄认证 信息161由年龄信息(年龄=24岁)161a和"24岁"认证用私钥(d24) 161b构成，国籍认证信息162由国籍信息(国籍=美国)162a和"美国" 认证用私钥(d—50) 162b构成，住所认证信息163由住所信息(住所=大 阪府)163a和"大阪府"认证用私钥(d—23) 163b构成。
身份认证信息接收部203将所接收的身份认证信息160输出到签名验证部204。
(4) 签名验证部204
签名验证部204在认证系统1启动时，接收由认证装置10生成的签名 验证密钥，来加以保持。
签名验证部204从身份认证信息接收部203中接收身份认证信息160 后，使用签名验证密钥，根据预定的签名验证算法，来验证认证装置签名 数据164。若认证装置签名数据164的验证成功，则签名验证部204将身份 认证信息160输出到身份认证信息保存部205。若认证装置签名数据164 的验证失败，则签名验证部204废弃身份认证信息160。
(5) 身份认证信息保存部205
身份认证信息保存部205在从签名验证部204接收身份认证信息160 后，在内部保存所接收的身份认证信息160。
(6) 身份认证信息显示部206
身份认证信息显示部206具有显示器。身份认证信息显示部206在经 键盘或鼠标等的输入设备，从用户接受服务使用请求后，从身份认证信息 保存部205中读出身份认证信息160。身份认证信息显示部206从所读出的 身份认证信息160中抽出年龄信息(年龄=24岁)161a、国籍信息(国籍 =美国)162a和住所信息(住所=大阪府)163a。
身份认证信息显示部206在所抽出的年龄信息(年龄=24岁)161a、 国籍信息(国籍=美国)162a和住所信息(住所=大阪府)163a上附加"请 选择对服务提供装置提示的信息。"这样的消息，而生成提示信息选择画 面。身份认证信息显示部206将所生成的提示信息选择画面显示在显示器 上。
身份认证信息显示部206在经模糊指示接受部207选择了对服务提供 装置提示的信息后，向用户询问对所选择的信息进行怎样的模糊处理，而 生成模糊指示接受画面。身份认证信息显示部206在显示器上显示所生成 的模糊指示接受画面。
(7) 模糊指示接受部207
模糊指示接受部207预先在内部保持号码一国名对应表120a (参考图 4)和号码一都道府县名对应表130a (参考图5)。模糊指示接受部207在身份认证信息显示部206上显示了提示信息选 择画面的状态下，经键盘或鼠标等输入设备，从用户接受对年龄信息161a、 国籍信息162a和住所信息163a中的哪个身份信息进行模糊处理的选择。 另外，本实施例中，设已知用户需要对服务提供装置1 (40)提示"年龄"， 需要对服务提供装置2 (50)提示"年龄"、"国籍"和"住所"。
模糊指示接受部207在接受对服务提供装置提示的信息的选择后，将 所接受的选择输出到身份认证信息显示部206。
模糊指示接受部207在身份认证信息显示部206上显示了模糊指示接 受画面的状态下，经输入设备接受模糊指示。模糊指示具体上作为(X， Y) 的数値输入来接受。
下面，具体说明模糊指示(X， Y)。
例如，在对服务提供装置提示的身份信息是年龄信息(年龄=24岁) 161a，且接受了模糊指示(X， Y)的情况下，表示将"24岁"年龄模糊到 具有(24—X)岁到(24+Y)岁幅度的信息。例如、在(X = 0， Y=3) 的情况下，由于24—0=24、 24+3=27，所以可以将"24岁"年龄模糊到 "24岁、25岁、26岁和27岁中的其中一个"。
另外，说明在提示的身份信息是国籍信息(国籍=美国)162a和住所 信息(住所=大阪府)163a的情况下，怎样来模糊"美国"和"大阪府"。
在模糊国籍信息(国籍=美国)162a的情况下，若接受模糊指示(X =0， Y=3)，则对图4所示的号码一国名对应表120a的与"美国"对应 的号码=50，实施50—0=50和50+3 = 53的运算，并根据运算的结果， 使用50号到53号的国名，而可以将"美国"国籍模糊为"美国、加拿大、 墨西哥和危地马拉中的其中一个"。
在模糊住所信息(住所-大阪府)163a的情况下，若接受模糊指示(X =0， Y=3)，则对图5所示的号码一都道府县名对应表130a的与"大阪 府"对应的号码=23实施23 — 0=23和23+3=26的运算，并根据运算的 结果，使用23号到26号的都道府县名，而可以将"大阪府"住所模糊为 "大阪府、兵库县、京都府和滋贺县中的其中一个"。
模糊指示接受部207在进行模糊处理的身份信息是年龄信息161a的情 况下，将年龄=24岁和所接受的模糊指示(X， Y)输出到模糊用公钥取得部208和模糊身份认证信息生成部209中。在进行模糊处理的身份信息是 国籍信息(国籍=美国)162a的情况下，将表示模糊了国籍信息的信息、 与"美国"对应的号码=50、和所接受的模糊指示(X， Y)输出到模糊用 公钥取得部208和模糊身份认证信息生成部209中。在进行模糊处理的身 份信息是住所信息(住所=大阪府)163a的情况下，将表示模糊了住所信 息的信息、与"大阪府"对应的号码=23、和所接受的模糊指示(X， Y) 输出到模糊用公钥取得部208和模糊身份认证信息生成部209。 (8)模糊用公钥取得部208
模糊用公钥取得部208在从模糊指示接受部207接受了年龄=24岁和 模糊指示(X， Y)的情况下，生成请求24—0=24以上、24 + 3=27以下 的所有模糊用公钥的年龄模糊用公钥取得请求。模糊用公钥取得部208将 所生成的年龄模糊用公钥取得请求经网络60发送到模糊用公钥管理装置 30。模糊用公钥取得部208经网络60从模糊用公钥管理装置30中接收与 请求对应的年龄模糊用公钥。例如，在模糊指示是(X=0， Y=3)的情况 下、模糊用公钥取得部208接收"24岁"模糊用公钥(e—24， n—24)、 "25岁"模糊用公钥(e—25， n—25) 、 "26岁"模糊用公钥(e—26， n —26)、和"27岁"模糊用公钥(e—27， n—27)。
在模糊用公钥取得部208从模糊指示接受部207中接受了与"美国" 对应的号码二50和模糊指示(X=0， Y=3)的情况下，生成请求50—0二 50以上、50+3 = 53以下的所有模糊用公钥的国籍模糊用公钥取得请求。 模糊用公钥取得部208将所生成的国籍模糊用公钥取得请求经网络60发送 到模糊用公钥管理装置30。模糊用公钥取得部208经网络60从模糊用公钥 管理装置30中接收与请求对应的国籍模糊用公钥。
在模糊用公钥取得部208从模糊指示接受部207中接受了与"大阪府" 对应的号码=23和模糊指示(X=0， Y=3)的情况下，生成请求23—0= 23以上、23+3=26以下的所有模糊用公钥的住所模糊用公钥取得请求。 模糊用公钥取得部208将所生成的住所模糊用公钥取得请求经网络60发送 到模糊用公钥管理装置30。模糊用公钥取得部208经网络60从模糊用公钥 管理装置30中接收与请求对应的住所模糊用公钥。
模糊用公钥取得部208将所取得的模糊用公钥输出到模糊身份认证信息生成部209。
(9)模糊身份认证信息生成部209
图11是表示模糊身份认证信息生成部209的功能结构的功能框图。如 该图所示，模糊身份认证信息生成部209由数据分割部221、身份信息转换 部222、环签名生成部223和数据连结部224构成。
(a) 数据分割部221
数据分割部221从身份认证信息保存部205中读出身份认证信息160。 数据分割部221将身份认证信息160中包含的年龄认证信息161分割为年 龄信息(年龄=24岁)161a和"24岁"认证用私钥161b，将国籍认证信 息162分割为国籍信息(国籍=美国)162a和"美国"认证用私钥162b， 将住所认证信息163分割为住所信息(住所=大阪府)163a和"大阪府" 认证用私钥163b。
数据分割部221将年龄信息(年龄=24岁)161a、国籍信息(国籍= 美国)162a、和住所信息(住所=大阪府)163a输出到身份信息转换部222， 将"24岁"认证用私钥161b、"美国"认证用私钥162b和"大阪府"认 证用私钥163b输出到环签名生成部223中。
(b) 身份信息转换部222
身份信息转换部222预先在内部保持号码一国名对应表120a (参考图 4)和号码一都道府县名对应表130a (参考图5)。
身份信息转换部222从数据分割部221中接收年龄信息(年龄=24岁) 161a、国籍信息(国籍=美国)162a和住所信息(住所=大阪府)163a。
身份信息转换部222在从模糊指示接受部207中接收了年龄=24岁和 模糊指示(X， Y)的情况下，根据所接收的模糊指示，来对年龄=24岁进 行模糊，而生成模糊年龄信息。具体的，在X=0、 Y=3的情况下，身份 信息转换部222生成模糊年龄信息"年龄=24岁、25岁、26岁、27岁"。
身份信息转换部222在从模糊指示接受部207接受了表示模糊国籍信 息的内容的信息、号码=50和模糊指示(X， Y)的情况下，根据所接受的 模糊指示，来对国籍=美国进行模糊，而生成模糊国籍信息。具体的，在 X=0、 Y=3的情况下，身份信息转换部222从号码一国名对应表120a中 读出与50号到53号的号码对应的国名，而生成模糊国籍信息"国籍二美国、加拿大、墨西哥、危地马拉"。
身份信息转换部222在从模糊指示接受部207接受了表示模糊住所信 息的内容的信息、号码二23和模糊指示(X， Y)的情况下，根据所接受的 模糊指示，来对住所二大阪府进行模糊，而生成模糊住所信息。具体的， 在X二0、 Y=3的情况下、身份信息转换部222从号码一都道府县名对应 表130a中读出与23号到26号的号码对应的都道府县名，而生成模糊住所 信息"住所=大阪府、兵库县、京都府、滋贺县"。
身份信息转换部222生成由所生成的模糊年龄信息、模糊国籍信息和 模糊住所信息构成的模糊身份信息，并将所生成的模糊身份信息输出到环 签名生成部223和数据连结部224。这里，例如，在进行模糊处理的身份信 息仅是年龄信息的情况下，模糊身份信息为仅包含模糊年龄信息的信息。 (C)环签名生成部223
这里，首先来说明环签名。所谓环签名是指实现下面的(i)和(ii) 的功能的数字签名方式。
(i) 在环签名生成时，使用一个私钥和一个以上的任意数目的任意公 钥，来生成对消息M的环签名S。
(ii) 在环签名验证时，为验证环签名S，仅对验证者提示使用怎样的 公钥就可以了的信息。验证者通过使用这些公钥来验证环签名S，仅可确认
"通过与用于验证的公钥中的其中一个公钥对应的私钥来生成该环签名 S"，但是不能知道具体通过与哪个公钥对应的私钥来生成。
本发明中的环签名若是实现上述(i)和(ii)的功能的数字签名方式 就可以了 ，设环签名生成部223使用"Advances in Cryptology ASIACRYPT2001 (Springer刊)"所收的Ronald L. Rivest、 Adi Shamir、 YaelTauman "How to Leak a Secret"中记载的环签名方式。
接着，按每个进行模糊处理的身份信息，使用具体例来说明基于环签 名生成部223的处理。
(对年龄信息进行模糊处理的情况)
环签名生成部223从数据分割部221中接受"24岁"认证用私钥(d —24)。另外，环签名生成部223接受模糊年龄信息"年龄=24岁、25岁、 26岁、27岁"，从模糊用公钥取得部208中接受"24岁"模糊用公钥(e—24， n—24) 、 "25岁"模糊用公钥(e—25， n—25) 、 "26岁"模糊 用公钥(e—26， n—26)和"27岁"模糊用公钥(e—27, n—27)。
环签名生成部223将模糊年龄信息"年龄=24岁、25岁、26岁、27 岁"作为消息M，使用"24岁"认证用私钥(d—24) 、 "24岁"模糊用 公钥(e—24， n—24) 、 "25岁"模糊用公钥(e—25， n—25) 、 "26岁" 模糊用公钥(e—26， n—26)和"27岁"模糊用公钥(e—27， n—27)， 来生成年龄认证用环签名"C—24， S—24， S—25， S—26， S—27"。环 签名生成部223将所生成的年龄认证用环签名"C—24， S—24， S_25， S —26， S—27"输出到数据连结部224。
另外，作为年龄认证用环签名，生成了上述5个数据，通过动作的说 明来描述生成的顺序。
(对国籍信息进行模糊处理的情况)
环签名生成部223从数据分割部221中接受"美国"认证用私钥(d— 50)。环签名生成部223接受模糊国籍信息"国籍=美国、加拿大、墨西 哥、危地马拉"，从模糊用公钥取得部208中接受"美国"模糊用公钥(e —50， n—50)、"加拿大"模糊用公钥(e—51， n—51)、"墨西哥"模 糊用公钥(e—52， n—52)和"危地马拉"模糊用公钥(e—53， n—53)。
环签名生成部223将模糊国籍信息"国籍=美国、加拿大、墨西哥、 危地马拉"作为消息M，使用"美国"认证用私钥(d—50)、"美国"模 糊用公钥(e—50， n—50)、"加拿大"模糊用公钥(e—51， n—51)、 "墨西哥"模糊用公钥(e—52， n—52)和"危地马拉"模糊用公钥(e— 53， n—53)，来生成国籍认证用环签名"C—50， S—50， S—51， S—52， S_53"。环签名生成部223将所生成的国籍认证用环签名"C—50， S—50， S—51， S—52， S—53"输出到数据连结部224。 (对住所信息进行模糊处理的情况)
环签名生成部223从数据分割部221接受"大阪府"认证用私钥(d一 23)。环签名生成部223接受模糊住所信息"住所=大阪府、兵库县、京 都府、滋贺县"，从模糊用公钥取得部208接受"大阪府"模糊用公钥(e —23， n—23)、"兵库县"模糊用公钥(e—24， n—24)、"京都府"模 糊用公钥(e—25， n—25)和"滋贺县"模糊用公钥(e—26， n—26)。环签名生成部223将模糊住所信息"住所=大阪府、兵库县、京都府、 滋贺县"作为消息M，使用"大阪府"认证用私钥(d_23)、"大阪府" 模糊用公钥(e—23， n—23)、"兵库县"模糊用公钥(e—24， n—24)、 "京都府"模糊用公钥(e—25， n—25)和"滋贺县"模糊用公钥(e—26， n—26)，生成住所认证用环签名"C—23， S—23， S—24， S—25， S—26"。 环签名生成部223将所生成的住所认证用环签名"C—23， S—23， S—24， S—25， S—26"输出到数据连结部224。 (d)数据连结部224
数据连结部224从身份信息转换部222中接受模糊年龄信息、模糊国 籍信息、和模糊住所信息。数据连结部224从环签名生成部223中接受年 龄认证用环签名、国籍认证用环签名和住所认证用环签名。
数据连结部224连结模糊年龄信息和年龄认证用环签名，而生成模糊 年龄认证数据，连结模糊国籍信息和国籍认证用环签名，而生成模糊国籍 认证数据，连结模糊住所信息和住所认证用环签名，而生成模糊住所认证 数据。
数据连结部224连结年龄认证数据、模糊国籍认证数据和模糊住所认 证数据，而生成提示用身份认证信息。数据连结部224将所生成的提示用 身份认证信息输出到服务使用请求发送部210。
图12 (a)是表示服务使用装置20对服务提供装置1 (40)提示的提 示用身份认证信息的一例的图。由于服务提供装置l (40)请求提示的身份 信息仅仅是"年龄"，所以提示用身份认证信息250仅由模糊年龄认证数 据构成，模糊年龄认证数据包含模糊年龄信息"年龄=24岁、25岁、26 岁、27岁"250a和年龄认证用环签名"C—24， S—24， S—25， S—26， S —27" 250b。
图12 (b)是表示服务使用装置20对服务提供装置2 (50)提示的提 示用身份认证信息的一例的图。由于服务提供装置2 (50)请求提示的身份 信息是"年龄"、"国籍"和"住所"，所以提示用身份认证信息260由 模糊年龄认证数据270、模糊国籍认证数据280和模糊住所认证数据290 构成。
模糊年龄认证数据270是与图12 (a)相同的内容。模糊国籍认证数据280包含模糊国籍信息"国籍=美国、加拿大、墨西哥、危地马拉"280a 和国籍认证用环签名"C—50， S—50， S—51， S—52, S—53" 280b。另 外，模糊住所认证数据290包含模糊住所信息"住所=大阪府、兵库县、 京都府、滋贺县"290a和住所认证用环签名"C一23， S—23， S—24， S— 25， S—26" 290b。
(10) 服务使用请求发送部210
服务使用请求发送部210从模糊身份认证信息生成部209中接受提示 用认证信息。服务使用请求发送部210对提示用认证信息附加表示使用请 求的消息、或在想要使用的内容上附加ID等，而生成服务使用请求。服务 使用请求发送部210将所生成的服务使用请求经网络60发送到服务提供装 置1 (40)或服务提供装置2 (50)。
(11) 内容接收部211
内容接收部211经网络60从服务提供装置1 (40)和服务提供装置2 (50)中接收内容。内容接收部211将所接收的内容输出到内容再现部212。
(12) 内容再现部212
内容再现部212由缓存器、解码器和显示器等构成，在从内容接收部 211中接收到内容后，解码所接受的内容，而显示在显示器上 3.模糊用公钥管理装置30
模糊用公钥管理装置30是由微处理器、ROM、 RAM、硬盘单元、网 络连接单元等构成的计算机系统，通过微处理器根据RAM或硬盘单元中存 储的计算机程序来动作，模糊用公钥管理装置30实ii其功能。对模糊用公 钥管理装置30的功能结构没有图示。
模糊用公钥管理装置30在认证系统1启动时，从认证装置10中接受 年龄模糊用公钥数据库300、国籍模糊用公钥数据库和住所模糊用公钥数据 库，而在内部加以管理。年龄模糊用公钥数据库300的数据构成如图6所
不o
模糊用公钥管理装置30从服务使用装置20经网络60接受年龄模糊用 公钥取得要求、国籍模糊用公钥取得要求和住所模糊用公钥取得要求。模 糊用公钥管理装置30根据所接受的各模糊用公钥取得要求，从各数据库中 读出模糊用公钥，并将所读出的模糊用公钥经网络60发送到服务使用装置20。
作为具体例，在模糊用公钥管理装置30从服务使用装置20接收了请 求24岁以上、27岁以下的所有模糊用公钥的年龄模糊用公钥取得要求的情 况下，从年龄模糊用公钥数据库300中读出"24岁"模糊用公钥(e一24， n—24) 、 "25岁"模糊用公钥(e—25， n—25) 、 "26岁"模糊用公钥 (e—26， n—26)和"27岁"模糊用公钥(e—27， n—27)。模糊用公钥 管理装置30将所读出的各模糊用公钥发送到服务使用装置20。 4.服务提供装置1 (40)
图13是功能表示服务提供装置1 (40)的结构的功能框图。如图所示， 服务提供装置l (40)由数据分割部401、认证用公钥取得部402、环签名 验证部403、用户身份信息确认部404、用户登记部405、服务数据发送控 制部406、内容存储部407和内容发送部408构成。
服务提供装置1 (40)具体上是由微处理器、ROM、 RAM、硬盘单元、 网络连接单元等构成的计算机系统，通过微处理器根据RAM或硬盘单元中 存储的计算机程序来动作，从而服务提供装置l (40)实现其功能。
下面，说明服务提供装置1 (40)的各构成要素。
(1) 数据分割部401
数据分割部401经网络60从服务使用装置20接受服务使用请求。数 据分割部401从所接收的服务使用请求中抽出提示用身份认证信息。
在下面的服务提供装置1 (40)的说明中，使用数据分割部401抽出图 12 (a)所示的提示用身份认证信息250的情况作为具体例来加以说明。
数据分割部401将提示用身份认证信息250分离为模糊年龄信息"年 龄=24岁、25岁、26岁、27岁"250a和年龄认证用环签名"C—24， S— 24， S—25， S—26， S—27" 250b，并将模糊年龄信息"年龄=24岁、25 岁、26岁、27岁"250a输出到认证用公钥取得部402和用户身份信息确认 部404，将年龄认证用环签名"C—24， S—24， S—25， S—26， S—27"250b 输出到环签名验证部403。
(2) 认证用公钥取得部402
认证用公钥取得部402从数据分割部401接受模糊年龄信息"年龄= 24岁、25岁、26岁、27岁"250a。认证用公钥取得部402生成请求与24岁、25岁、26岁、和27岁分别对应的模糊用公钥的模糊用公钥取得请求， 并将所生成的模糊用公钥取得请求经网络60发送到模糊用公钥管理装置 30。
认证用公钥取得部402经网络60从模糊用公钥管理装置30接收"24 岁"模糊用公钥(e—24， n—24) 、 "25岁"模糊用公钥(e—25， n—25)、 "26岁"模糊用公钥(e—26， n—26)和"27岁"模糊用公钥(e—27， n —27)。认证用公钥取得部402将所接收的各年龄模糊用公钥输出到环签 名验证部403。
(3) 环签名验证部403
环签名验证部403从数据分割部401中接收年龄认证用环签名"C—24， S—24， S—25， S—26， S—27" 250b，进一步，从认证用公钥取得部402 中接收"24岁"模糊用公钥(e—24， n_24) 、 "25岁"模糊用公钥(e —25， n—25) 、 "26岁"模糊用公钥(e—26， n—26)和"27岁"模糊 用公钥(e—27， n_27)。
环签名验证部403使用所接收的各年龄模糊用公钥，来验证年龄认证 用环签名"C—24， S—24， S—25， S—26， S—27" 250b。通过动作说明 来详细描述验证的步骤。
环签名验证部403在年龄认证用环签名250b的验证成功的情况下，将 表示验证成功的信号通知给服务数据发送控制部406。在年龄认证用环签名 250b的验证失败的情况下，结束处理。
(4) 用户身份信息确认部404
用户身份信息确认部404从数据分割部401中接受模糊年龄信息"年 龄=24岁、25岁、26岁、27岁"250a。
用户身份信息确认部404确认模糊年龄信息250a，并判断是否可对模 糊年龄信息250a表示的年龄的用户提供从服务使用装置20请求的内容。
例如，在从服务使用装置20请求的内容是"限定20岁以上"这种带 限制的内容情况下，用户身份信息确认部404检査模糊年龄信息"年龄二 24岁、25岁、26岁、27岁"250a是否满足"20岁以上限定"的条件。在 该情况下，由于满足了条件，所以用户身份信息确认部404判断为可提供 内容。这里，向服务使用装置20提供的内容是可通过服务使用请求中包含的内容ID识别的内容。
用户身份信息确认部404在判断为可提供内容的情况下，将表示服务 提供OK的信号输出到服务数据发送控制部406，并将模糊年龄信息250a 输出到用户登记部405。另一方面，也可以为在判断为不能提供内容的情况 下，用户身份信息确认部404将该情况通知给服务使用装置20的结构。
(5) 用户登记部405
用户登记部405存储登记使用服务的用户的用户列表。用户登记部405 在从用户身份信息确认部404接受模糊年龄信息250a后，将所接受的模糊 年龄信息250a登记到用户列表中。
(6) 服务数据发送控制部406
服务数据发送控制部406在从环签名验证部403接受表示环签名的验 证成功的内容的信号，且从用户身份信息确认部404接受了表示服务提供 OK的信号的情况下，对内容发送部408指示内容的读出。
(7) 内容存储部407
内容存储部407由硬盘单元构成，在内部存储内容。这里，内容的一 例是根据MPEG—2 (Moving Picture Experts Group Phase 2:运动图像专家 组阶段2)标准来压縮编码运动图像数据而生成的数据。内容并不限于运动 图像数据，当然也可以是静止图像数据、音乐数据、计算机程序、游戏用 程序、地图等。
(8) 内容发送部408
内容发送部408在由服务数据发送控制部406指示了内容的读出后， 从内容存储部407中读出内容。内容发送部408将所读出的内容经网络60 发送到服务使用装置20。
5.服务提供装置2 (50)
由于服务提供装置2 (50)具有与服务提供装置l (40)相同的结构， 所以不图示服务提供装置2 (50)的功能框图。
服务提供装置2 (50)具体上是由微处理器、ROM、 RAM、硬盘单元
等构成的计算机系统。
服务提供装置2 (50)与服务提供装置l (40)同样，在对服务使用装 置20进行服务提供时，对服务使用装置20的用户请求身份认证信息的提示。这时，设服务提供装置2 (50)对服务使用装置的用户请求年龄、国籍 和住所的提示。 <动作〉
1. 系统整体的动作
图14是表示认证系统1整体动作的流程图。
认证系统1首先进行系统设置处理(步骤Sl)。之后，认证系统1进 行身份认证信息发放处理(步骤S2)，之后，进行服务使用处理(步骤S3)。
2. 系统设置处理的动作
图15和图16是表示认证系统1的设置(set up)处理的动作的流程图， 是图14所示的流程图的步骤S1的细节。另外，系统设置处理的动作将认 证装置10作为主体来加以描述。
认证装置10的签名密钥生成部101生成签名生成密钥(步骤S101)， 并将所生成的签名生成密钥输出到身份认证信息生成部106，身份认证信息 生成部106存储签名生成密钥(步骤S102)。签名密钥生成部101生成与 步骤S101中生成的签名生成密钥对应的签名验证密钥(步骤S103)，并 将所生成的签名验证密钥通知给服务使用装置20 (步骤S104)。
之后，模糊用公钥生成部102按每个年龄、国籍、住所，来重复步骤 S105到步骤S117。
首先，模糊用公钥生成部102设i二0 (步骤S106)，而随机生成素数 p—i、 q—i (步骤S107)。之后，计算RSA加密模数n—i=p—iXq—i (步 骤S108)。
接着，模糊用公钥生成部102随机生成作为2^d—i^n—i—1的RSA 加密的私钥cLJ (步骤S109)，来计算满足e—iXd—i=l modX (n—i) 的RSA加密的公钥(步骤SllO)。
这里，X (ni)是Carmile函数，对上述n—1的Carmile函数X (n—0 的値，是p—i和q—i的最小公倍数。
模糊用公钥生成部102将步骤S109中生成的RSA加密的私钥d—i作 为认证第i个用的认证用私钥(步骤SU1)，并将步骤S110中算出的公钥 组(e—i， n—i)作为第i个模糊用公钥(步骤S112)。接着，模糊用公钥 生成部102设i二i+l (步骤S113)。在认证用私钥和模糊用公钥的生成没有对所有i结束的情况下(步骤
S114中否)，模糊用公钥生成部102回到步骤S107，而继续进行处理。在 对所有的i，认证用私钥和模糊用公钥的生成结束的情况下(步骤S114中 为是)，模糊用公钥生成部102生成由i个认证用私钥构成的认证用私钥数 据库(步骤S115)。这时，对于国籍，设同时生成号码一国名对应表120a (参考图4)，对于住所，设同时生成号码一都道府县名对应表130a (参 考图5)。
接着，模糊用公钥生成部102生成由i个模糊用公钥构成的模糊用公钥 数据库(步骤S116)。
若对于年龄、国籍、和住所，认证用私钥数据库和模糊用公钥数据库 的生成结束(步骤S117)，则模糊用公钥生成部102将年龄认证用私钥数 据库110、国籍认证用私钥数据库120和住所认证用私钥数据库130输出到 身份认证用私钥保持部105，身份认证用私钥保持部105存储各数据库(步 骤S118)。
接着，模糊用公钥生成部102将年龄模糊用公钥数据库300、国籍模糊 用公钥数据库和住所模糊用公钥数据库分发给模糊用公钥管理装置30 (步 骤S119)。
3.身份认证信息发放处理的动作
图17和图18是表示认证系统1的身份认证信息发放处理的动作的流 程图，是图14所示的流程图中的步骤S2的细节。
首先，服务使用装置20在通过用户的输入接受了取得身份认证信息的 指示后(步骤S201)，将用户身份信息存储部201中存储的用户身份信息 140传送到身份认证信息发放委托数据发送部202 (步骤S202)。
身份认证信息发放委托数据发送部202生成包含用户身份信息140的 身份认证信息发放委托数据(步骤S203)。身份认证信息发放委托数据发 送部202将身份认证信息发放委托数据经网络60发送到认证装置10，认证 装置10的身份认证信息发放委托数据接收部103接收身份认证信息发放委 托数据(步骤S204)。
身份认证信息发放委托数据接收部103从所接收的身份认证信息发放 委托数据中抽出用户身份信息140，并将所抽出的用户身份信息140传送到用户身份信息确认部104 (步骤S205)。接着，用户身份信息确认部104 确认所接受的用户身份信息140是否正确(步骤S206)。
在确认为用户身份信息140不正确的情况下(步骤S207中否)，认证 装置10结束身份认证信息发放处理。在确认为用户身份信息140正确的情 况下(步骤S207中是)，用户身份信息确认部104将用户身份信息140传 送到身份认证信息生成部106的数据分割部151 (步骤S208)。
数据分割部151将所接收的用户身份信息140分离为年龄信息141、国 籍信息142和住所信息143，并将各信息输出到身份认证用私钥取得部152 和身份认证用私钥附加部153。
接着，身份认证用私钥取得部152从身份认证用私钥保持部105中存 储的年龄认证用私钥数据库110中，取得与年龄信息141对应的"24岁" 认证用私钥d—24 (步骤S209)，从国籍认证用私钥数据库120中取得与 国籍信息142对应的"美国"认证用私钥d_50 (步骤S210)，从住所认 证用私钥数据库130中取得与住所信息143对应的"大阪"认证用私钥d —23 (步骤S211)。身份认证用私钥取得部152将所取得的3个私钥输出 到身^H人证用私钥附加部153。
接着，身份认证用私钥附加部153结合年龄信息141和"24岁"认证 用私钥d—24而生成年龄认证信息161，结合国籍信息142和"美国"认证 用私钥d—50而生成国籍认证信息162，结合住所信息143和"大阪"认证 用私钥d—23，而生成住所认证信息163 (步骤S212)。身份认证用私钥 附加部153将年龄认证信息161、国籍认证信息162和住所认证信息163 输出到签名生成部154。
签名生成部154使用签名生成密钥来对年龄认证信息161、国籍认证信 息162、和住所认证信息163实施数字签名，而生成认证装置签名数据(步 骤S250)。签名生成部154将所生成的认证装置签名数据附加到年龄认证 信息161、国籍认证信息162和住所认证信息163，而生成身份认证信息160 (步骤S251)。签名生成部154将所生成的身份认证信息160输出到身份 认证信息发送部107。
身份认证信息发送部107将身份认证信息160经网络60发送到服务使 用装置20，服务使用装置20的身份认证信息接收部203接收身份认证信息160 (步骤S252)。
身份认证信息接收部203将所接收的身份认证信息160输出到签名验 证部204。
签名验证部204使用签名验证密钥来验证所接受的身份认证信息160 (步骤S253)。在签名验证失败的情况下(步骤S254中否)，服务使用 装置20结束处理。在签名验证成功的情况下(步骤S254中是)，签名验 证部204将身份认证信息160输出到身份认证信息保存部205，身份认证信 息保存部205存储身份认证信息160 (步骤S255)。 4.服务使用处理的动作
图19、图20和图21是表示认证系统1的服务使用处理的动作的流程 图，是图14所示的流程图中步骤S3的细节。
首先，服务使用装置20通过用户的输入，来接受服务使用的指示(步 骤S301)。这里，作为具体例，服务使用装置20从用户接受对服务提供 装置l (40)请求内容的使用的指示，但是对服务提供装置2 (50)进行内 容的使用请求的动作也相同。
身份认证信息显示部206从身份认证信息保存部205中存储的身份认 证信息160中抽出年龄信息161a、国籍信息162a和住所信息163a，而显 示在显示器上(步骤S302)。模糊指示接受部207通过用户的输入来接受 对服务提供装置l (40)提示的身份信息的选择(步骤S303)。
按每个对服务提供装置1 (40)提示的身份认证信息来重复下面的步骤 S305到步骤S354的处理。
首先，在身份认证信息是年龄信息161a的情况下(步骤S306中是)， 模糊身份认证信息生成部209的身份信息转换部222设年龄=24岁二a(步 骤S307)。
在身份认证信息是国籍信息162a和住所信息163a的其中之一的情况 下(步骤S306中否)，身份信息转换部222取得与身份信息对应的号码(步 骤S308)，并将所取得的号码设作a (步骤S309)。
具体而言，在身份信息是国籍信息162a情况下，身份信息转换部222 从号码一国名对应表120a中取得与国籍-美国对应的号码"50"，而设作 cx=50。在身份信息是住所信息163a的情况下，身份信息转换部222从号码一都道府县名对应表130a中取得与住所-大阪府对应的号码"23"，并 设作a二23。
接着，模糊指示接受部207接受模糊指示(X， Y)的输入(步骤S310)， 并将所接受的身份模糊指示(X， Y)输出到身份信息转换部222。
身份信息转换部222在接受模糊指示(X， Y)后，生成模糊身份信息 (步骤S311)。具体地，身份信息转换部222使用步骤S307或步骤S309 中设置的a的値和模糊指示(X， Y)，而取得与满足a—X^o^a+Y的a 对应的身份信息，并连结所取得的所有身份信息，而生成模糊身份信息。 身份信息转换部222将所生成的模糊身份信息输出到环签名生成部223和 数据连结部224。
这里，若设身份信息是年龄信息161a，模糊指示为X^0和Y二3，则 身份信息转换部222在步骤S311中，作为模糊年龄信息，生成"年龄=24 岁、25岁、26岁、27岁"。
环签名生成部223在接受模糊身份信息后，生成请求与模糊身份信息 中包含的各身份信息对应的模糊用公钥的模糊用公钥取得请求(步骤
5312) ，并将生成的模糊用公钥取得请求输出到模糊用公钥取得部208。 模糊用公钥取得部208经网络60将模糊用公钥取得请求发送到模糊用
公钥管理装置30，模糊用公钥管理装置30接收模糊用公钥取得请求(步骤
5313) 。
模糊用公钥管理装置30从模糊用公钥数据库中抽出所请求的模糊用公 钥(步骤S350)。模糊用公钥管理装置30将所抽出的模糊用公钥经网络 60发送到服务使用装置20，服务使用装置20的模糊用公钥取得部208接 收模糊用公钥(步骤S351)。
模糊用公钥取得部208将所取得的模糊用公钥输出到环签名生成部
223。
环签名生成部223生成环签名(步骤S352)，并将所生成的环签名输 出到数据连结部224。数据连结部224连结模糊用身份信息和环签名(步骤 S353)。
若对所有的身份信息处理结束(步骤S354)，则数据连结部224生成 提示用身份认证信息(步骤S401)。数据连结部224将所生成的提示用身份认证信息输出到服务使用请求发送部210。
服务使用请求发送部210在接受提示用身份认证信息后，生成包含提 示用身份认证信息、内容ID等的服务使用请求(步骤S402)。服务使用 请求发送部210将所生成的服务使用请求经网络60，发送到服务提供装置 1 (40)，服务提供装置l (40)的数据分割部401接收服务使用请求(步 骤S403)。
数据分割部401从所接收的服务使用请求中包含的提示用身份认证信 息中，抽出模糊身份信息和环签名(步骤S404)，并将模糊身份信息输出 到认证用公钥取得部402和用户身份信息确认部404，将环签名输出到环签 名验证部403。
接着，按每个模糊身份信息来重复步骤S405到步骤S411。 首先，认证用公钥取得部402生成与模糊身份信息对应的模糊用公钥 取得请求(步骤S406)。作为具体例，在所接受的模糊身份信息是图12 (a)所示的模糊年龄信息250a的情况下，认证用公钥取得部402生成请 求与24岁、25岁、26岁、和27岁分别对应的4个模糊用公钥的模糊用公 钥取得请求。
认证用公钥取得部402将所生成的模糊用公钥取得请求经网络60发送 到模糊用公钥管理装置30，模糊用公钥管理装置30接收模糊用公钥取得请 求(步骤S407)。
模糊用公钥管理装置30从模糊用公钥数据库中抽出所请求的模糊用公 钥(步骤S408)。模糊用公钥管理装置30将所抽出的模糊用公钥经网络 60发送到服务提供装置1 (40)，服务提供装置l (40)的认证用公钥取得 部402接收模糊用公钥(步骤S409)。认证用公钥取得部402将所接收的 丰莫糊用公钥输出到环签名验证部403。
接着，环签名验证部403进行环签名验证处理(步骤S410)。若对所 有模糊身份信息的处理结束(步骤S411)，则服务数据发送控制部406判 断是否所有环签名的验证成功，在某一个环签名的验证失败的情况下(步 骤S412中否)，结束处理。在所有环签名的验证成功的情况下(步骤S412 中是)，用户身份信息确认部404确认从数据分割部401接受的模糊身份 信息(步骤S413)，并判断是否可对用户提供服务(步骤S414)。在通过模糊身份信息的确认，不能提供服务的情况下(步骤S414中否)，结束处 理。在可提供服务的情况下(步骤S414中是)，用户登记部405进行用户 登记处理(步骤S415)。
在所有的环签名的验证成功，进一步判断为可提供服务的情况下，内 容发送部408从内容存储部407中读出内容(步骤S416)。
内容发送部408将所读出的内容经网络60发送到服务使用装置20，服 务使用装置20的内容接收部211接收内容(步骤S417)。内容接收部211 将所接收的内容输出到内容再现部212，内容再现部212再现内容(步骤 S418)。
5.环签名生成处理的动作
图22和图23是表示基于环签名生成部223的环签名生成处理的动作 的流程图。这里所示的动作是图20所示的流程图中的步骤S352的细节。
设对环签名方式中的公钥和私钥的各个对(pair)，从O起顺序附加号 码。本实施例中，设年龄认证用私钥和年龄模糊用公钥对(pair)进行基于 与0岁到99岁的年龄对应的号码附加。对国籍认证用私钥和国籍模糊用公 钥对(pair)进行基于号码一国名对应表120a的号码附加，对住所认证用 私钥和住所模糊用公钥对(pair)进行基于号码一都道府县名对应表130a 的号码附加。
环签名生成部223设a-L、 a—X=A、 a+Y=B，将模糊身份信息作 为消息M (步骤S501)。
环签名生成部223通过下面的步骤，对号码A到号码B的第L号(A L^B)，使用私钥d—L，对第L号之外，使用公钥(e—i， n—i) (A ^i^B且i^L)来生成对消息M的环签名。
首先，计算K二Hash (M)(步骤S502)。这里，Hash (M)表示对 消息M进行了在系统设置时确定的系统公共的散列(Hash)计算的结果。
接着，随机生成C—A (步骤S503)，而计算CC—B=Dec (K、 C— A)(步骤S504)。这里，Dec (K， C__A)表示通过系统设置时所确定的 私钥加密方式，来对数据C—A进行以K为密钥的解密处理后的结果。
接着，设j二A (步骤S505)，而对j二A、 A+l、 ■ 、 L一l，重 复进行步骤S506到步骤S508。环签名生成部223随机生成SJ (步骤S506)，而计算YJ二SJ ^ (ej) modnj (步骤S507)。这里，X^a表示X的a次幂。
接着，环签名生成部223计算CCJ=CJ ( + ) YJ、 C— (j + l)= Enc (K， CCJ)(步骤S508)。这里，(+ )表示每个比特的逻辑异或运 算，Enc (K， CC」)表示通过在系统设置时所确定的私钥加密方式，对数 据CCJ，进行了以K为密钥的加密后的结果。
在j二L一l的情况下(步骤S509中是)，进入到步骤S511。在j^L-l 的情况下(步骤S509中否)，设作j二A+l，而返回到步骤S506，继续进 行处理。
接着，设j=B (步骤S511)，而对j=B、 B — l、 ■ ■ 、 L+l，重 复步骤S512到步骤S514。
环签名生成部223随机生成SJ(步骤S512)，并计算YJ-SJ ^ (ej) modnj (步骤S513)。
接着，环签名生成部223计算C」=CCJ ( + ) YJ、 C_ (j一l)= Dec (K， CJ)(步骤S514)。
在j-L+l的情况下(步骤S515中是)，进入到步骤S517。在j垆L 十l的情况下(步骤S515中否)，设j-B — l，而回到步骤S512，继续进 行处理。
接着，环签名生成部223计算Y—L=C—L ( + ) CC_L、 S—L=Y— LA (d—L) modn—L (步骤S517)。
环签名生成部223将通过上面的计算得到的数据组(C—A， S_A， S —(A+l) ， ...， S—B)作为环签名(步骤S518)。 《环签名生成的具体例》
这里，作为环签名生成处理的具体例，说明对模糊年龄信息"年龄= 24岁、25岁、26岁、27岁"生成环签名，并生成年龄认证用环签名的步 骤。
这时，消息M是数值化"24岁、25岁、26岁、27岁"后的数据，所 用的公钥是"24岁"模糊用公钥(e—24， n—24) 、 "25岁"模糊用公钥 (e—25， n—25) 、 "26岁"模糊用公钥(e—26， n—26)和"27岁"模 糊用公钥(e—27， n—27)，所用的私钥是"24岁"认证用私钥d—24。这时，步骤S501中的各値是L-24、 A=24、 B=27。 环签名生成部223
(1) 计算K二Hash (M)。
(2) 随机产生C—24，并计算CC—27=Dec (K， C—24)。
(3) 由于为A二24、 L=24，所以不进行步骤S505到步骤S510的处理。
(4) 对〗=27、 26、 25，重复进行下面的(4—1) 、 (4—2)的计算。 (4—1)随机生成SJ，而计算YJ二SJA (e_j) modn_J。 (4一2)计算CJ-CCJ ( + ) Y_J、 C— (j一l) =Dec (K， C_j)。
(5) 计算Y一24二C—24 ( + ) CC—24、 S—24=Y—24 ^ (d一24) mod n—24。
将通过以上的计算得到的数据组(C一24、 S—24、 S一25、 S_26、 S —27)作为环签名，传送到数据连结部224。 6.环签名验证处理的动作
图24是表示环签名验证处理的动作的流程图。这里所示的动作是图21 所示的流程图中的步骤S410的细节。
环签名验证部403设a—X二A、 a+Y=B，并将模糊身份信息作为消 息M (步骤S601)。
环签名验证部403计算K=Hash (M)(步骤S602)。
接着，环签名验证部403设j=A (步骤S603)，而计算Y—J = S_J a (e」)modnj、 CC」=C」(+ ) Y_j、 C_ (j + l) =Enc (K， cc _j)(步骤S604)。
在—B的情况下(步骤S605中是)，进入到步骤S607。在j^B的情 况下(步骤S605中否)，设j二A+l，而回到步骤S604，继续进行处理。
环签名验证部403判断C—B=C—A是否成立，在C一B二C—A的情 况下(步骤S607中是)，判断为环签名正当(步骤S608)，在Q^B^C ——A的情况下(步骤S607中否)，判断为环签名非法(步骤S609)。 《环签名验证的具体例》
这里，作为环签名验证处理的具体例，说明验证对模糊年龄信息"年 龄二24岁、25岁、26岁、27岁"的环签名的步骤。这时，消息M是数值化"24岁、25岁、26岁、27岁"后的数据，步 骤S601中的各値是A二24、 B=27。 环签名验证部403
(1) 计算K二Hash (M)。
(2) 对=24、 25、 26、 27，计算Y_J = S_J A (e_j) modn_J、 CC _J = C_J ( + ) Y」、C— (j + l) =Enc (K， cc」)。
(3) 若C一24二C—27成立，则判断为环签名正当，在不成立的情况 下，判断为环签名非法。
《认证系统1的安全性》 这里，说明认证系统l中的安全性(1)禾B (2)。
(1) 根据模糊身份认证信息，不清楚进行模糊之前的用户身份信息；
(2) 根据身份认证信息，不能产生非法进行模糊后生成的模糊身份认 证信息。
首先，说明(O 。图12 (a)所示的模糊身份认证信息250中对年龄 信息进行了模糊处理。从年龄认证用环签名250b中，根据环签名的性质， 可以确认通过"24岁"、"25岁"、"26岁"、"27岁"的其中一个认 证用私钥生成了签名，但是不能确定通过哪个私钥生成了签名。因此，所 使用的环签名只要满足上述的功能，就保证了安全性(1)。
接着，说明(2)的安全性。年龄认证用环签名250b从环签名的性质 来看，仅具有"24岁"、"25岁"、"26岁"、"27岁"的其中一个认 证用私钥的人(即，24岁或25岁或26岁或27岁的人)可以生成。因此， 只要所用的环签名安全，24岁到27岁之外的人伪造年龄认证用环签名250b 就不可能。即，保证了安全性(2)。
<总结〉
如以上说明的，服务使用装置20是生成使与个人有关的信息模糊(暧 昧)，同时，证明上述信息的正确性的数字签名数据的签名生成装置，其 特征在于，包括存储单元，存储与所述个人有关的属性信息和与该属性信 息对应的私钥；模糊信息生成单元，选择与所述属性信息相关的一个以上 的虚拟信息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊 信息；公钥取得单元，取得与所述属性信息对应的公钥和与所述一个以上的虚拟信息分别对应的公钥；签名生成单元，使用与所述属性信息对应的 私钥和公钥、以及和所述一个以上的虚拟信息分别对应的公钥，对所述模 糊信息实施环签名，而生成数字签名数据。
另外，服务提供装置1 (40)是验证通过所述签名生成装置生成的数字 签名数据的签名验证装置，其特征在于，包括公钥取得单元，取得与所述 属性信息对应的公钥和与所述一个以上的虚拟信息对应的公钥；和签名验 证单元，使用所取得的所述多个公钥，对所述数字签名数据实施环签名的 验证处理。
本实施例中的服务使用装置20可通过自身设备来生成提示用身份认证
{曰息o
例如，服务使用装置20每次对服务提供装置30发送服务请求时，若 认为是委托认证装置IO进行提示用身份认证信息的发放的系统，则在对认 证装置10的提示用身份认证信息发放委托集中的情况下，有在发放业务上 产生延迟，或根据情况处理负担过大，系统性能降低的危险。另外，还存 在有恶意的用户结伴故意对认证装置IO进行大量的发放委托，而产生系统 性能降低这样的暴露在攻击下的危险，有可能认证装置IO不能一直提供稳 定的服务。
本实施例中的认证系统l如上所述，服务使用装置20可以在自身设备 中生成提示用身份认证信息，而不需要委托认证装置IO进行提示用身份认 证信息的发放。因此，认证装置10中处理负担不集中，实现了稳定的系统。
<其他变形例〉
根据上述实施方式说明了本发明，但是本发明当然并不限于上述实施 方式，如下的情况也包含在本发明中。
(1) 上述实施方式中，服务提供装置l (40)和服务提供装置2 (50) 对服务使用装置20提供的服务是内容分发服务，但是本发明中的服务并不 限于内容分发。
(2) 本发明中所用的散列方式、加密方式、环签名方式并不限于上述 实施方式中公开的方式。
(3) 上述实施方式中，作为用户身份信息，为年龄信息、国籍信息、 住所信息三个，但是用户身份信息的种类并不限于这些。(4) 上述实施方式中，具有在服务使用装置20对服务提供装置1 (40) 和服务提供装置2 (50)公开了身份信息的情况下，对要公开的身份信息全 部进行模糊处理的结构，但是本发明并不限于该结构。例如，生成对进行 了模糊处理后的身份信息附加不进行模糊处理的身份信息的提示用身份信 息，而对各服务提供装置加以提示的结构也包含在本发明中。下面，说明 该具体例。
身份认证信息显示部206对所抽出的年龄信息(年龄=24岁)161a、 国籍信息(国籍=美国)162a和住所信息(住所=大阪府)163a附加"请 选择进行模糊处理的信息。"这样的消息，而生成模糊处理选择画面。身 份认证信息显示部206将所生成的模糊处理选择画面显示在显示器上。
另外，身份认证信息显示部206若经模糊指示接受部207选择了进行 模糊处理的信息后，生成询问用户对所选择的信息进行怎样的模糊处理的 模糊指示接受画面。身份认证信息显示部206将所生成的模糊指示接受画 面显示在显示器上。
模糊指示接受部207预先在内部保持号码一国名对应表120a (参考图 4)和号码一都道府县名对应表130a (参考图5)。
模糊指示接受部207在身份认证信息显示部206上显示了模糊处理选 择画面的状态下，经键盘或鼠标等输入设备从用户接受对年龄信息161a、 国籍信息162a、和住所信息163a中的哪一个身份信息进行模糊处理的选择。 这里，进行模糊处理的身份信息可以仅仅是一个，也可指定多个。
另外，有时可以由用户自由指定对哪一个身份信息来进行模糊处理， 或者有时在通过所使用的服务、想要收视的内容的种类等来预先决定的制 约下，由用户进行指定。例如，在需要用户的正确年龄信息的服务或内容 的情况下，用户对年龄信息161a不输出进行模糊处理的指示。
(5) 上述实施方式中的服务提供装置l (40)的用户身份信息确认部 404可以预先保持将内容和可提供该内容的用户年龄相对应的表格。并且， 也可构成为通过参照该表格，判断能否对服务使用装置20来提供所请求的 内容。对服务提供装置2 (50)也同样，也可构成为保持使内容和可提供该 内容的用户条件(年龄或居住地等)相对应的表格，并通过参照该表格， 判断能否对服务使用装置2提供所请求的内容。(6) 构成上述实施例的认证装置10的功能块的一部分或全部、构成 服务使用装置20的功能块的一部分或全部、构成服务提供装置l (40)的 功能块的一部分或全部可以通过作为集成电路的LSI来实现。
这些功能块可以分别为单个芯片，也可包含一部分或全部单个芯片化。 这里，为LSI，但是根据集成度的不同，还可称作IC、系统LSI、超(super)LSI、 甚(ultra)LSI。另夕卜，集成电路的方法并不限于LSI，也可通过专用电路或通 用处理器来实现。也可使用在LSI制造后，可进行编程的FPGA (Field Programmable Gate Array:可编程门阵列)或可重新构成LSI内部电路单元 的连接和设置的可重构处理器。进一步，若因半导体技术的进步或派生的 其他技术，替换LSI的集成电路技术出现，当然也可使用该技术来进行模 块的集成化。这种技术中有可能使用生物技术。
(7) 本发明可以是上述表示的方法。可以是可通过计算机来实现这些 方法的计算机程序。
本发明可以将上述计算机程序或上述数字信号记录在计算机可读取的 记录媒体上，例如、软盘、硬盘、CD—ROM、 MO、 DVD、 DVD—ROM、 DVD—RAM、 BD (蓝光光盘)、半导体存储器上。也可以是在这些记录 媒体上记录的上述计算机程序或上述数字信号。
(8) 分别组合上述实施例和上述变形例的结构也包含在本发明中。 产业上的可用性
本发明在对用户提供内容的产业中，可作为在用户侧公开所需最低限 度的个人信息，在内容提供侧确认用户的正当性的构造使用。本发明可以 在制造、销售接受内容的提供并使用该内容的设备的产业中使用。
权利要求
1. 一种签名生成装置，使与个人有关的信息模糊，并且生成证明所述信息的正确性的数字签名数据，其特征在于，包括存储单元，存储与所述个人有关的属性信息和与该属性信息对应的私钥；模糊信息生成单元，选择与所述属性信息相关联的一个以上的虚拟信息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊信息；公钥取得单元，取得与所述属性信息对应的公钥和与所述一个以上的虚拟信息分别对应的公钥；以及签名生成单元，使用与所述属性信息对应的私钥和公钥、以及与所述一个以上的虚拟信息分别对应的公钥，对所述模糊信息实施环签名，生成数字签名数据。
2、 根据权利要求l所述的签名生成装置，其特征在于 所述模糊信息生成单元选择具有与所述属性信息表示的属性相同的属性的所述虚拟信息。
3、 根据权利要求2所述的签名生成装置，其特征在于所述属性是年龄；所述属性信息表示所述个人的年龄；所述模糊信息生成单元选择年龄与所述属性信息表示的所述年龄不同 的所述虚拟信息。
4、 根据权利要求2所述的签名生成装置，其特征在于所述属性是住所；所述属性信息表示所述个人居住的地区名；所述模糊信息生成单元选择地区名与所述属性信息表示的所述地区名 不同的所述虚拟信息。
5、 根据权利要求2所述的签名生成装置，其特征在于 所述属性是国籍；所述属性信息表示所述个人具有的国籍的国名；所述模糊信息生成单元选择国名与所述属性信息表示的所述国名不同 的所述虚拟信息。
6、 根据权利要求2所述的签名生成装置，其特征在于 所述签名生成装置包括模糊指示接受单元，该模糊指示接受单元接受表示虚拟信息的选择条件的模糊指示；所述模糊信息生成单元按照所述模糊指示表示的所述选择条件，选择 所述一个以上的虚拟信息。
7、 根据权利要求6所述的签名生成装置，其特征在于 所述模糊指示接受单元接受表示所选择的虚拟信息的个数的所述选择条件；所述模糊信息生成单元选择所述选择条件表示的个数的虚拟信息。
8、 根据权利要求1所述的签名生成装置，其特征在于 所述签名生成装置是使用服务提供装置所提供的服务的装置； 该签名生成装置还包括请求生成单元，生成包含所述模糊信息和所述数字签名数据的服务请求；请求发送单元，向所述服务提供装置发送所述服务请求；以及 服务接收单元，从所述服务提供装置接收所述服务。
9、 根据权利要求l所述的签名生成装置，其特征在于 所述签名生成装置包括取得单元，从外部的认证装置取得所述属性信息和所述私钥、以及对所述属性信息和所述私钥的数字签名数据；签名验证单元，验证所取得的所述数字签名数据；以及写入单元，在所述签名验证单元的验证已成功的情况下，将所述属性信息和所述私钥写入所述存储单元。
10、 一种签名验证装置，验证由权利要求1所述的签名生成装置生成 的数字签名数据，其特征在于，包括公钥取得单元，取得与所述属性信息相对应的公钥和与所述一个以上 的虚拟信息相对应的公钥；以及签名验证单元，使用所取得的所述多个公钥，对所述数字签名数据实 施环签名的验证处理。
11、 根据权利要求10所述的签名验证装置，其特征在于所述签名验证装置是对服务使用装置提供服务的装置； 该签名验证装置还包括请求接收单元，从所述服务使用装置接收服务使用请求，该服务使用 请求包含作为与所述服务使用装置的用户有关的信息的所述模糊信息、和 所述数字签名数据；判断单元，根据所述模糊信息，判断是否能对所述用户提供所述服务;以及服务提供单元，在所述签名验证单元的所述验证成功、且所述判断单 元的所述判断为肯定的情况下，向所述服务使用装置提供所述服务。
12、 一种认证系统，包括使与个人有关的信息模糊并且生成证明所述 信息的正确性的数字签名数据的签名生成装置、和验证所述数字签名数据 的签名验证装置，其特征在于所述签名生成装置包括-存储单元，存储与所述个人有关的属性信息和与该属性信息对应的私钥；模糊信息生成单元，选择与所述属性信息相关联的一个以上的虚拟信 息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊信息；公钥取得单元，取得与所述属性信息对应的公钥和与所述一个以上的 虚拟信息分别对应的公钥；以及签名生成单元，使用与所述属性信息对应的私钥和公钥、以及与所述 一个以上的虚拟信息分别对应的公钥，对所述模糊信息实施环签名，生成 数字签名数据，所述签名验证装置包括公钥取得单元，取得与所述属性信息相对应的公钥和与所述一个以上 的虚拟信息相对应的公钥；以及签名验证单元，使用所取得的所述多个公钥，对所述数字签名数据实 施环签名的验证处理。
13、 根据权利要求12所述的认证系统，其特征在于 所述签名生成装置包括-请求生成单元，生成包含所述模糊信息和所述数字签名数据的服务请求；请求发送单元，向所述签名验证装置发送所述服务请求；以及 服务接收单元，从所述签名验证装置接收所述服务， 所述签名验证装置包括请求接收单元，从所述签名生成装置接收服务使用请求，该服务使用 请求包含作为与用户有关的信息的所述模糊信息、和所述数字签名数据； 判断单元，根据所述模糊信息，判断是否能对所述用户提供所述服务;以及服务提供单元，在所述签名验证单元的所述验证成功、且所述判断单 元的所述判断为肯定的情况下，向所述签名生成装置提供所述服务。
14、 根据权利要求12所述的认证系统，其特征在于 所述认证系统还包括认证装置，该认证装置包括 属性信息接收单元，从所述签名生成装置接收属性信息； 签名生成单元，生成认证装置签名数据，该认证装置签名数据是对所述属性信息和与所述属性信息对应的私钥的数字签名数据；以及认证装置签名数据发送单元，向所述签名生成装置发送所述属性信息、所述私钥、和所述认证装置签名数据， 所述签名生成装置还包括属性信息发送单元，向所述认证装置发送所述属性信息； 认证装置签名数据取得单元，从所述认证装置取得所述属性信息、所述私钥、以及所述认证装置签名数据；签名验证单元，验证所取得的所述认证装置签名数据；以及 写入单元，在所述签名验证单元的验证成功的情况下，将所述属性信息和所述私钥写入所述存储单元。
15、 一种签名生成方法，在签名生成装置中使用，该签名生成装置使 与个人有关的信息模糊，并且生成证明所述信息的正确性的数字签名数据， 其特征在于-所述签名生成装置包括存储单元，该存储单元存储与所述个人有关的 属性信息和与该属性信息对应的私钥； 所述签名生成方法包括选择与所述属性信息相关联的一个以上的虚拟信息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊信息的步骤；取得与所述属性信息对应的公钥和与所述一个以上的虚拟信息分别对应的公钥的步骤；以及使用与所述属性信息对应的私钥和公钥、以及与所述一个以上的虚拟信息分别对应的公钥，对所述模糊信息实施环签名，生成数字签名数据的
16、 一种计算机程序，在签名生成装置中使用，该签名生成装置使与 个人有关的信息模糊，并且生成证明所述信息的正确性的数字签名数据， 其特征在于所述签名生成装置包括存储单元，该存储单元存储与所述个人有关的 属性信息和与该属性信息对应的私钥； 所述计算机程序包括选择与所述属性信息相关联的一个以上的虚拟信息，生成由所述属性 信息和所述一个以上的虚拟信息构成的模糊信息的步骤；取得与所述属性信息对应的公钥和与所述一个以上的虚拟信息分别对 应的公钥的步骤；以及使用与所述属性信息对应的私钥和公钥、以及与所述一个以上的虚拟 信息分别对应的公钥，对所述模糊信息实施环签名，生成数字签名数据的
17、 一种集成电路，在签名生成装置中使用，该签名生成装置使与个 人有关的信息模糊，并且生成证明所述信息的正确性的数字签名数据，其 特征在于，包括-存储单元，存储与所述个人有关的属性信息和与该属性信息对应的私钥；模糊信息生成单元，选择与所述属性信息相关联的一个以上的虚拟信 息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊信息；公钥取得单元，取得与所述属性信息对应的公钥和与所述一个以上的 虚拟信息分别对应的公钥；以及签名生成单元，使用与所述属性信息对应的私钥和公钥、以及与所述一个以上的虚拟信息分别对应的公钥，对所述模糊信息实施环签名，生成 数字签名数据。
18、 一种签名验证方法，在签名验证装置中使用，该签名验证装置验 证由权利要求1所述的签名生成装置生成的数字签名数据，其特征在于，该签名验证方法包括取得与所述属性信息相对应的公钥和与所述一个以上的虚拟信息相对 应的公钥的步骤；以及使用所取得的所述多个公钥，对所述数字签名数据实施环签名的验证 处理的步骤。
19、 一种计算机程序，在签名验证装置中使用，该签名验证装置验证 由权利要求1所述的签名生成装置生成的数字签名数据，其特征在于，该 计算机程序包括取得与所述属性信息相对应的公钥和与所述一个以上的虚拟信息相对 应的公钥的步骤；以及使用所取得的所述多个公钥，对所述数字签名数据实施环签名的验证 处理的步骤。
20、 一种集成电路，在签名验证装置中使用，该签名验证装置验证由 权利要求1所述的签名生成装置生成的数字签名数据，其特征在于，包括:公钥取得单元，取得与所述属性信息相对应的公钥和与所述一个以上 的虚拟信息相对应的公钥；以及签名验证单元，使用所取得的所述多个公钥，对所述数字签名数据实 施环签名的验证处理。
全文摘要
本发明是一种签名生成装置，使与个人有关的信息模糊，并且生成证明所述信息的正确性的数字签名数据，其特征在于，包括存储单元，存储与所述个人有关的属性信息和与该属性信息对应的私钥；模糊信息生成单元，选择与所述属性信息相关联的一个以上的虚拟信息，生成由所述属性信息和所述一个以上的虚拟信息构成的模糊信息；公钥取得单元，取得与所述属性信息对应的公钥和与所述一个以上的虚拟信息分别对应的公钥；以及签名生成单元，使用与所述属性信息对应的私钥和公钥、以及与所述一个以上的虚拟信息分别对应的公钥，对所述模糊信息实施环签名，生成数字签名数据。
文档编号H04L9/32GK101305544SQ20068004169
公开日2008年11月12日 申请日期2006年10月26日 优先权日2005年11月8日
发明者松崎枣, 横田薰, 野仲真佐男 申请人:松下电器产业株式会社