Abstract: Aiming at the security and cost problem of the WiKey algorithm in the key generation algorithm of the existing radio frequency identification system, an improved wireless key generation algorithm for RFID system based on partial pseudonym ID is proposed. In the case where the backward channel can also be tapped, some pseudonym ID information is added to reduce the introduction of other information, and to a certain extent, to prevent the true identification of labels leaked information. Secret data are encrypted, transmitted and verified by XOR operation and bidirectional authentication mechanism, so that the algorithm can resist active and passive attacks. Finally, the GNY logical proof and security and performance analysis of the three different cases show the feasibility of the algorithm.

Key words: Radio Frequency Identification（RFID）, key generation, WiKey algorithm, pseudonym, bidirectional authentication, GNY logic

摘要： 针对现有无线射频识别系统密钥生成算法中WiKey算法存在的安全与成本问题，提出了一种改进的基于部分假名ID的RFID系统密钥无线生成算法。在后向信道也可被窃听的情况下，加入部分假名ID信息以减少其他信息引入，并在一定程度上防止标签真实标识信息泄露；利用异或运算和双向认证机制对秘密数据进行加密传输及验证，使算法可以抵抗主动、被动攻击。最后，通过三种不同情况下的GNY逻辑证明和安全与性能分析表明算法的可行性。

关键词: 无线射频识别（RFID）, 密钥生成, WiKey算法, 假名, 双向认证, GNY逻辑