一种基于NTRU公钥加密系统的RFID认证协议.PDFVIP

第２９卷第４期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．４ ２０１２年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１２ 一种基于ＮＴＲＵ公钥加密系统的 ＲＦＩＤ认证协议 李　斌　凌　力 （复旦大学通信科学与工程系　上海２００４３３） 摘　要　　随着ＲＦＩＤ（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ）技术研究进展，ＲＦＩＤ系统的应用日趋广泛，从而使得ＲＦＩＤ系统本身固有限制 所导致的一些问题变得突出和严重，其中就包括ＲＦＩＤ的安全、隐私问题。所以基于ＲＦＩＤ系统的发展和应用考虑，ＲＦＩＤ系统必须 满足一定的安全需求。在ＮＴＲＵ（ＮｕｍｂｅｒＴｈｅｏｒｙＲｅｓｅａｒｃｈＵｎｉｔ）公钥加密系统的基础上，提出一种新的ＲＦＩＤ安全认证协议，并且结 合ＮＴＲＵ公钥加密系统的安全性和通用可组合模型，对新协议的安全性进行了系统、形式化的描述和分析。 关键词　　射频识别技术　认证协议　ＮＴＲＵ 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ ＡＮＮＴＲＵＰＵＢＬＩＣＫＥＹＥＮＣＲＹＰＴＩＯＮＳＹＳＴＥＭＢＡＳＥＤＲＦＩＤ ＡＵＴＨＥＮＴＩＣＡＴＩＯＮＰＲＯＴＯＣＯＬ ＬｉＢｉｎ　ＬｉｎｇＬｉ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＷｉｔｈＲＦＩＤｔｅｃｈｎｏｌｏｇｙｒｅｓｅａｒｃｈｄｅｖｅｌｏｐｍｅｎｔ，ＲＦＩＤｓｙｓｔｅｍａｐｐｌｉｃａｔｉｏｎｓａｒｅｂｅｃｏｍｉｎｇｉｎｃｒｅａｓｉｎｇｌｙｐｏｐｕｌａｒ．Ｈｅｎｃｅｓｏｍｅｐｒｏｂ ｌｅｍｓ，ｗｈｉｃｈａｒｅｃａｕｓｅｄｂｙＲＦＩＤｓｙｓｔｅｍｓｉｎｔｒｉｎｓｉｃｒｅｓｔｒｉｃｔｉｏｎｓ，ｓｕｃｈａｓＲＦＩＤｓｅｃｕｒｉｔｙａｎｄｐｒｉｖａｃｙｉｓｓｕｅｓ，ｂｅｃｏｍｅｐｒｏｍｉｎｅｎｔａｎｄｓｉｇｎｉｆｉｃａｎｔ． Ｔｈｅｒｅｆｏｒｅ，ｃｏｎｓｉｄｅｒｉｎｇａｂｏｕｔｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆＲＦＩＤｓｙｓｔｅｍｓａｎｄａｐｐｌｉｃａｔｉｏｎｓ，ｔｈｅＲＦＩＤｓｙｓｔｅｍｓｍｕｓｔｓａｔｉｓｆｙｃｅｒｔａｉｎｓａｆｅｔｙｒｅｑｕｉｒｅｍｅｎｔｓ． ＯｎｔｈｅｂａｓｉｓｏｆＮＴＲＵｐｕｂｌｉｃｋｅｙｅｎｃｒｙｐｔｉｏｎｓｙｓｔｅｍ，ａｎｅｗＲＦＩＤｓｅｃｕｒｉｔｙａｕｔｈｅｎｔｉｃａｔｉｏｎｐｒｏｔｏｃｏｌｉｓｐｒｏｐｏｓｅｄ．Ｉｎａｄｄｉｔｉｏｎ，ｂｙｃｏｍｂｉｎｉｎｇＮＴ ＲＵｐｕｂｌｉｃｋｅｙｅｎｃｒｙｐｔｉｏｎｓｙｓｔｅｍｓｅｃｕｒｉｔｙａｎｄｇｅｎｅｒａｌｃｏｍｐｏｓｉｔｉｏｎａｌｍｏｄｅｌ，ｔｈｅｒｅａｒｅｓｙｓｔｅｍａｔｉｃａｎｄｆｏｒｍａｌｄｅｓｃｒｉｐｔｉｏｎａｎｄａｎａｌｙｓｉｓｏｎｔｈｅ ｓａｆｅｔｙｏｆｔｈｅｎｅｗｐｒｏｔｏｃｏｌ． Ｋｅｙｗｏｒｄｓ　　ＲＦＩＤ　Ａｕｔｈｅｎｔｉｃａｔｉｏｎｐｒｏｔｏｃｏｌ　ＮＴＲＵ（ＮｕｍｂｅｒＴｈｅｏｒｙＲｅｓｅａｒｃｈＵｎｉｔ） 假设在一个ＲＦＩＤ系统中，包含三个组成部分：ｎ个ＲＦＩＤ标 ０　引　言 签，分别用Ｔ，Ｔ，…，Ｔ来表示；ｍ个合法读写器，分别用Ｒ， １ ２ ｎ １ Ｒ，…，Ｒ 来表示；以及一个与所有读写器都相连的后端数据 ２ ｍ 射频识别技术ＲＦＩＤ是自动识别技术的一种，作为快速、实