剩余倍分法與孫子定理 和大衍求一術(shù)
2021-06-03 17:15 作者:bili_73373656289 | 我要投稿

同余理論是初等數(shù)論中的一個重要的理論概念,人們通常應(yīng)用孫子定理進行處理。然而孫子定理在處理同余關(guān)系中的理論概念并不完善,在應(yīng)用上有時會出現(xiàn)偏擾。剩余倍分法給出同余關(guān)系的新理論,簡化完善這一困擾已久的瓶頸問題,在密碼學(xué)中及計算機科學(xué)等廣泛領(lǐng)域有著明顯的實際應(yīng)用價值。
隨著現(xiàn)代計算機和密碼技術(shù)的不斷發(fā)展,孫子定理在計算機科學(xué)、密碼學(xué)的應(yīng)用日漸廣泛,尤其是新型公鑰密碼、數(shù)字簽名、密鑰分配等領(lǐng)域,無不顯示孫子定理的應(yīng)用價值,然而孫子定理在實際應(yīng)用中會出現(xiàn)一定的偏擾。通過對參考文獻的概念與結(jié)果進行分析,用剩余倍分法對相關(guān)例題進行分析對比,進一步闡明孫子定理在同余關(guān)系及計算機科學(xué)應(yīng)用中應(yīng)注意的問題。
標(biāo)簽: