多接收多重认证码的新构造  

New Construction for Multi-receiver Multi-fold Authentication Codes

作　　者：李西洋[1] 覃聪[2] 

机构地区：[1]广西师范学院数学与计算机科学系,南宁530023 [2]广西大学图书馆,南宁530004

出　　处：《计算机工程》2008年第15期138-139,175,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10561002);广西师范学院青年基金资助项目

摘　　要：基于(n,w,q)集和纠错码给出(w,k,n)多接收多重认证码的新构造。这种构造使得阶欺骗攻击的成功率Pdu达到了下界1/q,还使最大接收者人数和信源个数分别为m(k,q)和m(w,q),与前人构造中的q对比发现,当k,w=2时,改进的数量为1或2,当k,w≥q时,改进的数量为w-q+1。此外当q为素数幂时,改进的下界为1。This paper gives a new construction for （w, k, n） multi-receiver multi-fold authentication codes by using （n, w, q）-set and error-correcting codes. This construction makes probability Of success in spoofing attack Pd. reach lower bound 1/q, and the maximum numbers of receivers and source states come to re（k, q） and re（w, q）. Comparing re（k, q） and re（w, q） with q in the past, it shows that when k, w=2, the numbers improved is 1 or 2, when k, w≥q, the numbers improved is w-q＋1. When q is a prime power, the lower bound improved is 1.

关 键 词：认证码 纠错码 (n w q)集 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]