计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
10期
7-10,71
,共5页
焦栋%李明楚%郭成%喻言%欧进萍
焦棟%李明楚%郭成%喻言%歐進萍
초동%리명초%곽성%유언%구진평
多属性%多等级门限策略%Birkhoff插值法%中国剩余定理
多屬性%多等級門限策略%Birkhoff插值法%中國剩餘定理
다속성%다등급문한책략%Birkhoff삽치법%중국잉여정리
multi-attributes%hierarchical threshold scheme%Birkhoff interpolation%Chinese Remainder Theorem
多等级门限秘密共享策略是用来解决具有多等级访问结构的秘密共享问题。多等级访问结构是将所有参与者根据其权限或职位高低分割成不同的层次,并在恢复秘密时,对各等级参与人数都有一定门限要求的结构。在以前的多等级门限策略中,划分参与者集合都是基于单一的用户属性。在实际情况中,参与者通常会有多种属性,并且为了满足一些更高级别的安全需求,系统更希望基于多种属性对参与者集合进行划分。虽然对多等级秘密共享策略的研究已经非常深入,但是现存的秘密共享策略几乎无法解决上述问题。基于Tassa提出的基于Birkhoff插值法的多等级门限秘密共享策略和Mignotte提出的基于中国剩余定理的秘密共享策略,提出了一种用户秘密份额可重复使用的基于多属性划分的多等级门限秘密共享策略。
多等級門限祕密共享策略是用來解決具有多等級訪問結構的祕密共享問題。多等級訪問結構是將所有參與者根據其權限或職位高低分割成不同的層次,併在恢複祕密時,對各等級參與人數都有一定門限要求的結構。在以前的多等級門限策略中,劃分參與者集閤都是基于單一的用戶屬性。在實際情況中,參與者通常會有多種屬性,併且為瞭滿足一些更高級彆的安全需求,繫統更希望基于多種屬性對參與者集閤進行劃分。雖然對多等級祕密共享策略的研究已經非常深入,但是現存的祕密共享策略幾乎無法解決上述問題。基于Tassa提齣的基于Birkhoff插值法的多等級門限祕密共享策略和Mignotte提齣的基于中國剩餘定理的祕密共享策略,提齣瞭一種用戶祕密份額可重複使用的基于多屬性劃分的多等級門限祕密共享策略。
다등급문한비밀공향책략시용래해결구유다등급방문결구적비밀공향문제。다등급방문결구시장소유삼여자근거기권한혹직위고저분할성불동적층차,병재회복비밀시,대각등급삼여인수도유일정문한요구적결구。재이전적다등급문한책략중,화분삼여자집합도시기우단일적용호속성。재실제정황중,삼여자통상회유다충속성,병차위료만족일사경고급별적안전수구,계통경희망기우다충속성대삼여자집합진행화분。수연대다등급비밀공향책략적연구이경비상심입,단시현존적비밀공향책략궤호무법해결상술문제。기우Tassa제출적기우Birkhoff삽치법적다등급문한비밀공향책략화Mignotte제출적기우중국잉여정리적비밀공향책략,제출료일충용호비밀빈액가중복사용적기우다속성화분적다등급문한비밀공향책략。
A hierarchical threshold scheme is used to solve the secret sharing with a hierarchical access structure where participants are partitioned into different levels. In a hierarchical access structure, the participants group is divided into dif-ferent levels based on the privilege, and a certain number of participants from each level are required to recover the secret. In the past hierarchical threshold schemes, participants are partitioned based on a single attribute. But in practice, each par-ticipant always has several attributes, and the group of participants always should be partitioned based on different attri-butes to satisfy the security requirements. Even though hierarchical threshold schemes have been studied extensively in the past years, few of the existing solutions can solve the above problem. A reusable multi-attributes hierarchical threshold scheme based on Tassa’s scheme which uses Birkhoff interpolation, and Mignotte’s scheme which uses Chinese Remainder Theorem, is proposed to solve this problem in this paper.