[发明专利]利用复杂性低的装置提供认证和保密的方法和设备

摘要

一种提供用于认证、保密和匿名的密码协议的方法和设备。在一个实施方式中，所述协议被设计成在少量的逻辑门中实现，在简单的装置上迅速地执行，以及提供军用级别的安全性。

主权项

一种利用射频识别RFID标签的方法，该方法包括：在所述RFID标签处从阅读器接收口令；计算S＝f(s，OE)，U＝f(u，OO)，B＝E(n，kE)，G＝f(A，kO)，其中A是所述口令与所述RFID标签的私钥的函数；s和u是所述RFID标签生成的随机数；n是标签ID；kE和kO分别是所述阅读器的第一公钥和第二公钥的函数；和OE和OO是所述阅读器提供的初始元素；如果函数S、U、B和G位于椭圆曲线上，则计算S＝f(s,OE)＝s·OE、U＝f(u,OO)＝u·OO、B＝E(n,kE)＝n·kE、G＝f(A,kO)＝A·kO，其中使用点乘来计算S、U、B和G，如果函数S、U、B和G使用了大素数，则计算S＝f(s,OE)＝OEs mod p、U＝f(u,OO)＝OOu mod p、B＝E(n,kE)＝kEn mod p、G＝f(A,kO)＝kOA mod p，其中，p是大素数域上的点，以及从RFID标签向所述阅读器返回S、U、B和G，所返回的数据包括口令响应和所述标签ID，并且即使当响应同样的口令时，所返回的数据对于每个响应也是唯一的。