RE: Query Hit bitprint

"Philippe Verdy" <[email protected]>
Newsgroups gmane.network.gnutella.devel
Organization Ordinateur Personnel
Message-ID <[email protected]>
After reverification, I have seen that bitprints use TigerTree root, not
just Tiger; this makes it more useful for the intended purpose with secure
swarmed downloads.
My memory failed here, sorry.

So a good question, is now: why aren't bitprints generated, given its
advantage (its presence instead of just SHA1 means that TigerTree data will
be available, it may be computed in parallel with SHA1 when parsing the
files library to share, with minimal cost: with the same shared file data
reading, you compute the Tiger tree data, while computing the SHA1 file
digest and you end up with the TigerTree root, producing the bitprint in one
pass.

So sending results should favour bitprints instead of just SHA1, allowing
downloaders to immediately locate those securely swarmable locations that
can be immediately used, and allowing to download the TigerTree data in
parallel from one source, while still using the other responding sources: no
need to perform another query to see if TigerTree is available from those
parallel sources. Once you have the TigerTree data, all sources can be
checked against each other, but they will still have to match the same
TigerTree root which is already displayed in the bitprint.

With thatr information, swarmed downloads will initiate faster, and
corrupted fragments could be isolated on the fly during downloads from any
source.

For now LieWire onlky uses the TigerTree data when the download completes,
to detect corrupted fragments, but this could be anticipated, saving
bandwidth from both the swarming downloader and the sources.

Also another improvement for Gnutella apps would be to mark at each start
those files whose hash and tigertree has not been computed since long, so
that they can be queued for verification (by slowly recomputing their
hashes, if those shared files have been corrupted, something that is not
always visible from the filesystem's file info if it is cached in the cache
of precomputed hashes.)

We know that we can force recomputing the hashes, but it may be quite
lengthy to rehash a complete library. Fast hashing of a new shared directory
is still good, but slow background verification and updates of those hashes

We could also possibly signal such changes to users, if the change was
unexpected, could be a good option, allowing users to run a
antivirus/antirootkit check on those files when in doubt: this could help
users keeping their shared library clean of malwares, as we all know that so
many PCs are infected and malwares are attempting to locate P2P programs to
locate shared files and infect them as a way to propagate themselves.

The file could be placed in a suspect section of the shared library,
unshared by default (or shown with a yellow warning sign for suspect
change), until the users scans this folder and shares it again explicitly
after verification, or looks on Gnutella for the undamaged file: many users
check the files they have just downloaded from remote sources, but few will
check regularly their existing files that may have been corrupted by
malwares.

> -----Message d'origine-----
> De : [email protected] [mailto:[email protected]] De la part
> de Arne Babenhauserheide
> Envoyé : mercredi 12 septembre 2007 14:21
> À : [email protected]
> Objet : Re: [the_gdf] Query Hit bitprint
> 
> Thanks for the correction!
> 
> Best wishes,
> Arne
> 
> Am Mittwoch, 12 de September de 2007 14:08:18 schrieb Philippe Verdy:
> > No "MD5" sum, this is a "Tiger" digest instead (not to be confused with
> the
> > "Tiger tree root" which is another related but distinct value, computed
> > differently using sets of Tiger hashes computed on separated small
> blocks
> > and then organized in Merkle trees where branching nodes are given a
> > separate Tiger hash computed from a small block consisting of the Tiger
> > hashes of each sub-branch and a fixed prefix for each branch)...
> --
> Unpolitisch sein
> Heißt politisch sein
> Ohne es zu merken.
> - Arne Babenhauserheide ( http://draketo.de )
> -- Weblog: http://blog.draketo.de
> 
> -- Mein öffentlicher Schlüssel (PGP/GnuPG):
> http://draketo.de/inhalt/ich/pubkey.txt
> 
> 
> [Non-text portions of this message have been removed]
> 
> 
> 
> 
> Yahoo! Groups Links
> 
> 
> 
>
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.