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.:

US 9608817 B1

PDF
Full Text
Expired
Date of Patent:
Mar. 28, 2017

Filed:

Jan. 28, 2016
Applicants:

International Business Machines Corporation, Armonk, NY (US);

University of Bristol, Bristol, GB;

Inventors:

Craig B. Gentry, New York, NY (US);

Shai Halevi, Elmsford, NY (US);

Nigel P. Smart, Bristol, GB;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/00 (2013.01); H04L 9/16 (2006.01); H04L 9/08 (2006.01); H04L 9/00 (2006.01); H04L 9/06 (2006.01); H04L 9/30 (2006.01);
U.S. Cl.
CPC ...
H04L 9/16 (2013.01); H04L 9/008 (2013.01); H04L 9/0618 (2013.01); H04L 9/08 (2013.01); H04L 9/30 (2013.01); H04L 2209/24 (2013.01); H04L 2209/34 (2013.01);
Abstract

Homomorphic evaluation of a function is performed on input ciphertext(s), which were encrypted using a public key of an encryption scheme that also includes multiple secret keys. Each input ciphertext includes multiple real numbers that are kept with finite precision. Performing the homomorphic evaluation of the function includes performing operation(s). Performing each of one or more operations includes the following. A key-switching transformation is performed on selected ciphertext(s), including converting a first version of a selected ciphertext with respect to a first of the secret keys and with some number r bits of precision to a second version of the selected ciphertext with respect to a second of the secret keys and with some other number r' bits of precision, r′>r. Each key switching transformation is performed prior to or after the operation(s) are evaluated. Results of the operation(s) are output.


Find Patent Forward Citations

Loading…