• DocumentCode
    2382997
  • Title

    Improved Algorithm of the Tate Pairing in Characteristic Three

  • Author

    Wu, Ting ; Du, Huan-Qiang ; Zhang, Min ; Wang, Rong-bo

  • fYear
    2007
  • fDate
    1-3 Nov. 2007
  • Firstpage
    453
  • Lastpage
    455
  • Abstract
    In this paper, an efficient algorithm for the computa- tion of Tate pairing on curves in characteristic three is pre- sented. The main idea is to divide the ternary representation of integer n into fragments, and reduce the number of lines accordingly based on the conjugate of lines involved.
  • Keywords
    Cryptographic protocols; Cryptography; Data privacy; Educational institutions; Equations; Galois fields; H infinity control; Security;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data, Privacy, and E-Commerce, 2007. ISDPE 2007. The First International Symposium on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-0-7695-3016-1
  • Type

    conf

  • DOI
    10.1109/ISDPE.2007.13
  • Filename
    4402731