大整数乘法

作品数：20被引量：35H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：蒋丽娟赵玉文杨超刘芳芳林璟锵更多>>
相关机构：中国科学院软件研究所中国科学院安徽理工大学华为技术有限公司更多>>
相关期刊：《长春工业大学学报》《计算机工程与应用》《安徽理工大学学报（自然科学版）》《软件学报》更多>>
相关基金：安徽省高校省级自然科学研究项目国家自然科学基金陕西省教育厅科研计划项目江苏省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
用于全同态加密的数论变换乘法蝶形运算优化及实现被引量：6
《电子与信息学报》2021年第5期1381-1388,共8页华斯亮 张惠国 王书昶 
江苏省自然科学基金(BK20191027)。
全同态加密(FHE)可以真正从根本上解决云计算时将数据及其操作委托给第三方时的数据安全问题。针对全同态加密中占较大比例的大整数乘法运算优化需求,该文提出一种数论变换乘法蝶形运算的操作数合并算法,利用取模操作的快速算法,分别可...
关键词：全同态加密 大整数乘法 数论变换 蝶形运算 
基于MATLAB矩阵运算的大整数乘法设计与实现
《西昌学院学报（自然科学版）》2019年第3期35-38,共4页滕旭 
云南省教育厅科学研究基金：基于探究式学习的数学教学研究(2019J0245)
大整数运算在信息安全、数学验证、基因工程等领域有着广泛的应用,设计有效的方案提高运算效率成为学者关注的热点。大整数乘法是大整数运算中的核心运算,对如何提高大整数乘法运算效率进行了分析总结,并利用MATLAB矩阵运算结合格子乘...
关键词：大整数运算 格子乘法 矩阵运算 
面向众核结构的并行Comba乘法研究
《计算机应用研究》2019年第9期2639-2642,2678,共5页黄皓冉 徐江峰 
国家“863”计划资助项目(2014AA01A300)
为发挥众核处理器性能优势及求解更大规模问题,针对大整数乘法在众核处理器上的并行化进行研究。在对笔算乘法和Comba乘法并行性进行分析的基础上,针对Comba乘法并行化时面临的负载均衡问题提出了多种解决方法;然后针对SW26010的结构特...
关键词：大整数乘法 Comba乘法 众核处理器 并行化 负载均衡 
大整数乘法Sch?nhage-Strassen算法的多核并行化研究被引量：2
《软件学报》2018年第12期3604-3613,共10页赵玉文 刘芳芳 蒋丽娟 杨超 
国家重点研发计划(2016YFB0200603);国家自然科学基金(91530323).
基于数论转换的Sch?nhage-Strassen算法(简称SSA)是目前实际应用中使用较多、速度较快的大整数乘法算法之一.首先对SSA算法原理进行了详细分析,然后从细粒度的角度对SSA算法在多核平台进行比较细致的并行优化.基于大整数运算开源库GMP...
关键词：大整数乘法 Schonhage-Strassen算法(SSA) 傅里叶变换 FFT 多核并行 
基于CUDA的快速大整数乘法被引量：3
《计算机工程与应用》2013年第16期221-224,共4页许亮 王震 
湖南省科技计划项目
针对快速傅里叶变换下的快速大整数乘法,给出了一种基于CUDA架构的GPU并行化加速的实现方法。通过分析整数快速乘法中的每一步骤,分别给出各步骤的并行化实现方法,并采用数据压缩等策略,对算法进行优化。实验表明该方法有效地提高了算...
关键词：图形处理单元 统一计算设备架构 大整数乘法 快速傅里叶变换 
大整数乘法运算的实现及优化被引量：6
《计算机工程与科学》2013年第3期183-190,共8页杨灿 桑波 
国家自然科学基金资助项目(61070090);广东省教育部产学研结合资助项目(2009B090300267)
本文根据大整数笔算乘法的过程及其特点确定了一种适合大整数的数据结构,并对实现数据结构的内存分配策略进行了优化设计,从而大大提高了底层数据操作效率。通过对采用10x基与2x基两种不同方案的大整数笔算乘法进行分析,确定出两种方案...
关键词：大整数 大整数乘法 数据结构 基 Comba算法 
基于万进制数组的大整数乘法的算法设计被引量：2
《哈尔滨师范大学自然科学学报》2012年第1期55-57,共3页史庆霞 张桂芸 吴美云 
天津市教委资助项目(20071328);天津师大博士基金项目资助(52LX17)
大整数在要求高精度的应用中非常有用.在计算机数据加密技术中,常会遇到大整数的算术运算问题.为此,文章分析了大整数乘法的算法,提出了一种符号位与数值分开,万进制数组存储大整数并加以处理的算法.然后在java开发平台上测试,验证了该...
关键词：大整数乘法 万进制 数组 算法复杂度 JAVA 
一种新的大整数乘法算法被引量：3
《计算机安全》2011年第1期11-13,共3页张力 张引兵 刘海 
为解决超出计算机系统基本整数类型表达能力的整数(大整数)算术运算问题,以基础算法——大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的相似性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法...
关键词：大整数乘法 位乘法 多项式 算法 复杂度 
基于多项式的大整数相乘算法被引量：8
《计算机工程与设计》2009年第11期2622-2625,共4页贾晓静 汤伟 范园利 
陕西省教育厅科研计划专项基金项目(07JK192);陕西科技大学科研团队基金项目(20050601)
为解决超出计算机系统基本整数类型表达能力的整数(大整数)计算问题,以基础算法——大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的一致性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法。与...
关键词：大整数乘法 位乘法 多项式 算法 复杂度 
对大整数乘法求解问题改进算法的思考被引量：2
《福建电脑》2009年第5期67-67,77,共2页薛方芳 范明芳 张蓓 
通过对大整数乘法的研究可知,在求解此类问题时可以使用分治法加以解决。但究竟将一个大整数分为几段做乘法可以得到最优的情况,则是本章讨论并研究的问题。特此,在教学的实践过程中,通过进一步的分析,撰写出如下的比较过程。
关键词：分治法 大整数乘法 分段策略 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部