[发明专利]数据处理方法、装置、电子设备及计算机存储介质在审

专利信息
申请号: 202011158975.9 申请日: 2020-10-26
公开(公告)号: CN112417468A 公开(公告)日: 2021-02-26
发明(设计)人: 邱炜伟;李伟;汪小益;匡立中;张帅 申请(专利权)人: 杭州趣链科技有限公司
主分类号: G06F21/60 分类号: G06F21/60;H04L29/06
代理公司: 杭州创智卓英知识产权代理事务所(普通合伙) 33324 代理人: 詹璐瑶
地址: 310051 浙江省杭州市*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据处理 方法 装置 电子设备 计算机 存储 介质
【说明书】:

发明涉及一种数据处理方法、装置、电子设备和计算机存储介质,其中,该数据处理方法包括:第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集;第一对象按位根据第一数据解析N1个加密的第二数据集得到第二比较数据,根据第二比较数据中首个表示第一关系的第二比较数字的位置得到第二标识位;第一对象接收自第二对象通过不经意传输协议发送的加密的第一标识数据集;第一对象根据第二标识位解析加密的第一标识数据集得到第一标识比较数据,并根据第一标识比较数据判断第一数据和第二数据的大小关系。通过本申请,解决了对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题。

技术领域

本发明涉及计算机技术领域,尤其涉及一种数据处理方法、装置、电子设备及计算机存储介质。

背景技术

数据通常分散存于不同的企业或个人手中,出于竞争关系和隐私保护等方面的考虑,拥有数据的各方之间并不是完全的互相信任。而在一些业务场景下,需要对存储于A方的第一数据和存储于B方的第二数据之间的大小关系进行安全比较。

在相关技术中,A方将第一数据中的最高位数字与预设数字集合中的M个数字进行第一轮比较得到M个比较数据,B方也将第二数据中的最高位数字与这M个数字进行第一轮比较得到M个比较数字,每个比较数字都分为两种情况:第一数据或第二数据中的最高位数字相对于数字集合中的数字为严格小于(对应符号“”)或者不小于(对应符号“≥”)。双方分别将本地的比较数据通过不经意传输(Oblivious Transfer,简称OT)协议发送给对方。A方和B方以阻塞式的方式,根据比较数据对第一数据和第二数据的大小关系进行判断。以A方为例:A方在得到与第一数据的最高位数字对应的B方比较数据为严格小于时,就可以判断第一数据大于第二数据,停止对最高位后面的若干位数字再进行比较,并且A方不会知道B方数据的具体数值;A方在得到与第一数据的最高位数字对应的B方比较数据为不小于时,只能判断第一数据小于或等于第二数据,需要等待B方根据与第二数据的最高位数字对应的A方比较数据对第一数据和第二数据进行判断。如果A方收到B方的声明表示B方判断结束,则说明B方得到与第二数据的最高位数字对应的A方比较数据为严格小于,B方判断出第二数据大于第一数据,那么A方就可以判断出第一数据小于第二数据。但是如果B方没有终止判断,说明B方判断第二数据小于或等于第一数据,在此情况下A方可以判断出第一数据的最高位数字与第二数据的最高位数字相同,然后双方按位分别对第一数据和第二数据的下一位数字进行新一轮的比较,直到能够得到明确的判断结果。但是,这种阻塞式的比较过程在第一数据和第二数据中高位的数字相等的情况下,使得一方需要等待另一方的判断结果才能进行下一位数字的新一轮比较,等待时间的增加会降低数据比较的效率。

针对相关技术中,对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题,目前尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种数据处理方法、装置、电子设备和计算机存储介质,以至少解决相关技术中对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题。

第一方面,本申请实施例提供了一种数据处理方法,所述方法包括:

第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集,其中,N1个所述第二数据集是所述第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示所述第二数据的字符位数;

所述第一对象按位根据第一数据解析N1个所述加密的第二数据集,得到第二比较数据,根据所述第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,所述第二比较数据包括N1个第二比较数字,所述第一关系为严格小于关系或严格大于关系;

所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第一字符集合进行比较计算得到的,所述第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州趣链科技有限公司,未经杭州趣链科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011158975.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top