title: 两个人如何在不告知对方自己的位置的情况下知道他们之间的距离？
desc: Alice 和 Bob 通过某基于地理位置的网络交友软件认识了对方。他们想知道双方间的距离到底是多少。他们可以通过 GPS 拿到自己的精确坐标，可是却不愿意对方知道自己的位置。假设双方都不会做假，问有没有一种方式能够让 Alice 和 Bob 得知对方与自己间的距离但是又不对双方所在的位置有更多的了解？<br><br>更新：<br>不要可信的第三方参与。能利用的只有可靠的信道和双方自己的位置信息。
topic: 信息安全
content: 两人分别为AB，坐标为AxAyBxBy 1A告诉B自己的横坐标Ax 2B计算出Ax和Bx之间的差Cx 3B告诉A自己的纵坐标By 4A计算出Ay和By之间的差Cy 5双方互换Cx和Cy 6Cx的平方Cy的平方等于距离K的平方 双方距离得到，且不知道对方的具体位置
answerer_tags: 重新开始，宛如新生