-
题名一类理想的存取结构的构造
被引量：1
- 1
-
-
作者
李志慧
徐廷廷
张娜
-
机构
陕西师范大学数学与信息科学学院
-
出处
《信息网络安全》
2016年第5期15-22,共8页
-
基金
国家自然科学基金[61373150]
陕西省科学技术研究发展计划工业攻关项目[2013K0611]
中央高校基本科研业务费专项资金[GK201603087]
-
文摘
构造理想的存取结构对于设计信息率高的秘密共享方案具有重要作用。Shamir(k,n)型方案(区别于Shamir门限方案)对应的存取结构是理想的,但如何求出这类方案对应的互不同构的存取结构是一个需要解决的问题。文章首先提出Shamir(k,n)型方案中两组迹等价的概念,然后将Shamir(k,n)型方案中极小存取结构的同构的判定转化为对应的两组迹的等价问题。文章进而给出了Shamir(k,n)型方案中求极小特权数组的一个算法,利用这个算法可以求出Shamir(k,n)型方案中所有互不等价的迹,从而在理论上完满地解决了Shamir(k,n)型方案中互不同构的理想的存取结构的构造问题。特别地,文章给出有限域F13中当有7个参与者时的所有极小特权数组,并得到了互不等价的迹,进而利用文中的判定方法给出了当有7个参与者时,Shamir(k,n)型方案的所有互不同构的理想的极小存取结构。
-
关键词
shamir(k
n)型方案
迹
极小特权数组
极小存取结构
理想的存取结构
-
Keywords
shamir（k
n）＇s type scheme
tracks
minimal privileged arrays
minimal access structure
ideal access structure
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
