基于线性方程组的秘密共享方案  

A Secret Share Threshold Scheme Based on Multivariate Linear Polynomial

作　　者：沈忠华[1] 于秀源[1] 

机构地区：[1]杭州师范大学理学院,浙江杭州310036

出　　处：《杭州师范大学学报（自然科学版）》2011年第2期101-105,共5页Journal of Hangzhou Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(10671051);国家自然科学基金项目(61070153);浙江省教育厅科研项目(Y201016497);杭州市高校重点实验室科技创新项目(20100331T11);杭州师范大学科研项目(2010QN26)

摘　　要：在门限方案中,密钥被所有成员秘密共享,而当一定数量的成员合作时,该密钥可以恢复.一个(t,n)门限方案就是将密钥K分给n个成员,而任意t个成员合作可以生成密钥K,但只有t-1个成员或者更少的成员不能生成该密钥.大多数(t,n)门限方案都基于Lagrange插值多项式或者是同余理论.文章提出了一种新的基于多元一次多项式的秘密共享门限方案.In a threshold scheme, a secret key is shared among a group of people in such a manner that a certain number of them can work together to recover the secret. A （t, n） threshold scheme is a scheme to distribute the secret key K into n users in such a way that any t users can cooperate to reconstruct K but a collusion of t-1 or less users reveal nothing about the secret key. Most （t, n） threshold schemes all base on Lagrange interpolation or Chinese Remainder Theorem. This paper proposed a new threshold scheme based on multivariate linear polynomial.

关 键 词：密码学 秘密共享 线性方程组 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] O153[自动化与计算机技术—计算机科学与技术]