A Scheme for Collecting Anonymous Data

This paper proposes a scheme for calculating aggregate values of data owned by anonymous entities. Linear mix-nets, an unknown unique number generator, and anonymous tag based credentials efficiently conceal not only identities of data owners but also linkages between data owned by same entities. Then, the scheme enables quick introduction of advancing information technologies to industrial applications while ensuring confidentiality of sensitive data, e. g. a machine maintenance company can monitor states of machines remotely without knowing secrets of machine owners, companies can outsource even their sensitive tasks without worrying about leaks of their secrets. The scheme is also applicable to tasks in e-governance systems such as tax-collections where privacies of individuals must be preserved.