基于辛几何构作一类新的带仲裁的认证码

2011-05-31 03:27:38陈尚弟赵大伟
中国民航大学学报 2011年1期

陈尚弟,赵大伟

(中国民航大学理学院,天津 300300)

基于辛几何构作一类新的带仲裁的认证码

陈尚弟,赵大伟

(中国民航大学理学院,天津 300300)

具有仲裁的认证码既要防止敌手的欺骗,又要防止收方和发方的互相欺骗。利用有限域上辛几何构造了一类具有仲裁的认证码,计算了其容量参数。假设编码规则是按照均匀概率分布选择,给出了敌手模仿攻击、敌手替换攻击、发方模仿攻击、收方模仿攻击和收方替换攻击的成功概率。研究结论表明可用辛几何构作许多带仲裁的认证码。

辛几何;带仲裁的认证码;有限域

为解决通信系统中发方与收方互不信任的问题,Simmons引入了具有仲裁认证码的模型,简称为A2-码。在这个模型中有4个参与者:收方、发方、敌手和仲裁。敌手可以对系统进行模仿攻击(I)和替换攻击(S),发方可以进行模仿攻击(T),收方可以进行模仿攻击(R0)和替换攻击(R1),关于这5种攻击的定义见文献[1];将这 5 种攻击成功的概率分别记为 PI、PS、PT、PR0、PR1。仲裁者了解通信系统的全部但不参与通信活动,只有当发方与收方发生争端时才出面解决争端,因此假定仲裁者是诚实的。文献[2-7]利用有限域上典型群的几何空间构造了若干认证码。本文将辛几何用于构造具有仲裁的认证码,并计算了有关参数和各种攻击成功的概率。

1 辛空间

显然,Sp2v(Fq)是GL2v(Fq)的一个子群,则定义Sp2v(Fq)在F(2v)q上的作用如下向量空间联同辛群Sp2v(Fq)在其上的作用称为Fq上2v级辛空间。

显然,P⊥是的(2v-m)维子空间,称为P的对偶子空间。

2 构造

设 m1+m2<v,2r<m-m1-m2。……

登录APP查看全文