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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and Continuous Dynamical Systems, 2017, 37 (10) : 5367-5405. doi: 10.3934/dcds.2017234


Luis Barreira. Dimension theory of flows: A survey. Discrete and 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 and 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.


Yunping Wang, Ercai Chen, Xiaoyao Zhou. Mean dimension theory in symbolic dynamics for finitely generated amenable groups. Discrete and Continuous Dynamical Systems, 2022  doi: 10.3934/dcds.2022050


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 and 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 and 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 and 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 and 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


Balázs Bárány, Michaƚ Rams, Ruxi Shi. On the multifractal spectrum of weighted Birkhoff averages. Discrete and Continuous Dynamical Systems, 2022, 42 (5) : 2461-2497. doi: 10.3934/dcds.2021199


Jerrold E. Marsden, Alexey Tret'yakov. Factor analysis of nonlinear mappings: p-regularity theory. Communications on Pure and Applied Analysis, 2003, 2 (4) : 425-445. doi: 10.3934/cpaa.2003.2.425

2020 Impact Factor: 0.935


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

[Back to Top]