论文部分内容阅读
1979年由Blakley和Shamir提出了密钥分享的概念以后,密钥分享方案就成了密码学里的一个重要课题.Stinson首先引入了具有认证和保密性质的模型,给出了具有无条件安全的保密认证码.本文主要研究密钥管理和保密认证系统中若干问题的组合结构,包括:完美(t,w,u;λt-1)-门限方案、具有等欺骗概率的t-阶完善c-分裂认证码、(t,t一1)-阶最优保密c-分裂认证码和(t,t-1)-阶完善保密c-分裂认证码的组合构造.在第二章中,我们证明了完美(t,w,u;λt-1)-门限方案可以用可划分部分平衡t-设计PPBD t-(u,b,w;λt-1,1,0)来构造.进一步我们讨论了可划分部分平衡t-设计的构造方法和存在性,并指出在某些情况下,最优可划分部分平衡t-设计OPPBD(t,w,u)的存在性等价于最优(t,ω,υ)-门限方案的存在性.由此得到一些新的最优(t,ω,υ)-门限方案的无穷类.在第三章中,我们证明了具有等欺骗概率的t-阶完善Cartesian c-分裂认证码可以用正交多元阵列OMA(t,k×c,n)来刻画.进一步我们讨论了正交多元阵列的构造方法和存在性,并指出正交多元阵列的存在性等价于横截分裂t-设计的存在性.由此得到一些新的具有等欺骗概率的t-阶完善Cartesian c-分裂认证码的无穷类.在第四章中,我们证明了(t,t-1)-阶最优保密c-分裂认证码可以用认证直交多元阵列APMA(t,k×c,u)来构造.进一步我们讨论了认证直交多元阵列的构造方法和存在性,并指出可用分裂设计构作认证直交多元阵列.由此得到一些新的(t,t-1)-阶最优保密c-分裂认证码的无穷类.在第五章中,我们证明了(t,t-1)-阶完善保密c-分裂认证码可以用认证强部分直交多元阵列ASPPMA(t,k×c,u,b;λ1,λ2…,λt-1,1)来构造.进一步我们讨论了认证强部分直交多元阵列的构造方法和存在性,并指出可用带洞认证直交多元阵列构作认证强部分直交多元阵列.由此得到一些新的(t,t-1)-阶完善保密c-分裂认证码的无穷类.