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:
May. 24, 2016

Filed:

Jul. 25, 2013
Applicant:

Cisco Technology, Inc., San Jose, CA (US);

Inventors:

Aviad Kipnis, Efrat, IL;

Eliphaz Hibshoosh, Tel Aviv, IL;

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 9/08 (2006.01); H04L 9/00 (2006.01); H04L 9/30 (2006.01); G06F 7/58 (2006.01);
U.S. Cl.
CPC ...
H04L 9/0869 (2013.01); G06F 7/582 (2013.01); H04L 9/002 (2013.01); H04L 9/008 (2013.01); H04L 9/08 (2013.01); H04L 9/302 (2013.01); H04L 9/3093 (2013.01); H04L 2209/08 (2013.01); H04L 2209/24 (2013.01);
Abstract

A fully homomorphic method and system for randomizing an input, wherein all computations are over a commutative ring is described. Equivalent methods for performing the randomization using matrices and polynomials are detailed, as well as ways to mix the matrix and polynomial functions. Addition, multiplication, and division of the matrix and polynomial functions is further described. By performing computations of the functions modulo N over a ring Z, the functions are usable as encryption functions. The method and system can also be used for verifying that a returned result of a calculation performed by a third party is valid for any of the calculations described herein. Related methods, systems, and apparatus are also described.


Find Patent Forward Citations

Loading…