Synchronized aggregate signature is a special type of signature that all signers have a synchronized time period and allows aggregating signatures which are generated in the same period. This signature has a wide range of applications for systems that have a natural reporting period such as log and sensor data, or blockchain protocol. In CT-RSA 2016, Pointcheval and Sanders proposed the new randomizable signature scheme. Since this signature scheme is based on type-3 pairing, this signature achieves a short signature size and efficient signature verification. In this paper, we design the Pointchcval-Sanders signature-based synchronized aggregate signature scheme and prove its security under the generalized Pointcheval-Sanders assumption in the random oracle model. Our scheme offers the most efficient aggregate signature verification among synchronized aggregate signature schemes based on bilinear groups.

翻译：同步聚合签名是一种特殊类型的签名，所有签名者拥有同步的时间周期，并允许聚合在同一周期内生成的签名。该签名在具有自然报告周期的系统（如日志数据、传感器数据或区块链协议）中具有广泛应用。在CT-RSA 2016中，Pointcheval 和 Sanders 提出了新型可随机化签名方案。由于该签名方案基于3型配对，因此实现了较短的签名尺寸和高效的签名验证。本文设计了基于 Pointcheval-Sanders 签名的同步聚合签名方案，并在随机谕言机模型下证明了其在广义 Pointcheval-Sanders 假设下的安全性。在基于双线性群的同步聚合签名方案中，我们的方案实现了最高效的聚合签名验证。