Efficient multiplications in F(5)5n and F(7)7n

---

Atıf İçin Kopyala

CENK M., ÖZBUDAK F.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, cilt.236, sa.2, ss.177-183, 2011 (SCI-Expanded)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 236 Sayı: 2
• Basım Tarihi: 2011
• Doi Numarası: 10.1016/j.cam.2011.06.016
• Dergi Adı: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
• Sayfa Sayıları: ss.177-183
• Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Efficient multiplications in finite fields of characteristics 5 and 7 are used for computing the Eta pairing over divisor class groups of the hyperelliptic curves Lee et al. (2008) [1]. In this paper, using the recent methods for multiplication in finite fields, the explicit formulas for multiplication in F(5)5n and F(7)7n are obtained with 10 multiplications in F(5)n for F(5)5n and 15 multiplications in F(7)n for F(7)7n improving the results in Cenk and Ozbudak (2008) [4], Cenk et al. (2009) [5], Lee et al. (2008) [11 and Montgomery (2005) [12]. The timing results of implementations of the Karatsuba type formulas and the proposed formula for multiplication in F(5)5.89 are given. (C) 2011 Elsevier B.V. All rights reserved.