Patent ID: 9086999
Filing Date: 2015-07-21
Classification: G06F

Abstract:
1. A method for managing encrypted data, wherein a volume is partitioned into a plurality of pages and each page is partitioned into a plurality of sectors, the method comprising: responsive to receiving a request to store data in the volume and an identification of a number of keys with which users are allowed to store the data in the volume, selecting, by a processor, a respective set of sectors in each page of the volume for storing the data based on a respective key in the number of keys, wherein selection of the respective set of sectors is a function of a value of the respective key and a number of available sectors within a page and the volume is much larger than the data; encrypting the data using the respective key to form the encrypted data; and storing the encrypted data in the respective set of sectors in the page in the volume, wherein the step of selecting, by the processor, the respective set of sectors in each page of the volume for storing the data based on the respective key in the number of keys comprises: identifying a subset of sectors associated with the respective key in a list; and selecting the respective set of sectors from the subset of sectors associated with the respective key based on a size of the data.