American Institute of Mathematical Sciences

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

New constructions of anonymous membership broadcasting schemes

Henk van Tilborg 1, , Josef Pieprzyk 2, , Ron Steinfeld 2, and  Huaxiong Wang 3,

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.
Keywords: Poincar\'e recurrences, Dimension theory, multifractal analysis..
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
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 and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 2009, 25 (2) : 627-650. doi: 10.3934/dcds.2009.25.627
[8]

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

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
[10]

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
[11]

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

[12]

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
[13]

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

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
[15]

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
[16]

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
[17]

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
[18]

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
[19]

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
[20]

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

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy