【摘 要】
:
公开密钥体系(PKI)支持数字签名和数据加解密,目前被越来越广泛地应用于高速和大数据量的网络环境。其中椭圆曲线加密算法更适用于存储容量小且计算能力有限的系统,如智能卡和
论文部分内容阅读
公开密钥体系(PKI)支持数字签名和数据加解密,目前被越来越广泛地应用于高速和大数据量的网络环境。其中椭圆曲线加密算法更适用于存储容量小且计算能力有限的系统,如智能卡和便携设备。事实上公钥长度为163位的椭圆曲线密码体制(ECC)算法的安全性和目前常见的1024位Rivest-Shamir-Adleman(RsA)算法在同一级别上。但一般RSA的计算复杂度比较高,不能很好地满足高速网络的智能卡的实时性要求,其应用系统对硬件设计方面的要求比较高。相对而言ECC应用系统的硬件设计更为简单和高效。
本文提出了一种新的193位的硬件架构来处理椭圆曲线密码体制的蒙哥马利(Montgomery)模乘算法运算,它适用于便携设备和嵌入式系统,如智能卡和便携设备等。主要思想是利用分段的方法,使每一个处理单元(PE)的计算开销控制在合理的范围内。每一个处理单元的长度为193位,通过对蒙哥马利算法的或非门作水平映射而获得。再使用Double-and-Adder树来加速每一个处理单元中的处理过程。对于椭圆曲线密码体制参数的存储,我们采用了内存而不是寄存器,目的是减小芯片的面积。
最后设计出来的硬件中,逻辑模块大约需要28000个门电路,RAM模块大约需要5000个门电路。系统能够运行的最大时钟频率为20兆赫兹,加密一个193位的数据帧大约耗费51毫秒,已经达到了目前公开密钥体系的硬件中最优的计算性能-芯片面积比率。
文中的椭圆曲线密码体制协处理器是在Verilog上设计的,并使用了synplify和Modelsim等工具来进行分析和模拟。整个设计通过xilinx FPGA主板连接到StrongArm SA-1110处理器主板上运行的嵌入式Linux系统进行了验证。
其他文献
聚类作为挖掘数据结构信息的有效工具之一,已被广泛应用于图像处理、生物信息学与数据挖掘等众多领域。根据在聚类目标函数中是否引入特征权重,可将聚类算法分为传统聚类算法
网络广泛存在于自然界和人类生活中。网络中的各种有害传播给经济、社会、生态等带来巨大挑战,寻找有效的干预策略实现对网络传播的控制是一个重要的研究问题。本文从两个方
近年来,随着医学成像技术的发展,从神经影像中发现对脑疾病敏感的生物标记和结构或功能连接特性,并用于脑疾病的分类,已成为一个新的研究热点。基于数据挖掘和机器学习的技术
光波分复用(WDM)使一条光纤链路可以互不干扰地同时传输多种不同频率的光波信号,从而提高光纤带宽的利用效率。目前,WDM已经成为构建高性能网络的一项重要技术。HORNET是为城域
本课题实现在嵌入式Linux下IDE硬盘的驱动,实现对IDE硬盘的管理。在此基础之上,实现简易的FAT16文件系统,满足一般的读写操作要求;充分利用Linux资源,完成了在ARM9嵌入式平台
后缀数组构造算法是建立大文本全文索引最主要的方法之一,在网络Web搜索以及生物信息学(基因数据库)等领域,有极其重要的应用。由于这方面应用处理的数据是数于亿计的字符,高效
用于数据分析与挖掘的数据可能包含数以百计的属性,其中大部分属性与数据挖掘任务不相关,是冗余的。尽管领域专家可以挑选出有用的属性,但这可能是一项困难而费时的任务,特别
随着互联网的发展,计算机要处理的文本信息越来越多。人们期望计算机能迅速、准确地理解他们的需求和返回精准的信息。传统的搜索引擎不能完全满足这种需求,而问答系统作为自然
在ERP(Enterprise Resource Planning)实现中,通过物料清单(BOM)配置产品结构是非常重要的一个方面。一个BOM描述了产品的组成结构,它通常以层次化结构在关系数据库中实现。这
图像插值是数字图像处理领域的重要内容,目的在于由低分辨率的图像重建对应的高分辨率图像。图像插值技术在数字摄影、医学图像、计算机视觉等领域有着广泛的应用,多年来一直