快速傅里叶变换乘法的性能研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xuan_98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。
其他文献
<正>一个家庭,只有清楚自己的家底,有足够的积蓄,才能把日子过得红红火火;一个资源型城市要持续发展,就必须摸清资源底数,为重大项目提供支撑,为子孙后代的福祉深谋远虑。11
目的:比较同种异体半月板移植和半月板切除术后中期临床效果。方法:2005年6月至2009年8月,16例半月板切除术后患者接受18个同种异体半月板移植(移植组),其中男12例,女6例,年
近代仁人志士在仰慕西方机器大工业生产的同时又对欧美资本主义所造成的贫富两极分化的社会积弊深感恐惧,因此作为资本主义对立物的社会主义思想一传入中国就立刻激活了他们
在20世纪初(1900-1919)剧烈的社会变革中,中国出现了一批女性小说作家。她们在新的社会思潮影响下,借助于报刊杂志等新的传播媒介,创作了大量新旧杂陈的小说作品,开创了女性成批
贫困现象是社会问题。中国改革开放以来在扶贫脱贫斗争中成就伟大,举世瞩目。以民族学和社会学的理论与方法研究中国贫困现象和脱贫致富的经验,具有现实意义,可给贫困地区和其他
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
被称为“WTO皇冠上的明珠”的争端解决机制是WTO最成功的地方。WTO的争端解决机制不仅具有外交方法解决争端的性质,而且具有法律方法解决争端的性质;司法方法是其主要特色,但是
随着突发事件的频繁发生,人员疏散任务日益紧迫。针对突发事件下恐慌心理对人员疏散的影响,采用元胞自动机理论对人员疏散进行建模,提出逃生收益的概念,引入动态参数来描述逃
本论文试图设计开发面向犯罪预测、成因分析的一个预测和分析系统,这一系统的设计与实现具有普遍的适用性。针对一个具体的问题,在众多的影响因素中采用DEMATEL方法识别主要因
在信息经济时代,知识已成为企业发展的重要资源,最大限度地掌握和利用知识成为信息化建设的核心。对知识前所未有的重视,使OA项目的研发进入以知识管理为核心的新阶段。论文以作