检索结果-内蒙古大学图书馆

计算机学报 2020年第9期43卷 1755-1768页

作者：李顺东张萌雨陕西师范大学计算机科学学院西安710119

安全多方计算是密码学研究的一个重要领域,也是国际密码学研究的热点之一.百万富翁问题是第一个安全多方计算问题,它研究的是Alice和Bob各拥有一个私有数据x、y,保密比较x、y大小的问题.研究人员提出了许多解决方案,并在其基础上拓展出... 详细信息

安全多方计算是密码学研究的一个重要领域,也是国际密码学研究的热点之一.百万富翁问题是第一个安全多方计算问题,它研究的是Alice和Bob各拥有一个私有数据x、y,保密比较x、y大小的问题.研究人员提出了许多解决方案,并在其基础上拓展出了许多新的问题.本文对百万富翁问题进行了新的拓展,提出这样的问题:Alice、Bob、Carol和Dove各拥有保密数据x、y、u、v,他们要保密判定x+y和u+v的大小关系,但是都不愿意泄露自己的保密数据.在此情况下,没有人知道x+y、u+v的具体数值.我们称这个问题为盲百万富翁问题,其具有重要的理论与实际意义.为解决此问题,我们利用概率加密算法的性质和移位寄存器的思想设计了新的保密移位添加方法.然后在半诚实模型下设计了参与者为三方、四方和n方的三个不同盲百万富翁问题的解决方案,并应用模拟范例证明了方案的安全性,可以抵抗任意的合谋攻击.最后,对协议进行了效率分析和实验测试,理论分析和实验结果都表明本文的协议是高效的、实用的.保密移位添加方法不仅可用于解决本文的盲百万富翁问题,还可以作为基础模块去解决其它安全多方计算问题.盲百万富翁问题也为安全多方计算提供了新的研究思路.

关键词：安全多方计算百万富翁问题盲百万富翁问题概率加密

来源：评论

学校读者我要写书评

暂无评论

抗恶意敌手的百万富翁问题解决方案

引用

中国科学：信息科学 2021年第1期51卷 75-88页

作者：李顺东王文丽杜润萌陕西师范大学计算机科学学院西安710119

安全多方计算是国际密码学界研究的热点,百万富翁问题是安全多方计算最基础最重要的问题,是构造其他安全多方计算协议的基本模块.这个问题已经有许多解决方案,但除了基于混淆电路的协议之外,目前基于公钥加密算法的解决方案几乎都是半... 详细信息

安全多方计算是国际密码学界研究的热点,百万富翁问题是安全多方计算最基础最重要的问题,是构造其他安全多方计算协议的基本模块.这个问题已经有许多解决方案,但除了基于混淆电路的协议之外,目前基于公钥加密算法的解决方案几乎都是半诚实模型下的解决方案,抗恶意敌手的解决方案极少,仅有的个别解决方案效率很低,这制约着恶意模型下许多安全多方计算问题的解决.抗恶意敌手的解决方案更符合安全多方计算的实际应用场景,研究抗恶意敌手的百万富翁问题解决方案,具有重要的理论与现实意义.本文首先设计了一个半诚实模型下百万富翁问题的解决方案,进一步分析了恶意敌手可能的恶意行为,并用零知识证明和分割选择阻止或发现这些恶意行为,将半诚实模型下安全的计算协议改造成恶意模型下安全的计算协议,并用理想–实际范例证明了协议的安全性,分析了恶意敌手攻击成功的概率和方案的效率.理论分析表明与现有方案相比,我们提出的方案效率至少提高6倍.

关键词：安全多方计算百万富翁问题恶意模型分割–选择零知识证明理想–实际范例

来源：评论

学校读者我要写书评

暂无评论

基于1-r编码的高效百万富翁问题协议及应用

引用

密码学报 2019年第1期6卷 50-60页

作者：李占利陈立朝陈振华刘娅茹高彤西安科技大学计算机科学与技术学院西安 710054

