American Institute of Mathematical Sciences

February  2007, 1(1): 29-44. doi: 10.3934/amc.2007.1.29

New constructions of anonymous membership broadcasting schemes

 1 Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, Netherlands 2 Centre for Advanced Computing – Algorithms and Cryptography, Department of Computing, Macquarie University, Sydney, Australia, Australia 3 School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore

Received  March 2006 Revised  October 2006 Published  January 2007

An anonymous membership broadcast scheme is a method in which a sender broadcasts the secret identity of one out of a set of $n$ receivers, in such a way that only the right receiver knows that he is the intended receiver, while the others can not determine any information about this identity (except that they know that they are not the intended ones). In a $w$-anonymous membership broadcast scheme no coalition of up to $w$ receivers, not containing the selected receiver, is able to determine any information about the identity of the selected receiver. We present two new constructions of $w$-anonymous membership broadcast schemes. The first construction is based on error-correcting codes and we show that there exist schemes that allow a flexible choice of $w$ while keeping the plexities for broadcast communication, user storage and required randomness polynomial in log $n$. The second construction is based on the concept of collision-free arrays, which is introduced in this paper. The construction results in more flexible schemes, allowing trade-offs between different complexities.
Citation: Henk van Tilborg, Josef Pieprzyk, Ron Steinfeld, Huaxiong Wang. New constructions of anonymous membership broadcasting schemes. Advances in Mathematics of Communications, 2007, 1 (1) : 29-44. doi: 10.3934/amc.2007.1.29
 [1] V. Afraimovich, J. Schmeling, Edgardo Ugalde, Jesús Urías. Spectra of dimensions for Poincaré recurrences. Discrete & Continuous Dynamical Systems - A, 2000, 6 (4) : 901-914. doi: 10.3934/dcds.2000.6.901 [2] B. Fernandez, E. Ugalde, J. Urías. Spectrum of dimensions for Poincaré recurrences of Markov maps. Discrete & Continuous Dynamical Systems - A, 2002, 8 (4) : 835-849. doi: 10.3934/dcds.2002.8.835 [3] Juan Wang, Xiaodan Zhang, Yun Zhao. Dimension estimates for arbitrary subsets of limit sets of a Markov construction and related multifractal analysis. Discrete & Continuous Dynamical Systems - A, 2014, 34 (5) : 2315-2332. doi: 10.3934/dcds.2014.34.2315 [4] Godofredo Iommi, Bartłomiej Skorulski. Multifractal analysis for the exponential family. Discrete & Continuous Dynamical Systems - A, 2006, 16 (4) : 857-869. doi: 10.3934/dcds.2006.16.857 [5] V. Afraimovich, Jean-René Chazottes, Benoît Saussol. Pointwise dimensions for Poincaré recurrences associated with maps and special flows. Discrete & Continuous Dynamical Systems - A, 2003, 9 (2) : 263-280. doi: 10.3934/dcds.2003.9.263 [6] Julien Barral, Yan-Hui Qu. On the higher-dimensional multifractal analysis. Discrete & Continuous Dynamical Systems - A, 2012, 32 (6) : 1977-1995. doi: 10.3934/dcds.2012.32.1977 [7] Mario Roy, Mariusz Urbański. Multifractal analysis for conformal graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2009, 25 (2) : 627-650. doi: 10.3934/dcds.2009.25.627 [8] Zhihui Yuan. Multifractal analysis of random weak Gibbs measures. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5367-5405. doi: 10.3934/dcds.2017234 [9] Luis Barreira. Dimension theory of flows: A survey. Discrete & Continuous Dynamical Systems - B, 2015, 20 (10) : 3345-3362. doi: 10.3934/dcdsb.2015.20.3345 [10] Luis Barreira, César Silva. Lyapunov exponents for continuous transformations and dimension theory. Discrete & Continuous Dynamical Systems - A, 2005, 13 (2) : 469-490. doi: 10.3934/dcds.2005.13.469 [11] Valentin Afraimovich, Jean-Rene Chazottes and Benoit Saussol. Local dimensions for Poincare recurrences. Electronic Research Announcements, 2000, 6: 64-74. [12] Zied Douzi, Bilel Selmi. On the mutual singularity of multifractal measures. Electronic Research Archive, 2020, 28 (1) : 423-432. doi: 10.3934/era.2020024 [13] Shunfu Jin, Wuyi Yue. Performance analysis and evaluation for power saving class type III in IEEE 802.16e network. Journal of Industrial & Management Optimization, 2010, 6 (3) : 691-708. doi: 10.3934/jimo.2010.6.691 [14] Zsolt Saffer, Miklós Telek. Analysis of BMAP vacation queue and its application to IEEE 802.16e sleep mode. Journal of Industrial & Management Optimization, 2010, 6 (3) : 661-690. doi: 10.3934/jimo.2010.6.661 [15] Shengzhu Jin, Bong Dae Choi, Doo Seop Eom. Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1483-1494. doi: 10.3934/jimo.2017003 [16] Mirela Domijan, Markus Kirkilionis. Graph theory and qualitative analysis of reaction networks. Networks & Heterogeneous Media, 2008, 3 (2) : 295-322. doi: 10.3934/nhm.2008.3.295 [17] Jean-Pierre Francoise, Claude Piquet. Global recurrences of multi-time scaled systems. Conference Publications, 2011, 2011 (Special) : 430-436. doi: 10.3934/proc.2011.2011.430 [18] Jerrold E. Marsden, Alexey Tret'yakov. Factor analysis of nonlinear mappings: p-regularity theory. Communications on Pure & Applied Analysis, 2003, 2 (4) : 425-445. doi: 10.3934/cpaa.2003.2.425 [19] Lars Olsen. First return times: multifractal spectra and divergence points. Discrete & Continuous Dynamical Systems - A, 2004, 10 (3) : 635-656. doi: 10.3934/dcds.2004.10.635 [20] Imen Bhouri, Houssem Tlili. On the multifractal formalism for Bernoulli products of invertible matrices. Discrete & Continuous Dynamical Systems - A, 2009, 24 (4) : 1129-1145. doi: 10.3934/dcds.2009.24.1129

2018 Impact Factor: 0.879