Linear error-correcting codes can be used for constructing secret sharing schemes, however finding in general the access structures of these secret sharing schemes and, in particular, determining efficient access structures is difficult. Here we investigate the properties of certain algebraic hypersurfaces over finite fields, whose intersection numbers with any hyperplane only takes a few values. These varieties give rise to $q$-divisible linear codes with at most $5$ weights. Furthermore, for $q$ odd these codes turn out to be minimal and we characterize the access structures of the secret sharing schemes based on their dual codes. Indeed, we prove that the secret sharing schemes thus obtained are democratic that is, each participant belongs to the same number of minimal access sets.


翻译:线性误差校正代码可用于构建秘密共享计划,但一般而言,发现这些秘密共享计划的接入结构,特别是确定高效接入结构是困难的。在这里,我们调查了某些代数超表层相对于有限字段的特性,这些字段的相交数与任何超高空飞机的相交数仅需要几个数值。这些品种产生了可互换的线性代码,其重量最多为5美元。此外,对于奇数的奇数来说,这些代码是最低的,我们根据它们的双重代码来描述秘密共享计划的接入结构。 事实上,我们证明由此获得的秘密共享计划是民主的,每个参与者都属于同样数量的最小接入套。

0
下载
关闭预览

相关内容

专知会员服务
70+阅读 · 2021年5月28日
剑桥大学《数据科学: 原理与实践》课程,附PPT下载
专知会员服务
47+阅读 · 2021年1月20日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
已删除
将门创投
3+阅读 · 2019年11月25日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Arxiv
0+阅读 · 2021年7月21日
Arxiv
0+阅读 · 2021年7月21日
VIP会员
相关资讯
已删除
将门创投
3+阅读 · 2019年11月25日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Top
微信扫码咨询专知VIP会员