基于非齐次线性方程组的认证协议的改进  

Modification of Authentication Protocols Based on Linear Equations

作　　者：黄宏凝[1] 王晓峰[1] 包小敏[2] 

机构地区：[1]深圳大学数学与计算科学学院,广东深圳518060 [2]西南大学数学与统计学院信息与计算科学系,重庆400715

出　　处：《通信技术》2008年第9期176-178,共3页Communications Technology

基　　金：国家自然科学基金资助项目(No:10771077)

摘　　要：文中主要回顾了《基于非齐次线性方程组的认证协议的研究》一文中给出的基于具有无穷多个解的非齐次线性方程组而建立的一个身份认证协议和一个消息认证协议,结合《两个认证协议的安全缺陷》一文,对这两个认证协议中存在的安全缺陷进行具体分析;然后通过引入陷门单向函数对这两个认证协议进行改进,保障其安全缺陷和可操作性;并用RSA算法作为实例,对改进后的认证协议进行讨论分析。This paper principally reviews the identity authentication protocol and message authentication protocol based on nonhomogeneous linear equations in [1], analyzes the security defects in these two protocols in combination with [2], and modifies them by introducing in trap-door one-way function. These two modified protocols are proved to be secure against attacks and can be used for some particular purposes. Meanwhile, it analyzes their security by taking RSA arithmetic as an example.

关 键 词：身份认证 消息认证 非齐次线性方程组 陷门单向函数 

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