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.

Date of Patent:
Jan. 06, 2026

Filed:

Nov. 24, 2022
Applicant:

Zama Sas, Paris, FR;

Inventors:

Marc Francois Joye, Paris, FR;

Michael Walter, Paris, FR;

Assignee:

ZAMA SAS, Paris, FR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/14 (2006.01); H04L 9/00 (2022.01);
U.S. Cl.
CPC ...
G06F 17/144 (2013.01); H04L 9/00 (2013.01); H04L 9/008 (2013.01);
Abstract

Some embodiments are directed to a cryptographic encrypted computation method (). The method involves performing a blind rotation of a ciphertext according to a test polynomial. The blind rotation results in an encrypted polynomial product of the test polynomial and a bootstrapping monomial represents the plaintext value as an exponent, modulo a modulus (q) and modulo a quotient polynomial (p(X)). . . . The quotient polynomial p(X) divides a number-theoretic transform (NTT) polynomial X−1 that allows a number-theoretic transform modulo the modulus q, e.g., q is a power of two and p(X)=X+X+1. The blind rotation is performed using the NTT, while the test polynomial is defined in such a way that the polynomial product is programmed to have desired output values for respective plaintext values as a fixed coefficient.


Find Patent Forward Citations

Loading…