extended euclid 中文意思是什麼
extended euclid
解釋
擴充歐幾里德-
In the key generation algorithm, a best method of generating key is found through theory analysis and many experiments. in the multiplicative inverse of modulo, a new algorithm is initiated which needs less memory and runs faster than extended euclid
對于求模逆元演算法，在擴展歐拉演算法的基礎上，提出了一種新的求模逆元演算法，該演算法比擴展歐拉演算法不僅內存所需更少，而且運行速度更快。 -
The author mainly realized the method of generating the large random numbers and judging the prime number using lehmann means, then three pairs of secure key with different lengths ( 256 bits, 512 bits, 1024 bits ) was generated to meet the demand of different security grade. in encryption module, modular multiplication arithmetic of large number was realized adopting addition chaining. in decryption module, extended euclid was used to get inverse, and the chinese remainder theorem was used to realize decryption, which increased the speed of decryption greatly
作者主要實現了大隨機數的生成、採用整除小素數和勒曼測試法判定素數，可以生成三種不同長度的密鑰對（ 256位、 512位、 1024位）來滿足不同的加密安全等級的需求；加密模塊中，選用了二進制序列的乘法方法，實現了大數模冪乘運算；解密模塊中，引用了擴展的歐幾里德法求逆元，並採用中國剩餘定理實現解密過程，大大提高了解密速度。 -
In section one, based on theory of n dimensional euclid space, a new method labeled as " pointlineplane " recycling optimization algorithm is proposed to solve the linear programming problem. this algorithm is proposed on the basis of the thought as follovvs : as for three dimensional euclid space, the feasible region of any linear programming problem is a extended convex polyhedron, of which surface is consisted of some planes, and its objective function can be regarded as a parallel plane pencil with objective function value acting as parameter
第一部分內容是在n維歐氏空間理論的基礎上提出了一種求解線性規劃問題的新演算法? 「點線面」循環尋優法，本演算法是基於如下思想提出來的：我們知道，在三維歐氏空間中，線性規劃問題的可行域是一個由若干個平面圍成的廣義多面體，目標函數可以看作是以目標函數值為參變量的一個平行平面束。
分享友人