基于代数半群理论的密钥分享方案  

A SECRET KEY DISTRIBUTIONS SCHEME BASED ON THE THEORY OF ALGEBRAIC SEMIGROUPS

作　　者：王永传[1] 李子臣[1] 杨义先[1] 

机构地区：[1]北京邮电大学信息安全中心

出　　处：《电子科学学刊》2000年第3期509-512,共4页

基　　金：国家自然科学基金(批准号:69772035;69882002);国家"863"项目

摘　　要：如何将密钥信息分配给n个被授权的单位(记为:S_1,S_2,…,S_n),每一个被授权单位S_i(i=1,2,…,n)有q_i个被授权人,使得每一个被授权人所得到的密钥信息与该授权人所在的单位的任何其他被授权人所得到的密钥信息是一致的,而任意k个被授权人所得到的密钥信息,若至少包含每一个被授权单位中的至少一个被授权人的密钥信息时,能够恢复完整的密钥信息,其他情形时,无法完全恢复密钥信息,这种需要经常会遇到。本文利用代数半群理论,给出了一种能实现这种密钥分享的方案。How to distribute a secret key information to n authorized departments (denoted as:S1, S2,…,Sn, respectively). For every autherized department Si(i=1,2,…,n), there are qi authorized persons, and every authorized person has the same secret key information as that of any other authorized persons in the same authoried department. The secret key information can be reconstructed completely from the secret key information of any k authorized persons, if there is at least one authorized person included for every authorized department. But other cases, the secret key information cannot be reconstructed completely. In this paper, based on the algebraic semigroup theory, a secret key sharing scheme is proposed, which can satisfy the demand.

关 键 词：代数半群 密钥分享 密码学 

分 类 号：TN918.1[电子电信—通信与信息系统]