认证码的平衡化方法

上海大学学报(自然科学版)

认证码的平衡化方法

杨建生，齐韬

上海大学理学院，上海 200444

收稿日期:2005-05-18 修回日期:1900-01-01 出版日期:1900-01-01 发布日期:1900-01-01
通讯作者: 杨建生

Uniformization for Authentication Codes

YANG Jian-sheng,QI Tao

School of Sciences, Shanghai University, Shanghai 200444, China

Received:2005-05-18 Revised:1900-01-01 Online:1900-01-01 Published:1900-01-01
Contact: YANG Jian-sheng

摘要/Abstract

摘要：

引入一种全新的编码算法(称其为平衡化方法)，证明了任意一个认证码(或系统认证码)都可以通过平衡化方法转化为一种新的认证码,即平衡认证码(或平衡系统认证码), 并依此得到了一般认证码在编码规则概率空间服从均匀分布时最大伪造概率的新下界.

关键词: 平衡化, 平衡码, 认证码, 系统认证码

Abstract:

By constructing a new coding algorithm, called uniformization, it is proved that all authentication codes, or systematic authentication codes, can be uniformized into a new class of authentication codes, called uniformized authentication codes, or uniformized systematic authentication codes. With these codes a new lower bound of maximum probabilities of a successful impersonation for all general codes is derived if encoding rule distributions are equiprobable.

Key words: systematic authentication codes, uniformization

, uniformized codes,

authentication codes

杨建生;齐韬. 认证码的平衡化方法[J]. 上海大学学报(自然科学版).

YANG Jian-sheng;QI Tao. Uniformization for Authentication Codes[J]. Journal of Shanghai University（Natural Science Edition）.

[1]	杨建生,马彦彬. 某些参数下系统平衡码的最大替换概率界[J]. 上海大学学报(自然科学版), 2010, 16(3): 272-276.
[2]	杨建生冯显敏. 强分裂系统码[J]. 上海大学学报(自然科学版), 2009, 15(3): 265-271.