本发明公开了一种基于国密和索引混淆的匿踪查询方法及装置，包括五个主要环节：索引混淆、数据库查询、基于国密的OT协议构造密钥、数据加密、解密输出。本发明提出的方案可以实现匿名查询功能，查询索引经过混淆后，数据提供方无法分辨查询方具体的查询索引，保护了查询方的隐私；同时由于查询方只能解密真实查询索引对应的结果，因此也保护了数据提供方的数据不被泄漏；使用了不经意传输协议，且所有的加密操作均基于国密算法实现，安全性得到保证；无需对原始数据库进行改造，只需要将查询接口对接到本系统即可完成匿名查询的功能，具有较高的可移植性；在使用体验上与明文查询无异样，对于查询方而言，操作简单，具有较高的易用性。