The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 26, 2026
Filed:
Apr. 04, 2024
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Nazanin Takbiri, San Jose, CA (US);
Jay Scott Fuller, Scotts Valley, CA (US);
Patrick Darwin Longa Pierola, Redmond, WA (US);
Michiel Tom J Van Beirendonck, Antwerp, BE;
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
Examples are disclosed that relate to number-theoretic-transform (NTT) architectures and inverse NTT (INTT) architectures for module lattice-based cryptographic algorithms. One example provides a device for performing an NTT for lattice-based cryptographic algorithms. The device comprises a memory block, a read address permutation generator configured to read input values from the memory block, a commutator stage comprising a first commutator layer of commutators and a second commutator layer, a butterfly stage connected to output of the commutator stage, and a write address permutation generator configured to write output values to the memory block.