冪剩餘法 的英文怎麼說
中文拼音 [mìshèngyúfǎ]
冪剩餘法
英文
power residue method-
However the time - consuming modulo exponentiation computation, which has always been the bottle - neck of rsa, restricts its wider application
但該演算法所採用的冪剩餘計算會耗費太多的時間,一直是制約其廣泛應用的瓶頸。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位)來滿足不同的加密安全等級的需求;加密模塊中,選用了二進制序列的乘法方法,實現了大數模冪乘運算;解密模塊中,引用了擴展的歐幾里德法求逆元,並採用中國剩餘定理實現解密過程,大大提高了解密速度。Using a multiplexer - based method, the datapath of the multiplier is reconfigurable to perform either one 1024 - bit - multiplication or two 512 - bit multiplications in parallel. the chinese remainder theorem increases the decryption data rate by a factor of 3. 8
數據通路的設計採用一種基於多選器的動態重構方法,其模乘法器可以執行一個1024位的模乘冪運算,也可以并行執行2個512位的模乘冪運算,從而支持基於中國剩餘定理的加速策略。
分享友人