首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
大整数乘除运算在PC机上的实现   总被引:3,自引:0,他引:3  
大整数在要求高精度的应用中非常有用.特别是大质数和一般大整数有一个极为重要的应用,就是关于计算机数据加密.在计算机数据加密技术中,常会遇到大整数的算术运算问题.由于所使用的机器和所用语言的限制,大整数的"乘""模"两种运算很难运用高级语言中的"乘""除"运算.提出了一种逐位存储、按字节运算的方法,并用C 实现了大整数的十进制乘除法运算,之后将提出的算法与类似算法的时间复杂度进行了比较,最后给出了算法的运行时间.  相似文献   

2.
针对固定窗口算法实现点乘运算的椭圆曲线密码,基于符号变换故障攻击原理,通过分析不同故障模型下的密钥恢复过程,给出一种能够解决“零块失效”问题的改进故障分析方法,并进行仿真实验。实验结果表明:采用固定窗口算法的椭圆曲线密码易遭受故障攻击,10min内即可恢复NIST-192完整密钥。该故障分析方法也适用于其他采用点乘运算的密码算法。  相似文献   

3.
提出了针对从右到左平方乘算法实现的RSA故障分析算法,该算法利用多次在模幂运算执行过程中在不同指定位置对模数N注入故障获得的故障签名,通过密钥搜索恢复出参与故障运算的密钥片断,最终恢复完整密钥。从理论上分析了该算法的复杂度,并通过仿真实验进行了验证,得到了密钥搜索空间和所需注入故障数目与一次攻击恢复密钥片断长度之间的对应关系。  相似文献   

4.
1024位RSA算法的FPGA设计研究   总被引:3,自引:0,他引:3  
改进了高基免减蒙哥马利(Montgomery)算法,使得乘法和加法的总运算量分别减少了约3%和2%。根据平行并行乘法器,设计了适用于模乘运算的一维阵列组合乘法器。基于高基蒙哥马利算法,设计并仿真了1024位密钥的RSA加/解密系统。  相似文献   

5.
军种比例关系是军队结构的重要组成部分,合理的军种比例关系对于军队建设意义重大.依据军事组织编制学中的“比较”的观点,运用聚类分析及偏最小二乘回归分析的算法分析军队的军种比例构成.运算结果表明,该方法军事理论依据充分,运算过程便捷,是一种新型的论证军种比例关系的算法.  相似文献   

6.
本文解决了用一个8位的单板机实现卡尔曼滤波所遇到的主要问题。同时,单板机本身也因具有进行高精度浮点算术运算的能力而得到了新的开发应用。本文主要包括两方面的内容:(1)在微型计算机上的模拟实验;(2)编制汇编语言程序并在单板机上实现卡尔曼滤波。  相似文献   

7.
在分析传统盲信道均衡恒模算法的基础上,提出一种基于恒模准则的欠定递推最小二乘盲信道均衡算法(URL-CMA)。新算法将多个新增数据点同时以矩阵形式参与迭代运算,有效地增加了使算法趋向收敛的信息。采用计算机仿真的方法对该算法与传统的恒模算法进行了盲均衡性能比较,模拟结果显示,对于复杂的QAM信号,URL-CMA算法比CMA算法在收敛速率、降低稳态均方误差和符号间干扰(ISI)等方面具有明显的优势,有效地改进了信道均衡性能。  相似文献   

8.
采用分布式算法在 FPGA 中实现 FIR 滤波器的方法,将乘加运算转化为查找表的分布式算法并对高阶 DA 的实现进行优化。设计的电路通过软件进行验证并进行硬件仿真,结果表明电路工作正确可靠,能满足设计要求。  相似文献   

9.
首先分析算术二次同余映射的原理 ,然后在此基础上对交织器的映射关系加以保奇偶序限制和移位运算 ,从而得到两个改进型的算术映射交织算法。通过仿真对改进型交织器的性能进行验证 ,结果说明在复杂度可比的情况下 ,改进后的交织器比传统分组交织器具有更好的译码性能。  相似文献   

10.
分析了E1Gamal签名中模幂运算的平方乘算法和滑动窗口算法,给出了两种算法下利用Cache计时采集旁路信息的方法和幂指数恢复算法,分析了Cache计时攻击对幂指数相关的旁路信息获取能力以及Cache计时攻击对E1Gamal签名的安全性威胁.通过仿真验证了Cache计时攻击能够有效获取旁路信息,展示了不同长度随机密钥的安全等级,给出了建议采用的随机密钥长度与可能的防御措施.  相似文献   

11.
分布式算术及其在FPGA中的实现   总被引:1,自引:0,他引:1       下载免费PDF全文
介绍了分布式算术的原理以及它在基于LUT的FPGA器件上的实现 ,比较了串行分布式算术和并行分布式算术在面积开销和性能方面的差异。  相似文献   

