申请/专利权人：蓝象智联(杭州)科技有限公司

申请日：2023-11-10

公开（公告）日：2024-01-26

公开（公告）号：CN117234457B

主分类号：G06F7/50

分类号：G06F7/50;G06F21/60;G06F21/62;H04L9/00;H04L9/08

优先权：

专利状态码：有效-授权

法律状态：2024.01.26#授权;2024.01.02#实质审查的生效;2023.12.15#公开

摘要：本发明公开了一种用于隐私计算的数据相减运算方法。它包括以下步骤：结果接收方生成公钥pk、私钥sk，将公钥pk发送给第一数据方、第二数据方、计算方；第一数据方将数据向量x1打包成密文Q1，第二数据方将数据向量x2打包成密文Q2、Q3，密文Q1、Q2、Q3发送给计算方；计算方计算Q1*Q3*F，F为密文Q2的模逆元，得到密文结果D，并发送给结果接收方；结果接收方采用私钥sk对密文结果D进行解密，得到数据向量x1减去数据向量x2的值。本发明在保护数据隐私的基础上大大提高了加密效率和相减运算的计算效率，且支持负数数据的运算。

主权项：1.一种用于隐私计算的数据相减运算方法，第一数据方持有作为被减数的g维数据向量x1，第二数据方持有作为减数的g维数据向量x2，数据向量x1、数据向量x2内的数据都为a位的整型数据，其特征在于，包括以下步骤：S1：结果接收方生成公钥pk、私钥sk，将公钥pk发送给第一数据方、第二数据方、计算方；S2：第一数据方将数据向量x1存入d位明文空间中的指定位置，d=2+g*a+1，明文空间中每个数据前侧的1位为预留位，根据每个数据的正负符号给对应预留位赋值，得到明文P1，采用公钥pk对明文P1进行Paillier加密得到对应的密文Q1，并发送给计算方；S3：第二数据方将数据向量x2存入d位明文空间中的指定位置，明文空间中每个数据前侧的1位为预留位，根据每个数据的正负符号给对应预留位赋值，得到明文E；将明文E中所有预留位置0，得到明文P2；将明文E中除了预留位之外的其余位都置0，得到明文P3；采用公钥pk分别对明文P2、P3进行Paillier加密得到对应的密文Q2、Q3，并发送给计算方；S4：计算方计算Q1*Q3*F，F为密文Q2的模逆元，得到密文结果D，并发送给结果接收方；S5：结果接收方采用私钥sk对密文结果D进行解密，得到数据向量x1减去数据向量x2的值；步骤S2包括以下步骤：S21：将d位明文空间中最高位的2位作为空置位并置0，剩余d-2位从高位至低位等分为g份，得到g个子空间，每个子空间具有a+1位，将g个子空间从高位至低位依次编号为1、2……g，将子空间中最高的1位作为预留位，将子空间中其余a位作为存储空间；S22：将数据向量x1内的数据按顺序存入编号为1至g的子空间；将数据向量x1内的数据按顺序存入编号为1至g的子空间的方法为：将x1j存入编号为j的子空间，1≤j≤g；将x1j存入编号为j的子空间的方法如下：判断x1j是否为负数，如果x1j为非负数，则将x1j存入编号为j的子空间的存储空间，将编号为j的子空间的预留位置1，如果x1j为负数，则将x1j+2a存入编号为j的子空间的存储空间，将编号为j的子空间的预留位置0，得到明文P1；S23：采用公钥pk对明文P1进行Paillier加密得到对应的密文Q1，并发送给计算方。

全文数据：

权利要求：

百度查询： 蓝象智联(杭州)科技有限公司 一种用于隐私计算的数据相减运算方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD