TTA-EC:一种基于传输触发体系结构的ECC整体算法处理器 被引量：4

1

作者 赵学秘 王志英 +2 位作者 岳虹 陆洪毅 戴葵 《计算机学报》 EI CSCD 北大核心 2007年第2期225-233,共9页

以传输触发体系结构(TTA)为基础,为支持大数运算扩展寄存器堆,增加模乘单元以加速模乘操作,提出一种ECC整体算法处理器TTA-EC.该处理器具有如下特点:(1)利用TTA工具链,可快速开发出基于TTA-EC的完整ECC公钥系统;(2)模乘单元将以基数为... 以传输触发体系结构(TTA)为基础,为支持大数运算扩展寄存器堆,增加模乘单元以加速模乘操作,提出一种ECC整体算法处理器TTA-EC.该处理器具有如下特点:(1)利用TTA工具链,可快速开发出基于TTA-EC的完整ECC公钥系统;(2)模乘单元将以基数为处理字长的高基数Montgomery算法与行共享流水结构相结合,具有良好的可扩展性;(3)流水单元实现矢量乘操作,并同时支持GF(p)和GF(2n)双有限域;(4)通过调整总线宽度和流水单元个数,可满足不同性能/面积约束.在0.18μm1P6MCMOS工艺下,其高性能和紧缩面积版本的规模分别为117.4K和40.6K,可分别在0.87ms和7.83ms内完成一次GF(p)或GF(2n)上的192位EC标量乘运算,峰值功耗分别为242.1mW和28.5mW. 展开更多

关键词 椭圆曲线公钥系统 大数运算 模乘 有限域 传输触发体系结构 可扩展乘法器

在线阅读 下载PDF 职称材料

具有防御功耗攻击性能的双域椭圆曲线密码处理器设计 被引量：3

2

作者 吴永一 李庆 曾晓洋 《小型微型计算机系统》 CSCD 北大核心 2006年第12期2321-2325,共5页

