歐幾里德引理 的英文怎麼說
中文拼音 [ōujīlǐdéyǐnlǐ]
歐幾里德引理
英文
euclid's lemma- 歐 : 名詞1. （姓氏） a surname 2. （歐洲的簡稱） short for europe
- 幾 : 幾代詞1. （多少, 用於詢問數量和時間） how many 2. （表示不定的少數目） a few; several; some
- 里 : 里Ⅰ名詞1 （襯料; 紡織品的反面） lining; liner; inside 2 （里邊; 里邊的） inner 3 （街坊） neighbo...
- 德 : 名詞1 （道德; 品行; 政治品質） virtue; morals; moral character 2 （心意） heart; mind 3 （恩惠）k...
- 引 : Ⅰ動詞1 （牽引; 拉） draw; stretch 2 （引導） lead; guide 3 （離開） leave 4 （伸著） stretch 5 （...
- 理 : Ⅰ名詞1 （物質組織的條紋） texture; grain （in wood skin etc ） 2 （道理;事理） reason; logic; tru...
-
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位）來滿足不同的加密安全等級的需求；加密模塊中，選用了二進制序列的乘法方法，實現了大數模冪乘運算；解密模塊中，引用了擴展的歐幾里德法求逆元，並採用中國剩餘定理實現解密過程，大大提高了解密速度。
分享友人