摘要
一个没有仲裁的认证码由三方组成 :发方、收方和敌手 .发方和收方互相信任 ,敌手想欺骗他们 ,敌手知道整个认证系统 ,但不知道发方和收方所采用的秘密的编码规则 .敌手的攻击有两种 :模仿攻击和替换攻击 .国内外一些作者基于纠错码和线性多项式构造了一些认证码 .秩距离码的理论是 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.
出处
《计算机学报》
EI
CSCD
北大核心
2002年第10期1090-1093,共4页
Chinese Journal of Computers
基金
国家自然科学基金 ( 6 99730 31
6 0 1730 32 )
国家自然科学基金重大研究计划项目 ( 90 10 40 0 5 )资助