In chapter three, the DLU and IILX algorithms for linear Diophantine equations are given based on the ABS algorithms. Corresponding properties, complexity and their application are discussed.
第三章在ABS算法的基础上给出了求解线性丢番图方程组的整隐式LU算法和整隐式LX算法,讨论了相应的ABS性质,并讨论了复杂性分析及其应用。
Using the theorem of linear Diophantine equations and the Chinese remainder theorem, we have constructed a class of trap-door knapsack public-key cryptosystems, which have a better security.
利用不定方程理论及中国剩余定理,我们设计了一类陷门背包公开钥密码系统,它们具有更好的安全性。
The security of these new cryptosystems depends on some NP-complete problems in the theory of Diophantine equations and on the difficulty of large number decomposition.
这些体制的安全性依赖于求解丢番图方程中的一些NP完全问题和大数的素因子分解的困难性。
应用推荐