本发明公开了一种传染病患者密切接触者的隐私保护追溯系统及方法，系统包括：可信中心(TA)、服务器(CS)、用户(USER)；假设所述系统内有n位用户USERi。TA分配和计算系统参数：用户的身份标识ID、用户匹配密钥、服务器密钥、通讯密钥、Hash函数，USERi将个人敏感的实时位置活动轨迹通过用户匹配密钥和通讯密钥加密生成报告上传到CS，CS由通讯密钥进行身份验证，进而匹配并整合构建出一张由密文报告组成的社会活动网络图G；最后通过加密上传患者活动轨迹，CS定位患者顶点后根据图G搜索出当前所有的患者密切接触者以便后续进行检查和诊断。本发明能够保证在接触者追溯时用户隐私不被泄露，同时支持动态更新和多次追溯，速度快、处理准确高效。