本发明涉及匿名网络安全查询技术领域，公开了一种基于安全多方计算的路由表安全查询方法，目录服务器采用安全多方计算方法对路由节点信息进行隐私保护。作为一种优选的技术方案，包括以下步骤：S1，生成查询请求：用户设备生成路由节点查询请求；S2，存储并更新状态信息：目录服务器存储并更新路由节点的状态信息；S3，查询状态信息：目录服务器查询路由节点的状态信息；S4，返回地址信息：目录服务器返回路由节点地址信息。本发明解决了现有技术存在的如下问题：路由表查询时，目录服务器知道了可供用户设备选择的路由节点范围，同时用户设备也知道了除了自己选择作为路由节点之外的目录服务器中的其它路由节点信息。