射频识别标签和读取设备之间进行安全通信的方法和系统

摘要

本发明涉及一种用于在RFID标签和读取设备之间经过空气接口进行安全通信的方法和系统以及相应的RFID标签和相应的读取设备。本发明从如下基本思路出发，即，为了在RFID标签和读取设备之间进行安全通信，使用Rabin方法的修改，其中在对明文M(RFID标签的或与之关联的对象的识别元素进入所述明文中)加密的范围内，RFID标签不是计算明文M的平方模n，即，M²mod n，而是计算明文M的平方关于蒙哥马利基数R模n的蒙哥马利缩减(“Montgomery reduction”)，即，C^*＝M²R^‑1mod n，并且从中得到的密文C^*被用于验证RFID标签。在此模数n＝p·q是读取设备的公钥，其中质数p、q是读取设备的私钥并且蒙哥马利基数R是大于模数n的整数。