资源受限网络的密码算法及实现.pdfVIP

维普资讯 密 叶 麟 王小伟 (成都理工大学信息工程学院 成都610059) 摘 要 文章介绍了资源受限网络的约束条件及其适用的密码算法及实现方法，主要介绍了超椭圆曲线密码算法 的基于8位微处理器的软硬件协同设计实现方案与基于二进制展开法和NAF法的两种 FPGA实现方案。 关键词 资源受限网络 网络安全 超椭圆曲线密码系统 1 引言 讶窝 够的安全强度的前提下 ，权衡运行时间、存储空间和 功率消耗，要考虑：密钥每位安全强度、密钥(或散列 资源受限网络是指由于移动性和便携 目的或使 码)长度、带宽(传送信息所需发送的加密比特数)、 用场所限制等因素而使配置资源有限的嵌人式网络 计算开销和时间开销等。散列算法和对称密码算法 系统，不含传统网络上资源丰富的嵌人式系统。表现 计算需求少，通过软件或硬件实现速度快 ，资源受限 在计算能力、计算资源、电路空间、带宽、功耗等资源 网络可根据 自身特点选择适宜的算法。对称密码算 有限，数据传输速率比较低，无线通信还有网络延迟 法缺点是必须使用更大更复杂的密钥并对密钥进行 大，通信连接的可靠性差、误码率高等限制。资源受 交换，密钥管理复杂不可靠。移动通信中基于对称密 限网络 目前可分为无线接人网络、移动通信网络、自 码技术共享密钥的身份认证和密钥分配方案由于这 组织网络(含Adhoc网络和无线传感器网络)、射频 一 不可避免的缺点容易引起付费纠纷，解决方法只 识别系统、专用网(如远程抄表系统、收费系统等，有 能是基于非对称密码技术的身份认证和密钥分配方 有线、无线和智能卡方式等)。资源受限网络受到的 案。非对称密码算法可以在不可靠的信道上提供安 安全威胁随终端设备的开放性和可扩展性而变得复 全通信而无需事先交换密钥，实现了不接触的安全 杂多样。 通信，较对称加密更优越。但非对称密码算法计算上 比对称密码算法复杂，速度慢。因此常常将对称和非 2 资源受限网络的密码算法 对称密码技术组合使用以发挥它们各 自最大的作 2．1 密码算法的资源约束性考虑 用。显然非对称密码算法是安全算法的性能瓶颈所 密码算法主要有 ：散列算法、对称密码算法和非 在。 对称密码算法(PKc)。密码系统的安全性是算法强 2．2 非对称密码算法的实现 度和密钥 (或散列码)长度的函数 ，资源受限网络的 算法实现方法比较：纯软件方法灵活具有可移 约束条件必然要求选择开销少的密码算法，即在足 植性但速度慢、开销大，是资源受限网络无法接受 中国新通信 2∞8．8 63 维普资讯 的，还有一旦被非法获取容易泄露机密信息和被改 并且使用各种各样技巧的众多算法被研究出来解这 动；强度很大的计算量使得采用硬件加速通常是必 个问题。著名的方法之一是PollardP—method，它能 须的，软硬件协同方法同时对软硬件进行优化以满 作用在任意群上 。在 2000年 Gaudry指出亏格大于 5 足资源受限网络的约束条件，兼具软件的灵活韧性 的曲线的离散对数问题能够被速度快于现有Pollard 和硬件的高速，一般说来有 良好的性价比；硬件加密 p—method的算法解决，于是只有2≤ ≤4(表示亏 还能提供对加密算法的物理保护，纯硬件方法有A— 格)的曲线才能够被使用。 SIC和FPGA两种。因为ASIC没有位宽的限制，可满 对亏格为2的超椭圆曲线，通常情况下表示为： 足PKC系统位数非常长的整数的重复模运算的需