安全计数：在不透露成员身份的情况下计算子集成员数
密码学与安全
2007-05-23 v1
摘要
设想有 N 个人，其中一些人拥有特定属性。例如，他们的财富高于或低于某个阈值，他们投票支持某个特定候选人，他们患有某种疾病等。该群体希望了解拥有该属性的成员人数，而不透露任何成员的身份。除非情况是所有成员都拥有或都不拥有该感兴趣的属性，否则计数算法必须保证没有人能够确定某位个体是否拥有该属性，除非其他 N-1 位成员联合作。本文描述了一种仅需 3N-2 个两方通信或 2N 次广播（最后 N-1 次两方通信仅用于宣布结果）的保密计数方法。该计数算法不需要任何受信任的第三方。参与方之间的所有通信都可以公开进行，而不会损害计数的安全性。
引用
@article{arxiv.cs/0104004,
title = {Secure Counting: counting members of a subset without revealing their identities},
author = {Oleg Kiselyov},
journal= {arXiv preprint arXiv:cs/0104004},
year = {2007}
}