×
袁江涛;杨靖;王、陈瑜;贾兴兴;傅方伟;徐国爱

一种新的基于线性齐次递归关系的高效分层多秘密共享方案。 （英语） Zbl 07810471号

信息科学。 592, 36-49 (2022).
摘要：分层秘密共享是一种重要的密钥管理技术，因为它是专门为具有不同特权的不同部门的分层组织（如政府机构或公司）定制的。分层访问结构在秘密共享方案中被广泛采用，其中效率是各种应用的首要考虑因素。如何设计一个高效的分层秘密共享方案是一个重要的问题。一个著名的分级秘密共享（HSS）方案由T.塔萨[J.Cryptology 20，No.2237-264（2007；Zbl 1113.68048号)]基于Birkhoff插值。随后，基于同样的方法，提出了许多其他HSS方案。然而，这些方案都取决于波利亚条件，这是一个必要条件，而不是一个充分条件。它不能保证塔萨的HSS计划始终存在。此外，这个条件需要检查许多矩阵的非奇异性。
我们提出了一种基于线性齐次递归（LHR）关系和单向函数的分层多秘密共享方案。在我们的方案中，我们选择了线性无关的齐次递归关系。高秩子集（gamma_1，gamma_2，dots，gamma_{j-1}）中的参与者加入第j子集以构建第j LHR关系。此外，所提出的分层多秘密共享方案只需为每个参与者提供一个共享。此外，我们的方案既完美又理想。此外，我们的方案避免了对所提出的分层秘密共享方案中许多矩阵的非奇异性进行多次检查。虽然我们需要发布更多的公共值，但我们的方案将分层秘密共享方案的计算复杂度从指数时间降低到多项式时间，即\（O（n^{k_m-1}\log n）\），这比文献中的方案效率更高。

引用于1文件

MSC公司：

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

关键词：

秘密分享;线性齐次递推关系;分层访问结构;多秘密共享

引文：

兹比尔1113.68048
PDF格式BibTeX公司 XML格式引用
\textit{J.Yuan}等人，《信息科学》。592、36-49（2022；Zbl 07810471）
全文： 内政部

参考文献：

