丟番圖方程；素數；整數解；勒讓德符號；同餘。
這種方法的優點在於無需求解丟番圖方程，減少了控制算法的計算量。
根據監護的科斯馬斯，約翰取得如此迅速的進展，在熱烈的語言，他的傳記作家，他很快等於丟番圖代數和歐幾里得幾何。
費馬隨手寫在丟番圖的西蒙·*格
然而，這些揹包算法易於遭受低密度子集和攻擊、GCD攻擊、聯立丟番圖逼近攻擊以及正交格攻擊等。
丟番圖方程；正整數解；同餘；遞歸序列。
這些體制的安全*依賴於求解丟番圖方程中的一些NP完全問題和大數的素因子分解的困難*。
費馬隨手寫在丟番圖的。西蒙·*格
三世紀的丟番圖的傑出貢獻之一，就是把希臘代數學簡化，開創了簡化代數。
第四章給出了求解線*丟番圖不等式組的ABS算法及其在整線*規劃中的應用。
第三章在ABS算法的基礎上給出了求解線*丟番圖方程組的整隱式LU算法和整隱式LX算法，討論了相應的ABS*質，並討論了複雜*分析及其應用。
運用遞推序列法，給出組合數丟番圖方程(方程序略)的一個初等解法。
這種方法無需求解丟番圖方程，減少了控制算法的計算量。
