科研情况汇报-滕旭.pptVIP

科研工作情况汇报 汇报人：滕旭 * 汇报提纲 1、个人 专业背景介绍 2、科研工作没有起色的经验教训 3、下一步科研工作的计划 1、个人 专业背景介绍 第一学历 工作经历及学习经历 研究生研究方向及发展瓶颈 当前对自己研究方向的思考 2、科研工作没有起色的经验教训 没有明确的专业定位 没有发挥自己的专业优势 对科研工作存在畏难情绪 不能面对现实“高不成，低不就” 3、下一步科研工作的计划 （1）专业定位： 计算机与数学的交叉：计算数学 （2）研究方向： 大数计算算法的分析与设计 （3）研究切入点： 4、关于研究切入点的准备与思考 （1）研究背景 计算机处理数据的局限性：整数的最大范围，实数的最大范围 超大数计算的应用领域：天文学计算（光年换算为米或千米），空间力 学，密码学中的整数分解（典型的RSA模数至少大于10309） 当前关于大数计算的算法有很多，并且专业术语称为多精度计算或高精度计算。 在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿 几百亿的大数字.一般这类数字我们统称为高精度数,高精度算法是用计算机对于 超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算. 多精度算法有一个共同的缺点： 时间开销和空间开销都很大，因此对算法的分析与设计上面临很大的挑战。 经典算法 乘法：基线乘法，COMBA方法，多项式基乘 法或平方，KARASTSUBA（1962），3路乘 法方案（Toom-Cook），模缩减算法。 求幂：k-ary幂乘，滑动窗幂乘，模幂乘 其他较高级算法：有余数的整数除法，单位 数学帮助算法，随机数生成算法 （2）研究现状 当前对大整数计算的研究多集中在算法的改进上，通过对对经典算法的某些环节进行调整有的提高了算法的空间性能，有的提高了时间性能，根据应用背景的不同各有侧重。 通过查阅近五年来的相关文献，单独研究算法改进的文献并不多见，尚未有新的算法提出，学者的研究重点多集中在基于某种应用的算法改进，应用领域以密码学具多。通过认真分析结合自己的专业背景及兴趣爱好，计划从独立的算法改进作为下一步的主要工作。关于查阅的基于应用的算法改进文献有很多这里就不再列举。现将独立的算法改进方面的文献汇总如下： 分布式计算环境下大整数分解的研究 256比特以下整数乘法的快速实现 Hadoop平台上的典型大数分解算法的分析与研究 大数因子分解算法综述 两类整数分解算法的分析与改进 整数分解整数质因子分解算法新进展与传统密码学面临的挑战新方向 针对小规模整数的MPQ+S算法 Montgomery模乘在3种分解算法中的应用_赵龙 大整数乘法算法的研究及快速实现 改进的大整数相乘快速算法_周健基于FFT超大整数乘法算法的性能研究_胡明 基于多项式的大整数相乘算法_贾晓静 整数短除算法近似商的实现_刘辉 连续多精度整数的快速乘方_耿建艳 实对称双线性函数与多精度整数的快速乘法_王小非 文献汇总的结论 通过上述列举的文献可以发现由于加法减法运算本身复杂度并不高，原有算法即可满足实际需要，而乘法运算则有发展空间和应用前景，乘法又是平方，幂乘运算法的基础，因此乘法算法的研究就更有重要意义了。 另外在查阅文献中还发现数论中的算法的研究，如最大公约数，最小公倍数，jacbi符号计算，模逆，素性测试（Fermat测试，Miller-Rabin测试）这类研究也不失为一个好的选择。 （3）我的工作计划 　工作出发点： ＲＳＡ是当前最重要的公开密钥算法，它广泛应用在各领域，其安 全性决定于对大整数分解的难度。所谓整数因子分解，即任一大于１ 的 自然数都可以写成质数的乘积，这些质因子按大小排列之后，表达形式 唯一，但是具体的因子值不能直接得知。当合数所有的因子都很大时， 采用强力方式得到具体的因子是很困难的，而这也正是ＲＳＡ 体制理论 的核心。 整数因子分解与质性检测这两个问题非常类似，如今质性检测已被 完全证明多项式时间可解，而大数因子分解问题仍然悬而未决。 几百年来，大数因子分解问题既未被证明是多项式时间可解的Ｐ 问 题，也未被证明是ＮＰ 完备问题，对其研究具有极其重要的理论和应用 价值。 工作路线： （1）研究大整数分解的基本算法： ρ方法、Ｐ －１ 法、椭圆曲线算法、随机平方法、二次筛法和数域筛法 在研究这些算法的过程中会遇到一些未接触到的理论：椭圆曲线理论，群环域理论等。 （2）分析各种改进算法的优缺点，并提出自己改进方法。 （3）编程实现算法，进行实验分析得出结论。 工作目标