./security/libmerkletree, Calculate and verify Merkle tree digests

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: CURRENT, Version: 20140303, Package name: libmerkletree-20140303, Maintainer: agc

The libmerkletree library implements Merkle tree calculation, and also
includes some higher-level functions to verify a file against a
previously-generated Merkle tree.

A Merkle tree is a hash tree calculated across blocks in data. Any
block size can be specified in this implementation. A digest is
calculated across each block in the data, and then a digest is
calculated across blocks of the checksums, and this continues until
only one block of digest exists. The hierarchical nature of this
allows individual blocks of a file to be verified, even if other parts
of the file have been modified. A degenerate case, in which the data
is less than the blocksize, will mean that a single digest value for
the block is calculated. This will be the same as the digest
algorithm applied to the whole file.

The digest calculations themselves are done by the libmultigest(3)
library, and allow concatenation of multiple digests to produce a
single large digest value.


Required to run:
[security/libmultigest]

Required to build:
[pkgtools/cwrappers]

Version history: (Expand)


CVS history: (Expand)


   2017-03-23 14:07:25 by Joerg Sonnenberger | Files touched by this commit (11)
Log message:
Remove unused/empty distinfo files.
   2014-03-05 06:25:18 by Alistair G. Crooks | Files touched by this commit (5) | Imported package
Log message:
Initial import of libmerkletree-20140304 into the Packages Collection

	The libmerkletree library implements Merkle tree calculation, and also
	includes some higher-level functions to verify a file against a
	previously-generated Merkle tree.

	A Merkle tree is a hash tree calculated across blocks in data.  Any
	block size can be specified in this implementation.  A digest is
	calculated across each block in the data, and then a digest is
	calculated across blocks of the checksums, and this continues until
	only one block of digest exists.  The hierarchical nature of this
	allows individual blocks of a file to be verified, even if other parts
	of the file have been modified.  A degenerate case, in which the data
	is less than the blocksize, will mean that a single digest value for
	the block is calculated.  This will be the same as the digest
	algorithm applied to the whole file.

	The digest calculations themselves are done by the libmultigest(3)
	library, and allow concatenation of multiple digests to produce a
	single large digest value.