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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:mosalin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
百万富翁问题是安全多方计算的基础问题,但现有解决方案计算复杂度高且效率较低,在两数相等时无法进行精确比较。针对该问题,提出一种基于0-1编码的百万富翁问题协议。使用改进的0-1保密数据编码规则构建向量,利用ElGamal同态加密变体算法的同态性质,将百万富翁问题转化为向量中两元素求和的问题,同时在半诚实模型下利用模拟范例证明协议的正确性与安全性,并将其应用于安全两方集合交集个数问题的求解。实验结果表明,与采用ElGamal和Paillier同态加密算法的协议相比,该协议计算复杂度更低且效率更高,可在两数相
其他文献
文章从定家湾工业区堤防工程实例出发,从锚固技术、软土处理技术以及预应力管桩技术三方面内容着手,阐述了水利工程的基础性处理措施,同时,对围堰支护施工的流程以及要点问题
目前常见的轨迹聚类大多基于OPTICS、DBSCAN和K-means等算法,但这些聚类方法的时间复杂度随着轨迹数量的增加会大幅上升。针对该问题,提出一种基于密度核心的轨迹聚类算法。
目的探讨影响脊柱手术患者术后早期医院感染的因素及护理对策。方法选取2013年6月—2019年6月在医院进行脊柱手术治疗的654例患者为研究对象,记录患者发生感染的概率,并对感
文章基于初中语文记叙性文体写作教学进行研究,阐述记叙性文体写作教学的含义,分析语文记叙性文体写作教学存在的问题,并以此为依据,提出注重素材积累、注重教学方法创新、注
对西南地区5家三甲医院重症监护病房(intensive care unit,ICU)的15名医护人员进行面对面的深度访谈,对影响医护人员为病人做出临终决策的因素进行研究。影响ICU医护人员做出
网络拓扑结构及节点间的相对距离对复杂网络节点的重要程度具有较大影响。在分析并研究现有节点重要性评估方法的基础上,根据邻居节点的拓扑结构并结合万有引力定律,提出一种
目的评价疾病专项护理管理对骨质疏松症患者的风险控制及生活质量的临床效果。方法选取2017年6月—2019年12月科室收治的80例骨质疏松症患者,按照组间年龄、性别具有可比性的
物联网(IoT)应用的快速发展和软硬件开源化趋势使得IoT设备所面临的硬件安全威胁日益严峻,尤其是利用运行时条件触发的系统级攻击,很难通过传统测试方法进行检测和防御,需要提供运行时安全检查机制。分析IoT系统芯片面临的安全威胁,结合数据加密传输路径中的攻击、任务流和检查内容,设计4条功能完整性安全检查策略,搭建SoC安全策略检查架构并植入运行时触发硬件木马。仿真结果显示,运行时策略检查状态机可以检
毕业要求达成度评价是工程教育认证的重要环节。文章阐述了毕业要求达成度评价过程及评价方法,并通过实际案例评价了东北林业大学建筑环境与能源应用工程专业毕业要求达成度
目的探讨认知行为干预对子宫内膜癌手术患者术后病耻感及自我效能的影响。方法选取2017年1月—2019年12月医院收治的子宫内膜癌手术患者80例为研究对象,按照组间基本特征具有