• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=532078