高效的区间保密计算及应用

来源 :计算机学报 | 被引量 : 0次 | 上传用户:bear1634
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多方保密计算是目前国际密码学界的研究热点,是网络空间隐私保护与信息安全的关键技术.密码学者已经研究了很多多方保密计算问题,但更多的多方保密计算问题还有待研究.文中研究一个重要的多方保密计算问题——有理数的区间的保密计算,即保密地计算一个保密的有理数在不在另一个保密的有理数区间内.该问题在密码学中有重要的理论意义,在其他多方保密计算协议的构造中有重要的实际意义,在隐私保护方面有广泛的应用.其中包括计算几何上的点与圆环的包含问题,点与无限区域的包含问题,点与线段的包含问题等.甚至在现实的商品交易中,运用该问题的解决方案能够减少交易成本.文中基于Paillier同态加密方案,以百万富翁协议为基本思想,利用计算几何理论,将有理数区间保密计算问题输入的有理数看成过原点的直线的斜率,将区间保密计算问题归约为直线之间的位置关系,根据平面直角坐标系上三点定义的三角形面积计算公式,设计了一个高效的有理数区间保密计算协议;采用基本算术知识,将有理数的大小比较归约到算术不等式的判定,调用对称密码整数集百万富翁协议,设计了另一个高效的有理数区间保密计算协议;用模拟范例证明了两个协议的安全性;通过理论和实际编程分析了协议的效率;分析表明两个协议是正确高效的;最后给出了协议在解决其他多方保密计算问题中的应用实例.
其他文献
目的:分析静脉血栓栓塞症(VTE)患者组织因子途径抑制物(tissue factor pathway inhibitor,TFPI)基因C-399T多态性,探讨TFPI基因多态性与VTE的关系。方法:应用聚合酶链反应-限
机器人技术一直是人们关注的科技热点,因为机器人的多元发展,机器视觉系统逐渐被建立起来。机器视觉系统通过模拟人眼来实现采集图像、分析图像、获取信息、处理图像等功能,
功能晶体作为力、热、电、磁、光、声等各种能量形式转化的媒介,在当今高新科技时代发挥着巨大的作用。随着光电子产业、通信、航天等领域的飞速发展,人们对光电转换的功能晶
对截面面积相等但形状不同的梁的弯曲性能做了研究,通过理论分析和实验数据比较它们的抗弯能力。实验是通过定量测定等面积但不同形状截面梁的弯曲变形位移分量,即通过比较挠
近年来,二语习得认知派和社会派一直交锋不断。《现代语言》(The Modern Language Journal)分别在1997年和2007年召集双方代表人物撰写文章,阐述各自观点。2014年《二语习得
孤岛微电网系统是大电网系统的有效补充,是提高清洁能源利用率、保证大电网合理运行、保护环境的有效途径,是推动未来智能电网的重要基石。本文主要研究孤岛微网系统中以混合
高中生物教材用小麦淀粉酶催化淀粉水解的演示实验来证明酶是生物催化剂。该实验与初中生物知识联系紧密,取材也比较容易,但难以充分说明酶的本质和酶的特性。我们对该实验
考虑到使用多智能体协作方式来完成任务可以带来更多的收益,对该领域协调控制方面的研究引起了国内外学者的广泛关注。通过整合多个智能体的环境感知能力,共享其计算处理能力
本研究以中间球海胆(Strongylocentrotus intermedius)和光棘球海胆(Mesocentrotus nudus)为对象,研究了温度和捕食者对其存活、行为和生长的影响。底播增殖作为一种常见的增养殖方式,在海胆养殖中得到了广泛的应用。温度变化和捕食者的存在是海胆底播增殖过程中需要面对的问题。因此我们通过在不同温度条件下,以及将捕食者置于海胆生存环境中,来探究两种海胆的合适放流时
随着集成电路工艺尺寸的不断减小,硅基集成电路进一步小型化将面临许多技术障碍,因此迫切需要研究新型集成电路技术。研究新的集成电路技术,有两个基本途径:一是抛弃现有的物