An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users

If there are many displaced workers in a company, then a person who goes for job hunting might not select this company. That is, the number of members who quit is quite negative information. Similarly, in revocable group signature schemes, if one knows (or guesses) the number of revoked users (say r...

Full description

Saved in:
Bibliographic Details
Main Authors: Keita Emura, Atsuko Miyaji, Kazumasa Omote
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/983040
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832562276959256576
author Keita Emura
Atsuko Miyaji
Kazumasa Omote
author_facet Keita Emura
Atsuko Miyaji
Kazumasa Omote
author_sort Keita Emura
collection DOAJ
description If there are many displaced workers in a company, then a person who goes for job hunting might not select this company. That is, the number of members who quit is quite negative information. Similarly, in revocable group signature schemes, if one knows (or guesses) the number of revoked users (say r), then one may guess the reason behind such circumstances, and it may lead to harmful rumors. However, no previous revocation procedure can achieve hiding r. In this paper, we propose the first revocable group signature scheme, where r is kept hidden, which we call r-hiding revocable group signature. To handle this property, we newly define the security notion called anonymity with respect to the revocation which guarantees the unlinkability of revoked users.
format Article
id doaj-art-8ede6cf47fd44d3689ae53c932e96fb8
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-8ede6cf47fd44d3689ae53c932e96fb82025-02-03T01:23:04ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/983040983040An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked UsersKeita Emura0Atsuko Miyaji1Kazumasa Omote2National Institute of Information and Communications Technology (NICT), 4-2-1 Nukui-Kitamachi, Koganei, Tokyo 184-8795, JapanJapan Advanced Institute of Science and Technology (JAIST), 1-1 Asahidai, Nomi, Ishikawa 923-1292, JapanJapan Advanced Institute of Science and Technology (JAIST), 1-1 Asahidai, Nomi, Ishikawa 923-1292, JapanIf there are many displaced workers in a company, then a person who goes for job hunting might not select this company. That is, the number of members who quit is quite negative information. Similarly, in revocable group signature schemes, if one knows (or guesses) the number of revoked users (say r), then one may guess the reason behind such circumstances, and it may lead to harmful rumors. However, no previous revocation procedure can achieve hiding r. In this paper, we propose the first revocable group signature scheme, where r is kept hidden, which we call r-hiding revocable group signature. To handle this property, we newly define the security notion called anonymity with respect to the revocation which guarantees the unlinkability of revoked users.http://dx.doi.org/10.1155/2014/983040
spellingShingle Keita Emura
Atsuko Miyaji
Kazumasa Omote
An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users
Journal of Applied Mathematics
title An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users
title_full An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users
title_fullStr An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users
title_full_unstemmed An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users
title_short An r-Hiding Revocable Group Signature Scheme: Group Signatures with the Property of Hiding the Number of Revoked Users
title_sort r hiding revocable group signature scheme group signatures with the property of hiding the number of revoked users
url http://dx.doi.org/10.1155/2014/983040
work_keys_str_mv AT keitaemura anrhidingrevocablegroupsignatureschemegroupsignatureswiththepropertyofhidingthenumberofrevokedusers
AT atsukomiyaji anrhidingrevocablegroupsignatureschemegroupsignatureswiththepropertyofhidingthenumberofrevokedusers
AT kazumasaomote anrhidingrevocablegroupsignatureschemegroupsignatureswiththepropertyofhidingthenumberofrevokedusers
AT keitaemura rhidingrevocablegroupsignatureschemegroupsignatureswiththepropertyofhidingthenumberofrevokedusers
AT atsukomiyaji rhidingrevocablegroupsignatureschemegroupsignatureswiththepropertyofhidingthenumberofrevokedusers
AT kazumasaomote rhidingrevocablegroupsignatureschemegroupsignatureswiththepropertyofhidingthenumberofrevokedusers