登记装置、检索操作装置、数据管理装置、登记程序、检索操作程序以及数据管理程序的制作方法

1.本公开涉及隐匿检索技术。


背景技术：

2.隐匿检索是对加密数据在加密的状态下进行检索的技术。
3.即，隐匿检索是不对加密数据解密而进行检索的技术。
4.近年来，隐匿检索作为用于在云服务中保护机密信息不被服务器管理者窃听的安全技术而受到关注。
5.即，隐匿检索作为用于在因特网中管理数据的安全技术而受到关注。
6.作为隐匿检索方式，存在公共密钥方式和公开密钥方式这2个种类。
7.在公共密钥方式中，利用共通加密密钥技术，限定登记者和检索者。
8.在公开密钥方式中，利用公开密钥加密技术，限定检索者但不限定登记者。
9.专利文献1公开了多用户型的公共密钥方式。
10.在多用户型的公共密钥方式中，登记者使用各检索者的私密密钥对数据进行加密。在所登记的加密数据中附加有加密标签。在加密标签中能够嵌入关键字和检索权限。
11.例如，仅能够由检索者a检索这样的权限被嵌入到加密标签中。此外，检索者b使用自身的私密密钥和检索关键字而生成检索查询。在该情况下，检索者b不具有检索权限，因此，即便检索者b的检索查询中的检索关键字与加密标签中的关键字相同，也得不到加密数据作为检索结果。
12.现有技术文献
13.专利文献
14.专利文献1：国际公开第2019/142651号


技术实现要素：

