国内外密码学研究现状及发展趋势.pdfVIP

2002 年5 月 通 信 学 报 Vol.23 No.5 第23 卷 第5 期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS May 2002 特约专稿 国内外密码学研究现状及发展趋势1 冯登国 中国科学院 软件研究所 信息安全国家重点实验室 北京 100080 摘 要 本文概括介绍了国内外密码学领域的研究现状 同时对其发展趋势进行了分析 关键词 密码学 密码算法 密码协议 信息隐藏 量子密码 中图分类号 TN913 文献标识码 A 文章编号 1000-436X 2002 05-0018-09 Status quo and trend of cryptography FENG Deng-guo Institute of Software of Academia Sinica State Key Lab of Information Security Beijing 100080, China Abstract In this paper, status quo of cryptography is outlined and trend of cryptography is analysed. Key words cryptography ; cryptographic algorithm; cryptographic protocol; information hinding; quantum cipher 1 引言 密码技术是信息安全技术的核心 它主要由密码编码技术和密码分析技术两个分支组 成 密码编码技术的主要任务是寻求产生安全性高的有效密码算法和协议 以满足对消息进 行加密或认证的要求 密码分析技术的主要任务是破译密码或伪造认证信息 实现窃取机密 信息或进行诈骗破坏活动 这两个分支既相互对立又相互依存 正是由于这种对立统一关系 才推动了密码学自身的发展 目前人们将密码理论与技术分成两大类 一类是基于数学的密 码理论与技术 包括公钥密码 分组密码 序列密码 认证码 数字签名 Hash 函数 身 份识别 密钥管理 PKI 技术 VPN 技术等 另一类是非数学的密码理论与技术 包括信 息隐藏 量子密码 基于生物特征的识别理论与技术等 本文主要介绍了这些理论和技术的 研究现状和发展趋势 收稿日期 2002-02-07 修订日期 2002-02-27 基金项目 国家973 基金资助项目 G1999035802 国家杰出青年基金资助项目 作者简介 冯登国 1965- 男 陕西靖边人 博士后 中国科学院软件研究所研究员 博士生导师 国 家信息化专家咨询委员会委员 主要研究方向是信息与网络安全 万方数据 第5 期 冯登国 国内外密码学研究现状及发展趋势 19 2 公钥密码 自从 1976 年公钥密码的思想提出以来 国际上已经提出了许多种公钥密码体制 如基 于大整数因子分解问题的 RSA 体制和 Rabin 体制 基于有限域上的离散对数问题的 Diffie- Hellman 公钥体制和 ElGamal 体制 基于椭圆曲线上的离散对数问题的 Diffie-Hellman 公钥 体制和ElGamal 体制 基于背包问题的 Merkle-Hellman 体制和 Chor-Rivest 体制 基于代数 编码理论的MeEliece 体制 基于有限自动机理论的公钥体制等等 用抽象的观点来看 公钥密码体制就是一种陷门单向函数 我们说一个函数f 是单向函 数 若对它的定义域中的任意x 都易于计算f x 而对f 的值域中的几乎所有的y 即使