An Efficient Anonymous Survey for Attribute Statistics Using a Group Signature Scheme with Attribute Tracing

Toru Nakanishi, Yuji Sugiyama

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

A distributor of digital contents desires to collect users' attributes. On the other hand, the users do not desire to offer the attributes owing to the privacy protection. Previously, an anonymous survey system for attributes statistics is proposed. In this system, asking trusted third parties' helps, a distributor can obtain the correct statistics of users' attributes, such as gender and age, while no information beyond the statistics is revealed. However, the system suffers from the inefficiency of a protocol to generate the statistics, since the cost depends on the number of all the users registering this survey system. This paper proposes an anonymous survey system, where this cost is independent from the number of all the registering users. In this accomplishment, a group signature scheme with attribute tracing is also proposed. A conventional group signature scheme allows a group member to anonymously sign a message on behalf of the group, while only a designated party can identify the signer. The proposed scheme further enables the party to trace signer's attribute.

Original languageEnglish
Pages (from-to)2560-2568
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE86-A
Issue number10
Publication statusPublished - Oct 2003

Fingerprint

Group Signature
Group Scheme
Signature Scheme
Tracing
Attribute
Statistics
Costs
Privacy Protection
Trace

Keywords

  • Anonymous survey for attribute statistics
  • Attribute tracing
  • Group signature scheme
  • Signature of knowledge
  • Strong RSA assumption

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

An Efficient Anonymous Survey for Attribute Statistics Using a Group Signature Scheme with Attribute Tracing. / Nakanishi, Toru; Sugiyama, Yuji.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E86-A, No. 10, 10.2003, p. 2560-2568.

Research output: Contribution to journalArticle

@article{391af8beab6f4cb49360e75fb39187af,
title = "An Efficient Anonymous Survey for Attribute Statistics Using a Group Signature Scheme with Attribute Tracing",
abstract = "A distributor of digital contents desires to collect users' attributes. On the other hand, the users do not desire to offer the attributes owing to the privacy protection. Previously, an anonymous survey system for attributes statistics is proposed. In this system, asking trusted third parties' helps, a distributor can obtain the correct statistics of users' attributes, such as gender and age, while no information beyond the statistics is revealed. However, the system suffers from the inefficiency of a protocol to generate the statistics, since the cost depends on the number of all the users registering this survey system. This paper proposes an anonymous survey system, where this cost is independent from the number of all the registering users. In this accomplishment, a group signature scheme with attribute tracing is also proposed. A conventional group signature scheme allows a group member to anonymously sign a message on behalf of the group, while only a designated party can identify the signer. The proposed scheme further enables the party to trace signer's attribute.",
keywords = "Anonymous survey for attribute statistics, Attribute tracing, Group signature scheme, Signature of knowledge, Strong RSA assumption",
author = "Toru Nakanishi and Yuji Sugiyama",
year = "2003",
month = "10",
language = "English",
volume = "E86-A",
pages = "2560--2568",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "10",

}

TY - JOUR

T1 - An Efficient Anonymous Survey for Attribute Statistics Using a Group Signature Scheme with Attribute Tracing

AU - Nakanishi, Toru

AU - Sugiyama, Yuji

PY - 2003/10

Y1 - 2003/10

N2 - A distributor of digital contents desires to collect users' attributes. On the other hand, the users do not desire to offer the attributes owing to the privacy protection. Previously, an anonymous survey system for attributes statistics is proposed. In this system, asking trusted third parties' helps, a distributor can obtain the correct statistics of users' attributes, such as gender and age, while no information beyond the statistics is revealed. However, the system suffers from the inefficiency of a protocol to generate the statistics, since the cost depends on the number of all the users registering this survey system. This paper proposes an anonymous survey system, where this cost is independent from the number of all the registering users. In this accomplishment, a group signature scheme with attribute tracing is also proposed. A conventional group signature scheme allows a group member to anonymously sign a message on behalf of the group, while only a designated party can identify the signer. The proposed scheme further enables the party to trace signer's attribute.

AB - A distributor of digital contents desires to collect users' attributes. On the other hand, the users do not desire to offer the attributes owing to the privacy protection. Previously, an anonymous survey system for attributes statistics is proposed. In this system, asking trusted third parties' helps, a distributor can obtain the correct statistics of users' attributes, such as gender and age, while no information beyond the statistics is revealed. However, the system suffers from the inefficiency of a protocol to generate the statistics, since the cost depends on the number of all the users registering this survey system. This paper proposes an anonymous survey system, where this cost is independent from the number of all the registering users. In this accomplishment, a group signature scheme with attribute tracing is also proposed. A conventional group signature scheme allows a group member to anonymously sign a message on behalf of the group, while only a designated party can identify the signer. The proposed scheme further enables the party to trace signer's attribute.

KW - Anonymous survey for attribute statistics

KW - Attribute tracing

KW - Group signature scheme

KW - Signature of knowledge

KW - Strong RSA assumption

UR - http://www.scopus.com/inward/record.url?scp=0242580728&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242580728&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0242580728

VL - E86-A

SP - 2560

EP - 2568

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 10

ER -