Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR ACHIEVING DATA SECURITY IN A DISTRIBUTED CLOUD COMPUTING ENVIRONMENT
Document Type and Number:
WIPO Patent Application WO/2012/161908
Kind Code:
A1
Abstract:
A distributed cloud storage system includes a cloud storage broker logically residing between a client platform and a plurality of remote cloud storage platforms. The cloud storage broker mediates execution of a cloud storage process that involves dividing a data item into multiple portions and allocating the portions to multiple selected cloud storage platforms according to first and second rules defining a key known only to the cloud storage broker or to the client. At some later time when it is desired to retrieve the data item, the key is retrieved from storage and the rules are executed in a reverse fashion to retrieve and reassemble the data item.

Inventors:
NOVOTNY HANAN M (US)
DEPAUL KENNETH E (US)
SANKALIA ANISH (US)
NTA PATRICK (US)
LARSEN RENAUD (BE)
Application Number:
PCT/US2012/034803
Publication Date:
November 29, 2012
Filing Date:
April 24, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ALCATEL LUCENT (FR)
NOVOTNY HANAN M (US)
DEPAUL KENNETH E (US)
SANKALIA ANISH (US)
NTA PATRICK (US)
LARSEN RENAUD (BE)
International Classes:
H04L29/08
Foreign References:
US20090254572A12009-10-08
US20100058476A12010-03-04
US20100153415A12010-06-17
Other References:
None
Attorney, Agent or Firm:
SANTEMA, Steven, R. (Attention: Docket Administrator - Room 3d-201600-700 Mountain Avenu, Murray Hill NJ, US)
Download PDF:
Claims:
CLAIMS:

1. Apparatus for providing data storage services for a client, in accordance with a cloud computing model wherein a client platform is operably connected to a cloud storage broker and a plurality of remote cloud storage platforms, the apparatus at the cloud storage broker comprising:

a user interface;

a cloud storage interface;

a memory; and

at least one processor operably coupled to the user interface, cloud storage interface and memory and configured to:

(a) receive a client request for cloud storage services associated with a data item;

(b) choose selected cloud storage platforms of the plurality of remote cloud storage platforms for cloud storage of the data item, wherein each of the selected platforms are to store an allocated portion of the data item;

(c) identify a first rule that defines a manner of dividing the data item into a plurality of portions, the plurality of portions corresponding in number with the plurality of selected cloud storage platforms;

(d) identify a second rule that defines a manner of allocating the respective portions among the selected cloud storage platforms; and

(e) communicate indicia of the first and second rules to the client, thereby enabling the client to divide the data item into portions according to the first rale and to allocate the respective portions among the selected cloud storage platforms according to the second rule.

2. The apparatus of claim 1 , further comprising:

a rule generator for creating at least one of the first and second rules to be used for respective data storage transactions; and

a file storage index for maintaining indicia of the first and second rules used for respective data storage transactions.

3. The apparatus of claim 2, wherein the at least one processor is further configured to:

(f) receive a client request for data retrieval se dees associated with a data item;

(g) consult the file storage index to identify indicia of the first and second rules that were used to store the data item;

(h) communicate indicia of the first and second rales to the client, thereby enabling the client to retrieve and reassemble the data item according to an inverse of the first and second rule.

4. Apparatus for providing data storage sendees for a client, in accordance with a cloud computing model wrherein a client platform is operably connected to a cloud storage broker and a plurality of remote cloud storage platforms, the apparatus at the cloud storage broker comprising:

a user interface;

a cloud storage interface;

a memory; and

at least one processor operably coupled to the user interface, cloud storage interface and memory and configured to:

(a) receive a client request for cloud storage services associated with a data item;

(b) choose selected cloud storage platforms of the plurality of remote cloud storage platforms for cloud storage of the data item, wherein each of the selected platforms are to store an allocated portion of the data item;

(c) identify a first rule that defines a manner of dividing the data item into a plurality of portions, the plurality of portions corresponding in number with the plurality of selected cloud storage platforms;

(d) identify a second rule that defines a manner of allocating the respective portions among the selected cloud storage platforms;

(e) obtain the data item; and

(f) divide the data item into portions according to the first rule and allocate the respective portions among the selected cloud storage platforms according to the second rale.

5. The apparatus of claim 4, further comprising:

a rule generator for creating at least one of the first and second rules to be used for respective data storage transactions; and

a file storage index for maintaining a record of the first and second rules or indicia of the first and second rules used for respective data storage transactions.

6. The apparatus of claim 4, wherein the at least one processor is further configured to:

(g) receive a client request for data retrieval services associated with a data item;

(h) consult the file storage index to identify indicia of the first and second rules that were used to store the data item;

(i) execute an inverse of the first and second rules to retrieve and reassemble the data item, yielding a reassembled data item; and

(j) deliver the reassembled data item to the client.

7. A method for providing data storage services for a client, in accordance with a cloud computing model wherein a client platform is operably connected to a cloud storage broker and a plurality of remote cloud storage platforms, the method comprising the cloud storage broker:

receiving a client request for cloud storage services associated with a data item;

choosing selected cloud storage platforms of the plurality of remote cloud storage platforms for cloud storage of the data item, wherein each of the selected platforms are to store an allocated portion of the data item;

identifying a first rule that defines a manner of dividing the data item into a plurality of portions, the plurality of portions corresponding in number with the plurality of selected cloud storage platforms;

identifying a second rule that defines a manner of allocating the respective portions among the selected cloud storage platforms; and communicating indicia of the first and second rules to the client, thereby enabling the client to divide the data item into portions according to the first mle and to allocate the respective portions among the selected cloud storage platforms according to the second rule.

8. A method for providing data storage services for a client, in accordance with a cloud computing model wrherein a client platform is operably connected to a cloud storage broker and a plurality of remote cloud storage platforms, the method comprising the cloud storage broker:

receiving a client request for cloud storage services associated with a data item;

choosing selected cloud storage platforms of the plurality of remote cloud storage platforms for cloud storage of the data item, wherein each of the selected platforms are to store an allocated portion of the data item;

identifying a first rule that defines a manner of dividing the data item into a plurality of portions, the plurality of portions corresponding in number with the plurality of selected cloud storage platforms;

identifying a second rule that defines a manner of allocating the respective portions among the selected cloud storage platforms;

obtaining the data item; and

dividing the data item into portions according to the first rale and allocate the respective portions among the selected cloud storage platforms according to the second rale. 9. In a cloud storage system including a client platform operably connected to a cloud storage broker and a plurality of remote cloud storage platforms, a method for providing distributed cloud storage of a data item comprising:

dividing the data item into a plurality of portions according to a first rule; allocating the portions to a plurality of selected cloud storage platforms according to a second rule, the plurality of portions corresponding in number with the plurality of selected cloud storage platforms; and

retaining indicia of the first and second rales for later data retrieval.

Description:
METHOD AND APPARATUS FOR ACHIEVING DATA SECURITY IN A DISTRIBUTED CLOUD COMPUTING ENVIRONMENT

FIELD OF THE INVENTION

This invention relates generally to computer security and, more particularly to data security in a distributed "cloud" computing environment.

BACKGROUND OF THE INVENTION

Cloud computing is a concept for providing computing resources and services from a packet-based virtualised "cloud" infrastructure, such that customers can access computing resources and/or services on demand from remote cloud service platforms rather than relying on on-premise hardware and storage resources. Customers may leverage the cloud, for example, to access off-premise data center storage resources as an alternative or supplement to on-premise storage resources. A cloud computing solution may utilize a private cloud (e.g., existing within the confines of a corporate Intranet), a public cloud (e.g., the Internet) or a hybrid cloud (e.g., combination of public and private cloud).

However, a problem associated with the cloud model and a barrier to its widespread adoption is the issue of data security. The virtualised nature of the cloud means that computing resources may be distributed across multiple devices and/or multiple cloud providers and the customer has limited clarity on where and how their data is being stored or who can access the data. Moreover, the cloud may be shared by many end users (including untrusted or unknown users) thereby opening windows of vulnerability to the data.

SUMMARY OF THE INVENTION

This problem is addressed and a technical advance is achieved in the art by a distributed cloud storage system incorporating a cloud storage broker logically residing between a client platform and a plurality of remote cloud storage platforms (e.g., without limitation, data center servers and associated storage resources). For a given data storage transaction, the cloud storage broker will select designated cloud storage platforms for cloud storage of a client data item and will mediate execution of a cloud storage process that involves dividing a data item into multiple portions according to a first rule and allocating the portions to the selected cloud storage platforms according to a second rule. The first and second rules thus define a "key" for achieving distributed cloud storage of the data item, the manner of which is known only to the key holder, and the distributed nature of the cloud storage makes the data less vulnerable to discovery from a compromised platform.

In one implementation (referred to herein as a "pass-through model"), the cloud storage broker directly participates in the data flow, i.e., it receives the data item from the client and divides and allocates the data item to the selected cloud storage platforms according to the first and second rules on behalf of the client, hi another implementation (referred to herein as an "enterprise model"), the cloud storage broker does not directly participate in the data flow but rather instructs the client how to divide and allocate the data item, allowing the client itself to divide and allocate the data item to the selected cloud storage platforms. Thereafter, depending on the implementation, data retrieval may be accomplished by the cloud storage broker or the client having possession or access to the relevant rules.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other advantages of the invention will become apparent upon reading the following detailed description and upon reference to the drawings in which:

FIG. 1 is a block diagram of a cloud storage system according to the prior art;

FIG. 2 is a block diagram of a distributed cloud storage system including a cloud storage broker according to embodiments of the present invention;

FIG. 3 is a block diagram illustrating functional components of the cloud storage broker according to embodiments of the present invention;

FIG. 4 is a block diagram illustrating a pass-through model of a distributed cloud storage system according to embodiments of the present invention;

FIG. 5 is a block diagram illustrating an enterprise model of a distributed cloud storage system according to embodiments of the present invention;

FIG. 6 is a flowchart showing steps performed by a cloud storage broker and/or user platform to execute a cloud storage process according to embodiments of the present invention; and

FIG. 7 is a flowchart showing steps performed by a cloud storage broker and/or user platform to execute a cloud retrieval process according to embodiments of the present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENTS)

FIG. 1 illustrates a cloud storage system 100 according to the prior art. The cloud storage system 100 includes one or more user platforms 102 interconnected by a network 104 to a data center (as shown, including a server 106 and associated storage resources 108). A typical data center includes multiple servers 106 mounted in racks which may occupy one or more floors of a building. The storage resources 108 may reside within respective servers 106 or may reside within separate components (not shown) in or alongside the racks of the data center. The term "cloud storage platform" will be understood herein to encompass both a server 106 and its associated storage resources 108. Thus, a typical data center consisting of multiple servers and storage resources will be understood to encompass multiple cloud storage platforms. The user platforms 102 may comprise, for example, laptop computers, desktop computers or mobile computing devices, nominally including local data items (e.g., data files or the like) and which are subject to operation by users or administrators to possibly leverage the cloud storage platforms for off-premise storage of the data items on an as-needed basis. Depending on the network topology and/or the security needs of the user, the network 104 may comprise, for example, a corporate Intranet, the Internet, or some combination thereof; and the user data items may or may not be encrypted before they are transported to or stored in the cloud storage platforms.

Generally, however, regardless of network topology, cloud storage solutions according to the prior art are known to utilize a single-thread processing model yielding storage of user data items in a single location/platform. For example, as represented in FIG. 1 , data from end user 102 is stored entirely within a single cloud storage platform (encompassing a single server 106 and its associated storage resources 108) and it is located within a single data center. Accordingly, the user data is vulnerable to discovery by untrusted or unknown users should the cloud storage platform (either the server 106 or storage resources 108) become compromised.

In contrast, embodiments of the present invention utilize a multi-thread processing model, whereby a client data item is divided into portions and the multiple portions are distributed among multiple cloud platforms, thus rendering the data item much less -vulnerable to discovery since any given platform contains only a portion of the data item, and unknown or untrusted users are unlikely to discover how the data item was divided or allocated.

