一种针对密文数的运算方法及系统

摘要

本发明涉及一种针对密文数的运算方法及系统，其中针对密文数的运算方法：当一个计算组件或装置进行包含密文数的代数运算时，计算组件或装置先从要运算的数导出n组数，每组数中包含有密文数，然后将n组数分别提交到n个密码服务器请求进行对应的代数运算；n个密码服务器接收到每组数后，分别解密其中的密文数，然后分别利用解密后得到的明文数进行计算组件或装置要求的运算，并将计算结果的密文数返回给计算组件或装置；计算组件或装置接收到n个密码服务器返回的密文数结果后，利用同态加密的加法运算得到最后的运算结果。本发明能在仅使用加法同态加密算法并不泄露参与运算的密文数的原明文数的情况下，实现密文的乘、除及幂运算。

主权项

一种针对密文数的运算方法，其特征是：所述密文数是经加法同态加密算法加密后的数；所述针对密文数的运算是指针对密文数加密前的原数即明文数的代数运算，并得到运算结果的密文数；当一个计算组件或装置进行包含密文数的代数运算时，计算组件或装置先从要运算的数导出n组数，每组数中包含有密文数，然后将n组数分别提交到n个密码服务器，请求进行对应的代数运算；n个密码服务器接收到各自的一组数后，分别解密其中的密文数，然后分别利用解密后的明文数进行计算组件或装置要求的代数运算，并将计算结果的密文数返回给计算组件或装置；计算组件或装置接收到n个密码服务器返回的密文数结果后，利用同态加密的加法运算得到最后的运算结果；所述从要运算的数导出的n组数的特征是每个密码服务器无法从接收到的一组数中恢复出计算组件或装置进行代数运算时包含的密文数或密文数加密前的明文数；其中，n大于或等于2，且n在每次计算时不必相同。