GF(p)上离散对数问题GNFS算法实现的中期报告.docx

文档介绍：该【GF(p)上离散对数问题GNFS算法实现的中期报告 】是由【niuww】上传分享，文档一共【1】页，该文档可以免费在线阅读，需要了解更多关于【GF(p)上离散对数问题GNFS算法实现的中期报告 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。GF(p)上离散对数问题GNFS算法实现的中期报告实现离散对数问题的GNFS算法需要解决以下几个问题::为了使GNFS算法能够有效地工作,需要选择一个合适的素数p作为有限域GF(p)的模数。通常情况下,选择的素数p应该是一个很大的质数,同时也需要满足特定的条件,比如p-1的因子应该是很小的质数等等。:在GNFS算法中,需要将GF(p)中的离散对数问题转化为一系列的线性代数方程,而这些方程需要通过对p的大整数分解来得到。分解出合适的质因子集合后,需要找到一组指数使得这些质因子的乘积等于一个特定的数,从而恰好得到一个由这些质因子作为底数的幂。:在得到所有的线性方程之后,需要找到一个满足要求的方程组合。这个过程需要确定一组比较小的方程,然后把它们组合在一起得到一个方程组合。目前,我们已经完成了选择素数和大整数分解的部分,并且已经可以将GF(p)中的离散对数问题转化为线性方程组。在接下来的工作中,我们将重点关注如何寻找一个满足要求的方程组合,并将GNFS算法实现到最后一步。同时,我们也在研究如何优化算法的效率,尽可能地缩短计算时间。