Strong unforgeability in group signature schemes

  • Authors:
  • Haeryong Park;Seongan Lim;Ikkwon Yie;Kitae Kim;Junghwan Song

  • Affiliations:
  • Cryptography Technology Team, Korea Information Security Agency (KISA), Seoul 138-803, Republic of Korea;Department of Mathematics, Inha University, Incheon 402-751, Republic of Korea;Department of Mathematics, Inha University, Incheon 402-751, Republic of Korea;Department of Mathematics, Inha University, Incheon 402-751, Republic of Korea;Department of Mathematics, Hanyang University, Seoul 133-791, Republic of Korea

  • Venue:
  • Computer Standards & Interfaces
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A signature scheme is strongly unforgeable if no adversary can produce a new valid signature @s on a message M even after seeing some signatures on M. We define strong unforgeability of group signature schemes and explain why the strong unforgeability of a group signature scheme is necessary. This relatively new security concept was not considered when Bellare-Micciancio-Warinschi established their security model, what we call the BMW security model, of group signature schemes. We show that a scheme proposed at Eurocrypt'06 that was proven secure in the BMW security model is not strongly unforgeable. We also present a method to convert this scheme into a strongly unforgeable group signature scheme preserving the security in the BMW security model.