-
公开(公告)号:US08145860B2
公开(公告)日:2012-03-27
申请号:US12584865
申请日:2009-09-14
申请人: Wai T. Lam , Ronald S. Niles , Xiaowei Li
发明人: Wai T. Lam , Ronald S. Niles , Xiaowei Li
CPC分类号: G06F3/0619 , G06F3/065 , G06F3/0683 , G06F11/1451 , G06F11/1464 , G06F11/2082 , G06F21/78 , G06F21/80 , G06F2221/2103
摘要: In accordance with one example, a method for comparing data units is disclosed comprising generating a first digest representing a first data unit stored in a first memory. A first encoded value is generated based, at least in part, on the first digest and a predetermined value. A second digest representing a second data unit stored in a second memory different from the first memory, is generated. A second encoded value is derived based, at least in part, on the second digest and the predetermined value. It is determined whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor. If the second data unit is not the same as the first data unit, the first data unit is stored in the second memory.
摘要翻译: 根据一个示例,公开了一种用于比较数据单元的方法,包括生成表示存储在第一存储器中的第一数据单元的第一摘要。 至少部分地基于第一摘要和预定值生成第一编码值。 生成表示存储在与第一存储器不同的第二存储器中的第二数据单元的第二摘要。 至少部分地基于第二摘要和预定值导出第二编码值。 通过第一处理器,至少部分地基于第一摘要,第一预定值,第一编码值和第二摘要来确定第一数据单元和第二数据单元是否相同。 如果第二数据单元与第一数据单元不相同,则第一数据单元被存储在第二存储器中。
-
公开(公告)号:US08370594B2
公开(公告)日:2013-02-05
申请号:US13134065
申请日:2011-05-27
申请人: Ronald S. Niles , Wai T. Lam
发明人: Ronald S. Niles , Wai T. Lam
IPC分类号: G06F12/00
CPC分类号: G06F11/1464 , G02B7/102 , G02B15/04 , G02B15/15 , G02B26/004 , G02B27/646 , G03B3/10 , G03B5/00 , G03B17/17 , G03B2205/0046 , G03B2205/0069 , G06F11/1451 , G06F11/1453 , G06F17/3007 , G06F17/30097 , G06F17/30864 , G06F21/56 , G06F21/564 , G06Q10/087 , G06Q20/4012 , H04L9/0643 , H04L63/123 , H04L63/145 , Y10S707/99953 , Y10S707/99955
摘要: A hash-optimized backup system and method takes data blocks and generates a probabilistically unique digital fingerprint of the content of each data block using a substantially collision-free algorithm. The process compares the generated fingerprint to a database of stored fingerprints and, if the generated fingerprint matches a stored fingerprint, the data block is determined to already have been backed up, and therefore does not need to be backed up again. Only if the generated fingerprint does not match a stored fingerprint is the data block backed up, at which point the generated fingerprint is added to the database of stored fingerprints. Because the algorithm is substantially collision-free, there is no need to compare actual data content if there is a hash-value match. The process can also be used to audit software license compliance, inventory software, and detect computer-file tampering such as viruses and malware.
-
公开(公告)号:US20100011181A1
公开(公告)日:2010-01-14
申请号:US12584865
申请日:2009-09-14
申请人: Wai Lam , Ronald S. Niles , Xiaowei Li
发明人: Wai Lam , Ronald S. Niles , Xiaowei Li
CPC分类号: G06F3/0619 , G06F3/065 , G06F3/0683 , G06F11/1451 , G06F11/1464 , G06F11/2082 , G06F21/78 , G06F21/80 , G06F2221/2103
摘要: In accordance with one example, a method for comparing data units is disclosed comprising generating a first digest representing a first data unit stored in a first memory. A first encoded value is generated based, at least in part, on the first digest and a predetermined value. A second digest representing a second data unit stored in a second memory different from the first memory, is generated. A second encoded value is derived based, at least in part, on the second digest and the predetermined value. It is determined whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor. If the second data unit is not the same as the first data unit, the first data unit is stored in the second memory.
摘要翻译: 根据一个示例,公开了一种用于比较数据单元的方法,包括生成表示存储在第一存储器中的第一数据单元的第一摘要。 至少部分地基于第一摘要和预定值生成第一编码值。 生成表示存储在与第一存储器不同的第二存储器中的第二数据单元的第二摘要。 至少部分地基于第二摘要和预定值导出第二编码值。 通过第一处理器,至少部分地基于第一摘要,第一预定值,第一编码值和第二摘要来确定第一数据单元和第二数据单元是否相同。 如果第二数据单元与第一数据单元不相同,则第一数据单元被存储在第二存储器中。
-
公开(公告)号:US20120278570A1
公开(公告)日:2012-11-01
申请号:US13429958
申请日:2012-03-26
申请人: Wai Lam , Ronald S. Niles , Xiaowei Li
发明人: Wai Lam , Ronald S. Niles , Xiaowei Li
IPC分类号: G06F12/16
CPC分类号: G06F3/0619 , G06F3/065 , G06F3/0683 , G06F11/1451 , G06F11/1464 , G06F11/2082 , G06F21/78 , G06F21/80 , G06F2221/2103
摘要: In accordance with one example, a method for comparing data units is disclosed comprising generating a first digest representing a first data unit stored in a first memory. A first encoded value is generated based, at least in part, on the first digest and a predetermined value. A second digest representing a second data unit stored in a second memory different from the first memory, is generated. A second encoded value is derived based, at least in part, on the second digest and the predetermined value. It is determined whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor. If the second data unit is not the same as the first data unit, the first data unit is stored in the second memory.
摘要翻译: 根据一个示例,公开了一种用于比较数据单元的方法,包括生成表示存储在第一存储器中的第一数据单元的第一摘要。 至少部分地基于第一摘要和预定值生成第一编码值。 生成表示存储在与第一存储器不同的第二存储器中的第二数据单元的第二摘要。 至少部分地基于第二摘要和预定值导出第二编码值。 通过第一处理器,至少部分地基于第一摘要,第一预定值,第一编码值和第二摘要来确定第一数据单元和第二数据单元是否相同。 如果第二数据单元与第一数据单元不相同,则第一数据单元被存储在第二存储器中。
-
公开(公告)号:US08671255B2
公开(公告)日:2014-03-11
申请号:US13429958
申请日:2012-03-26
申请人: Wai Lam , Ronald S. Niles , Xiaowei Li
发明人: Wai Lam , Ronald S. Niles , Xiaowei Li
CPC分类号: G06F3/0619 , G06F3/065 , G06F3/0683 , G06F11/1451 , G06F11/1464 , G06F11/2082 , G06F21/78 , G06F21/80 , G06F2221/2103
摘要: In accordance with one example, a method for comparing data units is disclosed comprising generating a first digest representing a first data unit stored in a first memory. A first encoded value is generated based, at least in part, on the first digest and a predetermined value. A second digest representing a second data unit stored in a second memory different from the first memory, is generated. A second encoded value is derived based, at least in part, on the second digest and the predetermined value. It is determined whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor. If the second data unit is not the same as the first data unit, the first data unit is stored in the second memory.
摘要翻译: 根据一个示例,公开了一种用于比较数据单元的方法,包括生成表示存储在第一存储器中的第一数据单元的第一摘要。 至少部分地基于第一摘要和预定值生成第一编码值。 生成表示存储在与第一存储器不同的第二存储器中的第二数据单元的第二摘要。 至少部分地基于第二摘要和预定值导出第二编码值。 通过第一处理器,至少部分地基于第一摘要,第一预定值,第一编码值和第二摘要来确定第一数据单元和第二数据单元是否相同。 如果第二数据单元与第一数据单元不相同,则第一数据单元被存储在第二存储器中。
-
公开(公告)号:US07590808B2
公开(公告)日:2009-09-15
申请号:US11643587
申请日:2006-12-21
申请人: Wai Lam , Ronald S. Niles , Xiaowei Li
发明人: Wai Lam , Ronald S. Niles , Xiaowei Li
CPC分类号: G06F3/0619 , G06F3/065 , G06F3/0683 , G06F11/1451 , G06F11/1464 , G06F11/2082 , G06F21/78 , G06F21/80 , G06F2221/2103
摘要: In accordance with an example of an embodiment of the invention, a method for comparing a first unit of data stored in a first storage system and a second unit of data stored in a second storage system is provided. The method comprises generating a first digest that represents the first unit of data, generating an initial value associated with the first unit of data, and deriving an encoded value using the first digest and the initial value. The method further comprises transmitting the encoded value from the first storage system to the second storage system, generating a second digest that represents the second unit of data, and deriving a decoded value using the second digest to decode the encoded value. The method also comprises transmitting the decoded value from the second storage system to the first storage system, and determining whether the first unit of data and the second unit of data are duplicates of one another by comparing the decoded value and the initial value. Systems are also disclosed.
摘要翻译: 根据本发明的实施例的示例,提供了一种用于比较存储在第一存储系统中的第一数据单元和存储在第二存储系统中的第二数据单元的方法。 该方法包括生成表示第一数据单元的第一摘要,产生与第一数据单元相关联的初始值,以及使用第一摘要和初始值导出编码值。 该方法还包括将编码值从第一存储系统发送到第二存储系统,生成表示第二数据单元的第二摘要,以及使用第二摘要导出解码值以解码编码值。 该方法还包括将解码的值从第二存储系统发送到第一存储系统,并且通过比较解码值和初始值来确定第一数据单元和第二数据单元是否是重复的。 还披露了系统。
-
公开(公告)号:US07155585B2
公开(公告)日:2006-12-26
申请号:US10633344
申请日:2003-08-01
申请人: Wai Lam , Ronald S. Niles , Xiaowei Li
发明人: Wai Lam , Ronald S. Niles , Xiaowei Li
CPC分类号: G06F3/0619 , G06F3/065 , G06F3/0683 , G06F11/1451 , G06F11/1464 , G06F11/2082 , G06F21/78 , G06F21/80 , G06F2221/2103
摘要: A method and system are provided for comparing data stored in a first storage system with corresponding data stored in a second storage system. In one implementation, the first system generates a random value associated with a respective data block P, and transmits to the second system an identifier associated with the data block P, and the random value. The second system generates a first digest representing a data block B, uses the first digest to encode the random value, producing a first encoded value, and transmits the first encoded value to the first system. The first system generates a second digest representing the data block P, uses the second digest to encode the random value, producing a second encoded value, and compares the first and second encoded values. If the two encoded values are equal, the data block B is a duplicate of the data block P. If the two encoded values are not the same, the data blocks are different. Additionally, a method is provided for synchronizing data stored on a second system to data stored on a first system. In one implementation, a data block P stored on a first system is compared to a data block B stored on a second system, as described above. If the two data blocks are different, the first system transmits a copy of the data block P, and the second system stores the copied data block P.
摘要翻译: 提供了一种方法和系统,用于将存储在第一存储系统中的数据与存储在第二存储系统中的对应数据进行比较。 在一个实现中,第一系统生成与相应数据块P相关联的随机值,并向第二系统发送与数据块P相关联的标识符和随机值。 第二系统生成表示数据块B的第一摘要,使用第一摘要对随机值进行编码,产生第一编码值,并将第一编码值发送到第一系统。 第一系统生成表示数据块P的第二摘要,使用第二摘要对随机值进行编码,产生第二编码值,并比较第一和第二编码值。 如果两个编码值相等,则数据块B是数据块P的副本。如果两个编码值不相同,则数据块是不同的。 此外,提供了一种用于将存储在第二系统上的数据与存储在第一系统上的数据进行同步的方法。 在一个实现中,如上所述,将存储在第一系统上的数据块P与存储在第二系统上的数据块B进行比较。 如果两个数据块不同,则第一系统发送数据块P的副本,第二系统存储复制的数据块P.
-
公开(公告)号:US07954157B2
公开(公告)日:2011-05-31
申请号:US11440910
申请日:2006-05-25
申请人: Ronald S. Niles , Wai Lam
发明人: Ronald S. Niles , Wai Lam
IPC分类号: G06F12/00
CPC分类号: G06F11/1464 , G02B7/102 , G02B15/04 , G02B15/15 , G02B26/004 , G02B27/646 , G03B3/10 , G03B5/00 , G03B17/17 , G03B2205/0046 , G03B2205/0069 , G06F11/1451 , G06F11/1453 , G06F17/3007 , G06F17/30097 , G06F17/30864 , G06F21/56 , G06F21/564 , G06Q10/087 , G06Q20/4012 , H04L9/0643 , H04L63/123 , H04L63/145 , Y10S707/99953 , Y10S707/99955
摘要: A method is provided to facilitate the detection of file tampering, such as a computer virus, on a computer. In one example, a digital fingerprint is generated for each file on the computer using a substantially collision-free algorithm. The digital fingerprints of the computer files are compared with digital fingerprints of the computer files generated when the files were previously saved. If the digital fingerprint of that file differs from the digital fingerprint generated when that file was previously saved, a computer virus or other tampering may exist on the file.
摘要翻译: 提供了一种方法,以便于在计算机上检测诸如计算机病毒之类的文件篡改。 在一个示例中,使用基本上无冲突的算法为计算机上的每个文件生成数字指纹。 将计算机文件的数字指纹与先前保存文件时生成的计算机文件的数字指纹进行比较。 如果该文件的数字指纹与先前保存该文件时生成的数字指纹不同,则文件中可能存在计算机病毒或其他篡改。
-
公开(公告)号:US07055008B2
公开(公告)日:2006-05-30
申请号:US10348834
申请日:2003-01-22
申请人: Ronald S. Niles , Wai Lam
发明人: Ronald S. Niles , Wai Lam
IPC分类号: G06F12/00
CPC分类号: G06F11/1464 , G02B7/102 , G02B15/04 , G02B15/15 , G02B26/004 , G02B27/646 , G03B3/10 , G03B5/00 , G03B17/17 , G03B2205/0046 , G03B2205/0069 , G06F11/1451 , G06F11/1453 , G06F17/3007 , G06F17/30097 , G06F17/30864 , G06F21/56 , G06F21/564 , G06Q10/087 , G06Q20/4012 , H04L9/0643 , H04L63/123 , H04L63/145 , Y10S707/99953 , Y10S707/99955
摘要: A hash-optimized backup system and method takes data blocks and generates a probabilistically unique digital fingerprint of the content of each data block using a substantially collision-free algorithm. The process compares the generated fingerprint to a database of stored fingerprints and, if the generated fingerprint matches a stored fingerprint, the data block is determined to already have been backed up, and therefore does not need to be backed up again. Only if the generated fingerprint does not match a stored fingerprint is the data block backed up, at which point the generated fingerprint is added to the database of stored fingerprints. Because the algorithm is substantially collision-free, there is no need to compare actual data content if there is a hash-value match. The process can also be used to audit software license compliance, inventory software, and detect computer-file tampering such as viruses and malware.
-
公开(公告)号:US20110231367A1
公开(公告)日:2011-09-22
申请号:US13134065
申请日:2011-05-27
申请人: Ronald S. Niles , Wai Lam
发明人: Ronald S. Niles , Wai Lam
IPC分类号: G06F17/30
CPC分类号: G06F11/1464 , G02B7/102 , G02B15/04 , G02B15/15 , G02B26/004 , G02B27/646 , G03B3/10 , G03B5/00 , G03B17/17 , G03B2205/0046 , G03B2205/0069 , G06F11/1451 , G06F11/1453 , G06F17/3007 , G06F17/30097 , G06F17/30864 , G06F21/56 , G06F21/564 , G06Q10/087 , G06Q20/4012 , H04L9/0643 , H04L63/123 , H04L63/145 , Y10S707/99953 , Y10S707/99955
摘要: A hash-optimized backup system and method takes data blocks and generates a probabilistically unique digital fingerprint of the content of each data block using a substantially collision-free algorithm. The process compares the generated fingerprint to a database of stored fingerprints and, if the generated fingerprint matches a stored fingerprint, the data block is determined to already have been backed up, and therefore does not need to be backed up again. Only if the generated fingerprint does not match a stored fingerprint is the data block backed up, at which point the generated fingerprint is added to the database of stored fingerprints. Because the algorithm is substantially collision-free, there is no need to compare actual data content if there is a hash-value match. The process can also be used to audit software license compliance, inventory software, and detect computer-file tampering such as viruses and malware.
摘要翻译: 散列优化的备份系统和方法使用数据块并且使用基本上无冲突的算法来生成每个数据块的内容的概率唯一的数字指纹。 该过程将生成的指纹与存储的指纹的数据库进行比较,并且如果所生成的指纹与存储的指纹匹配,则确定数据块已经被备份,因此不需要再次备份。 仅当生成的指纹与存储的指纹不匹配时才是备份的数据块,此时生成的指纹被添加到存储指纹的数据库中。 因为算法基本上是无冲突的,所以如果存在哈希值匹配,就不用比较实际的数据内容。 该过程还可用于审核软件许可证合规性,库存软件,并检测计算机文件篡改(如病毒和恶意软件)。
-
-
-
-
-
-
-
-
-