A new construction of the server‐aided verification signature scheme

Low‐power devices tend to have a feature in common: limited computational capabilities and equally limited power (as most operate on batteries). This makes them ill‐suited for public key signatures. However, their weakness in computation is offset by their communication strength and operation fashion. A server‐aided verification signature scheme is very suitable for this scenario, which is composed of a digital signature scheme and a server‐aided verification protocol. With the help of a powerful server, a verifier can check a signature with less computational cost compared with the original verification algorithm. This paper provides three specific contributions. First, we define a new security model of server‐aided verification signature (SAV‐ $S$ ) scheme. Then, we design an efficient (SAV‐ $S$ ) based on the Paillier signature scheme by using its homomorphic property. Finally, we prove that our scheme is secure under our security model.