• DocumentCode
    2567313
  • Title

    Modified modular inversion algorithm for VLSI implementation

  • Author

    Yan, Xiaodong ; Li, Shuguo

  • Author_Institution
    Tsinghua Univ., Beijing
  • fYear
    2007
  • fDate
    22-25 Oct. 2007
  • Firstpage
    90
  • Lastpage
    93
  • Abstract
    This paper proposes a new, efficient algorithm for modular inversion in Galois field GF(p). This algorithm reduces the number of operations cycles required by 31% when compared with previous algorithms reported in the literature. The 256 bit modular inversion circuit based on the proposed algorithm is implemented in 0.18 mum CMOS standard cell technology. The synthesis result shows a significant speed-up in the same area complexity.
  • Keywords
    CMOS integrated circuits; Galois fields; VLSI; cellular arrays; CMOS standard cell technology; Galois field; VLSI; modular inversion; Algorithm design and analysis; CMOS technology; Circuit synthesis; Communication system security; Galois fields; Hardware; Microelectronics; Personal digital assistants; Public key cryptography; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ASIC, 2007. ASICON '07. 7th International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-4244-1132-0
  • Electronic_ISBN
    978-1-4244-1132-0
  • Type

    conf

  • DOI
    10.1109/ICASIC.2007.4415574
  • Filename
    4415574
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2567313