Locally Verifiable Aggregate Signature Scheme for Health Monitoring Systems

Edge devices of health monitoring systems are constantly generating a large amount of data. Because each piece of data is accompanied by a signature to verify its authenticity, there is an urgent need to reduce the space occupied by the signatures. In this paper, we introduce a new health monitoring system model using locally verifiable aggregate signatures to meet the need. The locally verifiable aggregate signature can compress multiple signatures into a single aggregated signature and recover all the original signatures from the aggregation. It not only reduces the space for storing signatures but also reduces the authentication cost, especially for verifying the authenticity of a single piece of data. Based on the RSA signature proposed by Seo (Information Sciences 2020), we present a concrete locally verifiable aggregate signature scheme from the RSA assumption, instead of other strong assumptions. It is proven that our scheme is secure in the standard model.