Welcome to the resource topic for 2024/1790
Title:
Revisiting subgroup membership testing on pairing-friendly curves via the Tate pairing
Authors: Yu Dai, Debiao He, Dmitrii Koshelev, Cong Peng, Zhijian Yang
Abstract:In 2023, Koshelev proposed an efficient method for subgroup membership testing on a list of non-pairing-friendly curves via the Tate pairing. In fact, this method can also be applied to certain pairing-friendly curves, such as the BLS and BW13 families, at a cost of two small Tate pairings. In this paper, we revisit Koshelev’s method to enhance its efficiency for these curve families. First, we present explicit formulas for computing the two small Tate pairings. Compared to the original formulas, the new versions offer shorter Miller iterations and reduced storage requirements. Second, we provide a high-speed software implementation on a 64-bit processor. Our results demonstrate that the new method is up to 62.0\% and 22.4\% faster than the state-of-the-art on the BW13-310 and BLS24-315 curves, respectively, while being 14.1\% slower on BLS12-381. When precomputation is utilized, our method achieves speed improvements of up to 34.8\%, 110.6\%, and 63.9\% on the BLS12-381, BW13-310, and BLS24-315 curves, respectively.
ePrint: https://eprint.iacr.org/2024/1790
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .