基于計(jì)算機(jī)軟件實(shí)現(xiàn)近似最大值計(jì)算的安全多方計(jì)算控制方法及相應(yīng)的系統(tǒng)

基本信息

申請?zhí)?/td> CN202010229885.8 申請日 -
公開（公告）號 CN111444526B 公開（公告）日 2021-08-27
申請公布號 CN111444526B 申請公布日 2021-08-27
分類號 G06F21/60;G06F21/57;G06Q40/02 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陸海寧;卞陽;王凌云 申請（專利權(quán)）人 上海富數(shù)科技有限公司
代理機(jī)構(gòu) 上海智信專利代理有限公司 代理人 王潔;鄭暄
地址 200241 上海市閔行區(qū)紫星路588號2號樓501室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于計(jì)算機(jī)軟件實(shí)現(xiàn)近似最大值計(jì)算的安全多方計(jì)算控制方法，包括公共信息協(xié)商模塊協(xié)商確定有效取值范圍并劃分區(qū)間；秘密數(shù)據(jù)預(yù)處理模塊確定秘密信息所處的取值區(qū)間序號，并進(jìn)行計(jì)算；安全多方加法計(jì)算與通信模塊與其他實(shí)體進(jìn)行安全多方求和計(jì)算；最大值區(qū)間計(jì)算模塊計(jì)算最大值所在的區(qū)間序號。本發(fā)明還涉及一種基于計(jì)算機(jī)軟件實(shí)現(xiàn)近似最大值計(jì)算的安全多方計(jì)算控制系統(tǒng)。采用了本發(fā)明的基于計(jì)算機(jī)軟件實(shí)現(xiàn)近似最大值計(jì)算的安全多方計(jì)算控制方法及相應(yīng)的系統(tǒng)，能夠在通信復(fù)雜度不超過O（n2）的情況下，安全計(jì)算出所有秘密信息的最大值所在的區(qū)間，即不泄露自身的秘密信息給其他參與實(shí)體。