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

Toru Nakanishi, Yuji Sugiyama

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


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
Issue number10
Publication statusPublished - Oct 2003


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

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'An Efficient Anonymous Survey for Attribute Statistics Using a Group Signature Scheme with Attribute Tracing'. Together they form a unique fingerprint.

Cite this