An Unequal Probability Scheme for Improving Anonymity in Shared Key Operations

Abstract

We propose a new unequal probability scheme for shared key operations. It is seen that this scheme improves upon the values of anonymity measures, as quantified via appropriate conditional probabilities, over the existing ones, which are based on equal probability selection.

Keywords:

• 62D05
• 94A60

Keywords:

• Group anonymity
• Participant anonymity
• Perfect hash family
• Proportional scheme

Acknowledgments

We thank a referee for very constructive suggestions. The work of Rahul Mukerjee was supported by the J. C. Bose National Fellowship of the Government of India and a grant from the Indian Institute of Management Calcutta.