With the continuously developing wireless communication technique, the Internet of Things (IoT) has been deployed in various domains. In the IoT, numerous smart devices exchange information transparently and seamlessly via the open channel to provide intelligent and convenient services for the citizens. Due to the vulnerable nature of the communication channel, ensuring data authenticity of the transmitted information is a challenging issue. Certificateless signature (CLS) is regarded as an appropriate cryptographical primitive to protect data authenticity in the IoT. However, the existing CLS schemes are infeasible for the practical IoT systems, since individual verification causes network congestion and service delay in the face of massive service requests. To improve the verification efficiency, plenty of CLS schemes with batch verification have been investigated to verify multiple signatures quickly at once. Despite the improvement of verification efficiency, these schemes have poor efficiency or security issue. Furthermore, the batch verification failure cannot be settled in these schemes, which reduces the advantage of batch verification significantly. Motivated by the above problems, this paper presents a secure and efficient CLS scheme with batch verification and invalid signature identification. The proposed scheme is provably secure under the random oracle model. The comprehensive comparison analysis demonstrates that the presented scheme is superior to the related works in security and performance.

随着无线通信技术的不断发展，物联网（IoT）已部署到各个领域。在物联网中，众多智能设备通过开放渠道透明，无缝地交换信息，为市民提供智能，便捷的服务。由于通信信道的脆弱性，确保所传输信息的数据真实性是一个具有挑战性的问题。无证书签名（CLS）被视为一种适当的加密原语，以保护IoT中的数据真实性。但是，现有的CLS方案对于实际的物联网系统是不可行的，因为面对大量服务请求，个人验证会导致网络拥塞和服务延迟。为了提高验证效率，已对大量具有批处理验证的CLS方案进行了研究，以快速一次验证多个签名。尽管验证效率有所提高，但是这些方案的效率或安全性问题都很差。此外，批量验证失败不能解决这些方案，这大大降低了批量验证的优势。基于上述问题，本文提出了一种具有批验证和无效签名识别的安全高效的CLS方案。所提出的方案在随机预言机模型下可证明是安全的。综合比较分析表明，该方案在安全性和性能上均优于相关工作。这些方案的效率或安全性较差。此外，批量验证失败不能解决这些方案，这大大降低了批量验证的优势。基于上述问题，本文提出了一种具有批验证和无效签名识别的安全高效的CLS方案。所提出的方案在随机预言机模型下可证明是安全的。综合比较分析表明，该方案在安全性和性能上均优于相关工作。这些方案的效率或安全性较差。此外，批量验证失败不能解决这些方案，这大大降低了批量验证的优势。基于上述问题，本文提出了一种具有批验证和无效签名识别的安全高效的CLS方案。所提出的方案在随机预言机模型下可证明是安全的。综合比较分析表明，该方案在安全性和性能上均优于相关工作。本文提出了一种具有批验证和无效签名识别的安全高效的CLS方案。所提出的方案在随机预言机模型下可证明是安全的。综合比较分析表明，该方案在安全性和性能上均优于相关工作。本文提出了一种具有批验证和无效签名识别的安全高效的CLS方案。所提出的方案在随机预言机模型下可证明是安全的。综合比较分析表明，该方案在安全性和性能上均优于相关工作。