Abstract
Cover-free families have been widely studied over recent decades due to their applications in numerous subjects. In this paper, we introduce the concept of (s,t;d)-union–intersection-bounded families, which is a generalization of t-cover-free families. We provide a general upper bound on the maximum size of an (s,t;d)-union–intersection-bounded family, and show a probabilistic lower bound for the case that the ground set is sufficiently large. They have the same order of magnitude for certain cases. We also discuss the applications of (s,t;d)-union–intersection-bounded families in broadcast encryption, and derive a better upper bound for (1,t;d)-union–intersection-bounded families (also known as superimposed distance codes).
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
