随着经济的迅速发展、商品种类日趋多样化,假冒伪劣商品也日益增多。假冒伪劣商品不但影响经济的健康发展,而且损害企业和广大消费者的利益。传统的基于纸质材料防伪技术易于掌握、容易复制,且不具有独占性和唯一性,已经不能发挥真正的防伪作用。随着RFID技术的广泛应用,RFID标签在商品防伪领域的应用已经受到广泛关注。把RFID标签应用于商品防伪领域,可以正确识别商品真伪,保证流通中的商品安全。本文分析假冒伪劣商品产生的原因、当前使用的防伪技术及其商品防伪需要的各种理论知识,提出了使用RFID标签进行商品防伪的系统。在该系统中,为了保证合法商品不被假冒伪造,对RFID标签数据的安全问题进行分析,提出了基于杂凑函数的RFID标签数据的安全认证算法来保证RFID标签数据的安全,并利用BAN逻辑对其进行形式化分析;为了解决安全算法造成的RFID电子标签的存储空间不足和数据重复性高的问题,提出了一种压缩算法(LZW#算法)。在该压缩算法中采用二叉树数据结构和对阈值判断操作方法的改进来解决空间问题和重复性问题,通过几种压缩算法的对比分析,证明LZW#压缩算法在压缩时间和压缩效率上都具有明显优势,有效地解决了RFID标签数据的压缩问题,提高了RFID电子标签的空间利用率,节约了标签成本。最后,通过BAN逻辑对安全算法进行形式化推理论证,证明安全算法具有安全性和可行性,很好的解决RFID标签数据的安全隐患问题,保证了合法商品的安全。本课题得到国家自然科学基金资助项目(60743008)、河南省科技攻关计划项目(072302110010)和河南省教育厅自然科学基础研究计划资助项目(2007520013)资助。