Weakened Anonymity of Group Signature and Its Application to Subscription Services
Summary :
For the sake of privacy preservation, services that are offered with reference to individual user preferences should do so with a sufficient degree of anonymity. We surveyed various tools that meet requirements of such services and decided that group signature schemes with weakened anonymity (without unlinkability) are adequate. Then, we investigated a theoretical gap between unlinkability of group signature schemes and their other requirements. We show that this gap is significantly large. Specifically, we clarify that if unlinkability can be achieved from any other property of group signature schemes, it becomes possible to construct a chosen-ciphertext secure cryptosystem from any one-way function. This result implies that the efficiency of group signature schemes can be drastically improved if unlinkability is not taken into account. We also demonstrate a way to construct a scheme without unlinkability that is significantly more efficient than the best known full-fledged scheme.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E97-A No.6 pp.1240-1258
- Publication Date
- 2014/06/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E97.A.1240
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Kazuto OGAWA
Japan Broadcasting Corporation
Go OHTAKE
Japan Broadcasting Corporation
Arisa FUJII
Japan Broadcasting Corporation
Goichiro HANAOKA
National Institute of Advanced Industrial Science and Technology
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kazuto OGAWA, Go OHTAKE, Arisa FUJII, Goichiro HANAOKA, "Weakened Anonymity of Group Signature and Its Application to Subscription Services" in IEICE TRANSACTIONS on Fundamentals,
vol. E97-A, no. 6, pp. 1240-1258, June 2014, doi: 10.1587/transfun.E97.A.1240.
Abstract: For the sake of privacy preservation, services that are offered with reference to individual user preferences should do so with a sufficient degree of anonymity. We surveyed various tools that meet requirements of such services and decided that group signature schemes with weakened anonymity (without unlinkability) are adequate. Then, we investigated a theoretical gap between unlinkability of group signature schemes and their other requirements. We show that this gap is significantly large. Specifically, we clarify that if unlinkability can be achieved from any other property of group signature schemes, it becomes possible to construct a chosen-ciphertext secure cryptosystem from any one-way function. This result implies that the efficiency of group signature schemes can be drastically improved if unlinkability is not taken into account. We also demonstrate a way to construct a scheme without unlinkability that is significantly more efficient than the best known full-fledged scheme.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E97.A.1240/_p
Copy
@ARTICLE{e97-a_6_1240,
author={Kazuto OGAWA, Go OHTAKE, Arisa FUJII, Goichiro HANAOKA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Weakened Anonymity of Group Signature and Its Application to Subscription Services},
year={2014},
volume={E97-A},
number={6},
pages={1240-1258},
abstract={For the sake of privacy preservation, services that are offered with reference to individual user preferences should do so with a sufficient degree of anonymity. We surveyed various tools that meet requirements of such services and decided that group signature schemes with weakened anonymity (without unlinkability) are adequate. Then, we investigated a theoretical gap between unlinkability of group signature schemes and their other requirements. We show that this gap is significantly large. Specifically, we clarify that if unlinkability can be achieved from any other property of group signature schemes, it becomes possible to construct a chosen-ciphertext secure cryptosystem from any one-way function. This result implies that the efficiency of group signature schemes can be drastically improved if unlinkability is not taken into account. We also demonstrate a way to construct a scheme without unlinkability that is significantly more efficient than the best known full-fledged scheme.},
keywords={},
doi={10.1587/transfun.E97.A.1240},
ISSN={1745-1337},
month={June},}
Copy
TY - JOUR
TI - Weakened Anonymity of Group Signature and Its Application to Subscription Services
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1240
EP - 1258
AU - Kazuto OGAWA
AU - Go OHTAKE
AU - Arisa FUJII
AU - Goichiro HANAOKA
PY - 2014
DO - 10.1587/transfun.E97.A.1240
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E97-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2014
AB - For the sake of privacy preservation, services that are offered with reference to individual user preferences should do so with a sufficient degree of anonymity. We surveyed various tools that meet requirements of such services and decided that group signature schemes with weakened anonymity (without unlinkability) are adequate. Then, we investigated a theoretical gap between unlinkability of group signature schemes and their other requirements. We show that this gap is significantly large. Specifically, we clarify that if unlinkability can be achieved from any other property of group signature schemes, it becomes possible to construct a chosen-ciphertext secure cryptosystem from any one-way function. This result implies that the efficiency of group signature schemes can be drastically improved if unlinkability is not taken into account. We also demonstrate a way to construct a scheme without unlinkability that is significantly more efficient than the best known full-fledged scheme.
ER -
English
