一类不可表示的多部秘密共享拟阵

许静芳; 崔国华; 程琦; 张志

您当前的位置：

首页 >

文章列表页 >

一类不可表示的多部秘密共享拟阵

学术论文 | 更新时间：2025-07-16

- 一类不可表示的多部秘密共享拟阵
- A Family of Non-representable Multipartite Secret Sharing Matroids
- 电子学报 2010年38卷第1期页码：117-122
- 作者机构：
  
  1. 华中科技大学计算机学院信息安全实验室,湖北,武汉,430074
  2. 武汉市数字工程研究所,湖北,武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN918
- 纸质出版：2010
- 稿件说明：
移动端阅览
许静芳, 崔国华, 程琦, 等. 一类不可表示的多部秘密共享拟阵[J]. 电子学报, 2010,38(1):117-122.

P, FONT face, Verdana, et al. A Family of Non-representable Multipartite Secret Sharing Matroids[J]. Acta Electronica Sinica, 2010, 38(1): 117-122.
许静芳, 崔国华, 程琦, 等. 一类不可表示的多部秘密共享拟阵[J]. 电子学报, 2010,38(1):117-122. DOI：

P, FONT face, Verdana, et al. A Family of Non-representable Multipartite Secret Sharing Matroids[J]. Acta Electronica Sinica, 2010, 38(1): 117-122. DOI：

摘要

一直以来，理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一，并且该问题与拟阵论有着密切的联系.多部存取结构是指将参与者集合划分为多个部分，使得同一部分中的参与者在存取结构中扮演等价的角色，由于每个存取结构都可以看作是多部的，于是多部存取结构的特性被广泛地研究.在EUROCRYPT’07上，Farras等人研究了秘密共享方案中理想多部存取结构的特性.他们的工作具有令人振奋的结果：通过研究多部拟阵和离散多拟阵之间的关系，他们得到了多部存取结构为理想存取结构的一个必要条件和一个充分条件，并且证明了一个多部拟阵是可表示的当且仅当其对应的离散多拟阵是可表示的.在文中，他们给出了一个开放性问题：可表示的离散多拟阵具有的特性，即哪些离散多拟阵是可表示的，哪些是不可表示的.本文给出并证明了一类不可表示的离散多拟阵，即给出了一个离散多拟阵为不可表示的离散多拟阵的一个充分条件.我们将这一结论应用于Vamos拟阵，于是得到了一族不可表示的多部拟阵，同时我们利用向量的线性相关和线性无关性对Vamos拟阵的不可表示性给出了新的证明.

Abstract

关键词

Keywords

references

浏览量

1476

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据