一种数据处理方法、装置和用于数据处理的装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111711645A(43)申请公布日2020.09.25(21)申请号202010839269.4(22)申请日2020.08.19(71)申请人华控清交信息科技（北京）有限公司地址100084北京市海淀区中关村东路1号院3号楼10层1009-1(72)发明人李艺(74)专利代理机构北京润泽恒知识产权代理有限公司11319代理人莎日娜(51)Int.Cl.H04L29/06(2006.01)权利要求书3页说明书9页附图3页(54)发明名称一种数据处理方法、装置和用于数据处理的装置(57)摘要本申请实施例提供一种数据处理方法、装置和用于数据处理的装置，用于在支持密文位运算的系统中比较密文数据x和密文数据y的大小。其中的方法包括：基于密文分别将x和y分解为n位的密文比特；将x对应的n位的密文比特和y对应的n位的密文比特输入比较电路进行迭代计算，在第一轮迭代中并行计算x和y每一对应位密文比特相比较的可能输出值，利用所述可能输出值进行下一轮迭代中的并行计算，直至log(n)轮迭代计算完成，得到x和y的比较结果，所述可能输出值和所述比较结果为密文。本申请实施例可以减少密文比较操作所需的通讯轮数，进而可以提高密文比较的效率。CN111711645ACN111711645A权利要求书1/3页1.一种数据处理方法，其特征在于，所述方法用于在支持密文位运算的系统中比较密文数据x和密文数据y的大小，所述方法包括：基于密文分别将x和y分解为n位的密文比特；将x对应的n位的密文比特和y对应的n位的密文比特输入比较电路进行迭代计算，在第一轮迭代中并行计算x和y每一对应位密文比特相比较的可能输出值，利用所述可能输出值进行下一轮迭代中的并行计算，直至log(n)轮迭代计算完成，得到x和y的比较结果，所述可能输出值和所述比较结果为密文。2.根据权利要求1所述的方法，其特征在于，所述基于密文分别将x和y分解为n位的密文比特，包括：在密文状态下对x按位分解，得到n位的密文比特xn-1…x2x1x0，使得x=xn-1…x2x1x0，其中，xn-1为最高位；在密文状态下对y按位分解，得到n位的密文比特yn-1…y2y1y0，使得y=yn-1…y2y1y0，其中，yn-1为最高位。3.根据权利要求2所述的方法，其特征在于，所述在第一轮迭代中并行计算x和y每一对应位密文比特相比较的可能输出值，包括：在第一轮迭代中，通过下式并行计算x和y第i位密文比特相比较的可能输出值oi：oi=ci+1，其中，ci+1=(ci∧xi)&(ci∧yi)&xi，0≤i<n-1；或者oi=bi，其中，bi=ci∧xi∧yi，i=n-1；其中，c0=0，且c0为密文。4.根据权利要求3所述的方法，其特征在于，所述第一轮迭代中预先计算x和y每一对应位密文比特相比较的可能输出值包括：[oi]0和[oi]1，其中，[oi]0表示oi为0的密文，[oi]1表示oi为1的密文；所述利用所述可能输出值进行下一轮迭代计算，包括：通过下式更新第i轮迭代的可能输出值：[oi]0=[oi]0∧([oi]1∧[oi]0)&[oi-1]0，[oi]1=[oi]0∧([oi]1∧[oi]0)&[oi-1]1。5.根据权利要求1所述的方法，其特征在于，所述基于密文分别将x和y分解为n位的密文比特之前，所述方法还包括：将x和y统一转换为n位的密文数据。6.根据权利要求1至5任一所述的方法，其特征在于，所述支持密文位运算的系统包括：基于秘密分享的密文计算系统。7.一种数据处理装置，其特征在于，所述装置用于在支持密文位运算的系统中比较密文数据x和密文数据y的大小，所述装置包括：数据分解模块，用于基于密文分别将x和y分解为n位的密文比特；迭代比较模块，用于将x对应的n位的密文比特和y对应的n位的密文比特输入比较电路进行迭代计算，在第一轮迭代中并行计算x和y每一对应位密文比特相比较的可能输出值，利用所述可能输出值进行下一轮迭代中的并行计算，直至log(n)轮迭代计算完成，得到x和y的比较结果，所述可能输出值和所述比较结果为密文。8.根据权利要求7所述的装置，其特征在于，所述数据分解模块，包括：第一分解子模块，用于在密文状态下对x按位分解，得到n位的密文比特xn-1…x2x1x0，使2CN111711645A权利要求书2/3页得x=xn-1…x2x1x0，其中，xn-1为最高位；第二分解子模块，用于在密文状态下对y按位分解，得到n位的密文比特yn-1…y2y1y0，使得y=yn-1…y2y1y0，其中，yn-1为最高位。9.根据权利要求8所述的装置，其特征在于，所述迭代比较模块，具体用于在第一轮迭代中，通过下式并行计算x和y第i位密文比特相比较的可能输出