[发明专利]同态运算装置、加密系统和计算机能读取的存储介质

摘要

加密装置(30)生成密文ct，该密文ct包含设定了明文μ的加密元素C、设定了属性x的加密元素Cx和设定了明文μ且无法利用与属性x满足的策略f对应的解密密钥skf进行解密的加密元素F。同态运算装置(40)利用加密元素F将密文ct中包含的加密元素C，转换成能够利用与由策略取得部取得的策略集合F对应的解密密钥skF进行解密的加密元素C～，由此将密文ct转换成密文ct～。同态运算装置(40)对密文ct～进行同态运算g而生成密文ct*。

主权项

1.一种同态运算装置，该同态运算装置具有：密文取得部，其取得密文ct，该密文ct包含设定了明文μ的加密元素C、设定了属性x的加密元素C_x和设定了所述明文μ且无法利用与所述属性x满足的策略f对应的解密密钥sk_f进行解密的加密元素F；策略取得部，其取得作为策略的集合的策略集合F；密文转换部，其利用所述加密元素F将由所述密文取得部取得的所述密文ct中包含的所述加密元素C，转换成能够利用与由所述策略取得部取得的所述策略集合F对应的解密密钥sk_F进行解密的加密元素C^～，由此将所述密文ct转换成密文ct^～；以及同态运算部，其对由所述密文转换部转换后的所述密文ct^～进行同态运算g而生成密文ct^*。