Group signatures ⇒ PKE

Fully-black-box reduction · standard model · AW04

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.