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

说明书

加密部使用将保管数据D分割而成的3个要素数据w₁、w₂、w₃，生成依次排列第1个到第3个要素数据的第1集合A₁、依次排列第2个到第3个要素数据的第2集合A₂、由第3个要素数据构成的第3集合A₃这3个集合。加密部使用随机数R₍₁₎，通过CBC模式对各集合中包含的各个要素数据进行加密。

技术领域

本发明涉及在隐匿检索系统中使用的加密装置、检索装置、加密程序、检索程序、加密方法和检索方法。

背景技术

隐匿检索是能够在对检索对象数据和检索内容进行加密的状态下进行检索的技术。

近年来，由于云服务等的普及，已经能够在互联网上进行数据管理。但是，在互联网上的数据管理中，存在由于作为数据管理委托目的地的云等服务器感染计算机病毒等恶意软件或服务器的管理者进行不正当动作等而向外部泄露寄存数据的危险性。如果服务器中寄存的数据是个人信息或企业机密数据，则该泄露是非常严重的问题。

作为避免这种安全性威胁的方法而存在加密技术，但是，当单纯地对数据进行加密并保管在服务器中时，产生无法进行数据检索的问题。为了避免该问题，以往采取在进行检索时暂时对服务器上保管的加密数据进行解密后进行检索的方法。但是，数据在服务器内在一定期间内返回到明文，因此，作为对策并不充分。

因此，提出了能够在对数据进行加密的状态下进行检索的加密技术即“隐匿检索技术”。近年来公开有很多隐匿检索技术的具体方法。

在隐匿检索技术中，主要研究了能够进行单纯检索即“完全一致检索”的方式(例如参照非专利文献1)。近年来，还研究了能够进行更加灵活的检索例如“部分一致检索”的方式(例如参照专利文献1、非专利文献2)和能够进行“相似检索”的方式 (例如参照非专利文献3、非专利文献4)等。以下，将能够进行部分一致检索的方式称作“隐匿部分一致的检索技术”，将能够进行相似检索的隐匿检索技术称作“隐匿相似的检索技术”。

另外，隐匿检索技术大致有基于公开密钥加密的方式和基于共享密钥加密的方式这2种。

现有技术文献

专利文献

专利文献1：日本特开2014-126621号公报

非专利文献

非专利文献1：R.Curtmola、J.Garay、S.Kamara、and R.Ostrovsky.“SearchableSymmetric Encryption：Improved Definitions and Efficient Constructions”.ACMCCS 2006.

非专利文献2：M.Chase and E.Shen.“Substring-Searchable SymmetricEncryption”、 PETS 2015.

非专利文献3：J.Li、Q.Wang、C.Wang、N.Cao、K.Ren、and W.Lou.“Fuzzy KeywordSearch over Encrypted Data in Cloud Computing”、Mini-Conference at IEEEInfocom 2010.

非专利文献4：C.Wang、K.Ren、S.Yu、and K.M.R.Urs.“Achieving Usable andPrivacy-assured Similarity Search over Outsourced Cloud Data”、IEEE Infocom2012.

发明内容

发明要解决的课题