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.:
Date of Patent:
Apr. 04, 2017
Filed:
Mar. 11, 2014
Hrl Laboratories, Llc, Malibu, CA (US);
Karim El Defrawy, Santa Monica, CA (US);
Kirill Minkovich, Campbell, CA (US);
Joshua W. Baron, Los Angeles, CA (US);
Eric P. Tressler, Calabasas, CA (US);
HRL Laboratories, LLC, Malibu, CA (US);
Abstract
Described is a protocol for multi-dimensional secure pattern matching. The protocol is to be evaluated between two parties, P(or Client) and P(or Server). Pholds a multi-dimensional pattern, p, and Pholds a multi-dimensional text T (where both p and T have the same number of dimensions, but where p may be of smaller length in each dimension compared to T). Pand Pwould then engage in a protocol that allows Pto find out whether p is present in T or not. The security and privacy requirements are that Pdoes not learn any information about the pattern p nor the result of the matching. Pshould also not learn any information about T other than whether p is present in it or not. Upon implementation of the protocol, p matches T if there exists an m× . . . ×m sub-hypermatrix (or sub-array) of T that equals p.