Homomorphic evaluation including key switching, modulus switching, and dynamic noise management

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9608817
SERIAL NO

15008921

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
UNIVERSITY OF BRISTOLBRISTOL BRISTOL GLOUCESTERSHIRE

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Gentry, Craig B New York, US 85 2542
Halevi, Shai Elmsford, US 45 1361
Smart, Nigel P Bristol, GB 5 146

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 28, 2028
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00