Abstract: To solve the security problem which is caused by the pre-set shared private key between the tag and the reader, a shared private key wireless generation algorithm based on bit operation is proposed. This algorithm uses the method of wirelessly generating the private key, encrypts the random number that is generated by the reader and the tag through the bit operation function, and finally dynamically generates the shared private key between the both, so that the shared key cannot be pre-set. The comprehensive performance and security analyses show that the algorithm not only can ensure that the computational complexity of the tag and the reader is equivalent to the original algorithm, but also can solve the security problem existing in the original algorithm.

Key words: Syn, key generation, random number, Radio Frequency Identification（RFID）, Cro, Tag’s ID

摘要： 为了解决标签与读写器之间的共享密钥事先设置好而存在的安全缺陷问题，提出了一种基于位运算的共享密钥无线生成算法。算法采用无线生成密钥的方式，将读写器与标签产生的随机数通过位运算函数进行加密，最终动态生成两者之间的共享密钥，从而可以使共享密钥不用事先设置。通过全面的性能及安全性分析，表明该算法不仅能够确保标签及读写器端的计算量与原算法计算量相当，而且能够解决原算法中存在的安全缺陷问题。

关键词: 字合成运算, 密钥生成, 随机数, 射频识别, 交叉位运算, 标签标识符