Secure Counting: counting members of a subset without revealing their identities

Oleg Kiselyov
DOI: https://doi.org/10.48550/arXiv.cs/0104004
2001-04-03
Abstract:Suppose there is a group of N people some of whom possess a specific property. For example, their wealth is above or below a threshold, they voted for a particular candidate, they have a certain disease, etc. The group wants to find out how many of its members posses the property -- without revealing the identities. Unless of course it turns out that all members do or do not have the attribute of interest. However, in all other cases the counting algorithm should guarantee that nobody can find out if a particular individual possesses the property unless all the other N-1 members of the group collude. The present article describes a method to solve the confidential counting problem with only 3*N-2 pairwise communications, or 2*N broadcasts (the last N-1 pairwise communications are merely to announce the result). The counting algorithm does not require any trusted third parties. All communications between parties involved can be conducted in public without compromising the security of counting.
Cryptography and Security
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the accurate simulation and characterization of the radio - wave propagation path in the perturbed atmosphere. Specifically, the author has developed a new ray - tracing simulation tool, aiming to achieve a comprehensive characterization of the radio link by accurately studying the propagation path of the signal from the transmitting antenna to the receiving antenna. The following are the key problems that this paper attempts to solve: 1. **Multipath Propagation Problem**: - Multipath propagation is considered to be the main cause of data - transmission impairment in ground line - of - sight microwave radio systems. In order to design efficient antennas, it is necessary to understand the propagation characteristics of individual rays in the channel and evaluate the refractive index of various atmospheric perturbations they encounter. 2. **Solution of Ray - Tracing Equations**: - The author has solved the three - dimensional (3D) ray - tracing equations and obtained the propagation characteristics using multiple refractive - index models. These equations are nonlinear and involve so - called "stiff" differential equations, that is, the order - of - magnitude differences of some terms in the equations are very large, making it difficult for conventional numerical methods to solve them. 3. **Application of Numerical Techniques**: - The paper has introduced special numerical techniques to handle stiff differential equations, ensuring a controllable - precision solution of the ray - tracing equations. These techniques include the Generalized Runge - Kutta (GRK) method and the Rosenbrock method, which achieve fourth - order and sixth - order precision respectively. 4. **Influence of Atmospheric Perturbations**: - The influence of different atmospheric perturbations (such as spatial fluctuations in humidity, pressure or temperature) on the ray - propagation path has been studied. In particular, a three - dimensional model of local anisotropic perturbations has been considered, and how these perturbations affect the relationship between the launch angle and the arrival angle has been explored. 5. **Identification of High - Sensitivity Areas**: - It has been found that there is extremely high sensitivity around certain launch angles: a small uncertainty in the launch angle may lead to a ray path that is very different from the expected one. This provides important guidance for optimizing the launch angle. 6. **Software Functions and Applications**: - The paper has demonstrated the capabilities of the software, including ray trajectories, propagation - time information, beam spreading, transmitting and receiving power (taking into account the antenna radiation pattern and direction), and the polarization state of the beam, etc. Through the above research, the author hopes to improve the understanding of microwave - signal propagation under complex atmospheric conditions, thereby providing better anti - interference capabilities for future digital radio systems, especially in the case of short - time error bursts.