终检评审通过 创新训练 520计算机科学技术 理论研究-科学技术国家级

密码学是数学和计算机科学的分支，同时其原理大量涉及信息论。密码学的发展促进了计算机科学，特别是在于电脑与网络安全所使用的技术，如访问控制与信息的机密性。密码学已被应用在日常生活：包括自动柜员机的芯片卡、电脑用户访问密码、电子商务等等。 多方保密计算由图灵奖获得者姚期智教授首次提出，经过Goldreich，Micali等人的发展，成为近年来密码学研究的热点问题之一。计算几何问题的保密计算是多方保密计算中一个新的研究方向，这些问题有广泛的应用背景。例如Du研究了保密的计算几何问题中的两线段相交问题并给出了解决方案；Luo研究了两直线之间的位置关系的保密计算问题。两直线相交问题的多方保密计算方案在实际应用中具有重要的意义，例如:A航空公司和B航空公司在中国和美国之间分别设计了一条航线图L1和L2，为了不损失两个航空公司的经济利益，他们想在不泄露自己航线图的情况下保密的确定L1和是否相交，所以他们合作计算两条航线是否相交。这就是保密的计算两条直线是否相交问题。现有的两直线相交问题的多方保密计算方案，计算复杂性很高。 本项目计划选择安全多方计算的一个分支——安全多方几何计算，并对其进行研究并设计一个完整的量子协议。