公开了一种用于对设备进行认证的方法和系统。所述方法包括如下步骤：接收助手位串和第一MAC；测量所述设备的物理不可克隆函数关于质询位串的第一响应位串；从所述助手位串减去所述第一响应位串；使用均匀分布的随机矩阵解码减法的结果，如果所述助手位串被使用在与所述第一响应位串的类似性的阈值水平内的先前测量到的第二响应位串进行了编码，则从所述解码提供所述共享秘密位串，否则所述解码输出错误值；基于所述共享秘密位串、所述均匀分布的随机矩阵和所述助手位串来确定第二MAC；以及确定所述第二MAC是否与所述第一MAC匹配。