[发明专利]基因信息存储装置、基因信息检索装置、基因信息存储程序、基因信息检索程序、基因信息存储方法、基因信息检索方法以及基因信息检索系统

说明书

技术领域

本发明涉及对作为DNA序列的分析结果而得到的基因组和/或作为基因的分析信息的基因信息进行加密并存储在存储装置内的存储技术。并且，本发明涉及在加密的状态下对利用所述存储技术存储的基因信息进行检索的技术。

背景技术

近年来，生命工程学取得了显著的进展，基因组序列的读取能力也取得进展。因此，解读一个人的全部基因组序列的成本降低，从而许多人的基因组序列可以被解读。

包含个人的基因组序列和其发现信息等关联信息的基因信息被称为终极的个人信息，对本人以外的信息公开必须安全地进行。必须使从基因组DNA和RNA序列的读取装置输出经分析而成为有意义的信息的基因信息迅速被加密，没有使用者的同意不得被解读。

存在如下这样的隐匿检索方式：能够在对蓄积于数据库内的数据和检索关键字进行了加密的状态下，从蓄积于数据库内的数据中检索包含检索关键字的数据(参照非专利文献1)。

在该隐匿检索方式中，在将数据蓄积于数据库内时，将被设想为在检索该数据的情况下使用的检索关键字作为标签来提取。然后，对数据和标签分别进行加密，将加密后的标签附加给加密后的数据并蓄积在数据库内。

在从蓄积于数据库内的数据中检索包含检索关键字的数据的情况下，输入加密后的检索关键字。然后，检索与加密后的检索关键字对应的加密后的标签。在发现了与检索关键字对应的标签的情况下，将附加有该标签的数据确定为是包含检索关键字的数据。

在先技术文献

非专利文献

非专利文献1：Boneh,DiCrescenzo,Ostrovski,andPersiano“Publickeyencryptionwithkeywordsearch”EUROCRYPT2004,PP506-522

非专利文献2：AllisonLewko,TatsuakiOkamoto,AmitSahai,KatsuyukiTakashima,BrentWaters,“FullySecureFunctionalEncryption:Attribute-BasedEncryptionand(Hierarchical)InnerProductEncryption”,EUROCRYPT2010,LectureNotesInComputerScience,2010,Volume6110/2010.

发明内容

发明所要解决的课题

迄今为止，在检索已加密的基因信息的情况下，在执行检索时，暂时对基因进行解密来检索。

即使在使用隐匿检索方式的情况下，也将使用平文生成的检索索引赋予给已加密的基因信息，使用该检索索引来检索。并且，对1个基因信息赋予庞大数量的检索索引，检索花费大量的时间。

因此，若是蓄积基因信息的计算机的特权用户，则可以在被解密的时间中自由访问数据或者检索索引。因此，不能说基因信息是完全对第三者隐蔽的状态。

本发明的目的是能够在使基因信息对第三者隐蔽的状态下进行基因信息的检索。

用于解决课题的手段

本发明的基因信息存储装置使存储装置存储基因信息，其特征在于，该基因信息存储装置具有：基准基因取得部，其取得作为预定的基因信息的基准基因；基因输入部，其输入使所述存储装置存储的基因信息即对象基因；差异生成部，其将所述基准基因取得部取得的基准基因与所述基因输入部输入的对象基因进行比较，生成差异信息；数据加密部，其对所述对象基因进行加密，生成加密基因；加密标签生成部，其生成嵌入了所述差异生成部生成的差异信息的加密标签；以及数据存储部，其使所述存储装置相关联地存储所述数据加密部生成的加密基因和所述加密标签生成部生成的加密标签。

该基因信息存储装置的特征在于，所述差异信息包含多个类别的信息，所述基因信息存储装置还具有：差异信息置换部，其针对所述差异信息包含的预定类别，将该类别可取的值划分为多个块，将所述差异生成部生成的差异信息中的该类别的值置换为识别该值所属的块的识别信息，所述加密标签生成部对所述差异信息置换部置换后的差异信息进行加密，生成加密标签。

该基因信息存储装置的特征在于，所述差异信息置换部以使属于各块的值的一部分也属于其它块的方式，将所述类别可取的值划分为多个块，将所述差异生成部生成的差异信息中的该类别的值置换为识别该值所属的各块的识别信息。