一种用于物联网的RFID安全算法

摘要

为了解决RFID存在的安全隐患问题，本发明提供了一种用于物联网的RFID安全算法，包括步骤：(1)初始置换；(2)逆置换；(3)电子标签读写器向电子标签发送Query认证请求；(4)电子标签生成一个随机数R，计算H(IDk‖R)，将(R，H(IDk‖R))发送给电子标签读写器；(5)电子标签读写器向后端数据库提出获得所有电子标签标识的请求；(6)后端数据库将自己数据库中的所有电子标签标识(ID1，ID2，IDn)发送给电子标签读写器；(7)电子标签读写器检查是否有某个IDj(1FjFn)；(8)电子标签验证IDj与IDk是否相同。通过该方法，大大提高了电子标签的安全性。

主权项

一种用于物联网的RFID安全算法，该算法包括如下步骤：(1)初始置换把输入的64位数据块按位重新组合，并把输出分为L0、R0两部分，每部分各长32位，其置换规则为将输入的第58位换到第一位，第50位换到第2位……依此类推，最后一位是原来的第7位；L0、R0则是换位输出后的两部分，L0是输出的左32位，R0是右32位；(2)逆置换经过16次迭代运算后，得到L16、R16，将此作为输入，进行逆置换，逆置换是初始置换的逆运算，由此即得到密文输出；(3)电子标签读写器向电子标签发送Query认证请求；(4)电子标签生成一个随机数R，计算H(IDk‖R)，其中IDk为电子标签的标识；电子标签将(R，H(IDk‖R))发送给电子标签读写器；(5)电子标签读写器向后端数据库提出获得所有电子标签标识的请求；(6)后端数据库将自己数据库中的所有电子标签标识(ID1，ID2，IDn)发送给电子标签读写器；(7)电子标签读写器检查是否有某个IDj(1FjFn)，使得H(IDj‖R)＝(IDk‖R)成立；如果有，则认证通过，并将IDj发送给电子标签；(8)电子标签验证IDj与IDk是否相同，如相同，则认证通过。