湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2013年
5期
19-22
,共4页
离散对数%算法%素因子分解%复杂度%循环群
離散對數%算法%素因子分解%複雜度%循環群
리산대수%산법%소인자분해%복잡도%순배군
discrete logarithm%algorithm%factorization%complexity%cyclic group
当阶n是光滑的且仅有小素因子时,Pohlig-Hellman算法对于计算离散对数是比较有效的,但是该算法需要调用Shank算法,这使得该算法运行效率并不高.针对这一不足,利用穷尽搜索法消除了Pohlig-Hellman算法中Shank算法的调用.理论分析和实例验证表明,改进算法具有很强的计算能力.
噹階n是光滑的且僅有小素因子時,Pohlig-Hellman算法對于計算離散對數是比較有效的,但是該算法需要調用Shank算法,這使得該算法運行效率併不高.針對這一不足,利用窮儘搜索法消除瞭Pohlig-Hellman算法中Shank算法的調用.理論分析和實例驗證錶明,改進算法具有很彊的計算能力.
당계n시광활적차부유소소인자시,Pohlig-Hellman산법대우계산리산대수시비교유효적,단시해산법수요조용Shank산법,저사득해산법운행효솔병불고.침대저일불족,이용궁진수색법소제료Pohlig-Hellman산법중Shank산법적조용.이론분석화실례험증표명,개진산법구유흔강적계산능력.
