本发明公开了一种使用椭圆曲线加密(ECC)的认证RFID系统，与传统公钥实施方案例如RSA相比，其降低了签名大小和读/写次数。可以使用ECDSA或ECPVS来降低签名大小，且ECPVS可用于隐藏RFID标签中含有敏感产品识别信息的部分数据。因此，可以使用更小的标签，或者多个签名可在制造过程或供应链的不同阶段被写入。本发明也公开了用于分配验证密钥的密钥分配系统。本发明还公开了用于例如在供应链中向RFID标签中添加多个签名的聚合签名方案。