CN112417468B - 数据处理方法、装置、电子设备及计算机存储介质 - Google Patents
数据处理方法、装置、电子设备及计算机存储介质 Download PDFInfo
- Publication number
- CN112417468B CN112417468B CN202011158975.9A CN202011158975A CN112417468B CN 112417468 B CN112417468 B CN 112417468B CN 202011158975 A CN202011158975 A CN 202011158975A CN 112417468 B CN112417468 B CN 112417468B
- Authority
- CN
- China
- Prior art keywords
- data
- comparison
- identification
- encrypted
- relationship
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 claims abstract description 51
- 230000005540 biological transmission Effects 0.000 claims abstract description 50
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 230000000903 blocking effect Effects 0.000 abstract description 9
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 description 8
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000004806 packaging method and process Methods 0.000 description 4
- 239000013589 supplement Substances 0.000 description 4
- 238000012546 transfer Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Bioethics (AREA)
- Computing Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Abstract
本发明涉及一种数据处理方法、装置、电子设备和计算机存储介质,其中,该数据处理方法包括:第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集;第一对象按位根据第一数据解析N1个加密的第二数据集得到第二比较数据,根据第二比较数据中首个表示第一关系的第二比较数字的位置得到第二标识位;第一对象接收自第二对象通过不经意传输协议发送的加密的第一标识数据集;第一对象根据第二标识位解析加密的第一标识数据集得到第一标识比较数据,并根据第一标识比较数据判断第一数据和第二数据的大小关系。通过本申请,解决了对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种数据处理方法、装置、电子设备及计算机存储介质。
背景技术
数据通常分散存于不同的企业或个人手中,出于竞争关系和隐私保护等方面的考虑,拥有数据的各方之间并不是完全的互相信任。而在一些业务场景下,需要对存储于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个第二比较数字,所述第一关系为严格小于关系或严格大于关系;
所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第一字符集合进行比较计算得到的,所述第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;
所述第一对象根据所述第二标识位解析所述加密的第一标识数据集,得到第一标识比较数据,并根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系。
在其中一些实施例中,所述第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集之前或同时,所述方法还包括:
所述第一对象按位将所述第一数据与所述第一字符集合进行并行比较计算,得到N1个第一数据集,将N1个所述第一数据集通过不经意传输协议加密得到N1个加密的第一数据集并发送至所述第二对象,以使所述第二对象按位根据所述第二数据解析N1个所述加密的第一数据集,得到所述第一比较数据,并根据所述第一比较数据得到所述第一标识位,其中,所述第一比较数据包括N1个第一比较数字;
所述根据所述第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位之后,所述方法还包括:
所述第一对象将所述第二标识位与所述第一字符集合进行比较计算,得到第二标识数据集,将所述第二标识数据集通过不经意传输协议加密得到加密的第二标识数据集并发送至所述第二对象,以使所述第二对象根据所述第一标识位解析所述加密的第二标识数据集得到第二标识比较数据,并根据所述第二标识比较数据,判断所述第一数据和所述第二数据的大小关系。
在其中一些实施例中,N1个所述第二数据集通过下述方式获得:
所述第二对象将所述第二数据按位拆分为N1个第二字符;
所述第二对象将第i个所述第二字符与所述第一字符集合中的M1个字符进行比较得到M1个第二数字对,将M1个所述第二数字对进行包装,得到第i个所述第二数据集,其中,将每个所述第二数字对进行包装得到一个第二生成数据,第i个所述第二数据集包括M1个所述第二生成数据,M1表示所述第二数据对应的进制基数,i=1,...N1;
N1个所述第一数据集通过下述方式获得:
所述第一对象将所述第一数据按位拆分为N1个第一字符;
所述第一对象将第i个所述第一字符与所述第一字符集合中的M1个字符进行比较得到M1个第一数字对,将M1个所述第一数字对进行保证,得到第i个所述第一数据集,其中,将每个所述第一数字对进行包装得到一个第一生成数据,第i个所述第一数据集包括M1个第一生成数据。
在其中一些实施例中,所述按位根据第一数据解析N1个所述加密的第二数据集,得到第二比较数据,包括:
所述第一对象解析第i个所述加密的第二数据集中的第(j+1)个加密数据,得到所述第二比较数据中的第i个第二比较数字,其中,j表示所述第一数据中第i位第一字符的值。
在其中一些实施例中,每个所述第二比较数字表示所述第一关系或第二关系,在所述第一关系为严格小于关系的情况下,所述第二关系为不小于关系,在所述第一关系为严格大于关系的情况下,所述第二关系为不大于关系,所述根据所述第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位,包括:
所述第一对象按照从高位到低位的顺序查询所述第二比较数据,将所述第二比较数据中首个表示第一关系的第二比较数字的位置作为所述第二标识位;
所述第一对象在查询到各位所述第二比较数字均表示第二关系的情况下,在所述第二比较数据的第(N1+1)位增加表示第一关系的第二比较数字,得到第二增位比较数据,并将(N1+1)作为所述第二标识位。
在其中一些实施例中,所述根据所述第二标识位解析所述加密的第一标识数据集,得到第一标识比较数据,包括:
所述第一对象解析所述加密的第一标识数据集中的第(k+1)个加密数据,得到第一标识比较数据,其中,k表示所述第二标识位的值。
在其中一些实施例中,所述第一标识比较数据表示所述第一标识位相对于所述第二标识位是大于、等于或小于关系,在所述第一关系为严格小于关系的情况下,所述根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系,包括:
所述第一对象在所述第一标识比较数据表示小于关系的情况下,判断所述第一数据小于所述第二数据;
所述第一对象在所述第一标识比较数据表示大于关系的情况下,判断所述第一数据大于所述第二数据;
所述第一对象在所述第一标识比较数据表示等于关系的情况下,判断所述第一数据等于所述第二数据;
在所述第一关系为严格大于关系的情况下,所述根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系,包括:
所述第一对象在所述第一标识比较数据表示小于关系的情况下,判断所述第一数据大于所述第二数据;
所述第一对象在所述第一标识比较数据表示大于关系的情况下,判断所述第一数据小于所述第二数据;
所述第一对象在所述第一标识比较数据表示等于关系的情况下,判断所述第一数据等于所述第二数据。
在其中一些实施例中,所述根据所述第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位之前,所述方法包括:
所述第一对象根据预设的进制基数将所述第一数据进行进制转换,得到第一数码;
所述第一对象接收自所述第二对象通过不经意传输协议发送的N2个加密的第二数据集,其中,N2个所述第二数据集是所述第二对象按位将第二数码与第二字符集合进行并行比较计算得到的,所述第二数码是所述第二对象根据所述进制基数将所述第二数据进行进制转换得到的,N2表示所述第二数码的字符位数;
所述第一对象按位根据所述第一数码解析N2个所述加密的第二数据集,得到第二比较数据,其中,所述第二比较数据包括N2个第二比较数字;
所述根据所述第二标识位解析所述加密的第一标识数据集之前,所述方法包括:
所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第二字符集合进行比较计算得到的。
第二方面,本申请实施例提供了一种数据处理装置,所述装置包括:第一数据接收模块、解析模块、第二数据接收模块和判断大小模块;
所述第一数据接收模块,用于第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集,其中,N1个所述第二数据集是所述第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示所述第二数据的字符位数;
所述解析模块,用于所述第一对象按位根据第一数据解析N1个所述加密的第二数据集,得到第二比较数据,根据所述第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,所述第二比较数据包括N1个第二比较数字,所述第一关系为严格小于关系或严格大于关系;
所述第二数据接收模块,用于所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第一字符集合进行比较计算得到的,所述第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;
所述判断大小模块,用于所述第一对象根据所述第二标识位解析所述加密的第一标识数据集,得到第一标识比较数据,并根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系。
第三方面,本申请实施例提供了一种电子设备,包括存储器、处理器以及存储在所述存储器上并在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述第一方面所述的数据处理方法。
第四方面,本申请实施例提供了一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现如上述第一方面所述的数据处理方法。
相比相关技术,本申请实施例提供的数据处理方法,通过第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集,其中,N1个第二数据集是第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示第二数据的字符位数;第一对象按位根据第一数据解析N1个加密的第二数据集,得到第二比较数据,根据第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,第二比较数据包括N1个第二比较数字;第一对象接收自第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,第一标识数据集是第二对象将第一标识位与第一字符集合进行比较计算得到的,第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;第一对象根据第二标识位解析加密的第一标识数据集,得到第一标识比较数据,并根据第一标识比较数据,判断第一数据和第二数据的大小关系,解决了对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题,提高了对第一数据和第二数据的大小关系进行判断的效率,同时可以提高数据的安全性。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例的数据处理方法的应用环境示意图;
图2是根据本申请实施例的数据处理方法的流程图;
图3是根据本申请实施例的另一种数据处理方法的流程图;
图4是根据本申请优选实施例的数据处理方法的流程示意图;
图5是根据本申请优选实施例的另一种数据处理方法的流程示意图;
图6是根据本申请实施例的数据处理装置的结构示意图;
图7是根据本申请实施例的电子设备的内部结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行描述和说明。应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。基于本申请提供的实施例,本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
显而易见地,下面描述中的附图仅仅是本申请的一些示例或实施例,对于本领域的普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图将本申请应用于其他类似情景。此外,还可以理解的是,虽然这种开发过程中所作出的努力可能是复杂并且冗长的,然而对于与本申请公开的内容相关的本领域的普通技术人员而言,在本申请揭露的技术内容的基础上进行的一些设计,制造或者生产等变更只是常规的技术手段,不应当理解为本申请公开的内容不充分。
在本申请中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域普通技术人员显式地和隐式地理解的是,本申请所描述的实施例在不冲突的情况下,可以与其它实施例相结合。
除非另作定义,本申请所涉及的技术术语或者科学术语应当为本申请所属技术领域内具有一般技能的人士所理解的通常意义。本申请所涉及的“一”、“一个”、“一种”、“该”等类似词语并不表示数量限制,可表示单数或复数。本申请所涉及的术语“包括”、“包含”、“具有”以及它们任何变形,意图在于覆盖不排他的包含;例如包含了一系列步骤或模块(单元)的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可以还包括没有列出的步骤或单元,或可以还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。本申请所涉及的“连接”、“相连”、“耦接”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电气的连接,不管是直接的还是间接的。本申请所涉及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系,表示可以存在三种关系,例如,“A和/或B”可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本申请所涉及的术语“第一”、“第二”、“第三”等仅仅是区别类似的对象,不代表针对对象的特定排序。
诸如联邦学习(Federal Learning,简称FL)等的各类隐私保护相关算法需要安全多方计算(Multiparty Computation,简称MPC)算法的支持,使得如何实现基于MPC算法的各类算子成为各类隐私保护相关算法的重中之重。比较大小作为最基本的算子,不仅在拍卖场中保护出价价格、生物数据识别、推荐系统(如视频网站的电影推荐等)、安全数据挖掘、电子水印和匿名指纹等各种实际应用场景中也起到很重要的作用,还可以应用于隐私集合交集(Private Set Intersection,简称PSI)算法中,是MPC框架中首先需要解决的问题。
图1是根据本申请实施例的数据处理方法的应用环境示意图,本申请提供的数据处理方法,可以应用于如图1所示的应用环境中,第一对象11通过网络与第二对象12进行通信。第一对象11接收自第二对象12通过不经意传输协议发送的N1个加密的第二数据集。N1个该第二数据集是第二对象12按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示第二数据的字符位数。第一对象11按位根据第一数据解析N1个加密的第二数据集,得到第二比较数据。该第二比较数据包括N1个第二比较数字。第一对象11根据第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位。第一关系为严格小于关系或严格大于关系。在第一关系为严格小于关系的情况下,第二关系为不小于(即大于或等于)关系。在第一关系为严格大于关系的情况下,第二关系为不大于(即小于或等于)关系。第二比较数据中的每个第二比较数据表示第一关系或第二关系。第一对象11接收自第二对象12通过不经意传输协议发送的加密的第一标识数据集。该第一标识数据集是第二对象12将第一标识位与第一字符集合进行比较计算得到的,该第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置。第一比较数据中的每个第一数字表示第一关系或第二关系。第一对象11根据第二标识位解析加密的第一标识数据集,得到第一标识比较数据,然后根据第一标识比较数据,判断第一数据和第二数据的大小关系。第二对象12对第一数据和第二数据的大小关系进行判断的过程与第一对象11上的判断过程相同。相对于相关技术中的阻塞式比较方式,本发明采用并行比较的方式,可以减少一方等待另一方根据各位数字判断数据大小的时间,从而提高数据安全比较的效率,解决了对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题。
本实施例提供了一种数据处理方法。图2是根据本申请实施例的数据处理方法的流程图,如图2所示,该流程包括如下步骤:
S210、第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集。N1个第二数据集是第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示第二数据的字符位数。第一对象拥有的第一数据和第二对象拥有的第二数据约定具有相同的字符位数。第一数据包括N1位第一字符,第二数据包括N1位第二字符。在第一数据和/或第二数据的字符位数小于约定的字符位数的情况下,第一对象对第一数据进行补位,以使第一数据的字符位数等于约定的字符位数,第二对象对第二数据进行补位,以使第二数据的字符位数等于约定的字符位数,进而保证可以正常执行后续流程。且第一数据与第二数据对应的进制基数相同。进制基数是指进位计数制中所采用的数码的个数,比如十进制数据的进制基数为十,十六进制数据的进制基数为十六。第一字符集合中的字符对应的进制基数与第二数据对应的进制基数相同。第二对象将第二数据中每个字符位上的第二字符与该第一字符集合中的各个字符进行并行比较,得到一个第二数据集。第二对象将第二数据中的N1个第二字符与该第一字符集合中的各个字符进行并行比较,可以得到N1个第二数据集。第二对象上的N1个第二数据集经过不经意传输协议进行全局传输,得到并发送N1个加密的第二数据集至第一对象。不经意传输(Oblivious Transfer,简称OT)是通信双方用来传递秘密消息的协议,通过不经意传输协议使得第一方可以根据本地的数据标签从第二方拥有的数据集合中获得相应的数据,并且不会获得该数据集合中的其他数据,而该第二方也不会知道该第一方获得的是该数据集合中的哪个数据,以使协议参与方以一种模糊化的方式传递信息,从而可以有效保护参与方的隐私。
优选地,N1个第二数据集通过下述方式获得:第二对象将第二数据按位拆分为N1个第二字符;第二对象将第i个第二字符分别与第一字符集合中的M1个字符进行比较得到M1个第二数字对,将M1个第二数字对进行包装,得到第i个第二数据集,其中i=1,...N1。将每个第二数字对进行包装得到一个第二生成数据,每个第二数据集包括M1个第二生成数据。M1表示第二数据对应的进制基数。将第二数字对记为(s,t),s表示该第一字符集合中的字符,s=0,1,2,...,(M1-1),t表示该第i个第二字符相对于s的大小关系,t的取值为1和-1中的一个,本实施例中,1表示不小于关系,即大于或等于,-1表示严格小于关系。当第i个第二字符大于或等于该第一字符集合中的字符s时输出第二数字对(s,1),当第i个第二字符小于该第一字符集合中的字符s时输出第二数字对(s,-1)。本实施例中,假设第二数据为十进制的379,即N1为3,M1为10,第一字符集合包括10个十进制的字符,分别为0至9。第二对象将十进制的379中每个字符位上的第二字符与第一字符集合中的0至9进行并行比较后进行包装,可以得到3个第二数据集,每个第二数据集包括10个第二生成数据。示意性地,将第1个第二字符3与第一字符集合中的0至9进行比较,得到10个第二数字对(0,1),(1,1),(2,1),(3,1),(4,-1)...,(9,-1),然后将这10个第二数字对分别通过如下公式1进行包装计算,对每个第二数字对中的前一个数字乘以10再加上后一个数字,就可以得到10个第二生成数据ms,s=0,1,...,9,由这10个第二生成数据构成第1个第二数据集:
ms=10*s+t 公式1
通过包装可以得到以下10个第二生成数据:m0=1,m1=11,...,m5=49,...,m9=89,进而得到第1个第二数据集{1,11,21,31,39,49...,89},在此不一一列出。同样地,第二对象并行将十进制的379中的第2个第二字符7和第3个第二字符分别进行比较和包装可以得到第2个第二数据集和第3个第二数据集。通过上述步骤可以防止各第二字符相对于该第一字符集合中各字符的大小关系发生重复,以满足不经意传输协议的要求。
S220、第一对象按位根据第一数据解析N1个加密的第二数据集,得到第二比较数据,根据第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,第二比较数据包括N1个第二比较数字。第一关系为严格小于关系或严格大于关系。在第一关系为严格小于关系的情况下,第二关系为不小于(即大于或等于)关系。在第一关系为严格大于关系的情况下,第二关系为不大于(即小于或等于)关系。第二比较数据中的每个第二比较数据表示第一关系或第二关系。本实施例中,第一关系为严格小于关系,第二关系为不小于关系,则第一对象根据第二比较数据中首个表示严格小于关系的第二比较数字的位置,得到第二标识位。
优选地,第一对象解析第i个加密的第二数据集中的第(j+1)个加密数据,得到第二比较数据中的第i个第二比较数字,其中,j表示第一数据中第i位第一字符的值,i=1,...N1。每个加密的第二数据集中包括M1个加密数据。第一对象根据第i位第一字符的值,解析的第i个加密的第二数据集中的第(j+1)个加密数据是第i个第二数据集中的第(j+1)个第二生成数据,第i个加密的第二数据集中的其他(M1-1)个加密数据均是第i个第二数据集中其他(M1-1)个第二生成数据通过不经意传输协议加密后的随机数,不能被第一对象解析,因此可以提升数据传输的安全性。第i个第二比较数字表示了第二数据中第i位第二字符相对于第一数据中第i位第一字符的大小关系为严格小于或者不小于的关系。每个第二比较数字的取值为1或-1,1表示不小于关系,-1表示严格小于关系。
本实施例中,假设第一数据为十进制的513,N1个加密的第二数据集为第二对象将十进制的第二数据379与第一字符集合并行比较后经过不经意传输协议发送的。示意性地,第一对象根据十进制的513中的第1位第一字符5,解析第1个加密的第二数据集中的第6个加密数据,即解析的是第1个第二数据集中的m5(m5为49),可以得到第1个第二比较数字为-1。该第1个第二比较数字表示了第1位第二字符3相对于第1位第一字符5的大小关系是严格小于关系。同样地,第一对象根据第2位第一字符1,解析第2个加密的第二数据集中的第2个加密数据,即解析的是第2个第二数据集中的m1(m1为11),可以得到第2个第二比较数字为1,即表示了第2位第二字符7相对于第2位第一字符1的大小关系是不小于关系。第一对象根据第3位第一字符3,解析第3个加密的第二数据集中的第4个加密数据,即解析的是第3个第二数据集中的m3(m3为31),可以得到第3个第二比较数字为1,即表示了第3位第二字符9相对于第3位第一字符3的大小关系是不小于关系。因此第一对象可以得到第二比较数据为-1,1,1,根据该第二比较数据中首个表示严格小于关系的第二比较数字,即首个值为-1的第二比较数字,根据其在第二比较数据中的位置,可以得到第二标识位为1。
S230、第一对象接收自第二对象通过不经意传输协议发送的加密的第一标识数据集。第一对象按位将第一数据与第一字符集合进行并行比较计算得到N1个第一数据集,N1个第一数据集的获得过程与N1个第二数据集在第二对象上的获得过程相同。第一对象将N1个第一数据集通过不经意传输协议加密得到N1个加密的第一数据集并发送到第二对象。第二对象按位根据第二数据解析N1个加密的第一数据集得到第一比较数据,解析过程与第一对象解析N1个加密的第二数据集的过程相同。该第一比较数据包括N1个第一比较数字,第二对象根据第一比较数据中首个表示第一关系的第一比较数字的位置,得到第一标识位。本实施例中,第一关系为严格小于关系,则第二对象根据第一比较数据中首个表示严格小于关系的第一比较数字的位置,得到第一标识位。第二对象将该第一标识位与第一字符集合进行比较计算,得到第一标识数据集。第一标识位包括一个数值,第二对象针对第一标识位和针对一个第二字符与第一字符集合进行比较的过程相同,唯一的区别在于,第一标识位相对于第一字符集合中各字符的关系分为三种,分别为大于、等于或小于关系,本实施例中,以1表示大于关系,0表示等于关系,-1表示小于关系。
优选地,第一对象将第一数据按位拆分为N1个第一字符。第一对象将第i个第一字符与第一字符集合中的M1个字符进行比较得到M1个第一数字对。将每个第一数字对通过公式1进行包装,可以计算得到一个第一生成数据。将M1个第一数字对进行包装,得到第i个第一数据集,第i个第一数据集包括M1个第一生成数据。M1表示第一数据对应的进制基数,第一数据对应的进制基数与第二数据对应的进制基数相同,i=1,...N1。通过上述步骤可以防止各第一字符相对于第一字符集合中各字符的大小关系发生重复,以满足不经意传输协议的要求。
优选地,第二对象解析第i个加密的第一数据集中的第(j+1)个加密数据,得到第一比较数据中的第i个第一比较数字,其中,j表示第二数据中第i位第二字符的值,i=1,...N1。每个加密的第一数据集中包括M1个加密数据。第二对象根据第i位第二字符的值,解析的第i个加密的第一数据集中的第(j+1)个加密数据是第i个第一数据集中的第(j+1)个第一生成数据,第i个加密的第一数据集中的其他(M1-1)个加密数据均是第i个第一数据集中其他(M1-1)个第一生成数据通过不经意传输协议加密后的随机数,不能被第二对象解析,因此可以提升数据传输的安全性。第i个第一比较数字表示了第一数据中第i位第一字符相对于第二数据中第i位第二字符的大小关系为严格小于或者不小于的关系。每个第一比较数字的取值为1或-1,1表示不小于关系,-1表示严格小于关系。
本实施例中,第一对象按位将十进制的第一数据513与第一字符集合(0至9)进行并行比较计算得到N1第一数据集后,通过不经意传输协议发送N1个加密的第一数据集给第二对象。第二对象按位根据十进制的第二数据379解析N1个加密的第一数据集,可以得到第一比较数据:1,-1,-1。因此第二对象根据该第一比较数据中首个值为-1的第一比较数字的位置,可以得到第一标识位为2。第二对象将该第一标识位2与0至9中的每个字符分别进行比较计算,得到第一标识数据集{1,11,20,29,39,49...,89},在此不一一列出。
S240、第一对象根据第二标识位解析加密的第一标识数据集,得到第一标识比较数据,并根据第一标识比较数据,判断第一数据和第二数据的大小关系。该加密的第一标识数据集包括M1个加密数据。第一标识比较数据表示了第一标识位相对于第二标识位的大小关系为大于、等于或小于关系,其取值为1、0或-1,1表示大于关系,0表示等于关系,-1表示小于关系。优选地,第一对象解析加密的第一标识数据集中的第(k+1)个加密数据,得到第一标识比较数据,其中,k表示第二标识位的值。第一对象根据第二标识位的值,解析的加密的第一标识数据集中的第(k+1)个加密数据是第一标识数据集中的第(k+1)个数据,加密的第一标识数据集中的其他(M1-1)个加密数据均是第一标识数据集中其他(M1-1)个数据通过不经意传输协议加密后的随机数,不能被第一对象解析,因此可以提升数据传输的安全性。第一对象根据该第一标识比较数据进行判断,实质上是对第一比较数据和第二比较数据中首个表示第一关系的比较数字的位置进行比较,可以保证不会泄露过多的信息。
优选地,在第一关系是严格小于关系的情况下,第一对象在第一标识比较数据表示小于关系的情况下,判断第一数据小于第二数据;第一对象在第一标识比较数据表示大于关系的情况下,判断第一数据大于第二数据;第一对象在第一标识比较数据表示等于关系的情况下,判断第一数据等于第二数据。在第一关系是严格大于关系的情况下,第一对象在第一标识比较数据表示小于关系的情况下,判断第一数据大于第二数据;第一对象在第一标识比较数据表示大于关系的情况下,判断第一数据小于第二数据;第一对象在第一标识比较数据表示等于关系的情况下,判断第一数据等于第二数据。
本实施例中,第一关系为严格小于关系,第一对象根据第二标识位1,解析加密的第一标识数据集中的第2个加密数据,即解析的是第一标识数据集中的m1(m1为11),得到第一标识比较数据为1。第一对象根据该第一标识比较数据1,即第一标识位相对于第二标识位是大于关系,判断第一数据大于第二数据,即判断513大于379。
通过上述步骤,相当于进行了两轮比较过程,第一轮比较过程包括第二对象对第二数据中各位第二字符采用并行比较,并通过不经意传输协议进行全局传输,可以减少第一对象等待第二对象对每个字符位上的第二字符进行比较和判断的时间,减少传输的轮次,尤其是对N1很大的第一数据和第二数据来说,可以显著减少第一轮比较过程的时间。在第二轮比较过程中,对第一标识位与第一字符集合中各字符的大小关系为严格的大于、小于或等于的关系,从而实现对双方首个出现第一关系的标识位进行快速比较,进而判断第一数据和第二数据的大小关系。通过两轮比较过程可以提高对第一数据和第二数据的大小关系进行判断的效率,解决了对第一数据和第二数据的大小关系以阻塞式的比较方式进行判断存在效率低的问题,同时双方获得另一方的数据信息更少,可以提高双方数据的安全性。
在其他一些实施例中,第一关系为严格大于关系,第二关系为不大于(小于或等于)关系,以1表示严格大于关系,-1表示不大于关系。假设第二数据为十进制的379,第一数据为十进制的513。除了第一关系的定义与上述实施例不同,获得第一标识比较数据的步骤均与上述实施例相同。
第二对象将十进制的379中每个字符位上的第二字符与第一字符集合中的0至9进行并行比较后进行包装,可以得到3个第二数据集,每个第二数据集包括10个第二生成数据。示意性地,第二对象将第1个第二字符3与第一字符集合中的0至9进行比较,得到10个第二数字对(0,1),(1,1),(2,1),(3,-1),(4,-1)...,(9,-1),每个数字对中的后一个数字表示第1个字符相对于数字对中的前一个数字的关系是严格大于或不大于关系。然后将这10个第二数字对分别通过公式1进行包装计算,得到第1个第二数据集{1,11,21,29,39,49...,89}。同样地,第二对象并行将十进制的379中的第2个第二字符7和第3个第二字符分别进行比较和包装可以得到第2个第二数据集和第3个第二数据集。
第一对象按位根据十进制的513,解析N1个加密的第二数据集,得到第二比较数据。示意性地,第一对象根据十进制的513中的第1位第一字符5,解析第1个加密的第二数据集中的第6个加密数据,即解析的是第1个第二数据集中的m5(m5为49),可以得到第1个第二比较数字为-1。第一对象可以得到第二比较数据为-1,1,1。第一对象根据该第二比较数据中首个表示严格大于关系的第二比较数字,即首个值为1的第二比较数字,根据其在第二比较数据中的位置,可以得到第二标识位为2。同样地,第二对象获得第一标识位的过程与第一对象获得第二标识位的过程相同,第二对象可以得到第一标识位为1。第二对象将第一标识位1与0至9中的每个字符分别进行比较计算,得到第一标识数据集{1,10,19,29,39,49...,89}。第一对象根据第二标识位2,解析加密的第一标识数据集中的第2个加密数据,即解析的是第一标识数据集中的m2(m2为19),得到第一标识比较数据为-1。第一标识比较数据表示了第一标识位相对于第二标识位的大小关系为大于、等于或小于关系,其取值为1、0或-1,1表示大于关系,0表示等于关系,-1表示小于关系。第一对象根据该第一标识比较数据-1,即第一标识位相对于第二标识位是小于关系,判断第一数据大于第二数据,即513大于379。
在一些实施例中,在第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集之前或同时,第一对象按位将第一数据与第一字符集合进行并行比较计算,得到N1个第一数据集。然后第一对象将N1个第一数据集通过不经意传输协议加密得到N1个加密的第一数据集并发送至第二对象,以使第二对象按位根据第二数据解析N1个加密的第一数据集,得到第一比较数据。第一比较数据包括N1个第一比较数字。第二对象根据第一比较数据中首个表示第一关系的第一比较数字的位置,得到第一标识位。在第一对象根据第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位之后,第一对象将第二标识位与第一字符集合进行比较计算,得到第二标识数据集。第一关系为严格小于关系或严格大于关系。在第一关系为严格小于关系的情况下,第二关系为不小于(即大于或等于)关系。在第一关系为严格大于关系的情况下,第二关系为不大于(即小于或等于)关系。然后第一对象将第二标识数据集通过不经意传输协议加密得到加密的第二标识数据集并发送至第二对象,以使第二对象根据第一标识位解析加密的第二标识数据集得到第二标识比较数据,并根据第二标识比较数据,判断第一数据和第二数据的大小关系。第一对象和第二对象同时对第一数据和第二数据的大小关系进行判断,可以对判断结果进行对比确认,从而防止只有单方确认判断结果时作恶的情况出现。
在一些实施例中,第二比较数据中的第i个第二比较数字表示了第二数据中第i位第二字符相对于第一数据中第i位第一字符的大小关系为第一关系或者第二关系,i=1,...N1。第一关系为严格小于关系或严格大于关系。在第一关系为严格小于关系的情况下,第二关系为不小于(即大于或等于)关系。在第一关系为严格大于关系的情况下,第二关系为不大于(即小于或等于)关系。第二标识位通过下述方式获得:第一对象按照从高位到低位的顺序查询第二比较数据,将第二比较数据中首个表示第一关系的第二比较数字的位置作为第二标识位。第一对象在查询到各个第二比较数字均表示第二关系的情况下,在第二比较数据的第(N1+1)位增加表示第一关系的第二比较数字,得到第二增位比较数据,并将(N1+1)作为第二标识位。通过上述步骤使得第一数据和第二数据即使在相等的情况下,也存在表示第一关系的第二比较数字。
而在第一数据和第二数据只有最后一位字符不同且第一数据的最后一位数字为1、第二数据的最后一位数字为0的极端情况下,第一对象可以知道第二数据的具体数值,导致第二数据泄露,导致数据安全性较低。比如第一数据是十进制的1001,第二数据是十进制的1000,第一对象可以获得第一数据和第二数据的前3位字符都相等,且第二数据的第4位第二字符比第一数据的第4位第一字符小的判断结果,此时第一对象就可以知道第二数据的具体数值就是1000。
在一些实施例中,为了避免该极端情况下数据安全性较低的情况,本实施例提供了另一种数据处理方法。图3是根据本申请实施例的另一种数据处理方法的流程图,如图3所示,该流程包括如下步骤:
S310、第一对象根据预设的进制基数将第一数据进行进制转换,得到第一数码,第二对象根据该进制基数将第二数据进行进制转换,得到第二数码。第一数码和第二数码对应的进制基数相同。第一对象拥有的第一数码和第二对象拥有的第二数码约定具有相同的字符位数。在第一数码和/或第二数码的字符位数小于约定的字符位数的情况下,比如第一数据和第二数据具有相同的字符位数,但在进制转换后,第一数码和第二数码的字符位数不同,第一对象对第一数码进行补位,以使第一数码的字符位数等于约定的字符位数,第二对象对第二数码进行补位,以使第二数码的字符位数等于约定的字符位数,进而保证可以正常执行后续流程。
S320、第二对象按位将第二数码与第二字符集合进行并行比较计算,得到N2个第二数据集,并将N2个第二数据集通过不经意传输协议加密,得到N2个加密的第二数据集并发送给第一对象。N2表示第二数码的字符位数。第二字符集合包括M2个字符,M2表示第一数码和第二数码对应的进制基数。假设第一数码和第二数码是十六进制的,M2为16,第二字符集合包括0至F共16个字符。
S330、第一对象接收N2个加密的第二数据集,按位根据第一数码解析N2个加密的第二数据集,得到第二比较数据,并根据第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位。该第二比较数据包括N2个第二比较数字。同样地,第二对象会得到第一标识位,第一标识位的获得过程与第一对象获得第二标识位的过程相同。第一关系为严格小于关系或严格大于关系。在第一关系为严格小于关系的情况下,第二关系为不小于(即大于或等于)关系。在第一关系为严格大于关系的情况下,第二关系为不大于(即小于或等于)关系。
S340、第二对象将第一标识位与第二字符集合进行比较计算得到第一标识数据集,并将第一标识数据集通过不经意传输协议加密,得到加密的第一标识数据集并发送给第一对象。
S350、第一对象接收加密的第一标识数据集,根据第二标识位解析加密的第一标识数据集,得到第一标识比较数据,并根据第一标识比较数据,判断第一数据和第二数据的大小关系。
上述步骤中,针对第一数码的计算过程与针对第一数据的计算过程相同,针对第二数码的计算过程与针对第二数据的计算过程相同。通过本实施例提供的方法,第一对象将第一数据转换为进制基数更大的第一数码,第二对象将第二数据转换为进制基数更大的第二数码,可以减少第一数码和第二数码最后一位字符出现0或1的情况,可以提高极端情况下的数据安全性,解决了极端情况下数据安全性较低的问题。并且预设的进制基数越高,极端情况的出现次数越少,安全性越高,可以保证第一对象和第二对象对数据信息的获知更为公平。比如第一对象将十进制的第一数据1001转换为十六进制的第一数码3e9,第二对象将十进制的第二数据1000进制转换为十六进制的第二数码3e8,即使第一对象确定第一数码3e9和第二数码3e8的前两位字符相等,第二数码3e8的第三位小于第一数码3e9的第三位,可以判断第二数据小于第一数据,同时第一对象不能确定第二数据的具体数值。
并且在进制转换时,预设的进制基数可以是用户根据对数据的安全性要求预先设定的,可以满足实际应用中的多种场景,在保证判断结果正确的同时平衡安全性与效率。在更加看重效率而对数据的安全性要求不是很高时,可以将进制基数大的第一数据和第二数据分别转换为进制基数小的第一数码和第二数码,比如十进制的第一数据表示某些公司的用户画像,为了提高效率,可以将该第一数据转换为二进制的第一数码。在对数据的安全性要求很高时,可以将进制基数小的第一数据和第二数据分转换为进制基数很大的第一数码和第二数码,比如十进制的第一数据表示某医院的病人信息,为了保护病人隐私,可以将该第一数据转换为十六进制、三十二进制甚至更大进制基数的第一数码。
在一些实施例中,第一对象按位将第二数码与第二字符集合进行并行比较计算,得到N2个第一数据集,并将N2个第一数据集通过不经意传输协议加密,得到N2个加密的第一数据集并发送给第二对象。第二对象按位根据第二数码解析N2个加密的第一数据集,得到第一比较数据。该第一比较数据包括N2个第一比较数字。第二对象根据第一比较数据中首个表示第一关系的第一比较数字的位置,得到第一标识位。同时,第一对象会将第二标识位与第二字符集合进行比较计算得到第二标识数据集,并将第二标识数据集通过不经意传输协议加密,得到加密的第二标识数据集并发送给第二对象。第二对象可以根据第一标识位解析加密的第二标识数据集,得到第二标识比较数据,并根据第二标识比较数据,判断第一数据和第二数据的大小关系。第一对象和第二对象同时对第一数据和第二数据的大小关系进行判断,可以对判断结果进行对比确认,从而防止只有单方确认判断结果时作恶的情况出现。
图4是根据本申请优选实施例的数据处理方法的流程示意图。如图4所述,Alice是第二对象,Bob是第一对象,假设Alice拥有十进制的秘密数字379,Bob拥有十进制的秘密数字513,即第二对象拥有十进制的第二数据379,第一对象拥有十进制的第一数据513。
图4是根据本申请优选实施例的数据处理方法的流程示意图。如图4所述,Alice是第二对象,Bob是第一对象,假设Alice具有十进制的秘密数字379,Bob具有十进制的秘密数字513,即第二对象具有十进制的第二数据379,第一对象具有十进制的第一数据513。本实施例中,第一关系为严格小于关系,第二关系为不小于关系。Alice将第二数据379拆分为第二字符3、7和9,按位将第二字符与第一字符集合进行比较。第一字符集合包括0至9共十个字符。示意性地,将第1位第二字符与第一字符集合中各字符进行比较得到10个第二数字对(s,t),s表示该第一字符集合中的字符,s=0,1,2,...,9,t表示第1位第二字符相对于s的大小关系,t的取值为1和-1中的一个,1表示不小于关系(即大于或等于),-1表示严格小于关系。第1位第二字符对应得到的10个第二数字对为:(0,1),(1,1),(2,1),(3,1),(4,-1)...,(9,-1)。对每个第二数字对中的前一个数字乘以10再加上后一个数字,就可以得到10个第二生成数据,m0=1,m1=11,...,m5=49,...,m9=89,由这10个第二生成数据构成第1个第二数据集{1,11,21,31,39,49...,89}。同样地,Alice根据第2位第二字符可以得到第2个第二数据集,根据第3位第二字符可以得到第3个第二数据集。Alice将3个第二数据集通过不经意传输协议加密,得到3个加密的第二数据集并发送给Bob。Bob按位根据第一数据解析N1个加密的第二数据集,得到第二比较数据。示意性地,Bob根据第1位第一字符5,解析第1个加密的第二数据集中的第6个数据m5(m5为49),得到第二比较数据中的第1个第二比较数字为-1。Bob根据第二比较数据中首个值为-1的第二比较数字的位置,得到第二标识位为1。同样地,Alice通过相同的过程对自Bob发送的3个加密的第一数据集进行解析,可以得到第一比较数据进而获得第一标识位为2。Alice将第一标识位2与第一字符集合中各字符进行比较,得到第一标识数据集{1,11,20,29,39,49...,89},并将该第一标识数据集通过不经意传输协议加密,得到加密的第一标识数据集并发送给Bob。Bob根据第二标识位1,解析加密的第一标识数据集中的第2个数据m1(m1为11)得到第一标识比较数据为1。Bob根据该第一标识比较数据1,判断第一数据大于第二数据,即判断513大于379。
图5是根据本申请优选实施例的另一种数据处理方法的流程示意图。如图5所述,Alice是第二对象,Bob是第一对象,假设Alice拥有十进制的秘密数字379,Bob拥有十进制的秘密数字513,即第二对象拥有十进制的第二数据379,第一对象拥有十进制的第一数据513。本实施例中,第一关系为严格小于关系,第二关系为不小于关系。Bob将十进制的第一数据513进制转换为十六进制的第一数码201。Alice将十进制第二数据379进制转换为十六进制的第二数码17b,拆分第二数码17b为第二字符1、7和b,按位将第二字符1、7和b与第二字符集合进行比较输出数字对(s,t)。该第二字符集合包括十六个字符:0至F,s表示该第二字符集合中的字符,s的取值为0至F。t表示第i位第二字符与该第二字符集合中的字符之间的大小关系,i=1,2,3,t的取值为1和-1中的一个,1表示不小于关系(即大于或等于),-1表示严格小于关系。当第i位第二字符大于或等于该第二字符集合中的字符s时输出数字对(s,1),当第i位第二字符小于该第二字符集合中的字符s时输出数字对(s,-1)。示意性地,Alice将第1位第二字符与该第二字符集合中的字符0至F分别进行比较,得到16个第二数字对:(0,1),(1,1),(2,-1),(3,-1),...,(e,-1),(f,-1)。Alice每个第二数字对(s,t)通过如下公式2进行包装计算,可以得到16个第二生成数据mr:
mr=10*r+t 公式2
其中,r表示该字符集合中的各字符s对应的十进制数值,r=0,1,2,...,15。通过包装即可得到m0=1,m1=11,m1=19,m2=29...,m9=89,...,m15=149,进而得到第1个第二数据集{1,11,19,29,...,89,...,149}。同样地,Alice根据第2位第二字符可以得到第2个第二数据集,根据第3位第二字符可以得到第3个第二数据集。Alice将3个第二数据集通过不经意传输协议加密,得到3个加密的第二数据集并发送给Bob。
Bob按位根据第一数码解析3个加密的第二数据集,得到第二比较数据。示意性地,Bob根据第1位第一字符2,解析第1个加密的第二数据集中的第3个数据m2(m2为29),得到第二比较数据中的第1个第二比较数字为-1。Bob根据第二比较数据中首个值为-1的第二比较数字的位置,得到第二标识位为1。同样地,Alice通过相同的过程对自Bob发送的3个加密的第二数据集进行解析,可以得到第二比较数据进而获得第二标识位为2。Alice将第一标识位2与第一字符集合中各字符进行比较,得到第一标识数据集{1,11,20,29,39,...,149},并将该第一标识数据集通过不经意传输协议加密,得到加密的第一标识数据集并发送给Bob。Bob根据第二标识位1,解析加密的第一标识数据集中的第2个数据m1(m1为11)得到第一标识比较数据为1。Bob根据该第一标识比较数据1,判断第一数码大于第二数码,即201大于17b,进而判断出第一数据大于第二数据。
本申请实施例提供了一种数据处理装置。图6是根据本申请实施例的数据处理装置的结构示意图,如图6所示,该装置包括第一数据接收模块610、解析模块620、第二数据接收模块630和判断大小模块640:第一数据接收模块610,用于第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集,其中,N1个第二数据集是第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示第二数据的字符位数;解析模块620,用于第一对象按位根据第一数据解析N1个加密的第二数据集,得到第二比较数据,根据第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,第二比较数据包括N1个第二比较数字,第一关系为严格小于关系或严格大于关系;第二数据接收模块630,用于第一对象接收自第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,第一标识数据集是第二对象将第一标识位与第一字符集合进行比较计算得到的,第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;判断大小模块64,用于第一对象根据第二标识位解析加密的第一标识数据集,得到第一标识比较数据,并根据第一标识比较数据,判断第一数据和第二数据的大小关系。
在一些实施例中,数据处理装置还包括进制转换模块,用于第一对象根据预设的进制基数将所述第一数据进行进制转换,得到第一数码。
关于数据处理装置的具体限定可以参见上文中对于数据处理方法的限定,在此不再赘述。上述数据处理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
本申请实施例还提供了一种电子设备,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地,上述电子设备还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
需要说明的是,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
另外,结合上述实施例中的数据处理方法,本申请实施例可提供一种存储介质来实现。该存储介质上存储有计算机程序;该计算机程序被处理器执行时实现上述实施例中的任意一种数据处理方法。
在一个实施例中,图7是根据本申请实施例的电子设备的内部结构示意图,如图7所示,提供了一种电子设备,该电子设备可以是服务器,其内部结构图可以如图7所示。该电子设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中,该电子设备的处理器用于提供计算和控制能力。该电子设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该电子设备的数据库用于存储数据。该电子设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种数据处理方法。
本领域技术人员可以理解,图7中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的电子设备的限定,具体的电子设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,该计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchl ink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
本领域的技术人员应该明白,以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。
Claims (11)
1.一种数据处理方法,其特征在于,所述方法包括:
第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集,其中,N1个所述第二数据集是所述第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示所述第二数据的字符位数;
所述第一对象按位根据第一数据解析N1个所述加密的第二数据集,得到第二比较数据,根据所述第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,所述第二比较数据包括N1个第二比较数字,所述第一关系为严格小于关系或严格大于关系;
所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第一字符集合进行比较计算得到的,所述第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;
所述第一对象根据所述第二标识位解析所述加密的第一标识数据集,得到第一标识比较数据,并根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系。
2.根据权利要求1所述的方法,其特征在于,所述第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集之前或同时,所述方法还包括:
所述第一对象按位将所述第一数据与所述第一字符集合进行并行比较计算,得到N1个第一数据集,将N1个所述第一数据集通过不经意传输协议加密得到N1个加密的第一数据集并发送至所述第二对象,以使所述第二对象按位根据所述第二数据解析N1个所述加密的第一数据集,得到所述第一比较数据,并根据所述第一比较数据得到所述第一标识位,其中,所述第一比较数据包括N1个第一比较数字;
所述根据所述第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位之后,所述方法还包括:
所述第一对象将所述第二标识位与所述第一字符集合进行比较计算,得到第二标识数据集,将所述第二标识数据集通过不经意传输协议加密得到加密的第二标识数据集并发送至所述第二对象,以使所述第二对象根据所述第一标识位解析所述加密的第二标识数据集得到第二标识比较数据,并根据所述第二标识比较数据,判断所述第一数据和所述第二数据的大小关系。
3.根据权利要求2所述的方法,其特征在于,N1个所述第二数据集通过下述方式获得:
所述第二对象将所述第二数据按位拆分为N1个第二字符;
所述第二对象将第i个所述第二字符与所述第一字符集合中的M1个字符进行比较得到M1个第二数字对,将M1个所述第二数字对进行包装,得到第i个所述第二数据集,其中,将每个所述第二数字对进行包装得到一个第二生成数据,第i个所述第二数据集包括M1个所述第二生成数据,M1表示所述第二数据对应的进制基数,i=1,...N1;
N1个所述第一数据集通过下述方式获得:
所述第一对象将所述第一数据按位拆分为N1个第一字符;
所述第一对象将第i个所述第一字符与所述第一字符集合中的M1个字符进行比较得到M1个第一数字对,将M1个所述第一数字对进行保证,得到第i个所述第一数据集,其中,将每个所述第一数字对进行包装得到一个第一生成数据,第i个所述第一数据集包括M1个第一生成数据。
4.根据权利要求3所述的方法,其特征在于,所述按位根据第一数据解析N1个所述加密的第二数据集,得到第二比较数据,包括:
所述第一对象解析第i个所述加密的第二数据集中的第(j+1)个加密数据,得到所述第二比较数据中的第i个第二比较数字,其中,j表示所述第一数据中第i位第一字符的值。
5.根据权利要求1所述的方法,其特征在于,每个所述第二比较数字表示所述第一关系或第二关系,在所述第一关系为严格小于关系的情况下,所述第二关系为不小于关系,在所述第一关系为严格大于关系的情况下,所述第二关系为不大于关系,所述根据所述第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位,包括:
所述第一对象按照从高位到低位的顺序查询所述第二比较数据,将所述第二比较数据中首个表示第一关系的第二比较数字的位置作为所述第二标识位;
所述第一对象在查询到各位所述第二比较数字均表示第二关系的情况下,在所述第二比较数据的第(N1+1)位增加表示第一关系的第二比较数字,得到第二增位比较数据,并将(N1+1)作为所述第二标识位。
6.根据权利要求1所述的方法,其特征在于,所述根据所述第二标识位解析所述加密的第一标识数据集,得到第一标识比较数据,包括:
所述第一对象解析所述加密的第一标识数据集中的第(k+1)个加密数据,得到第一标识比较数据,其中,k表示所述第二标识位的值。
7.根据权利要求1至6任一项所述的方法,其特征在于,所述第一标识比较数据表示所述第一标识位相对于所述第二标识位是大于、等于或小于关系,在所述第一关系为严格小于关系的情况下,所述根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系,包括:
所述第一对象在所述第一标识比较数据表示小于关系的情况下,判断所述第一数据小于所述第二数据;
所述第一对象在所述第一标识比较数据表示大于关系的情况下,判断所述第一数据大于所述第二数据;
所述第一对象在所述第一标识比较数据表示等于关系的情况下,判断所述第一数据等于所述第二数据;
在所述第一关系为严格大于关系的情况下,所述根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系,包括:
所述第一对象在所述第一标识比较数据表示小于关系的情况下,判断所述第一数据大于所述第二数据;
所述第一对象在所述第一标识比较数据表示大于关系的情况下,判断所述第一数据小于所述第二数据;
所述第一对象在所述第一标识比较数据表示等于关系的情况下,判断所述第一数据等于所述第二数据。
8.根据权利要求1所述的方法,其特征在于,所述根据所述第二比较数据中首个表示第一关系的第二比较数字,得到第二标识位之前,所述方法包括:
所述第一对象根据预设的进制基数将所述第一数据进行进制转换,得到第一数码;
所述第一对象接收自所述第二对象通过不经意传输协议发送的N2个加密的第二数据集,其中,N2个所述第二数据集是所述第二对象按位将第二数码与第二字符集合进行并行比较计算得到的,所述第二数码是所述第二对象根据所述进制基数将所述第二数据进行进制转换得到的,N2表示所述第二数码的字符位数;
所述第一对象按位根据所述第一数码解析N2个所述加密的第二数据集,得到第二比较数据,其中,所述第二比较数据包括N2个第二比较数字;
所述根据所述第二标识位解析所述加密的第一标识数据集之前,所述方法包括:
所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第二字符集合进行比较计算得到的。
9.一种数据处理装置,其特征在于,所述装置包括:第一数据接收模块、解析模块、第二数据接收模块和判断大小模块;
所述第一数据接收模块,用于第一对象接收自第二对象通过不经意传输协议发送的N1个加密的第二数据集,其中,N1个所述第二数据集是所述第二对象按位将第二数据与第一字符集合进行并行比较计算得到的,N1表示所述第二数据的字符位数;
所述解析模块,用于所述第一对象按位根据第一数据解析N1个所述加密的第二数据集,得到第二比较数据,根据所述第二比较数据中首个表示第一关系的第二比较数字的位置,得到第二标识位,其中,所述第二比较数据包括N1个第二比较数字,所述第一关系为严格小于关系或严格大于关系;
所述第二数据接收模块,用于所述第一对象接收自所述第二对象通过不经意传输协议发送的加密的第一标识数据集,其中,所述第一标识数据集是所述第二对象将第一标识位与所述第一字符集合进行比较计算得到的,所述第一标识位表示第一比较数据中首个表示第一关系的第一比较数字的位置;
所述判断大小模块,用于所述第一对象根据所述第二标识位解析所述加密的第一标识数据集,得到第一标识比较数据,并根据所述第一标识比较数据,判断所述第一数据和所述第二数据的大小关系。
10.一种电子设备,包括存储器、处理器以及存储在所述存储器上并在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至8中任一项所述的数据处理方法。
11.一种计算机存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1至8中任一项所述的数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011158975.9A CN112417468B (zh) | 2020-10-26 | 2020-10-26 | 数据处理方法、装置、电子设备及计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011158975.9A CN112417468B (zh) | 2020-10-26 | 2020-10-26 | 数据处理方法、装置、电子设备及计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112417468A CN112417468A (zh) | 2021-02-26 |
CN112417468B true CN112417468B (zh) | 2024-04-05 |
Family
ID=74840581
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011158975.9A Active CN112417468B (zh) | 2020-10-26 | 2020-10-26 | 数据处理方法、装置、电子设备及计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112417468B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113067694B (zh) * | 2021-03-31 | 2022-08-26 | 支付宝(杭州)信息技术有限公司 | 一种通信优化的双方安全比较方法、装置以及设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110875902A (zh) * | 2018-08-31 | 2020-03-10 | 阿里巴巴集团控股有限公司 | 通信方法、装置及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2819068B1 (fr) * | 2000-12-28 | 2005-08-26 | Patricia Etienne | Dispositif et procede de protection de documents ou de verification de l'authenticite d'un document, par utilisation d'une information chiffree elaboree par le procede, et documents proteges par ladite information |
-
2020
- 2020-10-26 CN CN202011158975.9A patent/CN112417468B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110875902A (zh) * | 2018-08-31 | 2020-03-10 | 阿里巴巴集团控股有限公司 | 通信方法、装置及系统 |
Non-Patent Citations (2)
Title |
---|
传感网中能量均衡高效的源位置隐私保护协议;牛晓光;魏川博;姚亚兰;;通信学报;20160425(04);全文 * |
直线与二次曲线位置关系的安全判定协议;于金霞;赵翠平;张静;汤永利;;小型微型计算机系统;20180215(02);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112417468A (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111628868B (zh) | 数字签名生成方法、装置、计算机设备和存储介质 | |
US20230087864A1 (en) | Secure multi-party computation method and apparatus, device, and storage medium | |
CN111125727B (zh) | 混淆电路生成方法、预测结果确定方法、装置和电子设备 | |
CN110750810A (zh) | 数据脱敏方法、装置、计算机设备和存储介质 | |
CN113836559A (zh) | 一种联邦学习中的样本对齐方法、装置、设备及存储介质 | |
CN114817943A (zh) | 一种数据匹配方法、装置、设备及介质 | |
CN115618430B (zh) | 一种基于区块链的数据提供方确定方法和系统 | |
CN111026359A (zh) | 多方联合判定隐私数据的数值范围的方法和装置 | |
CN108055128B (zh) | Rsa密钥的生成方法、装置、存储介质及计算机设备 | |
CN112417468B (zh) | 数据处理方法、装置、电子设备及计算机存储介质 | |
US11695557B2 (en) | Secure data processing | |
CN110611568B (zh) | 基于多种加解密算法的动态加解密方法、装置、及设备 | |
CN116488919B (zh) | 一种数据处理方法、通信节点及存储介质 | |
CN113055153A (zh) | 一种基于全同态加密算法的数据加密方法、系统和介质 | |
CN112131591A (zh) | 对信息的密文进行压缩的加密方法、装置、设备及介质 | |
CN113159952B (zh) | 基于区块链存储数字资产的方法、系统、设备及存储介质 | |
CN114726580A (zh) | 数据处理方法和装置 | |
CN110995440B (zh) | 工作履历确认方法、装置、设备以及存储介质 | |
CN108847937B (zh) | 密钥处理方法、装置、设备及介质 | |
CN112836239A (zh) | 保护隐私的双方协同确定目标对象数据的方法及装置 | |
CN113626848A (zh) | 样本数据生成方法、装置、电子设备及计算机可读介质 | |
CN115037442B (zh) | 一种模型效果检测方法、装置、存储介质及设备 | |
CN114691759B (zh) | 数据查询统计方法、装置、计算机设备及存储介质 | |
CN114817970B (zh) | 基于数据来源保护的数据分析方法、系统及相关设备 | |
TWI835300B (zh) | 一種資料匹配方法、裝置、設備及介質 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |