Loading...

Efficient Implementation of Elliptic Curve Scalar Multiplication without Division and Inversion Operations

Mosanaei Bourani, Hatame | 2017

1601 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 50259 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Bayat-Sarmadi, Siavash
  7. Abstract:
  8. Elliptic curve cryptography (ECC) has received attention because it can achieve a security level similar to other asymmetric methods while using a key with smaller length. Although ECC is more efficient compared to other asymmetric methods, fast computation of ECC is always desirable. In this thesis,a fixed-base comb point multiplication method has been modified to perform regular point multiplication. Additionally, two low-complexity and lowlatency architectures for the modified point multiplication algorithm has been proposed. In order to achieve these architectures, a low-latency pipelined digit-level field multiplier for all national institute of standards and technology (NIST) recommended polynomial has been introduced. The point multiplication architectures has been implemented using FPGA. It has been shown that the time complexity of this work is less than that for previous work.In worse case, the low-complexity architecture implementation result over GF(2^233) and GF(2^163) show 65 and 6 times efficiency improvement, respectively.Additionally, the low-latency architecture have 65% and 56% reduction in point multiplication time complexity, respectively, using trinomials and pentanomials
  9. Keywords:
  10. Low Latency ; Low Complexity ; Unknown Points ; Elliptic Curve Cryptography ; Fixed-Based Point Multiplication ; Asymmetric Cryptography

 Digital Object List

 Bookmark

  • مقدمه
  • آشنایی با مفاهیم پایه
    • میدان‌های متناهی
    • پایه‌های مختلف در میدان متناهی
      • پایه چند جمله‌ای
      • پایه نرمال
    • عمل جمع و مجذور در میدان متناهی
    • ضرب‌کننده میدان متناهی
      • ضرب‌کننده‌های کلاسیک در پایه چند جمله‌ای
    • عمل معکوس در میدان متناهی
    • مروری بر خم بیضوی
    • سیستم‌های مختصاتی گوناگون
    • عملیات ضرب نقطه‌ای روی خم‌های بیضوی
      • نقطه مبنا نامعلوم
      • نقطه مبنا ثابت
  • مروری بر کارهای پیشین
  • روش پیشنهادی
    • ضرب‌کننده میدان متناهی
      • پیچیدگی زمانی و مساحت ضرب‌کننده میدان متناهی
    • الگوریتم ضرب نقطه‌ای
    • معماری LC
      • پیچیدگی زمانی و مساحت در معماری LC
    • معماری LL
      • پیچیدگی زمانی و مساحت در معماری LL
  • پیاده‌سازی و نتایج
    • ضرب‌کننده میدان متناهی
    • پیاده‌سازی ضرب نقطه‌ای بر روی FPGA
    • پیاده‌سازی ضرب نقطه‌ای بر روی ASIC
  • نتیجه‌گیری و کارهای آتی
    • جمع‌بندی
    • کارهای آتی
...see more