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.

    Presentations 2024
Presentation

Finding isomorphisms between trilinear forms, slightly faster

April 11, 2024

Presenters

Anand Narayanan - SanboxAQ

Description

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

Location

    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