DocumentCode :
532078
Title :
Improvement of the Knuth division about big integer based on the long radix
Author :
Wen-Hua, Li ; Sheng, Zhong ; Yan-Ping, Sun
Author_Institution :
Coll. of Inf. Sci. & Technol., Hainan Univ., Haikou, China
Volume :
5
fYear :
2010
fDate :
22-24 Oct. 2010
Abstract :
On the basis of the analysis and study of a classical big integer division, Knuth estimate-quotient algorithm, the thesis firstly advance a better algorithm for improving on Knuth´s based on the long radix. The result proved available in theory. The experiment showed that the improved division algorithm is more efficient.
Keywords :
cryptography; Knuth division; Knuth estimate-quotient algorithm; RSA system; big integer division; encryption; long radix; Optimization; big integer; division; estimate-quotient algorithm; optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
Type :
conf
DOI :
10.1109/ICCASM.2010.5619414
Filename :
5619414
Link To Document :
بازگشت