安全多方计算是近年来国际密码学的研究热点,已经成为密码学的一个重要研究方向.本文研究的百万富翁问题是安全多方计算最基本、最重要的问题,其本质就是保密比较两数据的大小问题.然而,目前已有的方案效率低下,影响实际应用,而且,大多... 详细信息

安全多方计算是近年来国际密码学的研究热点,已经成为密码学的一个重要研究方向.本文研究的百万富翁问题是安全多方计算最基本、最重要的问题,其本质就是保密比较两数据的大小问题.然而,目前已有的方案效率低下,影响实际应用,而且,大多数方案不能区分两数是否相等这种情况.针对这些问题,本文首先给出一种新的1-r编码方法,应用这种方法和给定的全序集合对保密数据进行编码,构造一个向量,使得保密数据与所编码的向量是一一对应的.基于此,本文把百万富翁问题转化为计算此向量中两个元素的乘积问题,通过乘积结果区分两个保密数据的大小,进而解决了原问题.此外,因为要保护双方的隐私,所以本文利用同态加密算法,设计了一个解决百万富翁问题的高效协议,并在半诚实模型下利用模拟范例的方法证明了协议的安全性.分析表明,相比已有的方案,本文的新方案不仅简单、高效,还能够更加细粒度地进行比较.最后,以新方案为基础,构造了一个具有验证机制的百万富翁协议,并应用协议1设计一个高效的保密查询数据在有序集合中排序的协议.

关键词：安全多方计算百万富翁问题同态加密保密查询

来源：评论

学校读者我要写书评

暂无评论

一种高效的百万富翁问题协议及其应用

引用

计算机工程 2021年第2期47卷 168-175页

作者：张静何铮葛炳辉汤永利叶青河南理工大学计算机科学与技术学院河南焦作454000

百万富翁问题是安全多方计算的基础问题,但现有解决方案计算复杂度高且效率较低,在两数相等时无法进行精确比较。针对该问题,提出一种基于0-1编码的百万富翁问题协议。使用改进的0-1保密数据编码规则构建向量,利用ElGamal同态加密变体... 详细信息

百万富翁问题是安全多方计算的基础问题,但现有解决方案计算复杂度高且效率较低,在两数相等时无法进行精确比较。针对该问题,提出一种基于0-1编码的百万富翁问题协议。使用改进的0-1保密数据编码规则构建向量,利用ElGamal同态加密变体算法的同态性质,将百万富翁问题转化为向量中两元素求和的问题,同时在半诚实模型下利用模拟范例证明协议的正确性与安全性,并将其应用于安全两方集合交集个数问题的求解。实验结果表明,与采用ElGamal和Paillier同态加密算法的协议相比,该协议计算复杂度更低且效率更高,可在两数相等时进行准确对比。

关键词：安全多方计算百万富翁问题 0-1编码同态加密集合交集个数

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程 2010年第14期36卷 124-126页

作者：查俊苏锦海闫少阁闫晓芳解放军信息工程大学电子技术学院郑州450004

姚氏百万富翁问题是安全多方计算的典型问题,但已有解决方案多数存在效率低的问题。通过采用0编码与1编码,将百万富翁问题转换为集合交集问题,提出一种基于可交换加密函数的百万富翁问题高效解决方案,并进行了安全性证明。该方案无需复... 详细信息

姚氏百万富翁问题是安全多方计算的典型问题,但已有解决方案多数存在效率低的问题。通过采用0编码与1编码,将百万富翁问题转换为集合交集问题,提出一种基于可交换加密函数的百万富翁问题高效解决方案,并进行了安全性证明。该方案无需复杂的模指数运算,加解密运算为O(n),通信轮数为4,整体性能优于其他方案。

关键词：百万富翁问题编码交集可交换加密安全性

来源：评论

学校读者我要写书评

暂无评论

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

引用

电子学报 2005年第5期33卷 769-773页

作者：李顺东戴一奇游启友清华大学计算机科学与技术系北京100084

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

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

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

来源：评论

学校读者我要写书评

暂无评论

同态加密的百万富翁问题高效解决方案

