Algebraic Algorithm for the Alternating Trilinear Form Equivalence Problem

ePrint Report: Algebraic Algorithm for the Alternating Trilinear Form Equivalence Problem

Lars Ran, Simona Samardjiska, Monika Trimoska

The Alternating Trilinear Form Equivalence (ATFE) problem was recently used by Tang et al. as a hardness assumption in the design of a Fiat-Shamir digital signature scheme ALTEQ. The scheme was submitted to the additional round for digital signatures of the NIST standardization process for post-quantum cryptography.


ATFE is a hard equivalence problem known to be in the class of equivalence problems that …

algorithm design digital digital signature eprint report fiat problem report signature tang