Theoretical Foundations of Applied Discrete Mathematics

A recursive algorithm for cover-free family construction

A. V. Cheremushkin

Institute of Cryptography, Communications and Informatics, Moscow, Russia

Abstract: 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.

Keywords: cover-free family, key distribution scheme.

UDC: 621.394