国内外公钥密码理论与技术的研究现状及发展趋势.pdfVIP

第25卷第4期 山东通信技术 V01．25No．4 2005年12月 Communication Dec．2005 Shandong Technology 国内外公钥密码理论与技术的研究现状及发展趋势 叶生勤林德敬 (福建移动通信有限责任公司业务支撑中心，福州350001) 摘要：密码技术是信息安全技术的核心。本文概括介绍了国内外公钥密码的研究现状，阐述了公钥密码的主要理 论基础．详细介绍了椭圆曲线公钥密码体制及其特点。最后指出了公钥密码的发展趋势及研究重点。 关键词：公钥密码密码算法大数因子分解问题有限域椭圆曲线离散对数问题NEssIE／cRYPTREc 1 引言 自从公钥密码的概念被提出以来，国际上相继提 出了许多公钥密码方案。如基于大整数因子分解困难 问题的RSA体制和Rabin体制；基于有限域上的离 密码(学)技术是网络与信息安全技术的核心。目 前学术界将密码(学)理论与技术分成两大类，一类是 mal体制：基于椭圆曲线上的离散对数困难问题的 基于数学的密码理论与技术，它包括分组密码、序列 密码、公钥密码、数字签名及Hash函数等；另一类是 非数学的密码理论与技术，包括信息隐藏、量子密码、 基于生物特征的识别理论与技术等。另外根据数据加 体制：基于代数编码理论的MeEliece体制以及基于 有限自动机理论的公钥体制等等。 解密所使用的密钥的特点可将密码技术分成两大类， 一是基于单密钥的对称加密体制，即分组密码与序列 在不断的研究和实践中，有些方案被攻破了，有 些方案不太实用。目前主要有两大类型的公钥密码系 密码：另一类是基于双密钥的公钥加密体制。 统是安全实用的。一类是基于大整数因子分解问题 1976年．美国MⅡ的密码学专家Whitfield 的，其中最典型的代表是RSA体制：另一类是基于离 Di伍e和MartinHellman发表了题为“NewDirections 散对数问题的，如E1Gamal公钥密码体制和影响比较 in Cryptography”这篇划时代的文章奠定了公钥密码 体制的基础。它的提出被认为是密码学上的一个里程 大的椭圆曲线公钥密码体制。由于分解大整数的能力 日益增强。因此为保证RSA体制的安全性总是要增 碑。自从公钥密码的概念被提出以来，特别是近年来 国际上相继进行了一系列大型的密码标准化工作，如 欧洲的NESSIE计划、日本的CRYPTREC计划以及 性就要选择2048bits的模长，增大模长所导致的巨大 韩国的相关密码工作等，国际上又掀起了一次研究公 钥密码的新高潮。因此，本文主要分析公钥密码理论 的计算复杂度带来了实现上的难度。而基于离散对数 问题的公钥密码在目前技术下512bits模长就能够保 与技术的研究现状及发展趋势。 证其安全性，特别是椭圆曲线上的离散对数的计算要 2国内外公钥密码及其研究现状 比有限域上的离散对数的计算更困难，目前技术下