Paper 2009/188

Breaking and Building of Group Inside Signature

S. Sree Vivek, S. Sharmila Deva Selvi, S. Gopinath, and C. Pandu Rangan

Abstract

Group Inside Signature (GIS) is a signature scheme that allows the signer to designate his signature to be verified by a group of people, so that members other than the designated group cannot verify the signature generated by him. In Broadcast Group Oriented Signature (BGOS), an user from one group can designate his signature to be verified by members of other group. The GIS and BGOS schemes \cite{MaAoHe05}, \cite{CJ09} and \cite{MaHeAo05} which we consider are certificateless schemes. An Adaptable Designated Group Signature (ADGS), is one in which an user can designate his signature to be verified by a selected set of members who are from different groups. The ADGS scheme \cite{MaL06} which we consider here is an identity based scheme. In this paper, we present the cryptanalysis of four schemes that appeared in \cite{MaAoHe05}, \cite{CJ09}, \cite{MaHeAo05} and \cite{MaL06}. We show that, both GIS schemes \cite{MaAoHe05}, \cite{CJ09} and BGOS scheme \cite{MaHeAo05} suffers from Type-I and Type-II vulnerabilities and ADGS \cite{MaL06} is universally forgeable. We also present a new scheme for ADGS (N-ADGS) and proved its security in the random oracle model. The existing model for ADGS did not consider unlinkability which is one of the key properties required for ADGS. We provide security model for unlinkability and also prove our scheme is unlinkable.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Group Inside SignatureBroadcast Group Oriented SignatureAdaptable Designated Group SignatureIdentity BasedCertificatelessCryptanalysis
Contact author(s)
ssreevivek @ gmail com
sharmioshin @ gmail com
gopisikha @ gmail com
History
2009-05-05: revised
2009-05-04: received
See all versions
Short URL
https://ia.cr/2009/188
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/188,
      author = {S.  Sree Vivek and S.  Sharmila Deva Selvi and S. Gopinath and C.  Pandu Rangan},
      title = {Breaking and Building of Group Inside Signature},
      howpublished = {Cryptology ePrint Archive, Paper 2009/188},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/188}},
      url = {https://eprint.iacr.org/2009/188}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.