Group signatures ⇒ PKE
Statement
If a group signature scheme that is fully anonymous and fully traceable exists, then an IND-CPA-secure PKE scheme exists — AW04.
Sketch
For a group of two members, let the public key be and the secret key , encrypt a bit as a signature by member on a fixed message , and decrypt with ; longer messages are encrypted bit by bit. Correctness of opening gives correct decryption, and an IND-CPA adversary against one bit becomes, with the same advantage, a CPA-full-anonymity adversary that challenges on members and , since that game gives it every signing key — standard.
Notes
- With the opening oracle of full anonymity as the decryption oracle, the one-bit scheme is IND-CCA2-secure, since a decryption query on is an opening query on — standard.
- Digital signatures, by contrast, follow from one-way functions (OWF ⇒ DS) — Rom90.