Referring to FIG. 2, a distributed cloud storage system 200 according to embodiments of the present invention includes one or more user platforms 202 logically connected via a network 206 to a cloud storage broker 204 and multiple cloud storage platforms 208, 210 (i.e., each cloud storage platform encompassing a server 208 and its associated storage resources 210). For convenience, the servers are denoted as "server B," "server B," etc. and they will be understood to correspond to different cloud storage platforms A, B, C, etc. The servers A, B, C, etc., (and hence the cloud storage platforms A, B, C, etc.) are distributed among multiple physical and'Or geographic locations corresponding, for example and without limitation, to different physical locations with a rack, different racks or different floors of a data center, or among different data centers having different geographic locations.

The user platforms 202 may comprise, for example and without limitation, laptop computers, desktop computers or mobile computing devices, having a processor and memory (not shown) and nominally including local data items (e.g., data files or the like) that a user or administrator may wish to store in the cloud. The cloud storage broker 204 comprises, for example and without limitation, a web-based computing platform having a processor 208 and memory 210 and operable to mediate cloud storage and retrieval transactions between the user platforms 202 and selected cloud storage platforms 208, 210. The network 206 may comprise, for example, a corporate Intranet, the Internet, or some combination thereof. The cloud storage broker 204 may therefore reside internally or externally to a corporate firewall.

Generally, according to embodiments described herein, a cloud storage transaction is initiated by a user requesting a data storage service from the cloud storage broker 204. Depending on the privacy needs of the user, the user may send a data item to the cloud storage broker and request that the cloud storage broker execute cloud storage of the data item; or the user may request that the cloud storage broker mediate instructions for the user to execute cloud storage of the data item (i.e., allowing the user itself to execute cloud storage of the data item without involving the cloud storage broker in the data flow). Thereafter, the cloud storage broker selects designated cloud storage platforms to be used for the data storage transaction and either executes or mediates a cloud storage process to divide the data item into portions and distribute the portions among the selected cloud storage platforms in a secret manner known only to the keyholder cloud storage broker or user.

For example, as represented in FIG. 2, data from end user 202 is divided into three portions (denoted data fragment 1, 2 and 3) and the respective portions are distributed among three different cloud storage platforms A, B, C according to rules known only to the cloud storage broker or user defining a "key." Since the client data is divided and distributed according to a secret key among multiple cloud storage platforms A, B, C, and since each of the cloud storage platforms correspond to a different physical and/or geographic locations, the client data is relatively invulnerable to discovery even in the event that the cloud storage platforms A, B or C become compromised.

FIG. 3 shows an embodiment of a logical hardware configuration of the cloud storage broker 304. The logical hardware configuration includes a user interface 306 operable to communicate with the end user platform 302 coincident to cloud storage or retrieval transactions; for example and without limitation, to receive and process user requests, receive user data items, exchange authentication information, communicate instructions or rales associated with cloud storage or retrieval transactions. The logical hardware configuration further includes a cloud storage interface 308 operable to communicate with one or more cloud storage providers 318 coincident to cloud storage or retrieval transactions; for example and without limitation, to poll and/or monitor cloud storage providers for information relevant to selecting cloud storage platforms A, B, C for cloud storage of a data item, to send allocated portions of data items to respective platforms or to retrieve the allocated portions of data items from the respective platforms.

The user interface 306 and cloud storage interface 308 are operably connected to a cloud storage process module 310 and cloud retrieval process module 312. The cloud storage and retrieval process modules 310, 312 may be implemented, for example and without limitation, by the processor 208 (FIG. 2) operable to execute program code (e.g., including but not limited to operating system firmware/software and application software) stored in the memory 210 (FIG. 2) to execute or mediate cloud storage and retrieval transactions.

As will be appreciated, the user interface 306, the cloud storage interface 308 and the cloud storage process and cloud retrieval process modules 310, 312 are logical hardware components that may be implemented in one or more physical devices and may implement one or more communication technologies including wired, wireless or packet-based links. Each one of the logical components can comprise firmware, microchips (e.g., ASICs), software executable on a hardware device, hardware, specialized hardware, and/or the like.

