LLL算法的衍生算法及其应用研究

摘要	第1-4页
ABSTRACT	第4-6页
第一章 格理论与格基规约问题	第6-11页
·格理论	第6-8页
·格理论中的计算难题和LLL算法的提出背景	第8-11页
第二章 LLL的思想和复杂度分析	第11-19页
·LLL约减基	第11-13页
·LLL算法的思想	第13-14页
·复杂性分析	第14-19页
第三章 LLL算法的改进算法和应用	第19-30页
·深插方法	第19页
·分组Korkin-Zplotarev约减法	第19-20页
·最近平面算法	第20-22页
·LLL算法在数论中的应用	第22-26页
·LLL算法在丢番图逼近中的应用	第22-25页
·LLL算法在整线性相关问题中的应用	第25-26页
·对数论中猜想的验证	第26页
·攻击低公钥指数RSA密码	第26-27页
·LLL算法在整数规划中的应用	第27-30页
第四章 有限域基础	第30-37页
·有限域上的基本结果	第30-32页
·有限域上的多项式	第32-37页
·有限域上多项式的阶	第32-33页
·分圆多项式	第33-35页
·合成和与合成积	第35-37页
第五章 有限域上分圆多项式的分解	第37-42页
·3n型分圆多项式的分解	第37-39页
·3nr型分圆多项式的分解	第39-42页
第六章 总结	第42-43页
参考文献	第43-45页
申请学位期间的研究成果及发表的学术论文	第45-46页
致谢	第46页