通過對文獻(xiàn)資料的歸類分析,結(jié)合大整數(shù)分解理論和實(shí)踐的具體發(fā)展,從宏觀層面將大整數(shù)分解的歷程劃分為四個階段并歸納出了每個階段的基本特征,同時結(jié)合國內(nèi)研究情況總結(jié)出了國內(nèi)研究的特點(diǎn),指出了國內(nèi)外研究的差別以及國內(nèi)研究的某些局限性。文章最后還介紹了最近幾年新發(fā)現(xiàn)的基于二叉樹研究方法的特色及其取得的成果,展示了一些算例并揭示了未來的相關(guān)研究方向和內(nèi)容。文章可作為研究大整數(shù)分解算法的參考。 

【文章來源】：現(xiàn)代信息科技. 2020,4(16)

【文章頁數(shù)】：9 頁

【文章目錄】：
0 引言
1 國內(nèi)外研究概況
    1.1 國外研究
        1.1.1 1975年以前“無計可施”的數(shù)百年
        1.1.2 1975年—1995年“眾說紛紜”的20年
        1.1.3 1995年—2010年“計窮力竭”的15年
        1.1.4 2010年以來“再入迷�！钡哪甏�
    1.2 國內(nèi)研究
        1.2.1 綜述學(xué)習(xí)
        1.2.2 局部探索
        1.2.3 頂天不立地
    1.3 國內(nèi)外研究對比及目前辛酸的局面
2 二叉樹上的數(shù)論展現(xiàn)了新的希望
    2.1 奇數(shù)的遺傳圖譜
    2.2 遺傳圖譜與整數(shù)分解
    2.3 取得的成果
    2.4 未來研究
3 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]大整數(shù)分解算法綜述[J]. 楊江帥.  信息技術(shù)與網(wǎng)絡(luò)安全. 2018(11)
[2]Pollard ρ算法改進(jìn)[J]. 胡建軍,王偉,李恒杰.  計算機(jī)應(yīng)用研究. 2018(07)
[3]基于方程求解與相位估計攻擊RSA的量子算法[J]. 王亞輝,張煥國,吳萬青,韓海清.  計算機(jī)學(xué)報. 2017(12)
[4]Shor量子算法的分析及優(yōu)化[J]. 王平平,陸正福,楊春堯,李軍.  通信技術(shù). 2017(04)
[5]整數(shù)因子分解的費(fèi)馬法改進(jìn)[J]. 徐明毅.  洛陽師范學(xué)院學(xué)報. 2016(08)
[6]一種新的攻擊RSA的量子算法[J]. 王亞輝,顏松遠(yuǎn).  計算機(jī)科學(xué). 2016(04)
[7]關(guān)于大整數(shù)分解的方法探究[J]. 楊晨鶴,王周寧馨,張禎.  科技資訊. 2015(07)
[8]大數(shù)因子分解算法綜述[J]. 劉新星,鄒瀟湘,譚建龍.  計算機(jī)應(yīng)用研究. 2014(11)
[9]云計算在RSA密碼體制分析中的應(yīng)用[J]. 劉倩,范安東,許凌云,任澤明.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2014(03)
[10]分解大整數(shù)為兩個素因子乘積的析出算法[J]. 孫克泉.  天津職業(yè)院校聯(lián)合學(xué)報. 2011(08)

博士論文
[1]數(shù)域上的橢圓曲線與整數(shù)分解[D]. 李修美.清華大學(xué) 2013

碩士論文
[1]大數(shù)分解的若干歷史問題研究[D]. 楊莉莉.山西師范大學(xué) 2014
[2]關(guān)于大數(shù)分解問題的研究[D]. 陳笑偉.青海師范大學(xué) 2009
[3]分布式計算環(huán)境下大整數(shù)分解的研究[D]. 李駿.上海交通大學(xué) 2007



本文編號：3639810