作者：胡建军; 裴东林离散对数算法素因子分解复杂度循环群
摘要：当阶n是光滑的且仅有小素因子时，Pohlig-Hellman算法对于计算离散对数是比较有效的，但是该算法需要调用Shank算法，这使得该算法运行效率并不高．针对这一不足，利用穷尽搜索法消除了Pohlig-Hellman算法中Shank算法的调用．理论分析和实例验证表明，改进算法具有很强的计算能力．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《湖南师范大学自然科学学报》（CN：43-1065/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《湖南师范大学自然科学学报》为自然科学综合性学术刊物。刊登数学、物理学、化学、生物学、地理学、农业科学、资源与环境学等方面的学术论文。
杂志详情
