一种分布式计算的逻辑比较方法

摘要

本发明公开了一种分布式计算的逻辑比较方法，属于计算机网络技术领域。本发明的方法为：1)各成员协同获取一个随机数及其共享和其位分解的共享；2)各成员采用此随机数共享对待分解数值共享进行加扰并重构出该加扰后的数值；然后对重构出的加扰数值进行位分解并对该分解进行共享；3)各成员采用该随机数位分解的共享对加扰数值的位分解共享进行解扰后输出；4)将解扰输出数据的共享形式分解为一组有序群下的位共享；并对每比特共享进行单独的逻辑比较；确定比较结果字典序中第一个不相同位，然后根据比较结果与定位信息确定最终比较结果。与现有技术相比，本发明均有运算效率高、出错概率小、安全性能好，易于与硬件进行衔接。

主权项

一种计算机网络中的分布式计算的逻辑比较方法，其中对于某数值a，参与计算的每名参与方拥有该数值a的一个共享，其步骤为：1)各成员采用随机化技术协同获取一个随机数和其位分解，然后对该随机数和该随机数的位分解分别进行共享；2)各成员采用此随机数共享对待分解数值共享进行加扰，并重构出该加扰后的数值；3)各成员对重构出的加扰数值进行位分解，并对该分解进行共享；4)各成员采用该随机数位分解的共享对加扰数值的位分解共享进行解扰后输出；其中，采用分布式位比较和位代数运算方法进行所述解扰；5)将解扰输出数据的共享形式分解为一组有序群下的位共享；6)将位共享进行单独的逻辑比较，并对比较结果保持加密状态；7)对比较结果的字典序中第一个不相同位进行定位；其中，采用比特进位共享的并行求解方法确定所述比较结果的字典序中第一个不相同位的定位；8)根据步骤6)的比较结果与步骤7)的定位信息，采用完全遍历方式由第一个不相同比特处的位共享的大小确定最终比较结果。