Title:
METHODS AND SYSTEMS FOR ENHANCED DATA-CENTRIC HOMOMORPHIC ENCRYPTION SEARCHING USING GEOMETRIC ALGEBRA
Document Type and Number:
WIPO Patent Application WO/2019/079353
Kind Code:
A3
Abstract:
Disclosed are methods/systems for encrypting messages 710 using Geometric Algebra on at least one source device 702 and, storing and searching the encrypted messages 710 on intermediary systems 706 without decrypting the encrypted messages 710 on the intermediary systems 706 and/or on search request devices requesting 714 the search. Both intermediary 706 and search request 714 devices/systems do not need to have knowledge of the encryption security keys. A search result (FOUND/NOT-FOUND) 712 may be sent to a destination device 708. The FOUND encrypted data, plus other encrypted data linked to the FOUND data, may be sent to a destination device and decrypted. Encrypt operations use the geometric product (Clifford Product) of multivectors created from plain text/data with one or more other multivectors that carry encryption keys. Decrypt operations decrypt encrypted data by employing geometric algebra operations such as multivector inverse, Clifford conjugate and others along with the geometric product.
Inventors:
PAZ DE ARAUJO CARLOS (US)
HONORIO ARAUJO DA SILVA DAVID (US)
JONES GREGORY (US)
HONORIO ARAUJO DA SILVA DAVID (US)
JONES GREGORY (US)
Application Number:
PCT/US2018/056154
Publication Date:
March 26, 2020
Filing Date:
October 16, 2018
Export Citation:
Assignee:
X LOGOS LLC (US)
International Classes:
H04L9/08; H04L9/00; H04L9/14; H04L9/30
Foreign References:
| US20140140514A1 | 2014-05-22 | |||
| US8515058B1 | 2013-08-20 | |||
| US20050193012A1 | 2005-09-01 | |||
| US20150039912A1 | 2015-02-05 |
Other References:
ERKIN ET AL.: "Generating private recommendations efficiently using homomorphic encryption and data packing", IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, vol. 7, no. 3, 1 June 2012 (2012-06-01), pages 1053 - 1066, XP011443424, ISSN: 1556-6013, DOI: 10.1109/TIFS.2012.2190726
Attorney, Agent or Firm:
FREUND, Samuel, M. et al. (US)
Download PDF: