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

李顺东; 戴一奇; 游启友

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 姚氏百万富翁问题的高效解决方案
- An Efficient Solution to Yao's Millionaires' Problem
- 电子学报 2005年33卷第5期页码：769-773
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
  
  国家自然科学基金重大项目 (No.90304014);中国博士后科学基金 (No.2004036248)
- DOI：
  中图分类号： TN918.2
- 纸质出版：2005
- 稿件说明：
移动端阅览
李顺东, 戴一奇, 游启友. 姚氏百万富翁问题的高效解决方案[J]. 电子学报, 2005,33(5):769-773.

LI Shun-dong, DAI Yi-qi, YOU Qi-you. An Efficient Solution to Yao's Millionaires' Problem[J]. Acta Electronica Sinica, 2005, 33(5): 769-773.
李顺东, 戴一奇, 游启友. 姚氏百万富翁问题的高效解决方案[J]. 电子学报, 2005,33(5):769-773. DOI：

LI Shun-dong, DAI Yi-qi, YOU Qi-you. An Efficient Solution to Yao's Millionaires' Problem[J]. Acta Electronica Sinica, 2005, 33(5): 769-773. DOI：

摘要

姚氏百万富翁问题解决方案已经成为许多多方保密计算问题解决方案的一个基本模块

但现有的解决方案效率低下

因而影响到其他多方保密计算方案的效率.本文利用长度函数与不经意传输设计了一个高效的解决方案

新方案同原有方案相比

计算复杂性明显降低.

Abstract

The protocols for Yao's Millionaires' problem have been building blocks of solutions to many secure multi-party computation problems.But known solutions are not efficient enough and thus affect the efficiency of many secure multi-party computation protocols.In this paper

we construct a new efficient solution to millionaires' problem based on length function and oblivious transfer.Compared with known solutions

our new solution has much less computational complexity.

关键词

Keywords

references

浏览量

1853

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

子集和问题的量子中间相遇搜索算法

具有统计特性的不经意传输协议

基于同态加密的高效多方保密计算

人工神经网络的容量、学习与计算复杂性

安全向量优势协议及其应用