An optimal multiplication algorithm for the _T pairing over F₃^6m

zbMATH Open1240.94085MaRDI QIDQ3170752FDOQ3170752

Chun-Ming Tang, Dajiang Jia, Maozhi Xu, Yanfeng Qi

Publication date: 29 September 2011

Recommendations

• An efficient residue group multiplication for the \(\eta _{T }\) pairing over \({\mathbb F}_{3^m}\)
• Explicit Formulas for Efficient Multiplication in $\mathbb{F}_{3^{6m}}$
• Reduction Optimal Trinomials for Efficient Software Implementation of the η T Pairing
• The Eta Pairing Revisited
• Faster Implementation of η T Pairing over GF(3 m ) Using Minimum Number of Logical Instructions for GF(3)-Addition

zbMATH Keywords

Vandermonde matrixpairing-based cryptosystemsinterpolation of dual polynomialsmultiplication in finite fields

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cited In (6)

• An optimal algorithm for multiplication in \(\mathbb{F}_{256}/\mathbb{F}_ 4\)
• Finite Field Multiplication Combining AMNS and DFT Approach for Pairing Cryptography
• Reduction Optimal Trinomials for Efficient Software Implementation of the η T Pairing
• Explicit Formulas for Efficient Multiplication in $\mathbb{F}_{3^{6m}}$
• Efficient Multiplication in $\mathbb{F}_{3^{\ell m}}$ , m ≥ 1 and 5 ≤ ℓ ≤ 18
• Faster Implementation of η T Pairing over GF(3 m ) Using Minimum Number of Logical Instructions for GF(3)-Addition

This page was built for publication: An optimal multiplication algorithm for the \(\eta_T\) pairing over \(F_{3^{6m}}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3170752)