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

New constructions of anonymous membership broadcasting schemes


Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, Netherlands


Centre for Advanced Computing – Algorithms and Cryptography, Department of Computing, Macquarie University, Sydney, Australia, Australia


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

V. Afraimovich, J. Schmeling, Edgardo Ugalde, Jesús Urías. Spectra of dimensions for Poincaré recurrences. Discrete & Continuous Dynamical Systems, 2000, 6 (4) : 901-914. doi: 10.3934/dcds.2000.6.901


B. Fernandez, E. Ugalde, J. Urías. Spectrum of dimensions for Poincaré recurrences of Markov maps. Discrete & Continuous Dynamical Systems, 2002, 8 (4) : 835-849. doi: 10.3934/dcds.2002.8.835


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, 2014, 34 (5) : 2315-2332. doi: 10.3934/dcds.2014.34.2315


Godofredo Iommi, Bartłomiej Skorulski. Multifractal analysis for the exponential family. Discrete & Continuous Dynamical Systems, 2006, 16 (4) : 857-869. doi: 10.3934/dcds.2006.16.857


V. Afraimovich, Jean-René Chazottes, Benoît Saussol. Pointwise dimensions for Poincaré recurrences associated with maps and special flows. Discrete & Continuous Dynamical Systems, 2003, 9 (2) : 263-280. doi: 10.3934/dcds.2003.9.263


Julien Barral, Yan-Hui Qu. On the higher-dimensional multifractal analysis. Discrete & Continuous Dynamical Systems, 2012, 32 (6) : 1977-1995. doi: 10.3934/dcds.2012.32.1977


Mario Roy, Mariusz Urbański. Multifractal analysis for conformal graph directed Markov systems. Discrete & Continuous Dynamical Systems, 2009, 25 (2) : 627-650. doi: 10.3934/dcds.2009.25.627


Zhihui Yuan. Multifractal analysis of random weak Gibbs measures. Discrete & Continuous Dynamical Systems, 2017, 37 (10) : 5367-5405. doi: 10.3934/dcds.2017234


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


Luis Barreira, César Silva. Lyapunov exponents for continuous transformations and dimension theory. Discrete & Continuous Dynamical Systems, 2005, 13 (2) : 469-490. doi: 10.3934/dcds.2005.13.469


Valentin Afraimovich, Jean-Rene Chazottes and Benoit Saussol. Local dimensions for Poincare recurrences. Electronic Research Announcements, 2000, 6: 64-74.


Zied Douzi, Bilel Selmi. On the mutual singularity of multifractal measures. Electronic Research Archive, 2020, 28 (1) : 423-432. doi: 10.3934/era.2020024


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


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


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


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


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


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


Lars Olsen. First return times: multifractal spectra and divergence points. Discrete & Continuous Dynamical Systems, 2004, 10 (3) : 635-656. doi: 10.3934/dcds.2004.10.635


Imen Bhouri, Houssem Tlili. On the multifractal formalism for Bernoulli products of invertible matrices. Discrete & Continuous Dynamical Systems, 2009, 24 (4) : 1129-1145. doi: 10.3934/dcds.2009.24.1129

2020 Impact Factor: 0.935


  • PDF downloads (116)
  • HTML views (0)
  • Cited by (0)

[Back to Top]