基于三类非线性函数的认证码的构造  

Construction of Authentication Codes Based on Three Types of Nonlinear Functions

作　　者：陈尚弟[1] 宋敏娟[1] 

机构地区：[1]中国民航大学理学院,天津300300

出　　处：《中国民航大学学报》2010年第1期57-60,64,共5页Journal of Civil Aviation University of China

基　　金：国家自然科学基金(60776810);天津市自然科学基金(08JGYBJG13900)

摘　　要：为了将高度非线性函数应用于认证码构造理论,讨论了非线性函数的度量,给出了由三类非线性函数构造的Cartesian认证码,并且当编码规则按等概率分布选取时,分别计算了三类认证码的模仿攻击和欺骗攻击成功的概率。结果表明,第二类认证码模仿攻击成功的概率达到了下界。在n取值相同的条件下,第一类认证方案模仿攻击成功的概率比第三类的大。In order to construct authentication codes by applying functions with high nonlinearity, we have discussed the measure of the non-linear functions, given the the construction of Cartesian authentication code from three types of non-linear function. Under the assumption that the encoding rules of the transmitter and the receiver are chosen according to a uniform probability distribution, the maximum probabilities of success with respect to the impersonation and substitution attacks are also computed, respectively. The results show that the probability of success of impersonation attack in the second type of authentication codes reached the lower bound. Under n value the same conditions, the probability of success of impersonation attack in the first type of authentication codes is larger than the third.

关 键 词：非线性函数 认证码 非线性度 

分 类 号：O157.4[理学—数学]