引用

小型微型计算机系统 2017年第3期38卷 455-459页

作者：左祥建李顺东杨晓莉陕西师范大学计算机科学学院西安710062

安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出,现在已经成为密码学的一个重要研究方向.百万富翁问题是多方安全计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块,但现有的解决方案效率低下,因而会影响... 详细信息

安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出,现在已经成为密码学的一个重要研究方向.百万富翁问题是多方安全计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块,但现有的解决方案效率低下,因而会影响其他安全多方协议的效率.基于同态加密算法,通过对保密的数据进行0-1编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.通过效率分析显示我们的方案是简单、高效的.最后利用这个新的协议作为基本模块,设计了一个保密数据查询问题的协议,并给出了应用实例.

关键词：多方安全计算百万富翁问题同态加密安全查询

来源：评论

学校读者我要写书评

暂无评论

有第三方参与的量子百万富翁问题

有第三方参与的量子百万富翁问题

引用

中国物理学会2012年秋季学术会议

作者：何广平中山大学理工学院广州 510275

百万富翁问题(millionaire problem)是二体安全计算的一种,其目的为:两个百万富翁Alice和Bob想比较他们各自的财富值(分别为和b)哪一个更大,但不让对方知道自己财富的精确值.它另有一个变体叫做socialist millionaire problem,是指Alice... 详细信息

百万富翁问题(millionaire problem)是二体安全计算的一种,其目的为:两个百万富翁Alice和Bob想比较他们各自的财富值(分别为和b)哪一个更大,但不让对方知道自己财富的精确值.它另有一个变体叫做socialist millionaire problem,是指Alice和Bob只想知道和是否相等,而不让对方知道关于自己财富值的其它信息.

关键词：百万富翁问题 quantum private comparison 量子密钥分配量子安全计算

来源：评论

学校读者我要写书评

暂无评论

基于博弈论的百万富翁协议

引用

计算机科学 2014年第12期41卷 129-132页

作者：冯云芝张恩河南师范大学计算机与信息工程学院新乡453007

在经典的百万富翁协议中,一方在得到最后的财富比较结果后,没有动机将结果告诉另一方,或者告诉另一方一个错误的结果。结合博弈论和密码算法,提出一种百万富翁协议。在此协议中,参与者背离协议的收益小于遵守协议的收益,遵守协议是参与... 详细信息

在经典的百万富翁协议中,一方在得到最后的财富比较结果后,没有动机将结果告诉另一方,或者告诉另一方一个错误的结果。结合博弈论和密码算法,提出一种百万富翁协议。在此协议中,参与者背离协议的收益小于遵守协议的收益,遵守协议是参与者的最优策略,任何百万富翁的欺骗行为都能被鉴别和发现,因此理性的参与者有动机发送正确的数据。最后每个参与者都能公平地得到最后的财富比较结果。

关键词：百万富翁问题博弈论安全两方计算公平性

来源：评论

学校读者我要写书评

暂无评论

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

引用

电子学报 2013年第4期41卷 798-803页

作者：李顺东王道顺陕西师范大学计算机科学学院陕西西安710062 清华大学计算机科学与技术系北京100084

多方保密计算是信息社会隐私保护的核心技术,是国际密码学界的研究热点之一.本文首先提出了一种新的对保密数据进行编码的方案,接着利用这种新的编码方案和同态加密方案,构造了一个百万富翁问题新的解决方案,并证明了方案的安全性.新的... 详细信息

多方保密计算是信息社会隐私保护的核心技术,是国际密码学界的研究热点之一.本文首先提出了一种新的对保密数据进行编码的方案,接着利用这种新的编码方案和同态加密方案,构造了一个百万富翁问题新的解决方案,并证明了方案的安全性.新的方案更简洁、更具有普遍意义,能够对可定义全序关系的任意两个对象进行比较.最后用这个新的解决方案解决了另一个新的多方保密计算问题-两个整数的互素问题,证明了方案是安全的.

关键词：密码学同态加密多方保密计算百万富翁问题互素问题

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：