一种密文分段同态加密密文计算装置及方法制造方法及图纸

本发明专利技术属于数据加密技术领域，提供了一种同态加密密文计算装置及方法。该装置包括运算函数存储部、输入部、运算类型确定部、运算部以及判断部。运算函数存储部存储有四个运算函数，用户在输入部输入待计算函数、由待计算函数中的所有参数组成的参数集合以及公开参数，运算类型确定部逐个分析待计算函数中的符号，根据符号判断每步运算的类型从而确定需要调用的运算函数，每步运算中，运算部按照参数集合中的顺序调用相应的参数，运用对应的运算函数及公开参数对相应的参数执行运算得到运算结果，并将计算结果带回待计算函数；判断部比较将计算结果带回后的待计算函数与待计算函数来判断运算是否全部完成，运算全部完成后输出最终运算结果。出最终运算结果。出最终运算结果。

【技术实现步骤摘要】
一种密文分段同态加密密文计算装置及方法


[0001]本专利技术属于数据加密
，具体涉及一种密文分段同态加密密文计算装置及方法。

技术介绍

[0002]全同态加密算法指的是具有全同态性质的加密方法。该算法产出的密文支持数学运算，基于密文运算的结果解密之后与基于密文运算的结果相同。全同态加密起步较晚，2009年Gentry提出了一个基于理想格的全同态加密技术，该方案在理论上是十分完善的，但是方案的实现难度非常高，并且执行效率非常低，不具有实现价值。之后Brakerski在2011年提出了一个基于LWE的全同态方案，该方案不使用bootstrap技术构建了一个全同态方案，具有非常明显的进步。之后，他在2014年进一步提出了一个性能更优的全同态加密方案。但是相比较基于明文的运算效率，该方案效率依然低下。Halvei等人在2010年基于BGN密码提出了一种实用方案，其安全性基于ring
‑
LWE问题，支持任意次数的加法和一次乘法。支持比较大的消息空间，是一种实用化的方案，但是只能计算一次乘法运算的性质仍然限制了他的实用价值。...

【技术保护点】

【技术特征摘要】
1.一种密文分段同态加密密文计算装置，其特征在于，包括：运算函数存储部、输入部、运算类型确定部、运算部以及判断部，其中，所述运算函数存储部存储有四个运算函数，用户在输入部输入待计算函数、由所述待计算函数中的所有参数组成的参数集合以及公开参数，所述运算类型确定部逐个分析所述待计算函数中的符号，根据所述符号判断每步运算的类型从而确定需要调用的所述运算函数，每步运算中，所述运算部按照所述参数集合中的顺序调用相应的参数，运用对应的所述运算函数及所述公开参数对相应的所述参数执行运算得到运算结果，并将计算结果带回所述待计算函数；所述判断部比较将所述计算结果带回后的所述待计算函数与所述待计算函数来判断运算是否全部完成，运算全部完成后输出最终运算结果。2.根据权利要求1所述的密文分段同态加密密文计算装置，其特征在于：其中，所述参数为密文参数和/或明文参数，所有密文参数形成密文集合，所有明文参数形成明文集合，所述密文参数由两部分组成，所述运算结果视为密文。3.根据权利要求2所述的密文分段同态加密密文计算装置，其特征在于：其中，四个所述运算函数分别为纯密文加法函数、明文与密文混合加法函数、纯密文乘法函数及明文与密文混合乘法函数。4.根据权利要求3所述的密文分段同态加密密文计算装置，其特征在于：其中，当某步运算的类型为密文参数与密文参数进行加法运算时...

【专利技术属性】
技术研发人员：庞皓天，张懿嘉，盛俊杰，朱静熹，魏立斐，
申请(专利权)人：上海同态信息科技有限责任公司，
类型：发明
国别省市：