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:
Feb. 20, 2018

Filed:

Dec. 18, 2015
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Kim Laine, San Mateo, CA (US);

Nathan P. Dowlin, Chelsea, VT (US);

Ran Gilad-Bachrach, Bellevue, WA (US);

Michael Naehrig, Sammamish, WA (US);

John Wernsing, Redmond, WA (US);

Kristin E. Lauter, La Jolla, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/06 (2006.01); H04L 9/00 (2006.01); H04L 9/06 (2006.01); H04L 9/30 (2006.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01); H04L 9/0618 (2013.01); H04L 9/3093 (2013.01);
Abstract

The techniques and/or systems described herein are directed to improvements in homomorphic operations within a homomorphic encryption scheme. The homomorphic operations may be performed on encrypted data received from a client device without decrypting the data at a remote computing device, thereby maintaining the confidentiality of the data. In addition to the operations of addition, subtraction, and multiplication, the homomorphic operations may include an approximate division, a sign testing, a comparison testing, and an equality testing. By combining these operations, a user may perform optimized operations with improved processor and memory requirements.


Find Patent Forward Citations

Loading…