本发明属于信息安全技术领域，公开了一种交易记录安全存储方法、装置、设备及存储介质。本发明通过在交易记录生成时，获取预设交易追溯需求、预设设备公钥及交易记录对应的用户身份信息；根据预设交易追溯需求及交易记录确定目标拼接数据，并根据预设设备公钥及预设第一加密算法对用户身份信息进行加密，以获得密文身份信息；根据目标拼接数据及用户身份信息确定交易记录对应的交易查询码；根据交易查询码对所述交易记录进行存储，并将密文身份信息及交易记录上传至服务端。由于根据用户身份信息及目标拼接数据生成的交易查询码存储交易记录，查询简便，且上传时使用的是密文身份信息而非用户身份信息，保证了上传过程中用户隐私信息的安全性。