本发明提供一种接触者追踪方法及装置，其中，应用于第二终端的方法包括：接收第一报文信息；第一报文信息包括：加密的目标种子对；对加密的目标种子对解密，根据解密后的目标种子对生成第一用户的接触者追踪身份标识；将生成的接触者追踪身份标识与本地存储的接触者追踪身份标识进行比对；若所生成的接触者追踪身份标识中，存在至少一个与本地存储的接触者追踪身份标识相同的接触者追踪身份标识，则确定第二用户为第一用户的接触者。由此，相较于数据的计算集中在统一的中央服务器上，本申请中数据的计算与比对均是由第二终端本体进行的，更为安全可靠，去中心化的追踪思想进一步保障了数据的安全及用户的隐私。