A new recursive algorithm based on orthogonal arrays is proposed for cover-free family construction. The algorithm modifies the one suggested by Stinson D. R., van Trung T., and Wei R. As a consequence we obtain the method for recursive construction of collusion-resistant key distribution schemes
Download file
Counter downloads: 71
- Title A RECURSIVE ALGORITHM FOR COVER-FREE FAMILY CONSTRUCTION
- Headline A RECURSIVE ALGORITHM FOR COVER-FREE FAMILY CONSTRUCTION
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(6)
- Date:
- DOI
Keywords
key distribution scheme , cover-free family , схема предварительного распределения ключей , семейство множеств без перекрытий Authors
References
Mitchell С. J., Piper С. Key storage in Secure Networks // Discr. Appl. Math. 1988. V. 21. P. 215-228.
Beth Т., Jungnickel D., Lenz H. Design theory. Cambridge Univ. Press, 1989. 688 p.
Черемушкин А. В. Комбинаторно-геометрические подходы к построению схем предварительного распределения ключей (обзор публикаций) // Прикладная дискретная математика. 2008. №1(1). С. 55-63.
Atici M., Magliveras M. M., Stinson D. R., Wei W.-D. Some recursive constructions for perfect hash families // J. Combinat. Designs. 1996. V. 44. P. 353-363.
Stinson D. R., van Trung T., Wei R. Secure frameproof codes, key distribution patterns, group testing algorithms and related structures // J. Statist. Plan. Infer. 2000. V. 86. No. 2. P. 595-617.
A RECURSIVE ALGORITHM FOR COVER-FREE FAMILY CONSTRUCTION | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).
Download full-text version
Download fileCounter downloads: 283