[发明专利]加密装置、检索装置、计算机能读取的记录介质、加密方法和检索方法

权利要求书

1.一种加密装置，其中，所述加密装置具有：

数据分割部，其将具有能够从开头起依次进行分割的数据构造的要检索的数据从开头起依次分割成第1个到第N个这N个要素数据；以及

加密部，其使用分割而成的N个要素数据，生成依次排列第1个到第N个要素数据的第1集合、依次排列第2个到第N个要素数据的第2集合、以下依次直到依次排列第N-1个到第N个要素数据的第N-1集合、由第N个要素数据构成的第N集合为止的这N个集合，使用随机数，通过作为能够进行隐匿检索的加密模式的CBC模式和作为能够进行隐匿检索的加密模式的CTR模式中的任意模式，对各集合中包含的各个要素数据进行加密。

2.根据权利要求1所述的加密装置，其中，

所述加密部使用随机数通过所述CBC模式对各集合中包含的各个要素数据进行加密，并且，在加密时，按照从所述第1集合到所述第N集合的每个集合，在所述CBC模式的第1段，运算所述随机数与所述集合最初的要素数据的异或，从所述CBC模式的第2段起，运算前段的输出值与前段在异或的运算中使用的要素数据的下一个要素数据的异或。

3.根据权利要求1所述的加密装置，其中，

所述加密部使用随机数通过所述CTR模式对各集合中包含的各个要素数据进行加密，并且，在加密时，按照从所述第1集合到所述第N集合的每个集合，在所述CTR模式的各个段中，对所述随机数与各个段中的计数值之和进行加密，并且，运算加密后的所述和的值与所述集合的要素数据的异或。

4.一种记录有加密程序的计算机能读取的记录介质，其中，所述加密程序使计算机执行以下处理：

数据分割部将具有能够从开头起依次进行分割的数据构造的要检索的数据从开头起依次分割成第1个到第N个这N个要素数据；以及

加密部使用分割而成的N个要素数据，生成依次排列第1个到第N个要素数据的第1集合、依次排列第2个到第N个要素数据的第2集合、以下依次直到依次排列第N-1个到第N个要素数据的第N-1集合、由第N个要素数据构成的第N集合为止的这N个集合，使用随机数，通过作为能够进行隐匿检索的加密模式的CBC模式和作为能够进行隐匿检索的加密模式的CTR模式中的任意模式，对各集合中包含的各个要素数据进行加密。

5.一种加密方法，该加密方法是由具有数据分割部和加密部的加密装置执行的，其中，

数据分割部将具有能够从开头起依次进行分割的数据构造的要检索的数据从开头起依次分割成第1个到第N个这N个要素数据；以及

加密部使用分割而成的N个要素数据，生成依次排列第1个到第N个要素数据的第1集合、依次排列第2个到第N个要素数据的第2集合、以下依次直到依次排列第N-1个到第N个要素数据的第N-1集合、由第N个要素数据构成的第N集合为止的这N个集合，使用随机数，通过作为能够进行隐匿检索的加密模式的CBC模式和作为能够进行隐匿检索的加密模式的CTR模式中的任意模式，对各集合中包含的各个要素数据进行加密。

6.一种检索装置，其中，所述检索装置具有：

随机数保管部，其保管有多个随机数；

随机数生成部；

加密部，其通过能够进行隐匿检索的加密模式，按照所述随机数保管部中保管的每个所述随机数，使用所述随机数对作为在要检索的数据的检索中使用的关键字的检索数据进行加密，使用由所述随机数生成部生成的生成随机数，对按照每个所述随机数使用所述随机数加密后的所述检索数据分别进行加密，生成包含通过所述生成随机数加密后的多个所述检索数据的检索加密数据；以及

发送部，其向管理装置发送所述检索加密数据，该管理装置具有按照与所述随机数保管部中保管的多个随机数相同的多个随机数中的每个随机数而使用该随机数加密后的多个加密数据。

7.根据权利要求6所述的检索装置，其中，

所述检索装置还具有检索数据取得部，该检索数据取得部取得所述检索数据，

所述随机数生成部按照由所述检索数据取得部取得的多个所述检索数据中的每个所述检索数据生成生成随机数，

所述加密部将由所述随机数生成部按照每个所述检索数据生成的生成随机数用于对应的所述检索数据的加密。