隐匿分析装置、隐匿分析系统、隐匿分析方法和隐匿分析程序制造方法及图纸

加密装置(50)生成使用加密令牌(etk)对信息(x)进行加密而成的密文(ct)。解密密钥生成装置(60)使用与加密令牌(etk)对应的解密令牌(dtk)，根据设定有向量(y)的用户秘密密钥(sk)生成解密密钥(dk)。隐匿分析装置(70)利用由解密密钥生成装置(60)生成的解密密钥(dk)对由加密装置(50)生成的密文(ct)进行解密，生成关于向量(x)和向量(y)的运算结果。

【技术实现步骤摘要】
【国外来华专利技术】隐匿分析装置、隐匿分析系统、隐匿分析方法和隐匿分析程序
本专利技术涉及在加密的状态下执行运算的技术。
技术介绍
作为原则，当对数据进行了加密时，不解密就无法浏览和编辑内部的数据。因此，在编辑多个密文的数据的情况下，需要在将密文一次解密成明文之后进行編集，再次进行加密。存在能够计算内积的函数型加密(以下，称作内积加密)(参照专利文献1和非专利文献1)。在内积加密中，在执行加密时设定向量x，在用户秘密密钥中设定向量y，在对密文进行解密时输出向量x与向量y的内积<x，y>。即，内积加密是能够在加密的状态下计算内积的加密。在以下的说明中，将向量x与向量y的内积写作<x，y>。内积加密分成可单一输入的内积加密和可多个输入的内积加密。关于可单一输入的内积加密，在解密时能够计算的内积仅为1个。与此相对，可多个输入的内积加密能够在秘密密钥中设定是N个向量y1，…，yN，能够在解密时以N个密文为输入而计算<x1，y1>+<x2，y2>+…+<xN，yN>。r>现有技术文献...

【技术保护点】
1.一种隐匿分析装置，该隐匿分析装置具有：/n密文取得部，其取得使用加密令牌etk对信息x进行加密而成的密文ct；以及/n解密部，其利用使用与所述加密令牌etk对应的解密令牌dtk根据设定有信息y的用户秘密密钥sk生成的解密密钥dk，对由所述密文取得部取得的所述密文ct进行解密，生成关于所述信息x和所述信息y的运算结果。/n

【技术特征摘要】
【国外来华专利技术】1.一种隐匿分析装置，该隐匿分析装置具有：
密文取得部，其取得使用加密令牌etk对信息x进行加密而成的密文ct；以及
解密部，其利用使用与所述加密令牌etk对应的解密令牌dtk根据设定有信息y的用户秘密密钥sk生成的解密密钥dk，对由所述密文取得部取得的所述密文ct进行解密，生成关于所述信息x和所述信息y的运算结果。


2.根据权利要求1所述的隐匿分析装置，其中，
所述解密部使用能够计算密文中设定的信息与用户秘密密钥中设定的信息的内积的函数型加密中的解密算法，利用所述解密密钥对所述密文ct进行解密。


3.根据权利要求2所述的隐匿分析装置，其中，
所述密文ct是以所述信息x与所述加密令牌etk之和为输入并使用所述函数型加密中的加密算法进行加密而成的。


4.根据权利要求2或3所述的隐匿分析装置，其中，
所述用户秘密密钥sk是使用所述函数型加密的密钥生成算法而生成的，
所述解密密钥dk是所述用户秘密密钥sk与所述解密令牌dtk的组。


5.根据权利要求1～4中的任意一项所述的隐匿分析装置，其中，
所述密文取得部关于i＝1，…，n的各整数i，取得使用加密令牌etki对信息xi进行加密而成的密文cti，
所述解密部利用使用与关于所述各整数i的所述加密令牌etki对应的解密令牌dtk根据设定有信息yi的关于所述各整数i的用户秘密密钥ski生成的解密密钥dk，对关于所述各整数i的密文cti进行解密，生成关于所述各整数i的所述信息xi和所述信息yi的运算结果，。


6.根据权利要求5所述的隐匿分析装置，其中，
所述解密令牌dtk是关于所述各整数i的所述加密令牌et...

【专利技术属性】
技术研发人员：川合丰，平野贵人，小关义博，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本;JP