Abstract: Aiming at the problem of how to deliver the packets quickly and safely in the internet of things, where the tag is of limited energy, computation power, and storage memory, and the network link failures frequently happen, a new Privacy Protection method is proposed in this paper based on Homomorphic Encryption（PPHE）. The new method can not only deliver the packets in a random route with maximum likelihood, but also protect the privacy of nodes by encrypting the encounter probability. Experiments show that calculation of the PPHE is decreased by 24% compared with similar method, finally, the security of the method is analyzed, and the analysis result shows that the method is secure and effective.

Key words: Internet of things, routing, privacy protection

摘要： 在节点能量、计算能力有限、存储空间较小、网络链路容易断裂的物联网中，节点需要将收集到的数据包快速、安全地传送给基站，针对节点在进行路由选择时可能导致的隐私泄露问题，提出了一种基于同态加密的新型物联网信息隐私计算方案。在路径不确定的情况下，该方案能保证节点收集的数据信息以最大可能性发送给目标节点，同时在进行节点之间相遇概率的比较时，采用同态加密函数进行加密，不仅隐藏了节点之间的相遇概率，也有利于节点之间相遇概率的比较，保护了相关节点的隐私。实验表明，该计算方案比同类型的方法计算量减少24%，最后，分析了该方案的安全性。

关键词: 物联网, 路由, 隐私保护