• DocumentCode
    2530222
  • Title

    A new dual-field elliptic curve cryptography processor

  • Author

    Wu, Yongyi ; Zeng, Xiaoyang

  • Author_Institution
    State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai
  • fYear
    2006
  • fDate
    21-24 May 2006
  • Lastpage
    308
  • Abstract
    A new elliptic curve cryptography (ECC processor is proposed in this paper, which supports Galois fields GF(p) and GF(2n) arithmetic for arbitrary prime numbers and irreducible polynomials by introducing a dual-field unified algorithm and data-path. To speed up the scalar multiplication, OJW (optimal joint weight) form is used to convert the integers to optimal signed-binary form on the fly, which is especially useful for the verifying operation of elliptic curve digital signature algorithm. Also in this paper, Montgomery multiplication and modular division algorithm are unified to achieve high area-efficiency and carry-save redundant form of the intermediate results is preserved to reduce the critical path delay. At the same time, the EC arithmetic is executed in an anti-attack form ensuring the proposed design against side-channel power attacks efficiently
  • Keywords
    Galois fields; cryptography; digital arithmetic; logic design; microprocessor chips; EC arithmetic; Galois fields; Montgomery multiplication; arbitrary prime numbers; carry-save redundant form; critical path delay; dual-field data-path; dual-field processor; dual-field unified algorithm; elliptic curve cryptography processor; elliptic curve digital signature algorithm; irreducible polynomials; modular division algorithm; optimal joint weight form; optimal signed-binary form; scalar multiplication; side-channel power attacks; Algorithm design and analysis; Arithmetic; Delay; Digital signatures; Elliptic curve cryptography; Elliptic curves; Polynomials; Processor scheduling; Scheduling algorithm; Wireless communication;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
  • Conference_Location
    Island of Kos
  • Print_ISBN
    0-7803-9389-9
  • Type

    conf

  • DOI
    10.1109/ISCAS.2006.1692583
  • Filename
    1692583