首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 707 毫秒
1.
为解决超出计算机系统基本整数类型表达能力的整数(大整数)计算问题,以基础算法--大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的一致性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法.与现有的大整数位乘法进行了比较,证明该算法将大数相乘问题的复杂度降低到位乘法的1/3,并通过程序验证了该算法的性能,其结果与对于它们时间复杂度的分析基本一致.  相似文献   

2.
为解决超出计算机系统基本整数类型表达能力的整数(大整数)算术运算问题,以基础算法--大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的相似性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法.其方法与别的方法最大的不同是,虽然是求两个大整数乘法,但整个算法没有使用乘法,只是用加法运算而已...  相似文献   

3.
为解决TEC-XP16教学机缺少浮点乘法指令的问题,基于TEC-XP16教学机,提出微程序控制器中32位浮点乘法指令的一种快速的设计方法.为解决人工方式将每条汇编指令转换成一条或多条微指令速度慢且容易出错等问题,提出一种能够根据汇编程序自动生成微程序的方法.为解决手工修改控制器ABEL语言源程序速度慢及容易出错等问题,提出一种能够自动修改控制器的ABEL语言源程序的方法.实验结果表明,所设计的32位浮点乘法指令的功能是正确的,平均只需要1.9 s就能根据汇编程序表自动生成微程序表,平均只需0.7 s就能根据微程序表等自动修改并生成控制器ABEL语言源程序,极大提高了浮点乘法指令的设计速度.该方法也可推广到其他复杂指令的设计上.  相似文献   

4.
本文结合教学实践介绍了一个基于32位结构"微机原理"课程的教学方案,选择IA-32处理器、32位汇编语言作为课程的主体教学内容,也说明了进行接口硬件实验的实验系统特点,以及基于32位教学内容的取舍原则。  相似文献   

5.
针对一类乘同余运算,提出了一种快速算法。采用1个32位乘法、2个32位加法、少量移位操作和1个最高位分离操作方法,避免了连续减法和除法运算。采用硬件语言设计了快速算法。在此算法的基础上,设计了基于FPGA的伪随机序列发生器。  相似文献   

6.
达斯孟 《软件》2023,(1):104-106
RSA算法作为应用较为广泛的非对称加密算法,经过蒙哥马利模乘等算法的优化后主要基于有限域运算中大数的加法运算和乘法运算,数位规模通常在1024位甚至更高。大数的乘法运算随着参与运算位数的增加会导致RSA算法的运行时间效率下降。随着多核处理器架构的普及,如何在多核多线程并行运算背景下提高RSA算法效率就成为解决RSA算法性能瓶颈的关键。本文通过多核并行运算背景下分析大数乘法算法从而提出一种改进的适应多核运算的大数相乘算法,依靠此算法提高RSA算法和大规模科学计算中高精度浮点数运算效率。  相似文献   

7.
MIPS科技宣布,正式进军正蓬勃发展、对性能要求很高的32位单片机(MCU)市场。通过最近收购模拟IP厂商Chipidea,MIPS科技拥有了丰富的处理器内核和全面多样的成熟模拟IP模块库,可为客户提供32位MCU应用的完整系统解决方案。[第一段]  相似文献   

8.
马大伟  敬忠良    孙韶媛  肖刚    李振华 《计算机工程》2006,32(14):172-173,
针对野外作业机器人面临的能源动力问题,设计了基于32位微控制器的燃料电池驱动机器人系统。以32位嵌入式微控制器为核心的机器人控制系统可以实时检测燃料电池的能量状态、机器人本体的状态参数,基于此对机器人姿态、功率需求进行相应调整。并给出了系统的总体方案设计,阐明了硬件设计与软件实现。  相似文献   

9.
刘呈则  朱新坚 《计算机工程》2006,32(14):214-215
针对野外作业机器人面临的能源动力问题,设计了基于32位微控制器的燃料电池驱动机器人系统。以32位嵌入式微控制器为核心的机器人控制系统可以实时检测燃料电池的能量状态、机器人本体的状态参数,基于此对机器人姿态、功率需求进行相应调整。并给出了系统的总体方案设计,阐明了硬件设计与软件实现。  相似文献   

