Cartesian认证码的一些新的构造方法  

Some New Constructions on Cartesian Authentication Codes

作　　者：杜伟章[1] 陈克非[1] 

机构地区：[1]上海交通大学计算机科学与工程系

出　　处：《计算机学报》2002年第10期1090-1093,共4页Chinese Journal of Computers

基　　金：国家自然科学基金 ( 6 99730 31;6 0 1730 32 );国家自然科学基金重大研究计划项目 ( 90 10 40 0 5 )资助

摘　　要：一个没有仲裁的认证码由三方组成 :发方、收方和敌手 .发方和收方互相信任 ,敌手想欺骗他们 ,敌手知道整个认证系统 ,但不知道发方和收方所采用的秘密的编码规则 .敌手的攻击有两种 :模仿攻击和替换攻击 .国内外一些作者基于纠错码和线性多项式构造了一些认证码 .秩距离码的理论是 Gabidulin在 1985年提出的 ,秩距离码可用来构造认证码 .类似于用纠错码和线性多项式构造认证码的方法 ,该文利用秩距离码和线性化多项式构造了一些新的Cartesian认证码 ,求出了这些 Cartesian认证码的基数 ,并给出了敌手模仿攻击成功和替换攻击成功的概率 .Similar to the ways of constructing authentication codes on error correcting codes and linear polynomial, some new methods of constructing Cartesian authentication codes are put forward in this paper, based on rank distance codes and linearized polynomial. Three of the new Cartesian authentication codes are constructed based on rank distance codes. The other is constructed based on linearized polynomial. The numbers of source states, messages and encoding rules of these Cartesian authentication codes are given. Besides, the probability of success for impersonation by the opponent and the probability of success for substitution by the opponent are given also.

关 键 词：秩距离码 线性化多项式 CARTESIAN认证码 信道编码 纠错编码 

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