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. 04, 2020

Filed:

Sep. 04, 2015
Applicant:

Nec Laboratories Europe Gmbh, Heidelberg, DE;

Inventor:

Sebastian Gajek, Berlin, DE;

Assignee:

NEC CORPORATION, Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 21/00 (2013.01); H04L 9/00 (2006.01); G06F 21/60 (2013.01); G06F 21/62 (2013.01); H04L 9/08 (2006.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01); G06F 21/602 (2013.01); G06F 21/6227 (2013.01); H04L 9/0894 (2013.01);
Abstract

A method for providing encrypted data in a database includes randomly encoding stored information. Each information part having a same part index number is added to a group having the same part index number. A number of secret keys and a tree having a number of nodes are computed. The number of nodes is the same as the number of computed secret keys and vertices between the nodes, such that for each node: one of the computed secret keys is assigned to the node; a tuple of ciphertexts is generated; and a vertex from the node is assigned to a sibling indexed with the part index number with the information part corresponding to the index number of the node. A master secret comprising all computed secret keys is computed, and the encrypted data is provided in form of a database with tuples comprising the ciphertexts and the groups.


Find Patent Forward Citations

Loading…