数字签名是对数据单元进行密码变换，使接收者用以确认数据单元的真实性、有效性和正确性、完整性。数字签名是信息安全的重要组成部分，目前所用技术主要是基于公钥密码体制的数字签名。 本文主要研究基于纠错码的公钥密码体制及其在Kerberos认证系统中的应用。论文首先介绍了Kerberos认证系统以及纠错码的基本情况，然后对基于纠错码的公钥密码体制及其安全性进行了研究。论文对三种可用于公钥密码系统的纠错码作了分析，包括早期提出的Goppa码和后来的BCH和RS码，发现具有规整代数结构和快速编译码算法的RS码，在利用广义置换矩阵处理后用于公钥密码系统，其安全性可优于基于Goppa码的公钥系统。论文又研究了基于(x，x+y)码的公钥密码系统并对其安全性进行分析，指出了该系统的优缺点。论文最后给出了一个利用基于纠错码公钥加密与签名来改进Kerberos协议的方案，并完成了软件实现。分析表明，改进后的方案有效地克服了原协议中对于重发攻击、字典攻击等的脆弱性，改善了性能。