由混合正交表构造的安全认证码.pdfVIP

第 44 卷第 1 期 河南大学学报(自然科学版) Vo l.44 No.1 2014 年 1 月 Journal of Henan University (Natural Science) Jan. 2014 由混合正交表构造的安全认证码 庞善起，李巧平，冯云云 (河南师范大学数学与信息科学学院，河南新乡 453007) 摘 要:本文利用饱和的混合正交表和拉丁方提出了构造安全认证码的方法，给出了所构造安全认证码的参数，并 且利用这种方法构造了一些新的安全认证码，从而推广了构造安全认证码的方法. 关键词:安全认证码; Cartesian 认证码;混合正交表 文章编号: 1003-4978(2014)01 一00001 一05 中图分类号:0212.6 文献标志码:A Security Authentication Codes Constructed by Mixed Orthogonal Array PANG Shanqi , LI Qiaoping , FENG Yunyun (College of Mathematics and InformationScience , Henan Normal University, Henan Xinxiang 453007 , China) Abstract: 1n this paper , by using the saturated orthogonal array and Latin square , we present a new kind of method of constructing security authentication codes. The parameters of the obtained codes are given. As an application of this method , some new security authentication codes are constructed. Certainly , this method extends the existing method. Key words: perfect security authentication codes; Cartesian authentication codes; mixed orthogonal array 近年来，许多新的构造正交表的方法被提出，张应山、庞善起等构造并更新了大量的正交表[j-2J 本文利 用饱和的混合正交表和拉丁方构造了安全认证码[3-5J 设 S 、 E 和M是非空的有限集合， J: 5XE→M是一个映射，且满足如下条件:1) 映射f 是满射;2) 对 任意给定的 mε M， e εE ，如果存在 5εS 使得J(s ,e) =m ， 则这样的 s 是被m 和e 唯一确定的，称四 元组 (5 ,E ， M;j) 为一个认证码 [2] ，其中 S 、 E 和M分别称为信源集合、编码规则集合和消息集合， J 称 为编码映射.若认证码还满足对任意的 mεM ，总存在唯一的 sε5 ，使得 J(s ,e) =m ， 其中 e 是包含在 m 中的任意编码规则，则称这样的认证码为 Cartesian 认证码. 1 正交表与认证码的相关知识 定义 1 对于一个认证码，若对于在信道获得一个消息 m ， 对于任意信源 s ，有 P(s 1m) =P(s) ， 称该 认证码为安全认证码. 定义 2 设 N 是一个η 元集，若有元素全在 N 上的一个nXn 阶阵列L ，其每一行每一列都是集合 N 的一个全排列，则称L 是N