Cloud based file storage service

• US 8,620,879 B2
• Filed: 08/18/2010
• Issued: 12/31/2013
• Est. Priority Date: 10/13/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Cairns, Ryan
• Primary Examiner(s): LE, HUNG D
• Application Number:
  US12/859,249
• Publication Number:
  US 20110087690A1
• Time in Patent Office: 1,231 Days
• Field of Search: None
• US Class Current: 707/692
• CPC Class Codes: G06F 16/137 Hash-based content-based indexing of textual data G06F16/31
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/1824 implemented using Network-attached Storage [NAS] architecture distributed or networked storage systems G06F3/067; protocols for distributed storage of data in a network H04L67/1097
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 2221/2103 Challenge-response
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A server receives from a user'"'"'s computer a request to store a file and a file hash value. The server determines whether a file with the same hash value is stored on the server. If so, the server grants access to the server'"'"'s file copy. If not, the server requests the user to upload the file and stores it. The server grants access to the copy by sending the user a pointer to the copy'"'"'s storage location and associating the user with the pointer in a database. The server can challenge the user'"'"'s right to access the copy by requesting a file password or a portion of the file stored on the user'"'"'s computer. The server can limit access to the server'"'"'s copy to users who successfully respond to the challenge.

Claims

1. A computer implemented method for storing files on a cloud-based server, the method comprising:

receiving, at the cloud-based server, from a client computer controlled by the user, a hash value for a file;

determining, through at least one processor of the cloud-based server, whether a file with a hash value identical to the received hash value is already stored on the cloud-based server;

if a file with a hash value identical to the received hash value is already stored on the cloud-based server, further;

challenging the user'"'"'s right to access the copy of the file that is stored on the cloud-based server;

receiving the user'"'"'s response to the challenge;

determining whether the user has the right to access the copy of the file that is stored on the cloud-based server based on the user'"'"'s response to the challenge; and

granting the user the right to access the copy of the file that is stored on the cloud-based server when the user successfully responds to the challenge.

2. The computer implemented method of claim 1, further comprising:

receiving, at the cloud-based server, a request from a user to store the file,

if a file with a hash value identical to the received hash value is not already stored on the cloud-based server, sending to the client computer a request to send the file to the cloud-based server.

3. The computer implemented method of claim 1, further comprising, in response to the request to send the file to the cloud-based server:

receiving from the client computer a copy of the file that the user requested to store on the cloud-based server;

storing the copy of the file on the cloud-based server; and

granting the user the right to access the copy of the file that is stored on the cloud-based server.

4. The computer implemented method of claim 3, wherein granting the user the right to access the file comprises providing the user a pointer to the file'"'"'s storage location on the cloud-based server.

5. The computer implemented method of claim 4, further comprising associating, on the cloud-based server, a username of the user with a pointer to the file'"'"'s storage location in a data repository.

6. The computer implemented method of claim 5, wherein the data repository is a database.

7. The computer implemented method of claim 1, wherein challenging the user'"'"'s right to access the copy of the file that is stored on the cloud-based server comprises requesting the user to enter a password for the copy of the file that is stored on the cloud-based server.

8. The computer implemented method of claim 1, wherein challenging the user'"'"'s right to access the copy of the file that is stored on the cloud-based server comprises requesting the client computer to send to the cloud-based server a portion of the file that the user has requested to store on the cloud-based server.

9. The computer implemented method of claim 1, wherein determining whether a file having a hash value identical to the received hash value is already stored on the cloud-based server comprises searching a repository on the cloud-based server for a file having a hash value identical to the received hash value.

10. The computer implemented method of claim 9, wherein searching a repository on the cloud-based server for a file having a hash value identical to the received hash value comprises querying a database for a record that includes the hash value of the file.

11. A computer implemented method, comprising:

determining, at a client computer, a hash value for a file;

sending, from the client computer, to the cloud-based server the hash value for the file;

if a file with a hash value identical to the received hash value is already stored on the cloud-based server, further;

challenging the user'"'"'s right to access a copy of the file that is stored on the cloud-based server;

receiving the user'"'"'s response to the challenge;

determining whether the user has the right to access the copy of the file that is stored on the cloud-based server based on the user'"'"'s response to the challenge; and

granting the user the right to access the copy of the file that is stored on the cloud-based server when the user successfully responds to the challenge; and

receiving, at the client computer, a response from the cloud-based server granting access to a copy of the file that is stored on the cloud-based server.

12. The computer implemented method of claim 11, further comprising:

receiving, at the client computer, a request from the cloud-based server to upload the file; and

sending the file from the client computer to the cloud-based server.

13. The computer implemented method of claim 11, further comprising:

receiving, at the client computer, a challenge to the right to access the file; and

sending from the client computer to the cloud-based server a response to the challenge.

14. The computer implemented method of claim 13, wherein the received challenge to the right to access the file is a request for a password for the file, further comprising sending the cloud-based server a password for the file in response to the server'"'"'s challenge to the right to access the file.

15. The computer implemented method of claim 13, wherein the received challenge to the right to access the file is a request to send a portion of the file further comprising sending to the cloud-based server a portion of the file in response to the cloud-based server'"'"'s challenge to the right to access the file.

16. The computer implemented method of claim 11, wherein receiving a response from the cloud-based server granting access to a copy of the file stored on the cloud-based server comprises receiving from the cloud-based server a pointer to the file'"'"'s storage location on the cloud-based server.

17. A computer program product, stored on a tangible machine readable medium, comprising instructions operable to cause one or more programmable processors of a computer system to:

receive, at the cloud-based server, from a client computer controlled by the user, a hash value for a file;

determine whether a file with a hash value identical to the received hash value is already stored on the cloud-based server; and

if a file with a hash value identical to the received hash value is already stored on the server further cause the one or more programmable processors of the computer system to;

challenge the user'"'"'s right to access the copy of the file that is stored on the cloud-based server;

receive the user'"'"'s response to the challenge;

determine whether the user has the right to access the copy of the file that is stored on the cloud-based server based on the user'"'"'s response to the challenge; and

grant the user the right to access the copy of the file that is stored on the cloud-based server when the user successfully responds to the challenge.

18. The computer program product of claim 17, further comprising instructions operable to cause one or more programmable processors of a computer system to:

receive, at a cloud-based server, a request from a user to store a file; and

if a file with a hash value identical to the received hash value is not already stored on the cloud-based server, send to the client computer a request to send the file to the cloud-based server.

19. The computer program product of claim 18 further comprising instructions operable to cause the one or more programmable processors of the computer system to:

receive from the client computer a copy of the file that the user requested to store on the cloud-based server;

store the copy of the file on the cloud-based server; and

grant the user the right to access the copy of the file that is stored on the cloud-based server.

20. The computer program product of claim 17, wherein challenging the user'"'"'s right to access the copy of the file that is stored on the cloud-based server comprises requesting the client computer to send to the cloud-based server a portion of the file that the user has requested to store on the cloud-based server.