[1] Shamir，A.，如何分享一个秘密，Commun。ACM，22612-613（1979年）·Zbl 0414.94021号
[2] Brickell，E.F.，《一些理想的秘密共享方案》，J.Combin.Math.&组合计算。，9, 2, 105-113 (1989) ·Zbl 0685.94003号
[3] Simmons，G.J.，《如何（真正）分享秘密》，收录于《密码学进展-密码》，390-448（1988），施普林格-弗拉格出版社：德国柏林施普林格
[4] 塔萨，T。；Dyn，N.，通过二元插值实现多方秘密共享，J.Cryptol。，22, 2, 227-258 (2009) ·Zbl 1159.94373号
[5] 布伦多，C。；Santis，A。；斯蒂森·D·R。；Vaccaro，U.，《图分解和秘密共享方案》，J.Cryptol。，8, 1, 39-64 (1995) ·Zbl 0816.94013号
[6] 帕德罗，C。；Saez，G.，具有二部访问结构的秘密共享方案，IEEE Trans。《信息论》，46，7，2596-2604（2000）·Zbl 0999.94031号
[7] Farrás，O。；Martí-Farré，J.（马蒂·法雷，J.）。；Padró，C.，理想多方秘密共享方案，密码学进展-欧洲密码，448-465（2007），Springer-Verlag:Springer-Verlag Berlin，Germany·Zbl 1141.94353号
[8] Tassa，T.，分级阈值秘密共享，J.Cryptol。，20, 237-264 (2007) ·Zbl 1113.68048号
[9] Farrás，O。；Martí-Farré，J。；Padró，C.，理想多方秘密共享方案，J.Cryptol。，25, 3, 434-463 (2012) ·Zbl 1272.94078号
[10] Farrás，O。；Padró，C.，将Brickell-Davenport定理推广到非完全秘密共享方案，Des。代码加密。，74, 495-510 (2015) ·Zbl 1331.94059号
[11] Farrás，O。；帕德罗，C。；Xing，C。；Yang，A.，门限秘密共享的自然推广，IEEE Trans。Inf.理论，60，3，1652-1664（2014）·Zbl 1360.94347号
[12] 陈，Q。；唐，C。；Lin，Z.，分隔秘密共享方案的高效显式构造，Des。代码加密。，87, 2913-2940 (2019) ·Zbl 1423.94125号
[13] 陈，Q。；唐，C。；Lin，Z.，多部分秘密共享方案的高效显式构造，《密码学进展-亚洲密码》，505-536（2019），Springer-Verlag:Springer-Verlag Berlin，德国·Zbl 1455.94207号
[14] Gabidulin，E.M.，具有最大秩距离的码理论，Prob。信息传输。，21, 1-12 (1985) ·Zbl 0585.94013号
[15] Farrás，O。；Padró，C.，理想的分层秘密共享方案，IEEE Trans。《信息论》，58，5，3273-3286（2012）·Zbl 1365.94479号
[16] 马什哈迪，S。；Dehkordi，M.H.，两个基于非齐次线性递归和LFSR公钥密码体制的可验证多秘密共享方案，信息科学。，294，31-40（2015年）·Zbl 1360.94323号
[17] 理查德，B.A.，《组合数学导论》，228-258（2009），中国机械出版社：中国机械出版社，北京
[18] Dehkordi，M.H。；Mashhadi，S.，《新型高效实用的可验证多秘密共享方案》，《信息科学》。，178, 2262-2274 (2008) ·Zbl 1137.94009号
[19] 袁杰。；Li，L.，一个完全动态的秘密共享方案，Inf.Sci。，496, 42-52 (2019) ·Zbl 1451.94038号
[20] O.Goldreich，S.Micali，A.Wigderson，“如何为诚实多数的协议玩任何心理游戏或完备性定理，收录于《第19届ACM STOC会议记录》，1987年，第218-229页。
[21] Blakley，G.R.，《保护密码密钥》，收录于《Proc》，313-317（1979），美国纽约：纽约，美国国家计算。Conf.公司。
[22] Castiglione，A。；Santis，A.D。；马苏奇，B。；Palmieri，F。；Castiglione，A。；李，J。；Huang，X.，分层和共享访问控制，IEEE Trans。Inf.法医安全。，11, 4, 850-865 (2015)
[23] 巴塔查吉，T。；Maity，S.P。；Islam，S.R.，压缩感知中的分层秘密图像共享方案，信号处理：图像通信。，61, 21-32 (2018)
[24] 杨，J。；Fu，F.，基于LFSR公钥密码体制的新型动态可验证多秘密共享方案，IET Inf.Secur。，14,6783-790（2020年11月）
[25] Herranz，J。；A.鲁伊斯。；Sez，G.，多秘密共享方案的新结果和应用，Des。代码加密。，73, 3, 841-864 (2014) ·Zbl 1308.94097号
[26] He，J。；Dawson，E.，基于单向函数的多级秘密共享，Electron。莱特。，30, 19, 1591-1592 (1994)
[27] 法特米，M。；加西米，R。；Eghlidos，T。；Aref，M.R.，使用双线性映射的高效多级秘密共享方案，IET Inf.Secur。，8、4、224-229（2014年7月）
[28] C.F.Hsu，L.Harn和G.Cui，“一种基于图连通性的理想多秘密共享方案，Wireless Pers.Commun.，第77卷，第383-394页，2014年7月。
[29] G.Xu、J.Yuan、G.Xu和X.Jia，“一种新的具有存在量词的层次访问结构的多级秘密共享方案，《信息技术控制》，第50卷，第2期，第236-246页，2021年6月。
[30] 张，E。；李，M。；Yiu，S.，基于智能合约的公平分层秘密共享方案，信息科学。，546, 166-176 (2021) ·Zbl 1479.94354号
[31] 张，L。；刘，D。；Chen，M.，一个具有阈值方案和智能合约的用户协作隐私保护方案，Inf.Sci。，560, 183-201 (2021)
[32] Charoghchi，S。；Mashhadi，S.，“基于齐次线性递归的三个（t，n）秘密图像共享方案，信息科学。，552, 220-243 (2021) ·Zbl 1486.94146号
[33] Desmedt，Y。；莫，S。；Slinko，A.，《秘密共享中的框架》，IEEE Trans。Inf.法医安全。，16, 2836-2842 (2021)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。