IP Library Granted Patent US 11,151,277
Granted Patent B1
US 11,151,277 · App. 16/522,441 · Granted Oct 19, 2021

Method to recover encrypted structured files

Inventors: Qin Ye (Frisco, TX); Adam Meek (Richardson, TX)
Assignee: EMC IP HOLDING COMPANY LLC
G06F21/6227G06F11/0793G06F12/1408G06F21/568G06F21/602
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,151,277
App. No.
16/522,441
Granted
Oct 19, 2021
Kind
B1
Abstract

A method for recovering encrypted content from structured files is provided. During an encryption process, a known pattern of metadata may be inserted into each of a set of headers of the encrypted content and each of a set of footers of the encrypted content. The processing logic may insert the encrypted content into a structured file and subsequently (e.g., during an attempt to access the content) detect that a structure of the structured file has been damaged. The encrypted content may be identified by identifying one or more of the set of headers and one or more of the set of footers of the encrypted content. In this way, the method allows for partial recovery of encrypted content and prevents total loss of the content in situations where the structure of the file including the encrypted content is damaged.

Claims (43)

1. A method comprising:

encrypting content to generate encrypted content;

inserting a known pattern of metadata into each of a set of headers of the encrypted content and each of a set of footers of the encrypted content;

inserting the encrypted content into a structured file;

detecting that a structure of the structured file has been damaged;

identifying the encrypted content based at least in part on identifying one or more of the set of headers and one or more of the set of footers of the encrypted content; and

decrypting the encrypted content.

2. The method of claim 1 , further comprising:

dividing the content into a set of chunks, wherein encrypting the content comprises appending a header and a footer to each chunk in the set of chunks, and wherein inserting the known pattern of metadata comprises inserting the known pattern of metadata into the header and the footer of each chunk in the set of chunks.

3. The method of claim 2 , wherein the dividing is performed using a deterministic algorithm.

4. The method of claim 2 , wherein identifying the encrypted content comprises identifying one or more chunks of the set of chunks by identifying both a header and a footer of each of the one or more chunks.

5. The method of claim 4 , wherein each of the one or more chunks are unaffected by damage to the structure of the structured file.

6. The method of claim 2 , wherein detecting that a structure of the structured file has been damaged comprises detecting that a header or footer of one or more chunks of the set of chunks has been damaged or an internal file structure of the structured file has been damaged.

7. The method of claim 1 , wherein the known pattern of metadata comprises a special pattern, an original file name of the content, an encryption standard used to encrypt the content, a version number of the encryption standard used and an ID of an encryption key used to encrypt the content.

8. A system comprising:

a processor; and

a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform data storage operations, the operations including:

encrypting content to generate encrypted content;

inserting a known pattern of metadata into each of a set of headers of the encrypted content and each of a set of footers of the encrypted content;

inserting the encrypted content into a structured file;

detecting that a structure of the structured file has been damaged;

identifying the encrypted content based at least in part on identifying one or more of the set of headers and one or more of the set of footers of the encrypted content; and

decrypting the encrypted content.

9. The system of claim 8 , the operations further comprising:

dividing the content into a set of chunks, wherein encrypting the content comprises appending a header and a footer to each chunk in the set of chunks, and wherein inserting the known pattern of metadata comprises inserting the known pattern of metadata into the header and the footer of each chunk in the set of chunks.

10. The system of claim 9 , wherein the dividing is performed using a deterministic algorithm.

11. The system of claim 9 , wherein identifying the encrypted content comprises identifying one or more chunks of the set of chunks by identifying both a header and a footer of each of the one or more chunks.

12. The system of claim 11 , wherein each of the one or more chunks are unaffected by damage to the structure of the structured file.

13. The system of claim 9 , wherein detecting that a structure of the structured file has been damaged comprises detecting that a header or footer of one or more chunks of the set of chunks has been damaged or an internal file structure of the structured file has been damaged.

14. The system of claim 8 , wherein the known pattern of metadata comprises a special pattern, an original file name of the content, an encryption standard used to encrypt the content, a version number of the encryption standard used and an ID of an encryption key used to encrypt the content.

15. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations, the operations comprising:

encrypting content to generate encrypted content;

inserting a known pattern of metadata into each of a set of headers of the encrypted content and each of a set of footers of the encrypted content;

inserting the encrypted content into a structured file;

detecting that a structure of the structured file has been damaged;

identifying the encrypted content based at least in part on identifying one or more of the set of headers and one or more of the set of footers of the encrypted content; and

decrypting the encrypted content.

16. The non-transitory machine-readable medium of claim 15 , the operations further comprising:

dividing the content into a set of chunks, wherein encrypting the content comprises appending a header and a footer to each chunk in the set of chunks, and wherein inserting the known pattern of metadata comprises inserting the known pattern of metadata into the header and the footer of each chunk in the set of chunks.

17. The non-transitory machine-readable medium of claim 16 , wherein the dividing is performed using a deterministic algorithm.

18. The non-transitory machine-readable medium of claim 16 , wherein identifying the encrypted content comprises identifying one or more chunks of the set of chunks by identifying both a header and a footer of each of the one or more chunks.

19. The method of claim 18 , wherein each of the one or more chunks are unaffected by damage to the structure of the structured file.

20. The non-transitory machine-readable medium of claim 15 , wherein the known pattern of metadata comprises a special pattern, an original file name of the content, an encryption standard used to encrypt the content, a version number of the encryption standard used and an ID of an encryption key used to encrypt the content.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0088 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2019
From: YE, QIN; MEEK, ADAM
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049899/0325 →