An Efficient Solution to Yao's Millionaires' Problem

LI Shun-dong; DAI Yi-qi; YOU Qi-you

您当前的位置：

首页 >

文章列表页 >

An Efficient Solution to Yao's Millionaires' Problem

更新时间：2025-07-16

- An Efficient Solution to Yao's Millionaires' Problem
- Acta Electronica Sinica Vol. 33, Issue 5, Pages: 769-773(2005)
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.2
- Published：2005
- 稿件说明：
移动端阅览
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：

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

Views

1853

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Quantum Mechanical Meet-in-the-middle Algorithm for Subset Sum Problem

A Novel Oblivious Transfer Protocol with Statistical Analysis

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

Capacity,Learning and Computational Complexity of Artificial Neural Networks

Secure Vector Dominance Protocol and Its Applications

Related Author

FU Xiang-qun

ZHONG Pu-cha

SONG Zhen

BAO Wan-su

ZHONG Hong

HUANG Liu-sheng

ZHANG Shun

XU Yan

Related Institution

Institute of Electronic Technology, the PLA Information Engineering University

Yueyang Army Subarea of Hunan Province

Institute of Electronic Technologythe PLA Information Engineering UniversityZhengzhouHenan 450004China

Yueyang Army Subarea of Hunan ProvinceYueyangHunan 414000China

School of Computer Science and Technology, Anhui University

⁰