Предлагается модификация рекурсивного способа построения семейств множеств без перекрытий, основанная на использовании ортогональных массивов. Показано, как с их помощью можно построить схемы предварительного распределения ключей на основе пересечений множеств.
Скачать электронную версию публикации
Загружен, раз: 67
- Title РЕКУРСИВНЫЙ СПОСОБ ПОСТРОЕНИЯ СЕМЕЙСТВ БЕЗ ПЕРЕКРЫТИЙ
- Headline РЕКУРСИВНЫЙ СПОСОБ ПОСТРОЕНИЯ СЕМЕЙСТВ БЕЗ ПЕРЕКРЫТИЙ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(6)
- Date:
- DOI
Ключевые слова
key distribution scheme , cover-free family , схема предварительного распределения ключей , семейство множеств без перекрытий Авторы
Ссылки
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.
РЕКУРСИВНЫЙ СПОСОБ ПОСТРОЕНИЯ СЕМЕЙСТВ БЕЗ ПЕРЕКРЫТИЙ | Прикладная дискретная математика. 2009. № 4(6).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 278