利用一般线性群的BN对分解构造一类Cartesian认证码

利用一般线性群的BN对分解构造一类Cartesian认证码

付治国, 陈殿友

吉林大学数学学院, 长春 130012

收稿日期:2005-10-08 修回日期:1900-01-01 出版日期:2006-07-26 发布日期:2006-07-26
通讯作者: 付治国

Construction Method of Cartesian Authentication Codes fromBN Pair Decomposition of General Linear Group

FU Zhiguo, CHEN Dianyou

College of Mathematics, Jilin University, Changchun 130012, China

Received:2005-10-08 Revised:1900-01-01 Online:2006-07-26 Published:2006-07-26
Contact: FU Zhiguo

摘要/Abstract

摘要： 利用有限域上一般线性群的BN对分解, 给出有限域上的可逆矩阵在置换阵相似变换下的标准形. 构造了一类Cartesian认证码, 并给出其参数, 最后计算了在给定译码规则下一致分布的成功模仿攻击概率P_I和替换攻击概率P_S.

关键词: 认证码, 一般线性群, BN对分解

Abstract: We got the standard form of nonsingular matrix over the finite field by means of BN pair decomposition under the similarity transf ormation of the permutation matrix. A construction method of Cartesian authentic ation codes is presented and the parameters are computed. Moreover, assuming that the encoding rules are chosen, P_IandP_S, which denote the largest uniformly distributed probability of a successful impersonation attack of these codes and that of a successful substitution attack respectively, are also computed.

Key words: authentication codes, general linear group, BN pair decomposition

中图分类号:

O157.4

付治国, 陈殿友. 利用一般线性群的BN对分解构造一类Cartesian认证码[J]. J4, 2006, 44(04): 551-554.

FU Zhiguo, CHEN Dianyou. Construction Method of Cartesian Authentication Codes fromBN Pair Decomposition of General Linear Group[J]. J4, 2006, 44(04): 551-554.