Paper 2026/2831

Twisted Towers: A Faster and Fully Costed SexTNFS Attack

Gautam Botrel
Abstract

We study the Special exTNFS attack on discrete logarithms in the target group $\mathbb{G}_T$ of BLS12-381. We give a (6,2) design in which every step is priced in one instruction-level model: relation collection, cofactorisation, filtering, linear algebra, the Block Wiedemann generator and both individual logarithms, at success probability at least 0.39. The design rests on an explicit twisted tower. The sextic base field has an involution $\sigma$ and a unit $c$ with $c\,\sigma(c)=-1$, so $\tau:(y,x)\mapsto(\sigma y,cx)$ has order 4 and acts on $\mathbb{F}_{p^{12}}$ as $\mathrm{Frob}^3$. Relations and ideals then come in orbits of four. The quotient linear system has Gaussian-integer entries read modulo $r$, and ten Schirokauer maps suffice. A norm-2 element of the base field enables a coset sieve. We also observe that yield estimates over TNFS coefficient cubes count unit multiples $(\varepsilon a,\varepsilon b)$ as distinct relations. For the valid polynomial pair closest to the published BLS12-381 design, only $2^{-2.81}$ of the smoothness-weighted cube points give distinct relations. Under stated heuristics the ledger is $2^{115.72}$ dense $\mathbb{F}_{p^{12}}$-multiplication equivalents, about $2^{130}$ AArch64 instructions. Under our instruction model and transferred pricing assumptions, the design is estimated to cost 0.74 to 1.08 bit less (about 0.8) than a fundamental-domain version of the published design. Under the published cost models the difference ranges from 0.57 bit in our favour to 0.19 bit against. Nothing was run at full size, and the practical security of BLS12-381 is unchanged.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
discrete logarithmtower number field sieveSexTNFSpairing-based cryptographyBLS12-381cost estimation
Contact author(s)
gautam botrel @ zclair io
History
2026-11-11: approved
2026-11-08: received
See all versions
Short URL
https://ia.cr/2026/2831
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2831,
      author = {Gautam Botrel},
      title = {Twisted Towers: A Faster and Fully Costed {SexTNFS} Attack},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2831},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2831}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.