10.
有限域GF(2n)上乘法运算是影响GF(2n)上椭圆曲线密码实现效率的关键运算之一.基于窗口技术的comb乘法算法,被认为是目前有限域GF(2n)上乘法运算最快的算法之一.但是,它仍然使用了移位操作,而移位操作恰好又是域GF(2n)乘法运算中很耗时的操作.提出并实现了一种新的基于窗口技术的快速comb乘法算法,该算法避免了移位操作,且不增加异或运算次数.理论分析和实验结果表明,新算法有很好的实现效率,适合于有限域GF(2n)上椭圆曲线密码算法的软件实现.  相似文献   

11.
介绍了分组密码Rijndael算法,比较了两种高效实现Rijndael算法中列混淆变换方法,并对基于32位ARM9微处理器提出了有效的改进方法。对这两种方法实现的空间与时间效率进行了实验比较,测试结果表明列混淆变换结果正确且高效。  相似文献   

12.
Montgomery模平方算法及其应用   总被引:1,自引:0,他引:1       下载免费PDF全文
王金荣  周贇  王红霞 《计算机工程》2007,33(24):155-157
分析Montgomery模乘算法的设计思想和模平方中乘法的计算过程,通过引入两种新的平方计算方法以及对Montgomery算法的优化,提出适合于通用32位处理器实现的Montgomery模平方算法。将该方法应用于模幂计算,给出基于滑动窗口技术的Montgomery模幂算法。实验结果表明,该算法能将模幂的计算速度提高9%~12%。  相似文献   

13.
64位计算系统同当前主流的32位系统相比,具有不可比拟的高性能和可伸缩性,因此应用程序的开发全面向64位靠拢是个不可逆转的趋势。在64位Windows应用平台下,探讨了开发和移植64位应用程序需要注意的问题,并针对这些问题给出了相应的解决方案。  相似文献   

14.
The Motorola MC68020 is one of the first 32-bit microprocessors. The 68020 is part of the 68000 family, which has a register-based architecture. In the 68020 a number of instructions and addressing modes, and some data types, have been implemented, to increase input and to help in the implementation of modular high-level languages and their associated constructs and data structures. The 68020 is made with the HCMOS process.  相似文献   

15.
该文提出并实现了一种快速的椭圆曲线标量乘方法。理论分析与实验结果表明,该方法安全、有效。例如,对于160位的大整数标量乘,与固定基窗口方法相比,其实现速度提高了82.5%。  相似文献   

16.
This paper presents a low-latency algorithm designed for parallel computer architectures to compute the scalar multiplication of elliptic curve points based on approaches from cryptographic side-channel analysis. A graphics processing unit implementation using a standardized elliptic curve over a 224-bit prime field, complying with the new 112-bit security level, computes the scalar multiplication in 1.9?ms on the NVIDIA GTX 500 architecture family. The presented methods and implementation considerations can be applied to any parallel 32-bit architecture.  相似文献   

17.
张远洋  李峥  杨磊  张少武 《计算机工程》2007,33(16):211-213
大数模乘是许多公钥密码体制的核心运算,也是运算效率提高的瓶颈。基于Montgomery模乘算法,该文提出了一种改进的快速模乘及其模幂算法,由于采用了新的booth编码,算法的循环次数减少近一半,因此性能提高近一倍。模幂器采用新型的保留进位加法器(CSA)树,此结构无须对每次模乘的结果求和。实验表明,在97MHz时钟频率下,1 024-bit模幂器的波特率为184Kb/s,适合于设计高速的公钥密码协处理器。  相似文献   

18.
Montgomery算法是目前最适合于通用处理器软件实现的大整数模乘算法。1996年,Koc总结了该算法的五种实现方法:SOS、CIOS、FIOS、FIPS和CIHS,并指出CIOS方法综合性能较优。首先深入分析了FIOS实现方法,并通过消除进位传递和减少循环控制等手段,提出了一种改进方法IFIOS。然后将该方法应用于模幂计算,给出了基于滑动窗口技术的Montgomery模幂算法。最后理论分析和实验结果表明,该改进将FIOS的执行速度提高了约54%,与目前常用的CIOS方法相比,亦有较大的优势。  相似文献   

19.
为了测量近海底矿物和矿石产生的微弱自然电场信号,设计了一种灵敏的海底自然电位法检测系统。该系统前端采用精密仪表放大器INA118对来自碳电极的微弱电场信号进行一级差分放大,后级采用内置PGA的24位高精密的A/D转换器ADS1256对电场信号进行二级放大和A/D转换。主控制器采用32位ARM内核微处理器STM32,将采集的数据存放在SD卡中。本系统通过了"大洋一号"科考船在南海海试的验收,并已在第26次大洋科考中用于海底热液硫化物勘探。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号