Vorrichtung und Verfahren für eine Anweisung zur Zahlentheoretischen Transformation

Details

Veröffentlichungs-Nr.

EP4718242

Anmeldetag

16. Juli 2025

Veröffentlichung

1. April 2026

Rechtsraum

EP

Abstract

An instruction is executed for performing a number theoretic transform (NTT). For example, one embodiment includes decode circuitry to decode the instruction; one or more packed data registers to store a first, a second, and a third plurality of source packed data elements and corresponding result packed data elements; and execution circuitry to perform the NTT using a butterfly operation including: a Montgomery multiplication of a source packed data element of the second plurality of source packed data elements and a corresponding source packed data element of the third plurality of source packed data elements using a modulus value or an inverse of the modulus value to generate a product. The product is added to a corresponding source packed data element of the first plurality for a first result and is subtracted from the corresponding source packed data element of the first plurality for the second result.

Anmelder

Firma

INTEL Corporation

Land

🇺🇸 USA