Efficient implementation of pairing-based cryptosystems relies on high-performance arithmetic in finite fields \(\mathbb {F}_{p}\) and their extensions \(\mathbb {F}_{p^k}\) , where k denotes the embedding degree. A small embedding degree is crucial since a part of the arithmetic for pairing computation occurs in \(\mathbb {F}_{{p}^k}\) , including squaring, multiplication, and Frobenius operations. In this paper, we present a fast and efficient method for computing the Frobenius endomorphism in the finite field \(\mathbb {F}_{p^k}\) , along with an analysis of its computational complexity. Furthermore, we introduce an optimization for cyclotomic cubing operations tailored to several pairing-friendly elliptic curves, which are essential for the calculation of Tate pairing and its derivatives.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimized Frobenius and Cyclotomic Cubing for Enhanced Pairing Computation

  • Leila Ben Abdelghani,
  • Nadia El Mrabet,
  • Loubna Ghammam,
  • Lina Mortajine

摘要

Efficient implementation of pairing-based cryptosystems relies on high-performance arithmetic in finite fields \(\mathbb {F}_{p}\) and their extensions \(\mathbb {F}_{p^k}\) , where k denotes the embedding degree. A small embedding degree is crucial since a part of the arithmetic for pairing computation occurs in \(\mathbb {F}_{{p}^k}\) , including squaring, multiplication, and Frobenius operations. In this paper, we present a fast and efficient method for computing the Frobenius endomorphism in the finite field \(\mathbb {F}_{p^k}\) , along with an analysis of its computational complexity. Furthermore, we introduce an optimization for cyclotomic cubing operations tailored to several pairing-friendly elliptic curves, which are essential for the calculation of Tate pairing and its derivatives.