On 2-parent-identifying set systems of block size 4

DOI10.1007/S10623-020-00763-6MaRDI QIDQ2004967zbMATH OpenOpenAlexFDO

Authors Yujie Gu, Shohei Satake

Publication date 7 October 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.03523

zbMATH Keywords

broadcast encryptionconstructionparent-identifying set system

Mathematics Subject Classification ID

Extremal set theory (05D05) Combinatorial codes (94B25)

Abstract: Parent-identifying set system is a kind of combinatorial structures with applications to broadcast encryption. In this paper we investigate the maximum number of blocks $I_2(n,4)$ in a $2$-parent-identifying set system with ground set size $n$ and block size $4$. The previous best known lower bound states that $I_2(n,4)=Omega(n^{4/3+o(1)})$. We improve this lower bound by showing that $I_2(n,4)=Omega(n^{3/2-o(1)})$ using techniques in additive number theory.

Recommendations

• Improved upper bounds for parent-identifying set systems and separable codes
• Upper bounds for parent-identifying set systems
• On the Maximal Codes of Length 3 with the 2-Identifiable Parent Property
• Parent-identifying codes
• Traceability codes and their generalizations

Cites work

• Analysis of two tracing traitor schemes via coding theory
• Bounds on Traceability Schemes
• Collusion-secure fingerprinting for digital data
• Combinatorial Properties and Constructions of Traceability Schemes and Frameproof Codes
• Degenerate Turán densities of sparse hypergraphs
• Families of finite sets in which no set is covered by the union of two others
• Generalization of IPP codes and IPP set systems
• scientific article; zbMATH DE number 1406785 (Why is no real title available?)
• Nonrandom binary superimposed codes
• On codes with the identifiable parent property
• Parent-identifying codes
• Probabilistic Existence Results for Parent-Identifying Schemes
• Solving a linear equation in a set of integers I
• Traceability codes and their generalizations
• Tracing traitors
• Upper bounds for parent-identifying set systems

Cited in

(2)

• Upper bounds for parent-identifying set systems
• Improved upper bounds for parent-identifying set systems and separable codes

This page was built for publication: On 2-parent-identifying set systems of block size 4

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2004967)