Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Security kernel or utility
Reexamination Certificate
2004-12-16
2008-11-18
Smithers, Matthew B (Department: 2137)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Security kernel or utility
C713S193000
Reexamination Certificate
active
07454612
ABSTRACT:
A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a header, a structure for indexing the encrypted blocks in the primary data stream, and some user information. The indexing structure defines leaf nodes for each of the blocks. Each leaf node consists of an access value used for decryption of the associated block and a verification value used to verify the encrypted block independently of other blocks. In one implementation, the access value is formed by hashing the file block and encrypting the resultant hash value using a randomly generated key. The key is then encrypted using the user's key as the encryption key. The verification value is formed by hashing the associated encrypted block using a one-way hash function. The file format supports verification of individual file blocks without knowledge of the randomly generated key or any user keys. To verify a block of the file, the file system traverses the tree to the appropriate leaf node associated with a target block to be verified. The file system hashes the target block and if the hash matches the access value contained in the leaf node, the block is authentic.
REFERENCES:
patent: 5202982 (1993-04-01), Gramlich et al.
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5371794 (1994-12-01), Diffie et al.
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5483652 (1996-01-01), Sudama et al.
patent: 5553235 (1996-09-01), Chen et al.
patent: 5564037 (1996-10-01), Lam
patent: 5586330 (1996-12-01), Knudsen et al.
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5680611 (1997-10-01), Rail et al.
patent: 5692178 (1997-11-01), Shaughnessy
patent: 5745902 (1998-04-01), Miller et al.
patent: 5758359 (1998-05-01), Saxon
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5794042 (1998-08-01), Terada et al.
patent: 5812776 (1998-09-01), Gifford
patent: 5873085 (1999-02-01), Enoki et al.
patent: 5901227 (1999-05-01), Perlman
patent: 5907673 (1999-05-01), Hirayama et al.
patent: 5909540 (1999-06-01), Carter et al.
patent: 5913217 (1999-06-01), Alger et al.
patent: 5915096 (1999-06-01), Rosenzweig et al.
patent: 5950198 (1999-09-01), Falls et al.
patent: 5953729 (1999-09-01), Cabrera et al.
patent: 5968121 (1999-10-01), Logan et al.
patent: 5974141 (1999-10-01), Saito
patent: 5978805 (1999-11-01), Carson
patent: 5991414 (1999-11-01), Garay et al.
patent: 5991771 (1999-11-01), Falls et al.
patent: 6023506 (2000-02-01), Ote et al.
patent: 6026474 (2000-02-01), Carter et al.
patent: 6029168 (2000-02-01), Frey
patent: 6032151 (2000-02-01), Arnold et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 6047283 (2000-04-01), Braun
patent: 6067545 (2000-05-01), Wolff
patent: 6098079 (2000-08-01), Howard
patent: 6122378 (2000-09-01), Yoshiura et al.
patent: 6122631 (2000-09-01), Berbec et al.
patent: 6145094 (2000-11-01), Shirriff et al.
patent: 6160552 (2000-12-01), Wilsher et al.
patent: 6167449 (2000-12-01), Arnold et al.
patent: 6185569 (2001-02-01), East et al.
patent: 6185574 (2001-02-01), Howard et al.
patent: 6208659 (2001-03-01), Govindarajan et al.
patent: 6233606 (2001-05-01), Dujari
patent: 6240416 (2001-05-01), Immon et al.
patent: 6259723 (2001-07-01), Miyashita
patent: 6260040 (2001-07-01), Kauffman et al.
patent: 6263348 (2001-07-01), Kathrow et al.
patent: 6269080 (2001-07-01), Kumar
patent: 6295538 (2001-09-01), Cooper et al.
patent: 6324544 (2001-11-01), Alam et al.
patent: 6338057 (2002-01-01), Weeks
patent: 6345288 (2002-02-01), Reed et al.
patent: 6370547 (2002-04-01), Eftink
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6405315 (2002-06-01), Burns et al.
patent: 6415280 (2002-07-01), Farber et al.
patent: 6415372 (2002-07-01), Zakai et al.
patent: 6463535 (2002-10-01), Drews
patent: 6466978 (2002-10-01), Mukherjee et al.
patent: 6477544 (2002-11-01), Bolosky et al.
patent: 6484186 (2002-11-01), Rungta
patent: 6484204 (2002-11-01), Rabinovich
patent: 6493804 (2002-12-01), Soltis et al.
patent: 6510426 (2003-01-01), Cohen et al.
patent: 6516350 (2003-02-01), Lumelsky et al.
patent: 6522423 (2003-02-01), Cohen et al.
patent: 6535894 (2003-03-01), Schmidt et al.
patent: 6556998 (2003-04-01), Mukherjee et al.
patent: 6560706 (2003-05-01), Carbajal et al.
patent: 6577734 (2003-06-01), Etzel et al.
patent: 6671821 (2003-12-01), Castro et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6711559 (2004-03-01), Kogota et al.
patent: 6718360 (2004-04-01), Jones et al.
patent: 6721880 (2004-04-01), Pike
patent: 6725373 (2004-04-01), Carbajal et al.
patent: 6738797 (2004-05-01), Martin
patent: 6742114 (2004-05-01), Carter et al.
patent: 6748538 (2004-06-01), Chan et al.
patent: 6751627 (2004-06-01), Sternin
patent: 6766367 (2004-07-01), Stevenson et al.
patent: 6788769 (2004-09-01), Waites
patent: 6928426 (2005-08-01), Dake
patent: 6947556 (2005-09-01), Matyas, Jr. et al.
patent: 6952737 (2005-10-01), Coates et al.
patent: 6988124 (2006-01-01), Douceur et al.
patent: 6990578 (2006-01-01), O'Brien et al.
patent: 6993653 (2006-01-01), Guski et al.
patent: 6996714 (2006-02-01), Halasz et al.
patent: 7000141 (2006-02-01), Karlsson et al.
patent: 7010689 (2006-03-01), Matyas, Jr. et al.
patent: 7043637 (2006-05-01), Bolosky et al.
patent: 7051028 (2006-05-01), Shi et al.
patent: 7146377 (2006-12-01), Nowicki et al.
patent: 7152165 (2006-12-01), Maheshwari et al.
patent: 7249382 (2007-07-01), Kawell, Jr. et al.
patent: 7272630 (2007-09-01), Douceur et al.
patent: 2001/0039548 (2001-11-01), Shinkai et al.
patent: 2002/0016174 (2002-02-01), Gibson et al.
patent: 2002/0038296 (2002-03-01), Margolus et al.
patent: 2002/0066022 (2002-05-01), Calder et al.
patent: 2002/0073082 (2002-06-01), Duvillier et al.
patent: 2002/0088011 (2002-07-01), Lamkin et al.
patent: 2002/0095590 (2002-07-01), Douceur et al.
patent: 2002/0097878 (2002-07-01), Ito et al.
patent: 2002/0099784 (2002-07-01), Tran
patent: 2002/0103818 (2002-08-01), Amberden
patent: 2002/0111996 (2002-08-01), Jones et al.
patent: 2003/0046533 (2003-03-01), Olkin et al.
patent: 2003/0070071 (2003-04-01), Riedel et al.
patent: 2003/0135586 (2003-07-01), Minborg
patent: 2004/0068652 (2004-04-01), Carpentier et al.
patent: 2004/0111608 (2004-06-01), Oom Temudo de Castro et al.
patent: 2004/0143743 (2004-07-01), Margolus et al.
patent: 2004/0249902 (2004-12-01), Tadayon et al.
patent: 2005/0071315 (2005-03-01), Douceur et al.
patent: 2005/0071330 (2005-03-01), Douceur et al.
patent: 2005/0071339 (2005-03-01), Douceur et al.
patent: 2005/0071340 (2005-03-01), Douceur et al.
patent: 2005/0131961 (2005-06-01), Margolus et al.
patent: 2005/0172124 (2005-08-01), Carpentier et al.
patent: 2005/0222994 (2005-10-01), Douceur et al.
patent: 2005/0246393 (2005-11-01), Coates et al.
patent: 2006/0129807 (2006-06-01), Halasz et al.
patent: 0663640 (1995-07-01), None
patent: 1052805 (2000-11-01), None
Miller et al, “Strong Security for Distributed File Systems”, 2001 IEEE, pp. 34-40.
From the Internet: http://www.isu.edu/departments/comcom/unix.workshop/, retrieved Sep. 28, 2005.
Federal Information Processing Standards Publication 186: Digital Signature Standard (DSS). 1994.
Borg, Digital Signatures Keep Cyberstreets Safe for Shoppers, Computer Technology Review, vol. 16, No. 2, Feb. 1996 p. 1.
Hu, Some Thoughts on Agent Trust and Delegation, Available at http://www.cs.nccu.edu.tw/jong, 2001, pp. 489-496.
ISU: http://www.isu.edu/departments/comcom/unix/workshop/shell.html, “Section 4: The UNIX Shell”, 3 pages.
E. Adar and B. Huberman, “Free Riding on Gnutella,” Xerox PARC Technical Report, pp. 1-22, Aug. 2000.
R. Anderson, “The Eternity Service,” Prago-Crypt, pp. 242-252, Oct. 1996.
T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang, “Serverless Network File Systems,” 15th Symposium on Operating Systems Principles, pp. 109-126, Dec. 1995.
W. Bolosky,
Adya Atul
Bolosky William J.
Cermak Gerald
Douceur John R.
Lee & Hayes PLLC
Microsoft Corporation
Smithers Matthew B
LandOfFree
On-disk file format for a serverless distributed file system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with On-disk file format for a serverless distributed file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-disk file format for a serverless distributed file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4039562