As shown, the cloud storage and retrieval process modules 310, 312 are operably connected to a file storage index 314 and one or more rule generators (a.k.a., key generators) 316. The file storage index 314 and rule generators 316 are functional elements that may be implemented in one or more physical devices and/or software modules and may reside internally or externally to the cloud storage broker 304.

In one embodiment, the file storage index 314 stores information associated with various user data items (e.g., "files") and the manner in which they were divided and/or stored in the cloud, provided by the cloud storage process module coincident to completing a cloud storage transaction; and which information may be later accessed by the cloud retrieval process module to perform a cloud retrieval transaction. For example and without limitation, the file storage index may include file names or other indicia of user data items indexed to keys, rules or instaictions that were used by the cloud storage process module to divide and distribute respective data items among modules A, B, C. At some later time, the cloud retrieval process module may consult the file storage index to find the keys, rules or instructions that were used to divide and distribute particular data items so that it may retrieve and reconstruct the data items.

The rule generators 316 generate or derive keys, rules or instructions for dividing and allocating a data item coincident to a cloud storage transaction. Li one embodiment, the rule generators 316 prescribe separate ("first and second") rules for dividing and allocating a data item to multiple cloud storage platforms. The first and second rules thus define a key for achieving distributed cloud storage of the data item, the manner of which is known only to the key holder. As will be appreciated, the keys, rules or instructions may vary in complexity depending on the security needs of the user, file size, number of selected cloud storage platforms and the like.

For example and without limitation, at the lower end of complexity, the rule generator may prescribe a first rule to divide a file into equal parts corresponding to the number of selected cloud storage platforms; and a second rule to allocate the respective parts to the selected platforms in a particular sequence. As another example, the first rule may prescribe shredding a file into fragments of a

