×
顾玉杰;苗英

并-交-界族及其应用。 （英语） Zbl 1468.05298号

离散应用程序。数学。 266, 346-354 (2019).
摘要：由于无盖家庭在许多学科中的应用，近几十年来已被广泛研究。本文引入了（s，t，d）-并交有界族的概念，它是（t）-无覆盖族的推广。我们给出了（s，t，d）-单交有界族最大尺寸的一个一般上界，并在基集足够大的情况下给出了一个概率下界。在某些情况下，它们具有相同的数量级。我们还讨论了（s，t，d）-并交边界族在广播加密中的应用，并导出了（1，t，d）-并相交边界族（也称为叠加距离码）的一个更好的上界。

MSC公司：

05年5月 极值集理论
94A60型 密码学
94A62型 身份验证、数字签名和秘密共享
94立方厘米35 解码

关键词：

无盖家庭;单相交边界族;广播加密;叠加距离码
PDF格式BibTeX公司 XML格式引用
\textit{Y.Gu}和\textit{Y.Miao}，离散应用程序。数学。266346-354（2019年；Zbl 1468.05298）
全文： DOI程序

参考文献：

[1] Chor，B。；菲亚特汽车公司。；Naor，M.，《追踪叛徒》（《密码学进展——加密》94）。《密码学进展——94年密码学》，计算机科学讲义，第839卷（1994年），257-270·Zbl 0939.94555号
[2] Chor，B。；菲亚特汽车公司。；Naor，M。；平卡斯，B.，《追踪叛徒》，IEEE Trans。通知。理论，46，3893-910（2000）·Zbl 1007.94017号
[3] Collins，M.J.，父识别集系统的上界，Des。密码。，51, 167-173 (2009) ·Zbl 1236.05050号
[4] 达亚奇科夫，A.G。；里科夫，V.V。；Rashad，A.M.，叠加距离码，Probl。控制信息理论，18，237-250（1989）·Zbl 0693.94005号
[5] Erdős，P。；弗兰克尔，P。；Füredi，Z.，《有限集族中没有集被其他两个集的并集覆盖》，J.Combin理论Ser。A、 33、158-166（1982）·Zbl 0489.05003号
[6] Erdős，P。；弗兰克尔，P。；Füredi，Z.，在有限集族中没有集被他人的并集覆盖，Israel J.Math。，51, 79-89 (1985) ·Zbl 0587.05021号
[7] 范，P.Z。；达内尔，M。；Honary，B.，多址二进制加法器信道的叠加码，IEEE Trans。通知。理论，41，4，1178-1182（1995）·Zbl 0830.94020号
[8] Garay，J.A。；斯塔顿，J。；Wool，A.，《长寿广播加密》，（密码学进展-Crypto'00）。密码学进展-Crypto'00，计算机科学讲稿，第1880卷（2000），第335-353页·Zbl 0995.94529号
[9] Y.Gu，M.Cheng，G.Kabatiansky，Y.Miao，父母身份识别方案的概率存在性结果，预印本·Zbl 1432.94135号
[10] 顾毅。；Miao，Y.，《追溯方案的界限》，IEEE Trans。通知。理论，64，5，3450-3460（2018）·兹比尔1395.94284
[11] 黄，T。；Weng，C.，关于叠加码解码的注释，J.Comb。最佳。，7, 381-384 (2003) ·Zbl 1062.94060号
[12] Hwang，F.K。；SóS，V.T.，非自适应超几何群测试，科学研究。数学。匈牙利。，22, 257-263 (1987) ·Zbl 0639.62076号
[13] Kautz，W.H。；Singleton，R.C.，非随机二进制叠加码，IEEE Trans。通知。理论，10363-377（1964）·Zbl 0133.12402号
[14] 库马尔，R。；拉贾戈帕兰，S。；Sahai，A.，无计算假设的黑名单问题的编码结构，（密码学进展-Crypto'99。密码学进展-Crypto'99，计算机科学讲义，第1666卷（1999），609-623·Zbl 0942.94004号
[15] 沙米尔，A.，《如何分享秘密》，Commun。ACM，22，612-613（1979）·Zbl 0414.94021号
[16] 斯蒂森·D·R。；Wei，R.，可追溯方案和防框架代码的组合属性和构造，SIAM J.离散数学。，11, 1, 41-53 (1998) ·Zbl 0972.94028号
[17] 斯蒂森·D·R。；Wei，R.，广义无覆盖族，离散数学。，279, 463-477 (2004) ·Zbl 1034.05047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。