Patent ID: 8205090
Filing Date: 2012-06-19
Classification: G06F,H04L

Abstract:
1. A method for securely updating files in a distributed directory group with a plurality of members therein, the method comprising: receiving by each member of the plurality of members one secret of a plurality of secrets; receiving over an insecure channel a transmission containing one or more file updates secured with a hash of file content and a vector of message authentication codes created using the plurality of secrets; and authenticating the file updates by requiring a predetermined number of members in the distributed directory group to verify a predetermined number of the message authentication codes in the vector of message authentication codes, wherein the total number of members is 3f+1, the number of members required to verify the predetermined number of message authentication codes is f+l, and the total number of message authentication codes in the vector of message authentication codes is 2f+1, wherein f is the number of faults tolerable by the distributed directory group.