保护私有信息的直线与椭圆位置关系判定协议-计算机应用与软件.PDF

第３３卷第１期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１ ２０１６年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１６ 保护私有信息的直线与椭圆位置关系判定协议 １ １ ２ 张　迪 　郝　林 　辛　欣 １（云南大学信息学院　云南昆明６５００９１） ２（赤峰学院网络与信息管理处　内蒙古赤峰０２４０７０） 摘　要　　针对半诚实模型，提出一种根据几何方法判定直线与椭圆位置关系的安全判定协议，其中利用保密点积协议设计一个基 础安全协议。由基础安全协议、百万富翁协议以及点线关系安全判定协议设计该协议，并分析协议的正确性、安全性和复杂性。通 过这一协议，可以有效地对直线和椭圆位置关系进行安全判定。 关键词　　半诚实模型　保密点积协议　直线与椭圆位置关系 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０１．０７４ ＰＲＯＴＯＣＯＬＯＦＬＩＮＥＡＮＤＥＬＬＩＰＳＥＰＯＳＩＴＩＯＮＲＥＬＡＴＩＯＮＳＨＩＰＤＥＴＥＲＭＩＮＡＴＩＯＮ ＷＩＴＨＰＲＩＶＡＣＹＰＲＥＳＥＲＶＩＮＧ １ １ ２ ＺｈａｎｇＤｉ　ＨａｏＬｉｎ　ＸｉｎＸｉｎ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） ２（ＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＭａｎａｇｅｍｅｎｔ，ＣｈｉｆｅｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｉｆｅｎｇ０２４０７０，ＩｎｎｅｒＭｏｎｇｏｌｉａ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｓｅｍｉｈｏｎｅｓｔｍｏｄｅｌ，ｗｅｐｒｏｐｏｓｅｄａｓｅｃｕｒｉｔｙｄｅｔｅｒｍｉｎａｔｉｏｎｐｒｏｔｏｃｏｌｗｈｉｃｈｄｅｔｅｒｍｉｎｅｓｔｈｅｐｏｓｉｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐｏｆｌｉｎｅａｎｄ ｅｌｌｉｐｓｅａｃｃｏｒｄｉｎｇｔｏｇｅｏｍｅｔｒｉｃｍｅｔｈｏｄ，ｉｎｉｔｔｈｅｒｅｉｓａｄｅｓｉｇｎｏｆｂａｓｉｃｓｅｃｕｒｉｔｙｐｒｏｔｏｃｏｌｕｓｉｎｇｔｈｅｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｄｏｔｐｒｏｄｕｃｔｐｒｏｔｏｃｏｌ，ａｎｄ ｔｈｅｐｒｏｔｏｃｏｌｉｓｄｅｓｉｇｎｅｄｗｉｔｈｔｈｅｂａｓｉｃｓｅｃｕｒｉｔｙｐｒｏｔｏｃｏｌ，ｔｈｅｍｉｌｌｉｏｎａｉｒｅｓ’ｐｒｏｔｏｃｏｌａｎｄｔｈｅｐｏｉｎｔｌｉｎｅｒｅｌａｔｉｏｎｓｅｃｕｒｉｔｙｄｅｔｅｒｍｉｎａｔｉｏｎｐｒｏｔｏｃｏｌ． Ｗｅａｌｓｏａｎａｌｙｓｅｄｔｈｅｃｏｒｒｅｃｔｎｅｓｓ，ｓｅｃｕｒｉｔｙａｎｄｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅｐｒｏｔｏｃｏｌ．Ｉｔｉｓａｂｌｅｔｏｅｆｆｉｃｉｅｎｔｌｙｍａｋｅｓｅｃｕｒｉｔｙｄｅｔｅｒｍｉｎａｔｉｏｎｏｎｔｈｅｐｏｓｉｔｉｏｎ ｒｅｌａｔｉｏｎｓｈｉｐｏｆｌｉｎｅａｎｄｅｌｌｉｐｓｅｔｈｒｏｕｇｈｔｈｉｓｐｒｏｔｏｃｏｌ． Ｋｅｙｗｏｒｄｓ　　Ｓｅｍｉｈｏｎｅｓｔｍｏｄｅｌ　Ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｄｏｔｐｒｏｄｕｃｔｐｒｏｔｏｃｏｌ　Ｐｏｓｉｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐｏｆｌｉｎｅａｎｄｅｌｌｉｐｓｅ 议来计算两相交圆的精确面积。 ０　引　言 考虑实际问题，会用到保护隐私的计算几何的情况。甲乙 双方是敌国，甲方运输货物时，可能会通过乙方的区域，一旦进 安全多方计算ＳＭＣ（ＳｅｃｕｒｅｍｕｌｔｉｐａｒｔｙＣｏｍｐｕｔａ