XML 数字签名集安全性与灵活性于一体，实现了传统数字签名所不能实现的签名粒度，不仅可以保证信息的完整性，真实性和不可否认性，还可以提高数据的扩展性和互操作性。排列码加密算法是一个加密速度快且加密强度高的对称密钥加密算法。结合排列码加密算法对XML 文件进行数字签名不仅能满足XML 数字签名的特点，还可以保证要签名元素的保密性，安全性更高。XML 数字签名的主流算法RSA 算法，其安全性是基于大整数素因子分解的困难性，所以提高大素数生成速度的研究对RSA 算法的签名速度很有意义。 本文首先介绍了XML 数字签名技术的密码学基本算法，并且简述了论文中所需应用到的XML 技术。之后介绍了排列码加密算法和RSA 算法，并对RSA 算法中寻找大素数的方法进行分析，在其寻找大素数速度方面进行了有意义的探索研究。接着提出了排列码加密算法结合RSA 算法的签名方案，并在网上合同签约系统中模拟实现这一方案。最后总结了本论文中改进算法中存在的问题和XML 数字签名在发展道路上还需要克服的制约因素，确定了进一步研究探索的方向。