predetermined size (e.g., based on a predetermined portion of the file size); and the second rule to allocate the fragments sequentially to the selected platforms until the file is completely shredded. At a higher level of complexity, the rule generator may create or derive rules based on random or pseudo-random numbers to determine how to divide and/or distribute the data items. The random numbers are created by a random number generator that may reside within the rule generator or the cloud storage broker. For example and without limitation, consider a random number generator that creates random numbers bound to a predetermined range (e.g., between 2 and 20). For determining shred sizes, the random numbers may be mapped to a predetermined shred sizes (e.g., number 2 = 64 bytes, number 3 = 128 bytes, etc.). In this example, the rule generator may therefore generate a random number between 2 and 20 and prescribe a first rule to shred the file into fragments having a size depending on the generated random number. The rule generator might then prescribe a second rule based on the same random number or a next random number to determine how many cloud storage platforms to use (e.g., number 2 = 2 platforms, number 3 = 3 platforms, etc.) At a still higher level of complexity, a sequence of random numbers may be used where consecutive random numbers in the sequence dictate different shred sizes and different platforms (e.g., number 2 = platform #2, number 3 = platform #3, etc.)

As previously noted, the present invention may be implemented in different ways depending on the security needs of the user, the network topology and the like. In one implementation (FIG. 4), referred to herein as a "pass-through model," the cloud storage broker directly participates in the data flow, i.e., it receives the data item from the client and divides and allocates the data item to the selected cloud storage platforms according to the first and second rules on behalf of the client. Accordingly, as represented in FIG. 4, the cloud storage broker 404 logically resides between the end user 402 and various selected cloud storage platforms 408 (servers A, B, C) and the cloud storage broker 402 interacts with the end user 402 and selected servers A, B, C to execute cloud storage of a given data item, whereas the user 402 does not directly interact with the servers A, B, C. As shown, the cloud storage broker 404 is operably connected to two rule generators 410 from which the cloud storage broker 404 may obtain first and second rules (M, N) for dividing and allocating a data item; and the cloud storage broker 404 executes the rules M, N to store the data item.

Optionally, as represented in FIG. 4, the end user 402 may interact with the cloud storage broker 404 by way of a broker agent 406 (e.g., a serving node in a visited network). In one embodiment, a cloud storage transaction is initiated by the end user 402 sending a request (and coincident to the request, a data item) to the broker agent 406, and the broker agent forwards the request and the data item to the cloud storage broker 404. Thereafter, the cloud storage broker 404 executes rules (M, N) to divide and allocate the data item to selected cloud storage platforms

substantially as described above. Cloud retrieval transactions are similarly initiated by the end user interacting with the cloud storage broker 404 by way of a broker agent 406.

Alternatively, the broker agent 406 may emulate the functionality of the broker 404. In one embodiment, for example, a cloud storage transaction is initiated by the end user 402 sending a request (and coincident to the request, a data item) to the broker agent 406, the broker agent queries the broker 404 to obtain the rules (M, N) or alternatively, the broker agent may independently identify rules (M, N) for dividing and allocating the data item, and the broker agent 406 executes the rules (M, N) to divide and allocate the data item to selected cloud storage platforms. Similarly, the broker agent 406 may emulate the functionality of the broker 404 to execute cloud retrieval transactions.

In another implementation (FIG. 5), referred to herein as an "enterprise model," the cloud storage broker does not directly participate in the data flow but rather instructs the client how to divide and allocate the data item, allowing the client itself to divide and allocate the data item to the selected cloud storage platforms. Accordingly, as represented in FIG. 5, the cloud storage broker 504 is logically connected to the end user 502 and interacts with the end user to mediate cloud storage of a given data item, but the cloud storage broker does not directly interact with the servers A, B, C (at least for purposes of executing cloud storage). The cloud storage broker 504 is operably connected to two rule generators 510 from which the cloud storage broker 404 may obtain first and second rules (M, N) for dividing and allocating a data item, and the cloud storage broker 504 communicates the rules M, N to end user 502 allowing the user to execute the rules M, N to store the data item.

Optionally, the end user 502 may interact with the cloud storage broker 504 by way of a broker agent (not shown in FIG. 5). For example, a broker agent may be used to accommodate roaming of the end user into a visited network. In such case, a cloud storage transaction in the enterprise model is initiated by the end user 402 sending a request to the broker agent, and the broker agent forwards the request to the cloud storage broker 504. Thereafter, the cloud storage broker 404 identifies rules (M, N) to divide and allocate the data item to selected cloud storage platforms, communicates the rules to the end user by way of the broker agent, and the end user executes the rules to achieve distributed cloud storage of the data item.

Alternatively, the broker agent may emulate the functionality of the broker 504. In one embodiment, for example, a cloud storage transaction in the enterprise model is initiated by the end user 402 sending a request to the broker agent, the broker agent queries the broker 504 to identify rules (M, N) (or alternatively, the broker agent may independently identify rules M, N) to divide and allocate the data item to selected cloud storage platforms, the broker agent communicates the rules to the end user and the end user executes the rules to achieve distributed cloud storage of the data item.

FIG. 6 is a flowchart showing steps performed by a cloud storage broker and user platform where applicable to execute a distributed cloud storage transaction according to embodiments of the present invention. For example and without limitation, the steps of FIG. 6 may be performed by a cloud storage broker 404 in conjunction with an end user platform 402 in the pass-through model described in relation to FIG. 4 or by a cloud storage broker 504 in conjunction with an end user platform 502 in the enterprise model described in relation to FIG. 5 to execute the distributed cloud storage transaction. The method presumes that the user platform 402, 502 communicates a user name and password, or other suitable security parameters to the cloud storage broker, and the cloud storage broker thereafter authenticates the user based on the supplied security parameters to initiate the transaction. As will be appreciated, a session may be established via any of several authentication schemes, having varying degrees of complexity and utilizing fewer, greater, or different types of security parameters.

At step 602, the cloud storage broker receives a user request for cloud storage of a data item (e.g., a data file). The user request may comprise generally any instance of communication from the user, including without limitation, keystrokes, keystroke or keypad combinations or representations that convey the user request for lO data storage and that convey information (e.g., file name, file size) coincident to the request.

In one embodiment, at step 604, the cloud storage broker receives one or more user-selected security or performance parameters coincident to the request. For example and without limitation, the user might specify requirements or preferences relating to latency, geographic locations, degree of disbursement (e.g., number of locations), cost, security level, encryption or the like associated with the data storage transaction.

At step 606, the cloud storage broker selects cloud storage platforms (e.g., servers A, B, C) to be used for storage of the data item consistent with the user- selected security or performance parameters. In one embodiment, server selection involves determining a quantity (X) of platforms to be used, based on a random number generator, followed by a selection of particular platforms according to a weighted algorithm that considers weighted workload, cost and latency factors from among a plurality of servers to optimize the server selection. For example and without limitation, the quantity (X) of platforms to be used may be determined corresponding to a random number between 2 and 20, and selection of individual platforms of the X platforms may be determined based on a weighted algorithm that considers weighted workload, cost and latency factors.

At steps 608, 610 the cloud storage broker obtains or creates rales (M, N) for shredding and distributing the data item. For example and without limitation, the rules M, N may be obtained in any of the ways described in relation to FIG. 3. As has been noted, the rules M, N may vary in complexity depending on the security needs of the user, file size, number of selected cloud storage platforms and the like.

At step 612, a determination is made as to whether the cloud storage broker is to participate in the data flow (for example, in a pass-through model (FIG. 4)) or whether the cloud storage broker will not participate in the data flow (for example, in an enterprise model (FIG. 5)). If the cloud storage broker is to participate in the data flow r , the process proceeds to steps 614 to 620; otherwise, if the cloud storage broker will not participate in the data flow, the process proceeds to steps 622 to 628.

Pass-Through Model

At step 614, the cloud storage broker obtains the data item from the user. At steps 616, 618, the cloud storage broker executes rules (M, N) for shredding the data item into portions and allocating the respective portions among the selected cloud storage platforms A, B, C. In one embodiment, the cloud storage broker opens a secure connection (e.g., using standard HTTPS protocol) with cloud storage platforms A, B, C before distributing the data portions to the platforms A, B, C.

At step 620, the cloud storage broker retains the rules (M, N) or indicia of the rules (M, N) so as to enable later retrieval and reconstruction the data items. For example and without limitation, the cloud storage broker may send to the file storage index, rules (M, N) indicating the number or identity of platforms, shred size and sequence; or indicia of the rules (M, N) such as the random number(s) that were used to derive the number or identity of platforms, shred size and sequence.

Enterprise Model

At step 622, the cloud storage broker sends the rules (M, N) or indicia of the rules (M, N) to the user. For example and without limitation, the cloud storage broker may send to the user platform, rules (M, N) indicating the number or identity of platforms, shred size and sequence; or indicia of the rules (M, N) such as the random number(s) that were used to derive the number or identity of platforms, shred size and sequence. In one embodiment, the cloud storage broker also opens a secure connection (e.g., using standard HTTPS protocol) between the user platform and the selected cloud storage platforms A, B, C before sending the rules (M, N) to the user.

At steps 624, 626, the user executes the rales (M, N) for shredding the data item into portions and allocating the respective portions among the selected cloud storage platforms.

At step 628, the user or cloud storage broker retains the rules or indicia of the rales (M, N) so as to enable later retrieval and reconstruction the data items. For example and without limitation, the user or cloud storage broker may send to the file storage index, indicia of the number or identity of platforms, shred size and sequence, or the random number(s) that were used to derive the number or identity of platforms, shred size and sequence.

FIG. 7 is a flowchart showing steps performed by a cloud storage broker and user platform where applicable to retrieve a data item from distributed cloud storage according to embodiments of the present invention. For example and without limitation, the steps of FIG. 7 may be performed by a cloud storage broker 404 in conjunction with an end user platform 402 in the pass-through model described in relation to FIG. 4 or by a cloud storage broker 504 in conjunction with an end user platform 502 in the enterprise model described in relation to FIG. 5 to execute the retrieval transaction. The method presumes that the user platform 402, 502 communicates a user name and password, or other suitable security parameters to the cloud storage broker, and the cloud storage broker thereafter authenticates the user based on the supplied security parameters to initiate the transaction. As will be appreciated, a session may be established via any of several authentication schemes, having varying degrees of complexity and utilizing fewer, greater, or different types of security parameters.

At step 702, the cloud storage broker receives a user request for retrieval of a data item (e.g., a data file). The user request may comprise generally any instance of communication from the user, including without limitation, keystrokes, keystroke or keypad combinations or representations that convey the user request for data retrieval and that convey information (e.g., file name) coincident to the request.

At step 704, the cloud storage broker consults the file storage index to obtain the rules (M, N) or indicia of the rules (M, N) that were used to divide and distribute the data item. For example and without limitation, the cloud storage broker may retrieve from the file storage index, indicia of the number or identity of platforms, shred size and sequence, or the random number(s) that were used to derive the number or identity of platforms, shred size and sequence.

At step 706, a determination is made as to whether the cloud storage broker is to participate in the data flow (for example, in a pass-through model (FIG. 4)) or whether the cloud storage broker will not participate in the data flow (for example, in an enterprise model (FIG. 5)). If the cloud storage broker is to participate in the data flow, the process proceeds to steps 708 to 712; otherwise, if the cloud storage broker will not participate in the data flow, the process proceeds to steps 714 to 718.

Pass-Through Model

At steps 708, 710, the cloud storage broker executes the inverse of rules (M, N) to retrieve the allocated portions of the user data item from among the selected cloud storage platforms and to reassemble the data item from the retrieved portions. The inverse of rules (M, N) will be understood to mean executing the rules (M, N) in a reverse fashion so as to accomplish retrieval and reassembly of the data item.

At step 712, the cloud storage broker delivers the reassembled data item to the user.

Enterprise Model

At step 714, the cloud storage broker sends the rales (M, N) or indicia of the rules (M, N) to the user. For example and without limitation, the cloud storage broker may send to the user platform, rules (M, N) indicating the number or identity of platforms, shred size and sequence; or indicia of the rules (M, N) such as the random number(s) that were used to derive the number or identity of platforms, shred size and sequence.

At steps 716, 718, the user executes the inverse of rales (M, N) to retrieve the allocated portions of the user data item from among the selected cloud storage platforms and to reassemble the data item from the retrieved portions. The inverse of rules (M, N) will be understood to mean executing the rales (M, N) in a reverse fashion so as to accomplish retrieval and reassembly of the data item.

FIGS. 1-7 and the foregoing description depict specific exemplary

embodiments of the invention to teach those skilled in the art how to make and use the invention. The described embodiments are to be considered in all respects only as illustrative and not restrictive. The present invention may be embodied in other specific forms without departing from the scope of the invention which is indicated by the appended claims. All changes that come within the meaning and range of equivalency of the claims are to be embraced within their scope.

For example, the term "end user platform" as used herein is generally defined as any computer device including, without limitation, laptop computer, desktop computer, personal computer (PC), or mobile computing device, including, without limitation, personal digital assistant (PDA), tablet PC or mobile phone, nominally operated by a valid user and being operable to communicate with a cloud storage broker to execute cloud storage or retrieval transactions.

The term "cloud storage broker" as used herein is generally defined as a logical hardware component that is logically connected to the end user platform and that mediates or executes cloud storage or retrieval transactions. Most typically, the activity or transaction occurs following an authentication procedure in which the user supplies passwords or the like to gain access to the cloud storage broker and to establish a seemingly secure session. The cloud storage broker may comprise, without limitation, a web-based platform, or platform residing internal to the firewall of a business or government enterprise, may be distributed among multiple platforms or among multiple functional components in a single physical platform, and/or may be co-located in the same platform as the end user platform. Components of the cloud storage broker may include microchips (e.g., ASICs), software executable on a hardware device, hardware, specialized hardware, and/or the like.

The term "cloud storage platform" as used herein is generally defined as a logical hardware component that is logically connected to the cloud storage broker and that is operable to store user data items coincident to cloud storage transactions. The cloud storage platform may comprise, without limitation, a server and its associated storage resources residing within a data center; or it may comprise a virtualized platform distributed among multiple servers, storage resources and/or data centers (or distributed among multiple racks and/or floors of a data center).

Conversely, multiple virtualized cloud storage platforms may be co-located within individual servers, storage resources and/or data centers (or individual racks and/or floors of a data center).