×
里奥·埃里古奇;Noboru Kunihiro

具有一般接入结构的线性斜坡秘密共享方案的强安全性。 （英语） Zbl 1462.94055号

信息处理。莱特。 164，文章ID 106018，9 p.（2020）.
摘要：秘密共享方案是一种通过将秘密划分为共享来保护其不受丢失和泄漏的加密技术。斜坡秘密共享方案通过允许由多个子秘密组成的秘密的部分信息泄漏，可以提高信息率方面的效率。引入了强安全性的概念，以控制未经授权的集合可以获得的子机密的每个子集的信息量。然而，对于一般接入结构，很少有人提出构造强安全方案的方法。此外，所有现有方法都需要强有力的假设，这会导致效率损失和访问结构的限制。在本文中，我们证明了在足够大的域上线性的任何斜坡秘密共享方案都可以转换为具有相同访问结构的强安全方案，以保持信息比率。由于我们的方法只需要线性，因此我们的强安全方案可以实现任意的访问结构，并且比以前的方案获得更小的信息比。

MSC公司：

94A62型 身份验证、数字签名和秘密共享

关键词：

密码学;ramp秘密共享方案;线性秘密共享方案;强大的安全性
PDF格式BibTeX公司 XML格式引用
\textit{R.Eriguchi}和\textit{N.Kunihiro}，信息处理。莱特。164，文章ID 106018，9 p.（2020；Zbl 1462.94055）
全文： 内政部

参考文献：

[1] Blakley，G.R.，《保护密码密钥》（1979年管理需求知识国际研讨会（MARK）（1979年），313-318
[2] 沙米尔，A.，《如何分享秘密》，Commun。美国医学会，22，11，612-613（1979）·Zbl 0414.94021号
[3] 卡宁，E。；格林，J。；Hellman，M.，《关于秘密共享系统》，IEEE Trans。《信息论》，29，1，35-41（1983）·Zbl 0503.94018号
[4] 布拉克利，G.R。；Meadows，C.，匝道方案的安全性，（密码学进展-密码学’84（1985）），242-268·Zbl 1359.68062号
[5] McEliece，R.J。；Sarwate，D.V.，《关于分享秘密和里德-所罗门密码》，Commun。ACM，24，9，583-584（1981）
[6] Yamamoto，H.，使用（k，L，n）门限方案的秘密共享系统，Electron。Commun公司。日本。，第1部分，社区。，69, 9, 46-54 (1986)
[7] K.黑泽明。；冈田，K。；Sakano，K。；Ogata，W。；Tsujii，S.，非完美秘密共享方案和拟阵，（密码学进展-EUROCRYPT’93（1994）），126-141·Zbl 0951.94522号
[8] Farrás，O。；Hansen，T.B。；Kaced，T。；Padró，C.，关于非完全秘密共享方案的信息率，Algorithmica，79，4，987-1013（2017）·Zbl 1405.94102号
[9] 吉田，M。；藤原，T。；Fossorier，M.P.，《最佳统一秘密共享》，IEEE Trans。《信息论》，65，1436-443（2018）·Zbl 1431.94134号
[10] 范迪克，M。；W.A.杰克逊。；Martin，K.M.，不完全秘密共享方案的一般分解构造，Des。密码。，15, 3, 301-321 (1998) ·Zbl 0968.94009号
[11] Ogata，W。；K.黑泽明。；Tsujii，S.，非完美秘密共享方案，（密码学进展-AUSCRYPT’92（1993）），56-66·Zbl 0869.94021号
[12] 冈田，K。；Kurosawa，K.，非完全秘密共享方案份额大小的下限，（密码学进展-ASIACRYPT’94（1995）），33-41·Zbl 0871.94038号
[13] Farrás，O。；梅特卡夫·伯顿，J.R。；帕多罗，C。；Vázquez，L.，关于二部分秘密共享方案的优化，Des。密码。，63, 2, 255-271 (2012) ·Zbl 1236.94075号
[14] Stinson，D.R.，分泌共享方案的分解构造，IEEE Trans。Inf.理论，40，118-125（1994）·Zbl 0803.94017号
[15] 岩本，M。；Yamamoto，H.，通用接入结构的强安全斜坡秘密共享方案，Inf.Process。莱特。，97, 2, 52-57 (2006) ·Zbl 1191.68277号
[16] 西原，M。；Takizawa，K.，基于Shamir多项式插值方案的带斜坡阈值的强安全秘密共享方案，IEICE Trans。芬丹。电子。Commun公司。计算。科学。（Jpn.编辑），J92-A，121009-1013（2009）
[17] Martínez-Peñas，U.，基于代数几何码的高效通信和强安全秘密共享方案，IEEE Trans。《信息论》，64，6，4191-4206（2018）·Zbl 1395.94327号
[18] Matsumoto，R.，基于代数曲线的强乘法斜坡秘密共享的强安全性，IEICE Trans。芬丹。电子。Commun公司。计算。科学。，E98-A，7，1576-1578（2015）
[19] Matsumoto，R.，具有一般接入结构的强安全斜坡秘密共享方案的最优多重分配方案，IEICE Commun。Express，4，11317-320（2015）
[20] 岩本，M。；山本，H。；Ogawa，H.，具有一般访问结构的秘密共享方案中基于整数规划的最优多重分配，IEICE Trans。芬丹。电子。Commun公司。计算。科学。，90, 1, 101-112 (2007)
[21] Eriguchi，R。；Kunihiro，N.，任何线性秘密共享方案的强安全斜坡秘密共享方案，（2019年IEEE信息理论研讨会（ITW）（2019））
[22] Kurihara，J。；Uyematsu，T。；Matsumoto，R.，基于线性码的秘密共享方案可以用相对广义汉明权重IEICE-Trans精确地刻画。芬丹。电子。Commun公司。计算。科学。，E95-A，11，2067-2075（2012）
[23] Kothari，S.C.，广义线性阈值方案，（密码学进展-密码术’84（1985）），231-241·Zbl 0571.94016号
[24] Singleton，R.，最大距离q元码，IEEE Trans。Inf.理论，10，2116-118（1964）·Zbl 0124.11505号
[25] Ling，S。；Xing，C.，《编码理论：第一门课程》（2004），剑桥大学出版社
[26] 布鲁尔迪，R.A。；Schneider，H.，行列式恒等式：高斯、舒尔、柯西、西尔维斯特、克罗内克、雅可比、比奈、拉普拉斯、缪尔和凯利，线性代数应用。，52, 769-791 (1983) ·Zbl 0533.15007号
[27] Schwartz，J.T.，验证多项式恒等式的快速概率算法，J.ACM，27，4，701-717（1980）·Zbl 0452.68050号
[28] Zippel，R.，稀疏多项式的概率算法，（符号和代数操作国际研讨会（1979），Springer），216-226·Zbl 0418.68040号
[29] Farrás，O。；Martí-Farré，J。；Padró，C.，理想多方秘密共享方案，J.Cryptol。，25, 3, 434-463 (2012) ·Zbl 1272.94078号
[30] 布伦多，C。；De Santis，A。；Di Crescenzo，G。；Gaggia，A.G。；Vaccaro，U.，《多秘密共享方案》，（密码学进展-密码学’94（1994）），150-163·兹伯利0939.94538
[31] Herranz，J。；A.鲁伊斯。；Sáez，G.，《多秘密共享方案的新结果和应用》，Des。密码。，73, 3, 841-864 (2014) ·Zbl 1308.94097号
[32] Masucci，B.，《分享多重秘密：模型、方案和分析》，Des。密码。，39, 1, 89-111 (2006) ·Zbl 1144.94386号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。