摘 要：本文对单向陷门函数的概念、设计原则和应用等方面进行了描述。并对单向陷门函数在密码学中的应用、如何在非对称加密函数中实现的算法，及在KDC、PKI 中的使用进行了说明，且在Diffie-Hellman 算法基础上提出并研究了一个带时间戳的公共模非对称改进加密算法，证明主要的数学结论。
关键词：陷门函数；非对称加密算法；算法改进
中图分类号：TP309.7 文献标识码：A 文章编号：2096-4706（2019）18-0106-05
Application Proof and Algorithmic Improvement of a Class of Special Functions in Information Cryptography
JIANG Zhong
（Dazhou Vocational and Technical College，Dazhou 635001，China）
Abstract：This paper gives the concept and design principle of one-way trapdoor function，its application in cryptography，how to implement the algorithm in asymmetric encryption function，and how to use it in KDC and PKI. On the basis of Diffie-Hellman algorithm，an improved public modulus asymmetric encryption algorithm with time stamp is proposed and studied，and the main mathematical conclusions are proved.
Keywords：trapdoor function；asymmetric encryption algorithm；algorithm improvement
课题项目：达州职业技术学院理工科课题：基于CAI 高职高专《高等数学》“流动几何图形图式”教学法（项目编号：14DZY24）。
参考文献：
[1] 郭姝，施滔滔，张新玉. 基于单向陷门函数的加密算法 [J].硅谷，2009（18）：97.
[2] 孙永雄，赵永哲，杨永健，等. 基于遍历矩阵的单向（陷门）函数的构造方案 [J]. 吉林大学学报（信息科学版），2006（5）：555-560
[3] 郭亚军，宋建华，李莉，等. 信息安全原理与技术（第2 版） [M]. 北京：清华大学出版社，2013：111-115.
[4] 武春岭. 信息安全技术与实施（第2 版） [M]. 北京：电子工业出版社，2015：99-102.
[5] 覃中平，张焕国，乔秦宝，等. 信息安全数学基础 [M].北京：清华大学出版社，2006.
[6] 张贤科. 初等数论 [M]. 北京：高等教育出版社，2016.
作者简介：江忠（1966-），男，汉族，四川渠县人，副教授，本科，研究方向：计算机教育、高等数学、初等数学。