[p2p-hackers] Homomorphic hashing and fountain codes - implementation question

Nick Johnson arachnid at notdot.net
Wed Feb 23 08:18:36 UTC 2005


If I can be forgiven a stupid question:
I'm reading in detail the paper 
(http://www.scs.cs.nyu.edu/~mfreed/docs/authcodes-ieee04.pdf) on 
homomorphic hash functions for use with Digital Fountain codes in 
preparation for implementing it. The problem I'm coming up against is in 
the description of the modifications to the Fountain code described on 
page 5. With their example settings, 256 bit long sub-blocks are now 
added modulo a 257 bit prime. This makes sense - what I don't get is how 
to encode the result in 256 bits! What is one supposed to do if the sum 
of the selected blocks overflows 256 bits?

Can anyone enlighten me?

-Nick Johnson



More information about the P2p-hackers mailing list