12.
发展简况把活动领域从陆地、海洋、空中扩展到太空一直是人类梦寐以求的目标。1957年10月4口,前苏联成功地发射了世界上第一颗人造地球卫星,标志着人类进入了航天时代。1961年4月12日,前苏联航天员加加林乘“东方”(Vostok)号飞船实现了人类首次太空飞行。1962年2月20日,美国航天员约翰·格林乘“水星”(Mercury)飞船也实现了轨道飞行。在60年代,前苏联发展了“东方”号“卜升”(Voskhod)号和“联盟”(Soyuz)号三个系列的飞船,美国发展了“水星”和“双子星座”(Gemini)二个系列的飞船。通过飞船的轨道飞行试验,前苏联和美国已掌握了人在太空中生活,工作,完成各种科学实验以及航天器的交会对接和航天员出舱活动等栽人航天的基本技术。在此期间,美国还实施了举世闻名的“阿波罗”(Apollo)飞船的载人登月计划。1969年7月16日,美国航天员乘“阿波罗”-11飞船,实现了人类第一次在月面上着陆。  相似文献   

13.
近年来,国际贩毒集团和贩毒分子乘云南保山地区一些口岸开放之机,假道边境从“金三角”将毒品转运国际毒品市场,使保山成为毒品过境地的重灾区。对此,保山地区民兵、预备役部队在边防线上挺身而出,同贩毒犯在“黑色”走廊上展开了殊死搏斗。 《全国人大常委会关于禁毒的决定》、《云南省禁毒条例》颁布后,保山军分区组织民兵带头学习,带头执行,并在学习“瑞丽模  相似文献   

14.
用计算机自动求取一个电路的故障的测试码时,常常要遇到布尔函数表达式的运算。例如用布尔差分法求测试码时,有时要求扇出线的布尔差分,就需要从定义求,即 df/dx_i=f_i(1)f_1(0)=f_1(1)f_i(0)+f_i(1)f_i(0)其中 f_i(1)=f(x_1,x_2,…,x_(i-1),1,x_(i+1),…x_n) f_i(0)=f(x_1,x_2,…,x_(i-1),0,x_(i+1),…x_n)这时就涉及到布尔函数的“非”“逻辑乘”“和”“逻辑加”等运算。此外,在求测试码的过  相似文献   

15.
前苏联在1957年10月4日发射的世界上第一颗人造地球卫星,真正拉开了人类征服宇宙的序幕。从此,人类进入了遨游太空的新时代。1961年4月12日,前苏联宇航员加加林乘“东方”号宇宙飞船进入太空,实现了人类遨游太空的夙愿。1969年7月21日,美国人阿姆斯特朗和奥德林乘“阿波罗”号宇宙飞船登上月球,迈出了人类踏上天体的“一大步”。  相似文献   

16.
规约与扫描是并行计算中的核心原语,其并行加速至关重要。然而,冯·诺依曼体系结构下无法避免的数据移动使其面临“存储墙”等性能与功耗瓶颈。近来,基于ReRAM等非易失存储器的存算一体架构支持的原位计算可一步实现矩阵-向量乘,已在机器学习与图计算等应用中展现了巨大的潜力。提出面向忆阻器存算一体架构的规约与扫描的并行加速方法,重点阐述基于矩阵-向量乘运算的计算流程和在忆阻器架构上的映射方法,实现软硬件协同设计,降低功耗并提高性能。相比于GPU,所提规约与扫描原语可实现高达两个数量级的加速,平均加速比也可达到两个数量级。分段规约与扫描最大可达到五个(平均四个)数量级的加速,并将功耗降低79%。  相似文献   

17.
本文论述用Z-80微处理器在完成模——数——模通信系统其他主要功能的同时实现“锁相”与帧同步的方法。不但能节约硬件,缩小设备体积,降低成本,而且提高了同步检测质量。  相似文献   

18.
本文论述用Z—80微处理器在完成模——数——模通信系统其他主要功能的同时实现“锁相”与帧同步的方法。不但能节约硬件,缩小设备体积,降低成本,而且提高了同步检测质量。  相似文献   

19.
线性反馈移位寄存器由于其线性特性,即“在模二加的意义上,任意个序列相加,无论其运算顺序如何,其结果是一致的”,使快速算法存在可能性。作者在经过研究之后,得到一种面向微处理器的线性反馈寄存器序列产生的快速算法,这种算法很容易推广到基于线性反馈移位寄存器的非线性反馈位移寄存器序列的产生上去。  相似文献   

20.
集成多功能转换器是利用对数和指数电路的基本原理而研制成的一种新型模拟集成电路.它不仅能完成乘法、除法、平方根、乘方等基本运算,而且能组成各种类型的函数电路.与集成变跨导式乘法器相比,有精度高、动态范围大的优点;与数字技术和微处理器技术构成的相应电路比较,有方便、简单和价格便宜等特点.因此,有人称它为“电路魔方”.  相似文献   

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

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