Two Combinatorial Designs and Their Applications to Authentication Codes

W.Ogata等[1]定义了两种新的组合设计:外差族(EDF)与外平衡不完全区组设计(EB IBD).本文首先用有限域中的分圆类给出EDF的一个构造;接着用EB IBD构造出具有完善保密性的最优分裂A-码,然后证明了由满足一定条件的两个EB IBD通过上述方法构造出的两个认证码是同构的.W.Ogata et al.[1] define two new types of combinatorial designs,which are called External difference family(EDF) and External balanced incomplete block design(EBIBD).The paper presents a construction to EDF by cyclotomic fields.Then we construct an optimal splitting authentication code with perfect secrecy by using EBIBD,and prove that the authentication codes constructed by two special EBIBD are isomorphism