姚氏百万富翁问题的高效解决方案

作     者：李顺东 戴一奇 游启友 LI Shun-dong;Dai Yi-qi;YOU Qi-you

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：国家自然科学基金重大项目(No 90304014) 中国博士后科学基金(No.2004036248) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2005年第33卷第5期

页      码：769-773页

摘      要：　姚氏百万富翁问题解决方案已经成为许多多方保密计算问题解决方案的一个基本模块,但现有的解决方案效率低下,因而影响到其他多方保密计算方案的效率.本文利用长度函数与不经意传输设计了一个高效的解决方案,新方案同原有方案相比,计算复杂性明显降低.

主 题 词：百万富翁问题 多方保密计算 不经意传输 计算复杂性 

学科分类：11[军事学] 1105[1105] 0808[工学-自动化类] 0809[工学-计算机类] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2005.05.001

馆 藏 号：203940382...