×
拉兹洛·齐尔马兹

秘密分享和双重性。 （英语） Zbl 1466.94044号

数学杂志。加密。 15, 157-173 (2021).
摘要：秘密共享是密码学中的一个重要组成部分。所有已知具有最佳复杂度的显式秘密共享方案都是多线性的，因此与线性码密切相关。这种线性方案的对偶性，在线性码的对偶意义上，给出了对偶接入结构的另一种方案。这些方案具有相同的复杂性，即相对于秘密大小的最大共享大小是相同的。这一事实是否普遍成立是一个长期未决的问题：任何接入结构的复杂性都与其对偶结构的复杂性相同。我们对这个问题给出了部分答案。一个近乎完美的方案允许在恢复和独立性方面的误差可以忽略不计。对于174个参与者，存在一个几乎完美的理想方案，其复杂性严格小于其对偶的复杂性。

引用于4文件

MSC公司：

94A62型 身份验证、数字签名和秘密共享
05B35号 拟阵和几何格的组合方面
94甲15 信息论（总论）
06年50月 格与对偶

关键词：

秘密共享;理想接入结构;拟阵;二元性;拟阵端口;几乎熵多面体

软件：

信息技术计划
PDF格式BibTeX公司 XML格式引用
\textit{L.Csirmaz}，J.数学。加密。15、157--173（2021年；Zbl 1466.94044）
全文： 内政部 arXiv公司

参考文献：

[1] A.Beimel（2011），《秘密分享计划：一项调查》，收录于：IWCC 2011，LNCS第6639卷，Springer，2011，第11-46页·Zbl 1272.94074号
[2] A.Beimel，N.Livne（2006）关于拟阵和非理想秘密共享In：Halevi S.，Rabin T.（编辑）密码学理论，LNCS第3876卷，施普林格，柏林，海德堡第482-501页·Zbl 1112.94024号
[3] G.Blakley，G.Kabatianski（1995），《关于一般完美秘密共享方案》，载于：LNCS 963，《密码学进展》，《1995年密码学学报》，Springer 1995年，第367-371页·Zbl 0876.94022号
[4] E.F.Brickell，D.M.Davenport（1991）《关于理想秘密共享方案的分类》，《密码学杂志》，第4卷（73），第123-134页·兹比尔074794010
[5] P.D'Arco、R.De Prisco。A.De Santis，A.Pérez del Pozo，U.Vaccaro（2018），概率秘密共享，摘自：第43届计算机科学数学基础国际研讨会，2018年MFCS，莱布尼茨国际信息学会议，Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，第117卷，第64:1-64:16页·Zbl 1512.94108号
[6] T.H.chan，R.W.Yeung（2002），关于信息不等式和群论之间的关系，IEEE Tran。信息论57 pp 6364-6378
[7] S.Fujishige（1978），一组随机变量的多元相依结构。信息与控制39 55-72·兹伯利0388.904006
[8] T.Helgason（1974）《超拟阵理论方面》，收录于：Berge C.、Ray-Chaudhuri D.（编辑）超图研讨会，数学讲义，第411卷。施普林格、柏林、海德堡·Zbl 0299.05127号
[9] W.C.Huffman和V.Pless（2003），《纠错码基础》，剑桥大学出版社，2003年·Zbl 1099.94030号
[10] T.Kaced（2018），《信息不等式在多元拟阵对偶下不封闭》，IEEE信息理论汇刊，64，第4379-4381页·Zbl 1395.94212号
[11] T.Kaced（2011），《最完美的秘密共享》，《信息理论学报》（ISIT），2011年IEEE国际研讨会，第1603-1607页
[12] J.Katz，Y.Lindell（2007），《现代密码学导论》，查普曼和霍尔/CRC
[13] L.Lovász（1982），子模函数与凸性。《数学编程——最新进展》（A.Bachem、M.Grötchel和B.Korte，eds.），柏林施普林格-弗拉格出版社，234-257。
[14] K.Makarichev，Y.Makarishev，A.Romashchenko，N.Vereshchagin（2002），熵的一类新的非Shannon型不等式。信息和系统通信，第2卷，第147-166页·Zbl 1094.94017号
[15] F.Matúsh（1994），概率条件独立结构和拟阵理论：背景。国际通用系统杂志22 185-196·Zbl 0797.60005号
[16] F.Matúsh（2007），多拟阵的粘附性，离散数学307，第2464-2477页·Zbl 1125.05027号
[17] F.Matúsh（2007），关于熵函数极限的两种构造。IEEE信息理论汇刊53，第320-330页·Zbl 1310.94052号
[18] F.Matúsh（2007），无限多信息不平等。2007年IEEE ISIT会议记录，法国尼斯，第41-44页。
[19] F.Matúš（2012），多拟阵和多量子。摘自：《2012年WUPES会议录》（编辑：J.Vejnarová和T.Kroupa），MariánskéLázně，捷克共和国布拉格，第126-136页。
[20] F.Matüsh，L.Csirmaz（2016），熵域和卷积，IEEE Trans。信息理论62 6007-6018·Zbl 1359.94342号
[21] J.G.Oxley（1992）《拟阵理论》，牛津科学出版社。卡伦登出版社，牛津大学出版社，纽约·Zbl 0784.05002号
[22] C.Padró（2012），秘密共享讲稿，加密电子打印档案，2012/674年报告
[23] R.W.Yeung（2002），信息理论第一课程，Kluwer Academic/Plenum Publishers，纽约。
[24] Y.Yu，MWang（2011），分隔访问结构的概率秘密共享方案。摘自：信息和通信安全国际会议，第136-142页。施普林格、柏林、海德堡，
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。