一种三方安全计算背景下的四则运算方法技术

本发明专利技术实现了一种三方安全计算背景下的四则运算方法。通过四个步骤实现：步骤一，输入运算涉及的三个金融机构信息作为运算方，以及每方两种产品信息，将四则运算中缀表达式转为有三个运算方的后缀表达式；步骤二，三个运算方分别在本地对后缀表达式进行第一次处理；步骤三，每个运算方本地计算已知常数和已知运算结果的分享值，并等待其他运算方发送未知数的分享值；步骤四，三个运算方两两合作得到运算结果实现。本发明专利技术提供的方法由于金融系统条件下，系统的复杂度和安全要求导致跨系统的计算的资源开支较普通网络明显增大，各方第一次遍历进行本地计算减少MPC运算次数可以节省时间成本。成本。成本。

【技术实现步骤摘要】
一种三方安全计算背景下的四则运算方法


[0001]本专利技术涉及通信
，尤其涉及一种三方安全计算背景下的四则运算方法。

技术介绍

[0002]随着多数据技术的发展，社会活动中产生和搜集的数据和信息量急剧增加，敏感信息数据的收集、跨机构的合作以及跨国公司的经营运作等给传统数据分析算法提出了新的挑战，将安全多方计算(MPC)技术引入传统的数据分析领域，能够一定程度上解决该问题。
[0003]一般情况下，在联合统计中，数据需要进行四则运算，已有的MPC在计算多方四则表达式时，直接将表达式从左至右进行MPC，计算量随运算符号增多呈线性增长，联合统计时长增加。在计算多方四则表达式时，普遍的方法是利用MPC将表达式完整计算一遍，这样计算量很大。

技术实现思路

[0004]为此，本专利技术首先提出三方安全计算背景下的四则运算方法，通过四个步骤实现：步骤一，输入运算涉及的三个金融机构p1，p2，p3信息作为运算方，以及p1拥有的a，b两种产品，p2拥有的c，d两种产品，p3拥有的e，f两种产品信息，将四则运算中缀表达式转为有三个运本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三方安全计算背景下的四则运算方法，其特征在于：通过四个步骤实现：步骤一，输入运算涉及的某一贷款人作为主体，三个金融机构p1，p2，p3信息作为运算方，以及p1拥有的a，b两种产品，p2拥有的c，d两种产品，p3拥有的e，f两种产品信息，将四则运算中缀表达式转为有三个运算方的后缀表达式；步骤二，三个运算方分别在本地对后缀表达式进行第一次处理；步骤三，每个运算方本地计算已知常数和已知运算结果的分享值，并等待其他运算方发送未知数的分享值；步骤四，三个运算方两两合作得到贷款人的贷款总额。2.如权利要求1所述的一种三方安全计算背景下的四则运算方法，其特征在于：所述步骤一的具体实现方式为：统计某人在三家贷款机构的不同产品的贷款总和，对三家机构进行联合统计，将四则运算中缀表达式转为后缀表达式a+b+(c+d)+(e+f)＝＝>ab+cd++ef++。3.如权利要求2所述的一种三方安全计算背景下的四则运算方法，其特征在于：所述步骤二的具体实现方式为：三个运算方p1，p2，p3分别在本地对后缀表达式进行第一次处理，即运算方将可以独立运算的表达式直接进行本地运算，标记为本地列local
n_
com，其他同一运算方的表达式标记为远程列remote
n_
com，n＝1，2，3，表示运算方的信息，混合运算方的表达式标记为混合列mixed_com，local
n
_com存储运算结果，remote
n
_com和mixed_com存储后缀表达式；运算方p1遍历所述后缀表达式进行本地处理，每次出栈获得两个运算数和运算符：首先ab+运算：p1对a，b已知，是本地列，生成新的列标记为local_com1并入栈，即local_com1＝ab+；之后，cd+运算：p1知道c，d都属于p2，是同一参与方，生成新的列，标记为remote2_com1并入栈，即remote2_com1＝cd+；之后，ab+cd++运算：p1获取后缀表达式local_com1 remote2_com1+，是混合列，生成新的列标记为mixed_com1并入栈，即mixed_com1＝local_com1 remote2_com1+；之后，ef
‑
运算：p1知道e，f都属于p3，是同一参与方，生成新的列，标记为remote3_com1并入栈，即remote3_coml＝ef+；之后，ab+cd++ef++运算：p1获取后缀表达式mixed_com1remote3_com1+，是混合列，生成新的列，标记为mixed_com2，即mixed_com2＝local_com1 remote2_com1+remote3_co...

【专利技术属性】
技术研发人员：李博，刘旭东，张翔宇，苟桐，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：