空间两平行直线间距离的保密计算协议-计算机应用研究.pdfVIP

第３０卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．５ ２０１３年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１３ 空间两平行直线间距离的保密计算协议 辛　欣，郝　林，汤　瑜 （云南大学信息学院，昆明６５００９１） 摘　要：针对半诚实模型提出了空间两平行直线间距离的保密计算协议。确保互不信任的参与方分别输入各 自隐私信息合作计算，同时保持各自信息的隐私性，并且不能通过中间结果计算出其他参与方输入的隐私信息， 最终准确得到两平行线间距离，并且在理论上证明了协议的正确性和安全性。 关键词：安全多方计算；点积协议；保护隐私的计算几何 中图分类号：ＴＰ３０９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０５１５３００３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０５．０６４ Ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｃｏｍｐｕｔａｔｉｏｎａｌｐｒｏｔｏｃｏｌｏｎｍｉｎｉｍｕｍｄｉｓｔａｎｃｅ ｂｅｔｗｅｅｎｔｗｏｔｈｒｅｅｄｉｍｅｎｓｉｏｎｐａｒａｌｌｅｌｓｔｒａｉｇｈｔｌｉｎｅ ＸＩＮＸｉｎ，ＨＡＯＬｉｎ，ＴＡＮＧＹｕ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｃｏｍｐｕｔａｔｉｏｎａｌｐｒｏｔｏｃｏｌｏｎｔｈｅｍｉｎｉｍｕｍｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｗｏｔｈｒｅｅ ｄｉｍｅｎｓｉｏｎｐａｒａｌｌｅｌｓｔｒａｉｇｈｔｌｉｎｅｓｂａｓｅｄｏｎｓｅｍｉｈｏｎｅｓｔｙｍｏｄｅｌ．Ｅｖｅｒｙｐａｒｔｉｃｉｐａｎｔｉｎｓｅｍｉｈｏｎｅｓｔｙｍｏｄｅｌｉｎｐｕｔｔｅｄｈｉｓｉｎｆｏｒｍａ ｔｉｏｎａｎｄｎｏｏｎｅｔｅｎｄｔｏｌｅａｋｔｈｅｉｎｆｏｒｍａｔｉｏｎｔｏｏｔｈｅｒｓ．Ｔｈｅｙｃｏｕｌｄｎｏｔｇｅｔｏｔｈｅｒｓ’ｐｒｉｖａｔｅｉｎｆｏｒｍａｔｉｏｎｂｙｔｈｅｉｎｔｅｒｍｅｄｉａｔｅｒｅ ｓｕｌｔｓｅｘｃｅｐｔｓｈａｒｉｎｇｔｈｅｏｕｔｐｕｔ．Ｆｉｎａｌｌｙ，ｔｈｉｓｐｒｏｔｏｃｏｌｏｕｔｐｕｔｓｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｗｏｐａｒａｌｌｅｌｓｔｒａｉｇｈｔｌｉｎｅｓｃｏｒｒｅｃｔｌｙ．Ｉｔｇａｖｅ ｔｈｅｃｏｒｒｅｃｔｎｅｓｓａｎｄｓｅｃｕｒｉｔｙｐｒｏｏｆ． Ｋｅｙｗｏｒｄｓ：ｓｅｃｕｒｅｍｕｌｔｉｐａｒｔｙｃｏｍｐｕｔａｔｉｏｎ（ＳＭＣ）；ｄｏｔｐｒｏｄｕｃｔｐｒｏｔｏｃｏｌ；ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｃｏｍｐｕｔａｔｉｏｎａｌｇｅｏｍｅｔｒｙ（ＰＰＣＧ） Ａｌｉｃｅ拥有秘密输入向量Ｘ＝（ｘ，ｘ，…， 假设有两个参与者， １ ２ 　引言 ｘ），Ｂｏｂ拥有秘密输入向量 Ｙ＝（ｙ，ｙ，…，ｙ），他们希望进行 ｎ １ ２ ｎ 协作计算并在协议结束后Ａｌｉｃｅ得到值 Ｗ ＝Ｘ ·Ｙ＋ｒ（ｒ是 近几年安全多方计算（ＳＭＣ）问题成为国际密码学界一个 Ａ ｉ ｉ Ｂ Ｂ