本发明公开了一种车联网身份隐私的保护方法、保护系统以及存储介质。本发明采用秘密共享的方式将代表不同用户身份的不同根秘密拆分成若干子秘密，并将子秘密分散到多个RSU中保存，由于恢复根秘密需要门限值个子秘密，当某个RSU数据丢失不能恢复用户根秘密，因此不会暴露用户身份隐私；本方法还利用临时身份定值实现不同RSU中数据的关联，密文是通过属性基加密方法实现加密，在去中心化的场景下实现动态更新，降低了RSU泄露的风险，提升了安全性，而且属性基加密可以实现传统加密方案无法实现的一对N加解密模式，减少了加密者的加密工作量。本方法在传统的中心追踪方案中进行了改进，实现了多个RSU可协同追踪，也解决了风险和计算量过于集中的问题。