提出了一种新型椭圆曲线密码处理器设计方案.采用OJW(最优联合权重)点乘调度算法加速点乘运算,该方法对椭圆曲线数字签名算法的验证运算尤为有效.通过引入双域求逆与Montgomery模乘相统一的算法和数据通路,处理器能进行任意GF(p)和GF(2n... 提出了一种新型椭圆曲线密码处理器设计方案.采用OJW(最优联合权重)点乘调度算法加速点乘运算,该方法对椭圆曲线数字签名算法的验证运算尤为有效.通过引入双域求逆与Montgomery模乘相统一的算法和数据通路,处理器能进行任意GF(p)和GF(2n)域上的有限域运算.同时针对简单功耗攻击和差分功耗攻击,本文提出了有效的抗攻击措施.基于SMIC0.18CMOS工艺的实现结果表明,该设计在面积、速度、芯片抗攻击性能方面较同类设计有明显优势. 展开更多

关键词 椭圆曲线密码学 有限域(galois域)运算 处理器 抗攻击

在线阅读 下载PDF 职称材料

基于明文长度的椭圆曲线密码密文构建方法 被引量：2

3

作者 张希栋 佟为明 +1 位作者 王铁成 金显吉 《计算机应用》 CSCD 北大核心 2015年第10期2863-2866,2876,共5页

针对存储椭圆曲线密码加密生成的密文与明文相比需要的存储空间较多的问题,提出了一种基于明文长度的构建椭圆曲线密码密文的方法。首先,该方法通过分析椭圆曲线密码加密运算流程,推导出明文椭圆曲线点的数量决定存储密文椭圆曲线点需... 针对存储椭圆曲线密码加密生成的密文与明文相比需要的存储空间较多的问题,提出了一种基于明文长度的构建椭圆曲线密码密文的方法。首先,该方法通过分析椭圆曲线密码加密运算流程,推导出明文椭圆曲线点的数量决定存储密文椭圆曲线点需要的存储空间。其次,该方法融合明文分割和明文组合的加密模式,建立了信息加密模型;在建立的模型中针对明文分割和明文组合信息加密模式,设计出能够生成最小数量明文椭圆曲线点的明文分割算法和明文组合算法。最后,该方法计算出存储密文椭圆曲线点需要的存储空间,并通过分析决定存储空间需求的影响因素,给出减少生成密文椭圆曲线点数量的解决途径。分析和示例计算表明,与加密单个字符方式相比,应用基于明文分割信息加密模式,存储密文椭圆曲线点占用的存储空间减少了88.2%;应用基于明文组合信息加密模式,存储密文椭圆曲线点占用的存储空间减少了90.2%。研究结果表明,提出的加密方法能够有效地减少生成密文椭圆曲线点的数量,降低存储密文椭圆曲线点对硬件存储空间的需求。 展开更多

关键词 椭圆曲线密码机制 有限域算术 椭圆曲线算术 存储空间

在线阅读 下载PDF 职称材料

基于分布式算法的高阶FIR滤波器及其FPGA实现 被引量：14

4

作者 李书华 曾以成 《计算机工程与应用》 CSCD 北大核心 2010年第12期136-138,175,共4页

提出一种新的高阶FIR滤波器的FPGA实现方法。该方法运用多相分解结构对高阶FIR滤波器进行降阶处理,采用改进的分布式算法来实现降阶后的FIR滤波器。设计了一系列阶数从8到1024的FIR滤波器,通过QuartusⅡ7.1的综合与仿真,以及在EP2S60F10... 提出一种新的高阶FIR滤波器的FPGA实现方法。该方法运用多相分解结构对高阶FIR滤波器进行降阶处理,采用改进的分布式算法来实现降阶后的FIR滤波器。设计了一系列阶数从8到1024的FIR滤波器,通过QuartusⅡ7.1的综合与仿真,以及在EP2S60F1020C4FPGA目标器件上的实现结果表明,该方法能够有效地减少硬件资源的使用且满足高速实时性的要求。 展开更多

关键词 有限冲激响应(FIR)滤波器 现场可编程门阵列(FPGA) 分布式算法(DA) 多相分解

在线阅读 下载PDF 职称材料

高速FIR滤波器设计与FPGA实现 被引量：4

5

作者 鲁迎春 李祥 汪壮兵 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第12期1705-1707,共3页

文章主要研究了基于传统的乘累加(MAC)结构的FIR滤波器设计的2种方法,在此基础上研究了一种新的基于分布式算法(DA)的FIR滤波器设计的硬件结构,分析了DA算法结构较MAC结构的优点。最后设计了一个8阶8 bits的基于DA结构的FIR低通滤波器,... 文章主要研究了基于传统的乘累加(MAC)结构的FIR滤波器设计的2种方法,在此基础上研究了一种新的基于分布式算法(DA)的FIR滤波器设计的硬件结构,分析了DA算法结构较MAC结构的优点。最后设计了一个8阶8 bits的基于DA结构的FIR低通滤波器,并在Altera FPGA上进行硬件实现。 展开更多

关键词 有限长度脉冲响应数字滤波器 现场可编程逻辑门阵列 乘法累加器 分布式算法

在线阅读 下载PDF 职称材料

基于CSD编码的FIR数字滤波器优化设计 被引量：4

6

作者 朱霞 柴志雷 须文波 《计算机工程与设计》 CSCD 北大核心 2009年第2期271-274,共4页

研究数字滤波器的动机就在于它正成为一种主要的DSP操作。乘法运算是数字滤波器中的核心操作,其性能的好坏直接影响整个滤波器的特性。采用CSD编码技术来实现对数字滤波器的优化。实验结果表明,该方法的应用能提高乘累加器的运行性能,... 研究数字滤波器的动机就在于它正成为一种主要的DSP操作。乘法运算是数字滤波器中的核心操作,其性能的好坏直接影响整个滤波器的特性。采用CSD编码技术来实现对数字滤波器的优化。实验结果表明,该方法的应用能提高乘累加器的运行性能,达到减少资源、优化面积的目的。数据还表明在最优状态下,CSD编码占用的资源仅仅是2C编码的26.7%,DA算法的40.7%。 展开更多

关键词 正则有符号数 分布式算法 有限脉冲响应 现场可编程门阵列 常系数乘法

在线阅读 下载PDF 职称材料

有限域F_2^n上椭圆曲线密码体制的快速实现 被引量：1

7

作者 蒲利群 杨刚 《北京理工大学学报》 EI CAS CSCD 北大核心 2002年第4期416-417,421,共3页

椭圆曲线密码体制高速实现的关键是点的数乘与加法 .为了提高运算速度 ,给出了一种新方法 :用数据库避免有限域的逆运算 ,高速实现了椭圆曲线的加法和点的数乘 .与现有的避免逆运算的最优射影算法相比 。

关键词 椭圆曲线 密码体制 有限域F2^n 逆运算 射影算法 快速实现

在线阅读 下载PDF 职称材料

一种定义于伽罗瓦域的信号函数

8

作者 彭宇 洪炳熔 《计算机研究与发展》 EI CSCD 北大核心 2000年第7期796-801,共6页

信号监控是一种有效的控制流错误检测技术 ,采用不同的信号函数所引起的性能开销和存储器开销差别很大 .为了降低开销 ,提出了一种新的用于控制流错误检测的信号函数 ,该信号函数定义于伽罗瓦域中 .给出了分配状态代码和计算状态信号的... 信号监控是一种有效的控制流错误检测技术 ,采用不同的信号函数所引起的性能开销和存储器开销差别很大 .为了降低开销 ,提出了一种新的用于控制流错误检测的信号函数 ,该信号函数定义于伽罗瓦域中 .给出了分配状态代码和计算状态信号的算法 .该算法不是用穷尽搜索的方法而是通过矩阵变换给状态赋值 .在该算法中 ,对于每一个状态转换 ,信号的计算只需要一次加法操作和一次乘法操作 .以前的信号函数须实现为二维表格 ,而给出的信号函数只需实现为一维表格 ,其开销比以前的信号函数低 .还给出了在保证错误检测延迟一定的条件下进一步降低开销的方法 .该信号函数在硬件和软件上都可以有效地实现 . 展开更多

关键词 控制流 伽罗瓦域 信号函数 计算机 可靠性

在线阅读 下载PDF 职称材料

基于有限域的音频秘密分享方案研究

9

作者 朱艳丽 唐聃 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期165-167,共3页

提出一种基于有限域的音频秘密分享方案,抛弃传统秘密分享中使用拉格朗日插值多项式的方法,极大提高音频数据的分享效率.测试结果表明该方案能完全实现(k,n)门限的设置,各个份额数据具有清晰的听觉意义和完备性,并能对秘密音频数据进行... 提出一种基于有限域的音频秘密分享方案,抛弃传统秘密分享中使用拉格朗日插值多项式的方法,极大提高音频数据的分享效率.测试结果表明该方案能完全实现(k,n)门限的设置,各个份额数据具有清晰的听觉意义和完备性,并能对秘密音频数据进行完全精确的恢复. 展开更多

关键词 音频 秘密分享 编码 有限域运算 门限

在线阅读 下载PDF 职称材料

求有限域的极小多项式的搜索算法

10

作者 王志刚 王绍恒 《计算机应用与软件》 CSCD 北大核心 2003年第5期45-47,共3页

给出了求一个有限域的极小多项式的搜索算法,并由此算法求出了一类有限域,它们具有相同的极小多项式,并讨论了算法复杂性。

关键词 有限域 极小多项式 搜索算法 有限群 群论

在线阅读 下载PDF 职称材料

有限域的算术软件及其编码密码应用

11

作者 李超 杜绍平 梁昊 《计算机应用与软件》 CSCD 2000年第5期36-40,共5页

利用有限域的多项式基表示法研制了有限域的算术软件。给出了有限域上[n,k]-循环码存在的充要条件以及新的编码算法与编码软件。讨论了有限域的算术软件在非线性扩频码设计和现代密码设计中的应用。

关键词 有限域 算术软件 保密通信 编码 密码

在线阅读 下载PDF 职称材料

伽罗华域上代数运算的最简实现 被引量：21

12

作者 向茜 刘钊 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第1期5-9,共5页

从伽罗华域上运算原理出发，提出了域上运算二表法的改进算法和直接查表法。通过对系统数据处理的基本形式以及域上加法恒元和乘法恒元的表示方法的改进，大大减少了查表转换次数，简化了域上乘（除）法运算。通过对算法流程以及ＢＣＨ... 从伽罗华域上运算原理出发，提出了域上运算二表法的改进算法和直接查表法。通过对系统数据处理的基本形式以及域上加法恒元和乘法恒元的表示方法的改进，大大减少了查表转换次数，简化了域上乘（除）法运算。通过对算法流程以及ＢＣＨ译码过程计算量的定量比较，说明了改进算法的先进性，并给出了直接查表法及其性能优劣的定量分析数据。 展开更多

关键词 伽罗华域 直接查表法 域上运算 查表 编码

在线阅读 下载PDF 职称材料

有限域算术的硬件实现 被引量：1

13

作者 陈飞 周德新 《现代电子技术》 2003年第24期100-102,共3页

简单介绍了基的概念 ,详细讨论了有限域算术的加法、乘法、除法运算及硬件实现。

关键词 基 有限域算术 硬件实现 数字通信

在线阅读 下载PDF 职称材料

一种GF（3^m）上立方运算电路的优化设计方法

14

作者 汪小丁 曹珍富 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第11期1741-1745,共5页

提出了一个能优化GF(3m)上立方运算电路的浓缩法方法.采用该方法处理了580种GF(3m)有限域上立方运算电路,统计数据表明:若不可约多项式形如xm+ptxt+x0,m<256,除极少数情况外,浓缩法优化后的立方运算电路的加法器不超过1.35m个.给出21... 提出了一个能优化GF(3m)上立方运算电路的浓缩法方法.采用该方法处理了580种GF(3m)有限域上立方运算电路,统计数据表明:若不可约多项式形如xm+ptxt+x0,m<256,除极少数情况外,浓缩法优化后的立方运算电路的加法器不超过1.35m个.给出212个不可约多项式,用浓缩法优化后的立方运算电路的加法器数量不超过m个. 展开更多

关键词 TATE配对 有限域 立方运算 电路设计 优化

在线阅读 下载PDF 职称材料

GF（2^m）上椭圆曲线标量乘的硬件结构实现

15

作者 邬贵明 郑方 +2 位作者 谢向辉 吴东 严忻恺 《计算机科学》 CSCD 北大核心 2015年第1期79-81,89,共4页

基于Reyhani-Masoleh提出的GF(2m)高斯正规基乘法实现了三拍非流水的正规基乘法器,并基于该乘法器实现了一种高性能López-Dahab标量乘硬件结构。Reyhani-Masoleh算法利用乘法矩阵的对称性降低了乘法的复杂度;而López-Dahab标... 基于Reyhani-Masoleh提出的GF(2m)高斯正规基乘法实现了三拍非流水的正规基乘法器,并基于该乘法器实现了一种高性能López-Dahab标量乘硬件结构。Reyhani-Masoleh算法利用乘法矩阵的对称性降低了乘法的复杂度;而López-Dahab标量乘算法由于采用投影坐标,计算速度快且可以有效降低存储需求。基于Reyhani-Masoleh乘法器的López-Dahab标量乘结构可以有效利用两种算法的优势,可以达到目前最好的标量乘硬件结构的性能。 展开更多

关键词 正规基乘法器 标量乘 椭圆曲线 有限域算术

在线阅读 下载PDF 职称材料