Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.


Finding isomorphisms between trilinear forms, slightly faster

April 11, 2024


Anand Narayanan - SanboxAQ


In this talk, we present algorithms for solving the trilinear isomorphisms underlying ALTEQ and MEDS that improve upon previously known run time exponents by a constant factor. These algorithms inform the parameter selection in ALTEQ and MEDS and were already taken into account in the ALTEQ submission. Key ingredients in our algorithms are new distinguishing invariants under the respective actions. The run time analyses rely on certain heuristics, which are supported by experimental and theoretical evidence.

Presented at

5th PQC Standardization Conference (2024) [in-person]

Event Details


    The NIST PQC conference will be held at the:
    Hilton Washington DC/Rockville Hotel
    1750 Rockville Pike
    Rockville, MD 20852

Related Topics

Security and Privacy: post-quantum cryptography

Created April 11, 2024, Updated April 12, 2024