Abstract: The ideal way to solve security in RFID and low-computing-capability devices is realizing a dynamic key establishment algorithm.But all the classical dynamic key establishment algorithms are unsuitable for RFID.According to limited computational resources of RFID tags and low-computing-capability devices，this paper aimed to designs a kind of light-weight dynamic cryptographic key establishment algorithm.Recently，a dynamic key establishment algorithm based on mutual learning between TPM neural networks，KKK algorithm，has given a light to light-weight dynamic key establishment algorithm.This study has covered the theory and development of KKK algorithm，and established its simulation environment. And base on these，the most of KKK-like algorithms are realized，and the experiment shows that this attacking algorithm is more effective than others.

Key words: Radio Frequency Identification（RFID）, genetic attacking algorithm, Tree Parity Machine（TPM）, dynamic cryptographic key, lightweight

摘要： 解决射频识别（RFID）和低运算能力设备安全的理想方法就是实现一种动态密钥建立算法，但是经典的动态密钥建立算法都不适用于RFID。旨在研究一种为RFID标签和低运算能力设备提供动态密钥建立的算法。基于TPM的密钥建立算法为轻量级的动态密钥建立提供了方法，KKK算法就是其中一种算法。研究了KKK算法的原理以及KKK算法的发展现状，建立了KKK算法仿真环境，并且实现了已经提出的大部分KKK类算法；提出了一种具有更强攻击效果的攻击算法——改进的遗传攻击算法，实验结果表明该算法优于目前提出的其他攻击算法。

关键词: 射频识别, 遗传攻击算法, TPM, 动态密钥, 轻量级