Abstract: Aiming at the problems in the key generation algorithm of existing radio frequency identification systems, such as the leakage of tag identity information, the security of key forgery attacks, the high cost of label calculation, and the lack of algorithm theory proof process, this paper designs the wireless key generation algorithm of RFID system that is applicable to anti-tag privacy leakage in three common scenarios. By giving the algorithm a complete GNY model, hypothetical model and security model, the rationality and feasibility of the algorithm are proved. Finally, the analysis of algorithm security and tag cost between related algorithms shows that the new algorithm has higher security and lower cost.

Key words: Radio Frequency Identification（RFID）, key generation, identity leak, key forgery, GNY logic

摘要： 针对现有无线射频识别系统密钥生成算法中存在的标签身份信息泄露问题、密钥伪造攻击的安全性问题、标签计算代价较高的成本问题以及算法理论证明过程缺失问题等，分别设计了在三种常见场景下适用的防标签隐私泄露的RFID系统密钥无线生成算法。通过给出算法完整的GNY模型、假设模型、安全模型，证明了算法的合理性与可行性。最后，在相关算法之间进行算法安全性、标签成本对比分析，表明新的算法具有更高的安全性和更低的成本。

关键词: 无线射频识别, 密钥生成, 身份泄露, 密钥伪造, GNY逻辑