15.发明要解决的问题
16.在多用户型的公共密钥方式中，存在针对多个合法用户的合谋攻击的脆弱性这样的问题。
17.例如，如果合法用户x和合法用户y合谋，则能够使用合法用户x的私密密钥sk_x和合法用户y的sk_y双方。在该情况下，能够生成可对合法用户x或合法用户y应该无法单独检索的加密数据进行检索的私密密钥。具体而言，可能通过总务科的科长和人事科的担当者合谋，生成人事科的科长的私密密钥。
18.本公开的目的在于，提高多用户型的公共密钥方式的安全性。
19.用于解决问题的手段
20.本公开的登记装置具备：受理部，其受理明文、属性信息以及登记密钥，该属性信息示出识别具有参照所述明文的权限的利用者的多个属性的多个属性值，该登记密钥与在
生成用于生成检索查询的用户密钥时使用的密钥相同；汇集信息生成部，其通过汇集所述属性信息中包含的多个属性值而生成汇集信息，该汇集信息示出分别由1个以上的属性值构成的1个以上的汇集值；泛化信息生成部，其针对所述汇集信息中包含的各汇集值，生成多个由代替汇集值中的零个以上的属性值的零个以上的通配符和汇集值中的剩余的属性值构成的泛化值，并生成泛化信息，该泛化信息示出针对所述汇集信息中包含的各汇集值的多个泛化值；密文数据生成部，其使用所述明文、所述属性信息、所述泛化信息以及所述登记密钥，生成包含加密后的所述明文的密文数据；加密标签生成部，其使用与所述明文相关的关键字、所述属性信息、所述泛化信息以及所述登记密钥，生成包含加密后的所述关键字的加密标签；以及登记部，其将所述密文数据与所述加密标签的组登记于数据库。
21.发明的效果
22.根据本公开，汇集具有参照明文的权限的利用者的多个属性值，基于1个以上的汇集值，生成密文数据和加密标签。
23.由此，能够提高针对多个合法用户的合谋攻击的耐性。即，能够提高多用户型的公共密钥方式的安全性。
附图说明
24.图1是实施方式1中的隐匿检索系统100的结构图。
25.图2是实施方式1中的主密钥装置200的结构图。
26.图3是实施方式1中的登记密钥装置300的结构图。
27.图4是实施方式1中的用户密钥装置400的结构图。
28.图5是实施方式1中的登记装置500的结构图。
29.图6是实施方式1中的检索操作装置600的结构图。
30.图7是实施方式1中的数据管理装置700的结构图。
31.图8是实施方式1中的隐匿检索方法的流程图。
32.图9是实施方式1中的主密钥生成(s120)的流程图。
33.图10是实施方式1中的登记密钥生成(s130)的流程图。
34.图11是实施方式1中的用户密钥生成(s140)的流程图。
35.图12是示出实施方式1中的属性信息的一例的图。
36.图13是示出实施方式1中的汇集信息的一例的图。
37.图14是实施方式1中的数据登记(s150)的流程图。
38.图15是示出实施方式1中的登记数据库791的图。
39.图16是实施方式1中的检索操作(s160)的流程图。
40.图17是实施方式1中的步骤s173的流程图。
41.图18是实施方式1中的步骤s176的流程图。
42.图19是实施方式1中的数据检索(s170)的流程图。
43.图20是实施方式1中的数据删除(s180)的流程图。
44.图21是实施方式1中的主密钥装置200的硬件结构图。
45.图22是实施方式1中的登记密钥装置300的硬件结构图。
46.图23是实施方式1中的用户密钥装置400的硬件结构图。
47.图24是实施方式1中的登记装置500的硬件结构图。
48.图25是实施方式1中的检索操作装置600的硬件结构图。
49.图26是实施方式1中的数据管理装置700的硬件结构图。
具体实施方式
50.在实施方式和附图中，针对相同的要素或对应的要素标注相同的标号。适当省略或简化标注了与已经说明的要素相同的标号的要素的说明。图中的箭头主要示出数据流或者处理的流程。
51.实施方式1.
52.基于图1至图26，对通过多用户型的公共密钥方式进行隐匿检索的方式进行说明。
53.＊＊＊结构的说明＊＊＊
54.基于图1，对隐匿检索系统100的结构进行说明。
55.隐匿检索系统100具备主密钥装置200、登记密钥装置300、用户密钥装置400、登记装置500、检索操作装置600、以及数据管理装置700。
56.隐匿检索系统100的各装置经由网络101相互进行通信。
57.基于图2对主密钥装置200的结构进行说明。
58.主密钥装置200是具备处理器201、存储器202、辅助存储装置203、输入输出接口204以及通信装置205这样的硬件的计算机。这些硬件经由信号线相互连接。
59.处理器201是进行运算处理的ic，对其他的硬件进行控制。例如，处理器201是cpu、dsp或gpu。
60.ic是integrated circuit(集成电路)的简称。
61.cpu是central processing unit(中央处理单元)的简称。
62.dsp是digital signal processor(数字处理器)的简称。
63.gpu是graphics processing unit(图形处理单元)的简称。
64.存储器202是易失性或非易失性的存储装置。存储器202也称为主存储装置或主存储器。例如，存储器202是ram。存储器202所存储的数据根据需要而保存于辅助存储装置203。
65.ram是random access memory的简称。
66.辅助存储装置203是非易失性的存储装置。例如，辅助存储装置203是rom、hdd或者闪存。辅助存储装置203所存储的数据根据需要被加载到存储器202中。
67.rom是read only memory(只读存储器)的简称。
68.hdd是hard disk drive(硬盘驱动器)的简称。
69.输入输出接口204是与输入装置及输出装置连接的端口。例如，输入输出接口204是usb端子，输入装置是键盘和鼠标，输出装置是显示器。
70.usb是universal serial bus(通用串行总线)的简称。
71.通信装置205是接收器和发射器。例如，通信装置205是通信芯片或nic。
72.nic是network interface card(网络接口卡)的简称。
73.主密钥装置200具备受理部210、生成部220以及输出部230这样的要素。这些要素由软件实现。
74.在辅助存储装置203中，存储有用于使计算机作为受理部210、生成部220以及输出部230发挥功能的主密钥程序。主密钥程序被加载到存储器202中，由处理器201执行。
75.在辅助存储装置203中还存储有os。os的至少一部分被加载到存储器202中，由处理器201执行。
76.处理器201一边执行os，一边执行主密钥程序。
77.os是operating system(操作系统)的简称。
78.主密钥程序的输入输出数据被存储在存储部290中。
79.辅助存储装置203作为存储部290发挥功能。但是，存储器202、处理器201内的寄存器以及处理器201内的高速缓冲存储器等存储装置也可以代替辅助存储装置203或者与辅助存储装置203一起作为存储部290发挥功能。
80.主密钥装置200也可以具备代替处理器201的多个处理器。多个处理器分担处理器201的功能。
81.主密钥程序能够以计算机可读取的方式记录(存储)在光盘或闪存等非易失性的记录介质中。
82.基于图3对登记密钥装置300的结构进行说明。
83.登记密钥装置300是具备处理器301、存储器302、辅助存储装置303、输入输出接口304以及通信装置305这样的硬件的计算机。这些硬件经由信号线相互连接。
84.处理器301是进行运算处理的ic，对其他硬件进行控制。例如，处理器301是cpu、dsp或gpu。
85.存储器302是易失性或非易失性的存储装置。存储器302也称为主存储装置或主存储器。例如，存储器302是ram。存储器302所存储的数据根据需要被保存于辅助存储装置303。
86.辅助存储装置303是非易失性的存储装置。例如，辅助存储装置303是rom、hdd或者闪存。辅助存储装置303所存储的数据根据需要被加载到存储器302中。
87.输入输出接口304是与输入装置及输出装置连接的端口。例如，输入输出接口304是usb端子，输入装置是键盘和鼠标，输出装置是显示器。
88.通信装置305是接收器和发射器。例如，通信装置305是通信芯片或nic。
89.登记密钥装置300具备受理部310、生成部320以及输出部330这样的要素。这些要素由软件实现。
90.在辅助存储装置303中，存储有用于使计算机作为受理部310、生成部320以及输出部330发挥功能的登记密钥程序。登记密钥程序被加载到存储器302中，由处理器301执行。
91.在辅助存储装置303中还存储有os。os的至少一部分被加载到存储器302中，由处理器301执行。
92.处理器301一边执行os，一边执行登记密钥程序。
93.登记密钥程序的输入输出数据被存储在存储部390中。
94.辅助存储装置303作为存储部390发挥功能。但是，存储器302、处理器301内的寄存器以及处理器301内的高速缓冲存储器等存储装置也可以代替辅助存储装置303或者与辅助存储装置303一起作为存储部390发挥功能。
95.登记密钥装置300也可以具备代替处理器301的多个处理器。多个处理器分担处理
器301的功能。
96.登记密钥程序能够以计算机可读取的方式记录(存储)于光盘或闪存等非易失性的记录介质。
97.基于图4，对用户密钥装置400的结构进行说明。
98.用户密钥装置400是具备处理器401、存储器402、辅助存储装置403、输入输出接口404以及通信装置405这样的硬件的计算机。这些硬件经由信号线相互连接。
99.处理器401是进行运算处理的ic，对其他硬件进行控制。例如，处理器401是cpu、dsp或gpu。
100.存储器402是易失性或非易失性的存储装置。存储器402也称为主存储装置或主存储器。例如，存储器402是ram。存储器402所存储的数据根据需要被保存于辅助存储装置403。
101.辅助存储装置403是非易失性的存储装置。例如，辅助存储装置403是rom、hdd或闪存。辅助存储装置403所存储的数据根据需要被加载到存储器402中。
102.输入输出接口404是与输入装置及输出装置连接的端口。例如，输入输出接口404是usb端子，输入装置是键盘和鼠标，输出装置是显示器。
103.通信装置405是接收器和发射器。例如，通信装置405是通信芯片或nic。
104.用户密钥装置400具备受理部410、生成部420以及输出部430这样的要素。
105.生成部420具备汇集信息生成部421和用户密钥生成部422这样的要素。
106.这些要素由软件实现。
107.在辅助存储装置403中，存储有用于使计算机作为受理部410、生成部420以及输出部430发挥功能的用户密钥程序。用户密钥程序被加载到存储器402中，由处理器401执行。
108.在辅助存储装置403中还存储有os。os的至少一部分被加载到存储器402中，由处理器401执行。
109.处理器401一边执行os，一边执行用户密钥程序。
110.用户密钥程序的输入输出数据被存储在存储部490中。
111.辅助存储装置403作为存储部490发挥功能。但是，存储器402、处理器401内的寄存器以及处理器401内的高速缓冲存储器等存储装置也可以代替存储器402或者与存储器402一起作为存储部490发挥功能。
112.用户密钥装置400也可以具备代替处理器401的多个处理器。多个处理器分担处理器401的功能。
113.用户密钥程序能够以计算机可读取的方式记录(存储)于光盘或闪存等非易失性的记录介质。
114.基于图5对登记装置500的结构进行说明。
115.登记装置500是具备处理器501、存储器502、辅助存储装置503、输入输出接口504以及通信装置505这样的硬件的计算机。这些硬件经由信号线相互连接。
116.处理器501是进行运算处理的ic，对其他硬件进行控制。例如，处理器501是cpu、dsp或gpu。
117.存储器502是易失性或非易失性的存储装置。存储器502也称为主存储装置或主存储器。例如，存储器502是ram。存储器502所存储的数据根据需要被保存于辅助存储装置
503。
118.辅助存储装置503是非易失性的存储装置。例如，辅助存储装置503是rom、hdd或闪存。辅助存储装置503所存储的数据根据需要被加载到存储器502中。
119.输入输出接口504是与输入装置及输出装置连接的端口。例如，输入输出接口504是usb端子，输入装置是键盘和鼠标，输出装置是显示器。
120.通信装置505是接收器和发射器。例如，通信装置505是通信芯片或nic。
121.登记装置500具备受理部510、生成部520以及登记部530这样的要素。
122.生成部520具备随机数生成部521、汇集信息生成部522、泛化信息生成部523、密文数据生成部524、关键字生成部525以及加密标签生成部526这样的要素。
123.这些要素由软件实现。
124.在辅助存储装置503中，存储有用于使计算机作为受理部510、生成部520以及登记部530发挥功能的登记程序。登记程序被加载到存储器502中，由处理器501执行。
125.在辅助存储装置503中还存储有os。os的至少一部分被加载到存储器502中，由处理器501执行。
126.处理器501一边执行os，一边执行登记程序。
127.登记程序的输入输出数据被存储在存储部590中。
128.辅助存储装置503作为存储部590发挥功能。但是，存储器502、处理器501内的寄存器以及处理器501内的高速缓冲存储器等存储装置也可以代替存储器502或者与存储器502一起作为存储部590发挥功能。
129.登记装置500也可以具备代替处理器501的多个处理器。多个处理器分担处理器501的功能。
130.登记程序能够以计算机可读取的方式记录(存储)于光盘或闪存等非易失性的记录介质。
131.基于图6对检索操作装置600的结构进行说明。
132.检索操作装置600是具备处理器601、存储器602、辅助存储装置603、输入输出接口604以及通信装置605这样的硬件的计算机。这些硬件经由信号线相互连接。
133.处理器601是进行运算处理的ic，对其他硬件进行控制。例如，处理器601是cpu、dsp或gpu。
134.存储器602是易失性或非易失性的存储装置。存储器602也称为主存储装置或主存储器。例如，存储器602是ram。存储器602所存储的数据根据需要被保存于辅助存储装置603。
135.辅助存储装置603是非易失性的存储装置。例如，辅助存储装置603是rom、hdd或闪存。辅助存储装置603所存储的数据根据需要被加载到存储器602中。
136.输入输出接口604是与输入装置及输出装置连接的端口。例如，输入输出接口604是usb端子，输入装置是键盘和鼠标，输出装置是显示器。
137.通信装置605是接收器和发射器。例如，通信装置605是通信芯片或nic。
138.检索操作装置600具备受理部610、生成部620、请求部630、解密部640以及输出部650这样的要素。
139.生成部620具备汇集标志生成部621、位置信息生成部622以及检索查询生成部623
这样的要素。
140.解密部640具备汇集标志生成部641、位置信息生成部642以及检索结果解密部643这样的要素。
141.这些要素由软件实现。
142.在辅助存储装置603中，存储有用于使计算机作为受理部610、生成部620、请求部630、解密部640以及输出部650发挥功能的检索操作程序。检索操作程序被加载到存储器602中，由处理器601执行。
143.在辅助存储装置603中，还存储有os。os的至少一部分被加载到存储器602中，由处理器601执行。
144.处理器601一边执行os，一边执行检索操作程序。
145.检索操作程序的输入输出数据被存储在存储部690中。
146.辅助存储装置603作为存储部690发挥功能。但是，存储器602、处理器601内的寄存器以及处理器601内的高速缓冲存储器等存储装置也可以代替辅助存储装置603或者与辅助存储装置603一起作为存储部690发挥功能。
147.检索操作装置600也可以具备代替处理器601的多个处理器。多个处理器分担处理器601的功能。
148.检索操作程序能够以计算机可读取的方式记录(存储)于光盘或闪存等非易失性的记录介质。
149.基于图7对数据管理装置700的结构进行说明。
150.数据管理装置700是具备处理器701、存储器702、辅助存储装置703、输入输出接口704以及通信装置705这样的硬件的计算机。这些硬件经由信号线相互连接。
151.处理器701是进行运算处理的ic，对其他硬件进行控制。例如，处理器701是cpu、dsp或gpu。
152.存储器702是易失性或非易失性的存储装置。存储器702也称为主存储装置或主存储器。例如，存储器702是ram。存储器702所存储的数据根据需要被保存于辅助存储装置703。
153.辅助存储装置703是非易失性的存储装置。例如，辅助存储装置703是rom、hdd或闪存。辅助存储装置703所存储的数据根据需要被加载到存储器702中。
154.输入输出接口704是与输入装置及输出装置连接的端口。例如，输入输出接口704是usb端子，输入装置是键盘和鼠标，输出装置是显示器。
155.通信装置705是接收器和发射器。例如，通信装置705？是通信芯片或nic。
156.数据管理装置700具备受理部710、检索部720、输出部730以及管理部740这样的要素。
157.检索部720具备对照部721和提取部722这样的要素。
158.这些要素由软件实现。
159.在辅助存储装置703中，存储有用于使计算机作为受理部710、检索部720以及输出部730发挥功能的数据管理程序。数据管理程序被加载到存储器702中，由处理器701执行。
160.在辅助存储装置703中，还存储有os。os的至少一部分被加载到存储器702中，由处理器701执行。
161.处理器701一边执行os，一边执行数据管理程序。
162.数据管理程序的输入输出数据被存储在存储部790中。
163.辅助存储装置703作为存储部790发挥功能。但是，存储器702、处理器701内的寄存器以及处理器701内的高速缓冲存储器等存储装置也可以代替辅助存储装置703或者与辅助存储装置703一起作为存储部790发挥功能。
164.数据管理装置700也可以具备代替处理器701的多个处理器。多个处理器分担处理器701的功能。
165.数据管理程序能够以计算机可读取的方式记录(存储)于光盘或闪存等非易失性的记录介质。
166.＊＊＊动作的说明＊＊＊
167.隐匿检索系统100的动作的步骤相当于隐匿检索方法。
168.基于图8对隐匿检索方法的概要进行说明。
169.在步骤s101中，主密钥装置200生成主密钥mk。
170.在步骤s102中，登记密钥装置300使用主密钥mk生成登记密钥ek。
171.在步骤s103中，用户密钥装置400使用登记密钥ek生成用户密钥uk。
172.在步骤s111中，登记装置500使用登记密钥ek生成密文数据c与加密标签ct的组，将生成的组登记于数据库。
173.密文数据c是通过对明文m进行加密而生成的。
174.加密标签ct是通过对用于检索密文数据c的关键字进行加密而生成的。关键字不会从加密标签ct泄漏。
175.在数据库中，登记有多个密文数据c与加密标签ct的组。
176.在步骤s112中，检索操作装置600使用用户密钥uk生成检索查询sq。
177.检索查询sq通过使用用户密钥uk并将指定的关键字随机化而生成。
178.在步骤s113中，检索操作装置600通过向数据管理装置700发送检索查询sq而请求检索。
179.数据管理装置700接收检索查询sq，通过特殊的运算来检索与检索查询sq一致的加密标签ct。
180.在特殊的运算中，不对各加密标签ct进行解密，对检索查询sq的关键字与各加密标签ct的关键字进行比较。
181.在步骤s114中，数据管理装置700通过向检索操作装置600发送与和检索查询sq一致的加密标签ct对应的密文数据c而响应检索结果。
182.检索操作装置600接收密文数据c，使用用户密钥uk从密文数据c解密明文m。
183.基于图9对主密钥生成(s120)进行说明。
184.主密钥生成(s120)是由主密钥装置200执行的处理。
185.在步骤s121中，受理部210受理密钥长度bit。
186.例如，受理部210经由输入输出接口204受理向主密钥装置200输入的密钥长度bit。受理部210也可以从在主密钥装置200中执行的应用程序受理密钥长度bit。
187.密钥长度bit是主密钥mk的比特长度。
188.在步骤s122中，生成部220生成主密钥mk。
189.具体而言，生成部220生成具有与密钥长度bit相同的长度的随机的比特串。所生成的比特串是主密钥mk。
190.例如，在密钥长度bit为256比特的情况下，生成部220生成256比特的随机的比特串。由此，得到256比特的主密钥mk。
191.在步骤s123中，生成部220将主密钥mk存储于存储部290。由此，主密钥mk被保管在存储部290中。
192.在步骤s124中，输出部230输出主密钥mk。
193.例如，输出部230使用通信装置205，向登记密钥装置300发送主密钥mk。
194.基于图10对登记密钥生成(s130)进行说明。
195.登记密钥生成(s130)是由登记密钥装置300执行的处理。
196.在步骤s131中，受理部310受理主密钥mk。
197.例如，受理部310使用通信装置305，从主密钥装置200接收主密钥mk。受理部310也可以经由输入输出接口304受理向登记密钥装置300输入的主密钥mk。
198.在步骤s132中，生成部320使用主密钥mk，生成数据密钥dk和标签密钥tk。
199.具体而言，生成部320将主密钥mk作为输入而执行函数f_1，由此生成2个随机数。各随机数是随机的比特串。
200.函数f_1的一例是伪随机函数。
201.伪随机函数是加密的函数，当决定了密钥时，根据输入值确定地返回随机数。
202.函数f_1也可以是sha-1这样的加密的哈希函数或者aes这样的公共密钥加密方式的函数。
203.通过函数f_1而生成的2个随机数中的一方的随机数是数据密钥dk。数据密钥dk能够如下那样表示。
204.dk＝f_1(mk，1)
205.通过函数f_1而生成的2个随机数中的另一方的随机数是标签密钥tk。标签密钥tk能够如下那样表示。
206.tk＝f_1(mk，2)
207.将数据密钥dk与标签密钥tk的组称为“登记密钥ek”。登记密钥ek能够如下那样表示。
208.ek＝(dk，tk)
209.在步骤s133中，生成部320将登记密钥ek存储于存储部390。由此，登记密钥ek被保管在存储部390中。
210.在步骤s134中，输出部330输出登记密钥ek。
211.例如，输出部330使用通信装置305，向用户密钥装置400和登记装置500分别发送登记密钥ek。
212.基于图11对用户密钥生成(s140)进行说明。
213.用户密钥生成(s140)是由用户密钥装置400执行的处理。
214.在步骤s141中，受理部410受理登记密钥ek。
215.例如，受理部410使用通信装置405，从登记密钥装置300接收登记密钥ek。受理部410也可以经由输入输出接口404受理向用户密钥装置400输入的登记密钥ek。
216.然后，受理部410将登记密钥ek存储于存储部490。由此，登记密钥ek被保管在存储部490中。
217.在登记密钥ek已经被保管于存储部490的情况下，不需要步骤s141。
218.登记密钥ek具有数据密钥dk和标签密钥tk。
219.在步骤s142中，受理部410受理属性信息a。
220.例如，受理部410经由输入输出接口404受理向用户密钥装置400输入的属性信息a。受理部410也可以从在用户密钥装置400中执行的应用程序受理属性信息a。
221.属性信息a是检索者的属性信息。
222.检索者是检索操作装置600的利用者，对密文c
′
进行检索。
223.利用者具有形成阶层的多个属性。
224.属性信息示出与多个属性对应的多个属性值。
225.各属性值识别各层中的利用者的属性。
226.基于图12对属性信息的例子进行说明。
227.属性信息示出与4个层对应的4个属性值。
228.第1层的属性(第1属性)是事业部。
229.第2层的属性(第2属性)是部。
230.第3层的属性(第3属性)是科。
231.第4层的属性(第4属性)是姓名。
232.第1个属性信息是ne先生/女士的属性信息。ne先生/女士属于di事业部的de部的sc科。
233.第2个属性信息是nf先生/女士的属性信息。nf先生/女士属于di事业部的de部的sd科。
234.第3个属性信息是sc科员的属性信息。sc科员属于di事业部的de部的sc科。第4属性值是通配符“＊”，因此，姓名不被限定。
235.第4个属性信息是de部员的属性信息。de部员属于di事业部的de部。第3属性值和第4属性值是通配符“＊”，因此，科和姓名不被限定。
236.返回图11，继续说明步骤s142。
237.将用于表现利用者的属性的阶层的层数记作“l”。l是2以上的整数。
238.属性信息示出l个属性值。
239.属性信息a能够如下那样表示。
240.a＝(a_1，
……
，a_l)
241.属性信息a涉及检索和解密的权限控制。
242.具体而言，使用基于属性信息a的数据，来设定检索权限和解密权限。
243.属性信息a也可以是检索权限用的属性信息和解密权限用的属性信息这2个属性信息。
244.在步骤s143中，汇集信息生成部421将属性信息a所包含的多个属性值汇集为1组以上的块(block)。由此，生成汇集信息a
′
。
245.汇集信息a
′
是汇集后的属性信息a。
246.汇集信息a
′
的各块由1个以上的属性值构成。
247.将汇集信息a
′
的各块所示的值称为汇集值。
248.基于图13，对汇集属性信息(参照图12)而得到的汇集信息的例子进行说明。“|”是表示连结的记号。
249.汇集信息的第1要素是连结了第1属性与第2属性的要素。
250.汇集信息的第2要素是连结了第3属性与第4属性的要素。
251.第1个汇集信息是ne先生/女士的汇集信息。
252.ne先生/女士的属性信息(参照图12)是(di、de、sc、ne)。
253.ne先生/女士的汇集信息(参照图13)是(di|de、sc|ne)。
254.第1属性值di和第2属性值de通过连结而汇集为1个字符串di|de。
255.第3属性值sc和第4属性值ne通过连结而汇集为1个字符串sc|ne。
256.其他的汇集信息也与第1个汇集信息同样地被表现。
257.返回图11，继续说明步骤s142。
258.将用于表现利用者的属性的阶层的汇集后的层数记作“k”。k是1以上的整数。
259.汇集信息示出k个汇集值。
260.汇集值是汇集1个以上的属性值而得到的值。具体而言，汇集值是连结1个以上的属性值而得到的字符串。
261.汇集信息a
′
能够如下那样表示。m是1以上的整数。i_1、
……
、i_m是正整数。
262.a
′
＝(a
′
_1，
……
，a
′
_k)
263.a
′
_i＝a_(i_1)|a_(i_2)|
……
|a_(i_m)
264.i_1＜
……
＜i_m、以及i_1 1＝i_2、i_2 1＝i_3、
……
、i_(m-1) 1＝i_m、i_m 1＝(i 1)_1成立。
265.这里，将图12中的第1个属性信息称为属性信息a。
266.此外，将图13中的第1个汇集信息称为汇集信息a1
′
。
267.汇集信息a1
′
能够如下那样表示。
268.a1
′
＝(a1
′
_1，a1
′
_2)＝(a1_1|a1_2，a1_3|a1_4)＝(di|de，sc|ne)
269.对汇集方法没有制约。但是，在隐匿检索系统100中，使用1个汇集方法。即，用户密钥装置400和其他的装置使用相同的汇集方法。
270.在步骤s144中，用户密钥生成部422使用数据密钥dk、属性信息a以及汇集信息a
′
，生成用户数据密钥udk。数据密钥dk包含在登记密钥ek中。
271.用户数据密钥udk具有数据属性密钥udk_i和标志值db_j。
272.i是1以上且k以下的整数。j是1以上且l以下的整数。
273.用户密钥生成部422如以下那样计算数据属性密钥udk_i。
274.首先，用户密钥生成部422连结汇集值a
′
_i与编号i。将得到的比特串所表示的值称为连结值a
′
_i|i。
275.然后，用户密钥生成部422将数据密钥dk和连结值a
′
_i|i作为输入而执行函数f_2。得到的值是数据属性密钥udk_i。
276.函数f_2与函数f_1同样地是伪随机函数、哈希函数或公共密钥加密方式的函数。
277.用户密钥生成部422如以下那样决定标志值db_j。
278.用户密钥生成部422判定属性值a_j是否为通配符“＊”。
279.在属性值a_j是通配符“＊”的情况下，标志值db_j是1。
280.在属性值a_j不是通配符“＊”的情况下，标志值db_j是0。
281.标志值db_j表示属性值a_j是否为通配符“＊”。
282.用户数据密钥udk能够如下那样表示。i是1以上且k以下的整数。j是1以上且l以下的整数。
283.udk＝(udk_1，
……
，udk_k、db_1，
……
，db_l)
284.在为a_j＝＊的情况下，db_j＝1
285.在为a_j≠＊的情况下，db_j＝0
286.udk_i＝f_2(dk，a
′
_i|i)
287.在步骤s145中，用户密钥生成部422使用标签密钥tk、属性信息a以及汇集信息a
′
，生成用户标签密钥utk。标签密钥tk包含在登记密钥ek中。
288.用户标签密钥utk具有标签属性密钥utk_i和标志值tb_j。
289.i是1以上且k以下的整数。j是1以上且l以下的整数。
290.用户密钥生成部422如以下那样计算标签属性密钥utk_i。
291.首先，用户密钥生成部422连结汇集值a
′
_i与编号i。将得到的比特串所表示的值称为连结值a
′
_i|i。
292.然后，用户密钥生成部422将标签密钥tk和连结值a
′
_i|i作为输入而执行函数f_2。得到的值是标签属性密钥utk_i。
293.用户密钥生成部422如以下那样决定标志值tb_j。
294.用户密钥生成部422判定属性值a_j是否为通配符“＊”。
295.在属性值a_j是通配符“＊”的情况下，标志值tb_j是1。
296.在属性值a_j不是通配符“＊”的情况下，标志值tb_j是0。
297.标志值tb_j表示属性值a_j是否为通配符“＊”。
298.用户标签密钥utk能够如下那样表示。i是1以上且k以下的整数。j是1以上且l以下的整数。
299.utk＝(utk_1，
……
，utk_k，tb_1，
……
，tb_l)
300.在为a_j＝＊的情况下，tb_j＝1
301.在为a_j≠＊的情况下，tb_j＝0
302.utk_i＝f_2(tk，a
′
_i|i)
303.将用户数据密钥udk和用户标签密钥utk的组称为“用户密钥uk”。用户密钥uk能够如下那样表示。
304.uk＝(udk，utk)
305.在步骤s146中，生成部420将用户密钥uk存储于存储部490。由此，用户密钥uk被保管在存储部490中。
306.在步骤s147中，输出部430输出用户密钥uk。
307.例如，输出部430使用通信装置405，向检索操作装置600发送用户密钥uk。
308.基于图14对数据登记(s150)进行说明。
309.数据登记(s150)是由登记装置500执行的处理。
310.在步骤s151中，受理部510受理登记密钥ek。
311.例如，受理部510使用通信装置505，从登记密钥装置300接收登记密钥ek。受理部510也可以经由输入输出接口504受理向登记装置500输入的登记密钥ek。
312.然后，受理部510将登记密钥ek存储于存储部590。由此，登记密钥ek被保管在存储部590中。
313.在登记密钥ek已经保管于存储部590的情况下，不需要步骤s151。
314.登记密钥ek具有数据密钥dk和标签密钥tk。
315.在步骤s152中，受理部510受理明文m和属性信息b。
316.例如，受理部510经由输入输出接口504受理向登记装置500输入的明文m和属性信息b。受理部510也可以从在登记装置500中执行的应用程序受理明文m和属性信息b。
317.明文m是未加密的数据。
318.在明文m中包含文件名file(m)作为元数据。
319.属性信息b是权限者的属性信息。
320.权限者是检索操作装置600的利用者的一部分，具有参照明文m的权限。
321.例如，属性信息b是图12所示的属性信息。
322.属性信息b能够如下那样表示。
323.b＝(b_1，
……
，b_l)
324.属性信息b与属性信息a同样地涉及检索和解密的权限控制。
325.在步骤s153中，随机数生成部521生成数据随机数组r＝(r_1，
……
，r_k，rs)和标签随机数组r＝(r_1，
……
，r_k，rs)。
326.数据随机数组r和标签随机数组r分别由(k 1)个随机数构成。各随机数都是均匀地被随机生成。
327.在步骤s154中，汇集信息生成部522将属性信息b所包含的多个属性值汇集成1组以上的块。由此，生成汇集信息b
′
。
328.汇集信息b
′
是汇集后的属性信息b。
329.汇集信息b
′
的各块由1个以上的属性值构成。
330.将汇集信息b
′
的各块所示的值称为汇集值。
331.汇集信息b
′
用的汇集方法与汇集信息a
′
用的汇集方法(参照图11的步骤s143)相同。
332.例如，汇集信息b
′
是图13所示的汇集信息。
333.汇集信息b
′
能够如以下那样表示。m是1以上的整数。i_1、
……
、i_m是正整数。
334.b
′
＝(b
′
_1，
……
，b
′
_k)
335.b
′
_i＝b_(i_1)|b_(i_2)|
……
|b_(i_m)
336.i_1＜
……
＜i_m、以及i_1 1＝i_2、i_2 1＝i_3、
……
、i_(m-1) 1＝i_m、i_m 1＝(i 1)_1成立。
337.在步骤s155中，泛化信息生成部523使用通配符将汇集信息b
′
所包含的各汇集值泛化。由此，生成泛化信息b＾。
338.泛化信息b＾示出针对各汇集值的多个泛化值。
339.泛化值由代替汇集值中的零个以上的属性值的零个以上的通配符和汇集值中的剩余的属性值构成。
340.具体而言，泛化信息生成部523针对汇集信息b
′
所包含的第i个汇集值b
′
_i，如以下那样生成ii个泛化值b
′
_i＾。
341.b
′
_i＾0＝b
′
_i
342.＝b_(i_1)|b_(i_2)|
……
|b_(i_m)
343.b
′
_i＾1＝＊|b_(i_2)|
……
|b_(i_m)
344.b
′
_i＾2＝b_(i_1)|＊|b_(i_3)|
……
|b_(i_m)
345.b
′
_i＾3＝＊|＊|b_(i_3)|
……
|b_(i_m)
346.b
′
_i＾4＝b_(i_1)|b_(i_2)|＊|b_(i_4)|
……
|b_(i_m)
347.……
348.b
′
_i＾ii＝＊|＊|
……
|＊
349.ii＝2
((i
_m)-(i_
1) 1)
350.这里，将图13中的第1个汇集信息称为汇集信息b
′
。
351.此外，将汇集信息b
′
所包含的第1汇集值称为汇集值b
′
_1
352.针对汇集值b
′
_1，生成以下的4个泛化值b
′
_1＾。
353.b
′
_1＾0＝b
′
_1＝di|de
354.b
′
_1＾1＝＊|de
355.b
′
_1＾2＝di|＊
356.b
′
_1＾3＝＊|＊
357.这里，将汇集信息b
′
所包含的第2汇集值称为汇集值b
′
_2。
358.针对汇集值b
′
_2，生成以下的4个泛化值b
′
_2＾。
359.b
′
_2＾0＝b
′
_2＝sc|ne
360.b
′
_2＾1＝＊|ne
361.b
′
_2＾2＝sc|＊
362.b
′
_2＾3＝＊|＊
363.返回图14，从步骤s156继续进行说明。
364.在步骤s156中，密文数据生成部524使用数据密钥dk、明文m、属性信息b、泛化信息b＾以及数据随机数组r，生成密文数据c。数据密钥dk包含在登记密钥ek中。
365.密文数据c具有属性要素c_{i，h}、随机数要素c_rs以及密文c
′
。
366.i是1以上且k以下的整数。h是0以上且2
((i_m)-(i_1) 1)-1以下的整数。
367.密文数据生成部524如以下那样计算属性要素c_{i，h}。
368.首先，密文数据生成部524将泛化信息b＾所包含的泛化值b
′
_i＾h与编号i连结。将得到的比特串所表示的值称为连结值b
′
_i＾h|i。
369.接着，密文数据生成部524将数据密钥dk和连结值b
′
_i＾h|i作为输入而执行函数f_2。将得到的值称为函数值(dk，b
′
_i＾h|i)。
370.接着，密文数据生成部524将函数值(dk，b
′
_i＾h|i)和数据随机数组r所包含的随机数rs作为输入而执行函数f_3。将得到的值称为函数值(dk，b
′
_i＾h|i，rs)。
371.函数f_3与函数f_1及函数f_2同样地是伪随机函数、哈希函数或公共密钥加密方式的函数。
372.然后，密文数据生成部524计算函数值(dk，b
′
_i＾h|i，rs)与数据随机数组r所包含
的随机数r_i的异或。得到的值是属性要素c_{i，j}。
373.密文数据生成部524将数据随机数组r所包含的随机数rs设定为随机数要素c_rs。
374.密文数据生成部524如以下那样计算密文c
′
。
375.首先，密文数据生成部524计算数据随机数组r所包含的k个随机数(r_1，
……
，r_k)的异或。将得到的值称为随机数和r 。
376.接着，密文数据生成部524将随机数和r 作为输入而执行函数f_4。将得到的值称为函数值(r )。
377.函数f_4与函数f_3同样地是伪随机函数、哈希函数或公共密钥加密方式的函数。
378.然后，密文数据生成部524计算函数值(r )与明文m的异或。得到的值是密文c
′
。
379.密文c
′
是加密后的明文m。
380.密文数据c能够如以下那样表示。但是，在实施方式1中，( )是指异或(xor)。i是1以上且k以下的整数。m是1以上的整数。
381.c＝((c_{1，0}，c_{1，1}，
……
，c_{1，i1})，(c_{2，0}，c_{2，1}，
……
，c_{2，i2})，
……
，(c_{k，0}，c_{k，1}，
……
，c_{k，ik})，c_rs，c
′
)
382.c_{i，h}＝f_3(f_2(dk，b
′
_i＾h|i)，rs)( )r_i
383.c_rs＝rs
384.c
′
＝f_4(r_1( )
……
( )r_k)( )m
385.ii＝2
((i_m)-(i_1) 1)
386.在步骤s157中，关键字生成部525生成与明文m相关的关键字。
387.具体而言，关键字生成部525通过对明文m进行词素解析或自然语言处理等，从明文m中提取关键字。
388.但是，关键字生成部525也可以经由输入输出接口504受理向登记装置500输入的关键字。此外，关键字生成部525也可以从在登记装置500中执行的应用程序受理与明文m相关的关键字。
389.将与明文m相关的关键字称为“登记关键字w”。
390.登记关键字w也可以具有多个。在具有多个登记关键字w的情况下，针对各登记关键字w生成加密标签ct。
391.在步骤s158中，加密标签生成部526使用标签密钥tk、属性信息b、泛化信息b＾、标签随机数组r以及登记关键字w，生成加密标签ct。标签密钥tk包含在登记密钥ek中。
392.加密标签ct具有属性要素ct_{i，h}、随机数要素ct_rs以及验证要素ct_v。
393.i是1以上且k以下的整数。h是0以上且2
((i_m)-(i_1) 1)-1以下的整数。
394.加密标签生成部526如以下那样计算属性要素ct_{i，h}。
395.首先，加密标签生成部526将泛化信息b＾所包含的泛化值b
′
_i＾h与编号i连结。将得到的比特串所表示的值称为连结值b
′
_i＾h|i。
396.接着，加密标签生成部526将标签密钥tk和连结值b
′
_i＾h|i作为输入而执行函数f_2。将得到的值称为函数值(tk，b
′
_i＾h|i)。
397.接着，加密标签生成部526将函数值(tk，b
′
_i＾h|i)和登记关键字w作为输入而执行函数f_5。将得到的值称为函数值(tk，b
′
_i＾h|i，w)。
398.函数f_5与函数f_1及函数f_2同样地是伪随机函数、哈希函数或公共密钥加密方
式的函数。
399.接着，加密标签生成部526将函数值(tk，b
′
_i＾h|i，w)和标签随机数组r所包含的随机数rs作为输入而执行函数f_6。将得到的值称为函数值(tk，b
′
_i＾h|i，w，rs)。
400.函数f_6与函数f_5同样地是伪随机函数、哈希函数或公共密钥加密方式的函数。
401.然后，加密标签生成部526计算函数值(tk，b
′
_i＾h|i，w，rs)与标签随机数组r所包含的随机数r_i的异或。得到的值是属性要素ct_{i，h}。
402.加密标签生成部526将标签随机数组r所包含的随机数rs设定为随机数要素ct_rs。
403.加密标签生成部526如以下那样计算验证要素ct_v。
404.首先，加密标签生成部526计算标签随机数组r所包含的k个随机数(r_1，
……
，r_k)的异或。将得到的值称为随机数和r 。
405.然后，加密标签生成部526将随机数和r 作为输入而执行函数f_6。得到的值是验证要素ct_v。
406.函数f_7与函数f_6同样地是伪随机函数、哈希函数或公共密钥加密方式的函数。
407.加密标签ct能够如以下那样表示。但是，在实施方式1中，( )是指异或(xor)。i是1以上且k以下的整数。m是1以上的整数。
408.ct＝((ct_{1，0}，ct_{1，1}，
……
，ct_{1，i1})，(ct_{2，0}，ct_{2，1}，
……
，ct_{2，i2})，
……
，(ct_{k，0}，ct_{k，1}，
……
，ct_{k，ik})，ct_rs，ct_v)
409.ct_{i，h}＝f_6(f_5(f_2(tk，b
′
_i＾h|i)，w)，rs)( )r_i
410.ct_rs＝rs
411.ct_v＝f_7(r_1( )
……
( )r_k)
412.ii＝2
((i_m)-(i_1) 1)
413.在步骤s159中，登记部530将文件名file(m)、密文数据c以及加密标签ct的组登记于数据管理装置700的登记数据库791。
414.将文件名file(m)、密文数据c以及加密标签ct的组称为“隐匿检索数据”。
415.基于图15对登记数据库791进行说明。
416.登记数据库791是用于检索的数据库，存储在数据管理装置700的存储部790中。
417.在登记数据库791中，登记有文件名file(m)、密文数据c以及加密标签ct的组(隐匿检索数据)。
418.返回图14，继续说明步骤s159。
419.隐匿检索数据如以下那样被登记。
420.登记部530使用通信装置505，向数据管理装置700发送隐匿检索数据。在数据管理装置700中，受理部710接收隐匿检索数据，管理部740将隐匿检索数据登记于登记数据库791。
421.由此，文件名file(m)、密文数据c以及加密标签ct相互对应地被保管。
422.基于图16对检索操作(s160)进行说明。
423.检索操作(s160)是由检索操作装置600执行的处理。
424.在步骤s161中，受理部610受理用户密钥uk。
425.例如，受理部610使用通信装置605，从用户密钥装置400接收用户密钥uk。受理部
610也可以经由输入输出接口604受理向检索操作装置600输入的用户密钥uk。
426.然后，受理部610将用户密钥uk存储于存储部690。由此，用户密钥uk被保管在存储部690中。
427.在用户密钥uk已经保管于存储部690的情况下，不需要步骤s161。
428.用户密钥uk具有用户数据密钥udk和用户标签密钥utk。
429.在步骤s162中，受理部610受理检索关键字w。
430.例如，受理部610经由输入输出接口604受理向检索操作装置600输入的检索关键字w。受理部610也可以从在检索操作装置600中执行的应用程序受理检索关键字w。
431.在步骤s163中，生成部620使用用户标签密钥utk和检索关键字w，生成检索查询sq。用户标签密钥utk包含在用户密钥uk中。
432.用户标签密钥utk如以下那样具有k个标签属性密钥{utk_1，
……
，utk_k}和l个标志值{tb_1，
……
，tb_l}。
433.utk＝(utk_1，
……
，utk_k，tb_1，
……
，tb_l)
434.将l个标志值{tb_1，
……
，tb_l}称为标志信息tb。
435.基于图17对步骤s163的步骤进行说明。
436.在步骤s1631中，汇集标志生成部621将标志信息tb所包含的多个标志值汇集为1组以上的块。由此，生成汇集标志tb
′
。
437.汇集标志tb
′
是汇集后的标志信息tb。
438.汇集标志tb
′
的各块由1个以上的标志值构成。
439.将汇集标志tb
′
的各块所示的值称为汇集值。
440.汇集标志tb
′
用的汇集方法与汇集信息a
′
(参照图11的步骤s143)及汇集信息b
′
(参照图14的步骤s154)用的汇集方法相同。
441.汇集标志tb
′
能够如以下那样表示。m是1以上的整数。i_1、
……
、i_m是正整数。
442.tb
′
＝(tb
′
_1，
……
，tb
′
_k)
443.tb
′
_i＝(tb_(i_1)|tb_(i_2)|
……
|tb_(i_m)
444.i_1＜
……
＜i_m、以及i_1 1＝i_2、i_2 1＝i_3、
……
、i_(m-1) 1＝i_m、i_m 1＝(i 1)_1成立。
445.汇集标志tb
′
具有k个汇集值tb
′
_i。
446.例如，与第1个汇集信息(参照图13)对应的汇集标志tb1
′
能够如以下那样表示。
447.tb1
′
＝(tb1
′
_1，tb1
′
_2)＝(tb1_1|tb1_2，tb1_3|tb1_4)＝(0|0，0|0)
448.例如，与第3个汇集信息(参照图13)对应的汇集标志tb3
′
能够如以下那样表示。
449.tb3
′
＝(tb3
′
_1，tb3
′
_2)＝(tb3_1|tb3_2，tb3_3|tb3_4)＝(0|0，0|1)
450.例如，与第4个汇集信息(参照图13)对应的汇集标志tb4
′
能够如以下那样表示。
451.tb4
′
＝(tb4
′
_1，tb4
′
_2)＝(tb4_1|tb4_2，tb4_3|tb4_4)＝(0|0，1|1)
452.在步骤s1632中，位置信息生成部622使用汇集标志tb
′
，生成检索位置信息sp。
453.检索位置信息sp是确定加密标签ct所包含的多个属性要素ct_中的在检索时使用的1个以上的属性要素ct_{i，h}的信息。
454.具体而言，检索位置信息sp示出1组以上的整数(i，h)。
455.检索位置信息sp能够如以下那样表示。
456.sp＝((1，sp1)，
……
，(k，spk))
457.sp_i＝tb
′
_(i_1)
×
20 tb
′
_(i_2)
×
21
……
tb
′
_(i_m)
×2(i_m)-(i_1) 1
458.例如，与第1个汇集信息(参照图13)对应的汇集标志tb1
′
能够如以下那样表示。
459.tb1
′
＝(tb1
′
_1，tb1
′
_2)＝(tb1_1|tb1_2，tb1_3|tb1_4)＝(0|0，0|0)
460.在该情况下，与汇集标志tb1
′
对应的检索位置信息sp1能够如以下那样表示。
461.sp1＝(sp1_1，sp1_2)
462.sp1_1＝0
×
20 0
×
21＝0
463.sp1_2＝0
×
20 0
×
21＝0
464.例如，与第3个汇集信息(参照图13)对应的汇集标志tb3
′
能够如以下那样表示。
465.tb3
′
＝(tb3
′
_1，tb3
′
_2)＝(tb3_1|tb3_2，tb3_3|tb3_4)＝(0|0，0|1)
466.在该情况下，与汇集标志tb3
′
对应的检索位置信息sp3能够如以下那样表示。
467.sp3＝(sp3_1，sp3_2)
468.sp3_1＝0
×
20 0
×
21＝0
469.sp3_2＝0
×
20 1
×
21＝2
470.例如，与第4个汇集信息(参照图13)对应的汇集标志tb4
′
能够如以下那样表示。
471.tb4
′
＝(tb4
′
_1，tb4
′
_2)＝(tb4_1|tb4_2，tb4_3|tb4_4)＝(0|0，1|1)
472.在该情况下，与汇集标志tb4
′
对应的检索位置信息sp4能够如以下那样表示。
473.sp4＝(sp4_1，sp4_2)
474.sp4_1＝0
×
20 0
×
21＝0
475.sp4_2＝1
×
20 1
×
21＝3
476.在步骤s1633中，检索查询生成部623使用标签属性密钥utk_i、检索关键字w以及检索位置信息sp，生成检索查询sq。
477.检索查询sq具有属性关键字要素sq_i和检索位置要素sqp_i。
478.检索查询生成部623如以下那样计算属性关键字要素sq_i。
479.检索查询生成部623将标签属性密钥utk_i和检索关键字w作为输入而执行函数f_5。得到的值是属性关键字要素sq_i。
480.属性关键字要素sq_i是加密后的检索关键字w(加密关键字)。
481.检索查询生成部623如以下那样计算检索位置要素sqp_i。
482.检索查询生成部623从检索位置信息sp中提取第i个要素sp_i。所提取的要素sp_i是检索位置要素sqp_i。
483.检索查询sq能够如以下那样表示。i是1以上且k以下的整数。
484.sq＝((sq_1，sqp_1)，
……
，(sq_k，sqp_k))
485.sq_i＝f_5(utk_i，w)
486.sqp_i＝sp_i
487.返回图16，从步骤s164开始继续说明。
488.在步骤s164中，请求部630使用通信装置605，向数据管理装置700发送检索查询sq。
489.在步骤s165中，请求部630使用通信装置605，从数据管理装置700接收加密检索结果{c}。
490.加密检索结果{c}是与检索查询sq一致的密文数据c的集合。
491.在加密检索结果{c}不具有密文数据c的情况下，即，在使用了检索查询sq的检索中不存在命中的密文数据c的情况下，不需要步骤s166。
492.在步骤s166中，解密部640使用用户数据密钥udk，根据加密检索结果{c}对检索结果{m}进行解密。用户数据密钥udk包含在用户密钥uk中。
493.检索结果{m}是与检索查询sq一致的明文m的集合。
494.用户数据密钥udk如以下那样具有k个数据属性密钥{udk_1，
……
，udk_k}和l个标志值{db_1，
……
，db_l}。
495.udk＝(udk_1，
……
，udk_k，db_1，
……
，db_l)
496.将l个标志值{db_1，
……
，db_l}称为标志信息db。
497.基于图18对步骤s166的顺序进行说明。
498.在步骤s1661中，汇集标志生成部641将标志信息db所包含的多个标志值汇集为1组以上的块。由此，生成汇集标志db
′
。
499.汇集标志db
′
是汇集后的标志信息db。
500.汇集标志db
′
的各块由1个以上的标志值构成。
501.将汇集标志db
′
的各块所示的值称为汇集值。
502.汇集标志db
′
用的汇集方法与汇集标志tb
′
(参照图17的步骤s1631)相同。
503.汇集标志db
′
能够如以下那样表示。m是1以上的整数。i_1、
……
、i_m是正整数。
504.db
′
＝(db
′
_1，
……
，db
′
_k)
505.db
′
_i＝(db_(i_1)|db_(i_2)|
……
|db_(i_m)
506.i_1＜
……
＜i_m、以及i_1 1＝i_2、i_2 1＝i_3、
……
、i_(m-1) 1＝i_m、i_m 1＝(i 1)_1成立
507.汇集标志db
′
具有k个汇集值db
′
_i。
508.在步骤s1662中，位置信息生成部642使用汇集标志db
′
，生成解密位置信息dp。
509.解密位置信息dp是确定密文数据c所包含的多个属性要素c_中的在解密时使用的属性要素c_{i，h}的信息。
510.具体而言，解密位置信息dp示出1组以上的整数(i、h)。
511.解密位置信息dp能够如以下那样表示。
512.dp＝((1，dp_1)，
……
，(k，dp_k))
513.dp_i＝db
′
_(i_1)
×
20 db
′
_(i_2)
×
21
……
db
′
_(i_m)
×2(i_m)-(i_1) 1
514.在步骤s1663中，检索结果解密部643使用用户数据密钥udk和解密位置信息dp，根据加密检索结果{c}对检索结果{m}进行解密。
515.具体而言，检索结果解密部643根据加密检索结果{c}的各密文数据c对明文m进行解密。
516.解密部640根据各密文数据c如以下那样对明文m进行解密。
517.首先，解密部640将用户数据密钥udk所包含的数据属性密钥udk_i和密文数据c所包含的随机数要素c_rs作为输入而执行函数f_3。将得到的值称为函数值(udk_i，c_rs)。
518.接着，解密部640从密文数据c中选择k个属性要素(c_{1，dp_1}，
……
，c_{k，dp_k})。dp_i是包含在解密位置信息dp中的值。
519.接着，解密部640计算函数值(udk_i，c_rs)与属性要素c_{i，dp_i}的异或。将得到的值称为提取随机数r_i＾。
520.接着，解密部640计算k个提取随机数(r_1＾，
……
，r_k＾)的异或。将得到的值称为随机数和r＾ 。
521.接着，解密部640将随机数和r＾ 作为输入而执行函数f_4。将得到的值称为函数值(r＾ )。
522.然后，解密部640计算函数值(r＾ )与密文数据c所包含的密文c
′
的异或。得到的值是明文m。
523.明文m能够如以下那样表示。i是1以上且k以下的整数。
524.m＝f_4(r_1＾( )
……
( )r_k＾)( )c
′
525.r_i＾＝f_3(udk_i，c_rs)( )c_{i，dp_i}
526.返回图16对步骤s167进行说明。
527.在步骤s167中，输出部650输出检索结果{m}。
528.例如，输出部650经由输入输出接口604将检索结果{m}显示于显示器。
529.在由于加密检索结果{c}不具有密文数据c而没有执行步骤s166的情况下，得不到检索结果{m}。
530.在得不到检索结果{m}的情况下，输出部650代替输出检索结果{m}而输出检索错误消息。
531.检索错误消息示出在隐匿检索中不存在命中的明文m。
532.基于图19对数据检索(s170)进行说明。
533.数据检索(s170)是由数据管理装置700执行的处理。
534.在步骤s171中，受理部710使用通信装置705，从检索操作装置600接收检索查询sq。
535.在步骤s172中，对照部721通过将检索查询sq与各加密标签ct进行对照来选择与检索查询sq一致的加密标签ct。
536.将与检索查询sq一致的各加密标签ct称为“相应加密标签ct”。
537.具体而言，对照部721如以下那样将检索查询sq与各加密标签ct进行对照。
538.首先，对照部721从加密标签ct中选择k个属性要素(ct_{1、sqp_1}，
……
，ct_{k，sqp_k})。sqp_i是检索查询sq所包含的要素。
539.接着，对照部721将检索查询sq所包含的属性关键字要素sq_i和加密标签ct所包含的随机数要素ct_rs作为输入而执行函数f_6。将得到的值称为函数值(sq_i，ct_rs)。
540.接着，对照部721计算函数值(sq_i，ct_rs)与属性要素ct_{i，sqp_i}的异或。将得到的值称为提取随机数r_i＾。
541.接着，对照部721计算k个提取随机数(r_1＾，
……
，r_k＾)的异或。将得到的值称为随机数和r＾ 。
542.接着，对照部721将随机数和r＾ 作为输入而执行函数f_7。将得到的值称为函数值(r＾ )。
543.然后，对照部721将函数值(r＾ )与加密标签ct所包含的验证要素ct_v进行比较。
544.函数值(r＾ )与验证要素ct_v的一致是指，嵌入到加密标签ct的登记关键字w与属
性信息a一致，并且，嵌入到检索查询sq的检索关键字w与属性信息b一致。
545.具有与函数值(r＾ )一致的验证要素ct_v的加密标签ct是相应加密标签ct。
546.验证式能够如以下那样表示。i是1以上且k以下的整数。
547.ct_v＝f_7(r_1＾( )
……
( )r_k＾)
548.r_i＾＝f_6(sq_i，ct_rs)( )ct_{i，sqp_i}
549.在步骤s173中，提取部722提取与各相应加密标签ct对应的密文数据c。将所提取的密文数据c称为相应密文数据c。
550.在步骤s174中，输出部730使用通信装置705，向检索操作装置600发送加密检索结果{c}。
551.加密检索结果{c}是相应密文数据c的集合。
552.基于图20对数据删除(s180)进行说明。
553.数据删除(s180)是由登记装置500和数据管理装置700执行的处理。但是，也可以代替登记装置500而由检索操作装置600进行动作。
554.在步骤s181中，登记装置500的受理部510受理删除文件名。例如，通过检索操作(s160)而得到的明文m中的文件名file(m)被用作删除文件名。
555.例如，受理部510经由输入输出接口504受理向登记装置500输入的删除文件名。受理部510也可以从在登记装置500中执行的应用程序受理删除文件名。
556.但是，也可以检索操作装置600的受理部610受理删除文件名。
557.在步骤s182中，登记装置500的登记部550使用通信装置505，向数据管理装置700发送删除文件名。
558.但是，也可以是，检索操作装置600的输出部650使用通信装置605，向数据管理装置700发送删除文件名。
559.在步骤s183中，数据管理装置700的受理部710使用通信装置705，接收删除文件名。
560.在步骤s184中，数据管理装置700的管理部740从登记数据库791删除与删除文件名对应的隐匿检索数据。
561.与删除文件名对应的隐匿检索数据具有与删除文件名相同的文件名file(m)。
562.＊＊＊实施方式1的效果＊＊＊
563.根据实施方式1，起到如下效果。
564.能够不将密文解密而进行关键字检索。
565.能够按照利用者的每个属性信息而生成不同的密钥。因此，能够构成多用户型的公共密钥方式。
566.能够使用利用者的密钥对密文的解密权限进行控制。由于难以分离密钥所包含的属性信息，因此，能够提高针对多个合法用户的合谋攻击的耐性。即，能够提高多用户型的公共密钥方式的安全性。
567.在将属性信息中的多个属性值汇集为几个块之后生成密钥。由此，能够将密钥的长度抑制成不与属性信息成比例。
568.通过生成检索位置信息和解密位置信息，能够使检索和解密高效化。
569.根据实施方式1，起到如下效果。
570.用户密钥装置400对将属性信息汇总为若干部分而向量化的数据(汇集信息、泛化信息)进行不可逆转换，生成用户密钥。
571.登记装置500使用该用户密钥，生成密文数据和加密标签。
572.检索操作装置600使用该用户密钥，生成检索查询。
573.由此，针对合谋攻击，提高了多用户型的公共密钥方式的安全性。
574.＊＊＊实施方式的补充＊＊＊
575.基于图21，对主密钥装置200的硬件结构进行说明。
576.主密钥装置200具备处理电路209。
577.处理电路209是实现受理部210、生成部220以及输出部230的硬件。
578.处理电路209可以是专用的硬件，也可以是执行存储于存储器202的程序的处理器201。
579.在处理电路209是专用的硬件的情况下，处理电路209例如是单一电路、复合电路、程序化的处理器、并行程序化的处理器、asic、fpga或者它们的组合。
580.asic是application specific integrated circuit(专用集成电路)的简称。
581.fpga是field programmable gate array(现场可编程门阵列)的简称。
582.主密钥装置200也可以具备代替处理电路209的多个处理电路。多个处理电路分担处理电路209的功能。
583.在处理电路209中，也可以由专用的硬件实现一部分功能，由软件或固件实现剩余的功能。
584.这样，主密钥装置200的功能能够通过硬件、软件、固件或者它们的组合来实现。
585.基于图22，对登记密钥装置300的硬件结构进行说明。
586.登记密钥装置300具备处理电路309。
587.处理电路309是实现受理部310、生成部320以及输出部330的硬件。
588.处理电路309可以是专用的硬件，也可以是执行存储于存储器302的程序的处理器301。
589.在处理电路309是专用的硬件的情况下，处理电路309例如是单一电路、复合电路、程序化的处理器、并行程序化的处理器、asic、fpga或者它们的组合。
590.登记密钥装置300也可以具备代替处理电路309的多个处理电路。多个处理电路分担处理电路309的功能。
591.在处理电路309中，也可以由专用的硬件实现一部分功能，由软件或固件实现剩余的功能。
592.这样，登记密钥装置300的功能能够通过硬件、软件、固件或者它们的组合来实现。
593.基于图23对用户密钥装置400的硬件结构进行说明。
594.用户密钥装置400具备处理电路409。
595.处理电路409是实现受理部410、生成部420以及输出部430的硬件。
596.处理电路409可以是专用的硬件，也可以是执行存储于存储器402的程序的处理器401。
597.在处理电路409是专用的硬件的情况下，处理电路409例如是单一电路、复合电路、程序化的处理器、并行程序化的处理器、asic、fpga或者它们的组合。
598.用户密钥装置400也可以具备代替处理电路309的多个处理电路。多个处理电路分担处理电路409的功能。
599.在处理电路409中，也可以由专用的硬件实现一部分功能，由软件或固件实现剩余的功能。
600.这样，用户密钥装置400的功能能够通过硬件、软件、固件或者它们的组合来实现。
601.基于图24对登记装置500的硬件结构进行说明。
602.登记装置500具备处理电路509。
603.处理电路509是实现受理部510、生成部520以及登记部530的硬件。
604.处理电路509可以是专用的硬件，也可以是执行存储于存储器502的程序的处理器501。
605.在处理电路509是专用的硬件的情况下，处理电路509例如是单一电路、复合电路、程序化的处理器、并行程序化的处理器、asic、fpga或者它们的组合。
606.登记装置500也可以具备代替处理电路509的多个处理电路。多个处理电路分担处理电路509的功能。
607.在处理电路509中，也可以由专用的硬件实现一部分功能，由软件或固件实现剩余的功能。
608.这样，登记装置500的功能能够通过硬件、软件、固件或者它们的组合来实现。
609.基于图25对检索操作装置600的硬件结构进行说明。
610.检索操作装置600具备处理电路609。
611.处理电路609是实现受理部610、生成部620、请求部630、解密部640以及输出部650的硬件。
612.处理电路609可以是专用的硬件，也可以是执行存储于存储器602的程序的处理器601。
613.在处理电路609是专用的硬件的情况下，处理电路609例如是单一电路、复合电路、程序化的处理器、并行程序化的处理器、asic、fpga或者它们的组合。
614.检索操作装置600也可以具备代替处理电路609的多个处理电路。多个处理电路分担处理电路609的功能。
615.在处理电路609中，也可以由专用的硬件实现一部分功能，由软件或固件实现剩余的功能。
616.这样，检索操作装置600的功能能够通过硬件、软件、固件或者它们的组合来实现。
617.基于图26对数据管理装置700的硬件结构进行说明。
618.数据管理装置700具备处理电路709。
619.处理电路709是实现受理部710、检索部720、输出部730以及管理部740的硬件。
620.处理电路709可以是专用的硬件，也可以是执行存储于存储器702的程序的处理器701。
621.在处理电路709是专用的硬件的情况下，处理电路709例如是单一电路、复合电路、程序化的处理器、并行程序化的处理器、asic、fpga或者它们的组合。
622.数据管理装置700也可以具备代替处理电路709的多个处理电路。多个处理电路分担处理电路709的功能。
623.在处理电路709中，也可以由专用的硬件实现一部分功能，由软件或固件实现剩余的功能。
624.这样，数据管理装置700的功能能够通过硬件、软件、固件或者它们的组合来实现。
625.各实施方式是优选方式的例示，并非意在限制本公开的技术范围。各实施方式可以部分地实施，也可以与其他方式组合来实施。使用流程图等说明的步骤也可以适当变更。
626.作为在实施方式中说明的各装置的要素的“部”也可以替换为“处理”或“步骤”。
627.附图标记说明
628.100隐匿检索系统，101网络，200主密钥装置，201处理器，202存储器，203辅助存储装置，204输入输出接口，205通信装置，209处理电路，210受理部，220生成部，230输出部，290存储部，300登记密钥装置，301处理器，302存储器，303辅助存储装置，304输入输出接口，305通信装置，309处理电路，310受理部，320生成部，330输出部，390存储部，400用户密钥装置，401处理器，402存储器，403辅助存储装置，404输入输出接口，405通信装置，409处理电路，410受理部，420生成部，421汇集信息生成部，422用户密钥生成部，430输出部，490存储部，500登记装置，501处理器，502存储器，503辅助存储装置，504输入输出接口，505通信装置，509处理电路，510受理部，520生成部，521随机数生成部，522汇集信息生成部，523泛化信息生成部，524密文数据生成部，525关键字生成部，526加密标签生成部，530登记部，590存储部，600检索操作装置，601处理器，602存储器，603辅助存储装置，604输入输出接口，605通信装置，609处理电路，610受理部，620生成部，621汇集标志生成部，622位置信息生成部，623检索查询生成部，630请求部，640解密部，641汇集标志生成部，642位置信息生成部，643检索结果解密部，650输出部，690存储部，700数据管理装置，701处理器，702存储器，703辅助存储装置，704输入输出接口，705通信装置，709处理电路，710受理部，720检索部，721对照部，722提取部，730输出部，740管理部，790存储部，791登记数据库。