diff options
author | Elias Summermatter <elias.summermatter@seccom.ch> | 2021-01-20 22:34:56 +0100 |
---|---|---|
committer | Elias Summermatter <elias.summermatter@seccom.ch> | 2021-01-20 22:34:56 +0100 |
commit | bdd3677220dc6a2d10fd7e4fc0184a525d33cb7e (patch) | |
tree | fe3ac0d269bd317153f929799175a60bc75a26d6 | |
parent | f0d8b954dc034d638b3ddfd8b1736f3c982c64f3 (diff) | |
download | lsd0003-bdd3677220dc6a2d10fd7e4fc0184a525d33cb7e.tar.gz lsd0003-bdd3677220dc6a2d10fd7e4fc0184a525d33cb7e.zip |
Tried to add some more text...
-rw-r--r-- | draft-summermatter-set-union.xml | 16 |
1 files changed, 11 insertions, 5 deletions
diff --git a/draft-summermatter-set-union.xml b/draft-summermatter-set-union.xml index 2c2b6aa..096ae56 100644 --- a/draft-summermatter-set-union.xml +++ b/draft-summermatter-set-union.xml | |||
@@ -1161,14 +1161,20 @@ hashSum | 0x0101 | 0x0101 | 0x5050 | 0000 | | |||
1161 | 32768 divided by the BUCKET_SIZE which is 13-byte (104-bit). | 1161 | 32768 divided by the BUCKET_SIZE which is 13-byte (104-bit). |
1162 | </t> | 1162 | </t> |
1163 | <t> | 1163 | <t> |
1164 | The IDSUMS is generated as 64 bit value..... . Finally the IDSUMS is salted to enable | 1164 | The ID is generated as 64-bit value..... . Finally the ID is salted to enable |
1165 | modification of the given IBF key based on the salt. Salting is done by taking the | 1165 | modification of the given IBF key based on the salt this can be done in case the IBF does not |
1166 | salt modulo 64 (using the lowest 6 bits of the salt) and do a rotate | 1166 | successfully decode to new distribute the elements to the buckets. Salting is done by calculation the |
1167 | salt modulo 64 (using only the lowest 6-bits of the salt) and do a bitwise right rotation | ||
1168 | of the ID by the 6-bit salts numeric representation. | ||
1167 | </t> | 1169 | </t> |
1168 | <t> | 1170 | <t> |
1169 | 1171 | ||
1170 | The HASHSUMS is calculated as a standard CRC32 check sum from | 1172 | The HASH is calculated by calculating the CRC32 checksum of the 64-bit ID value |
1171 | the key of the element. | 1173 | which returns a 32-bit value. This is calculated modulo the count of buckets to |
1174 | ensure that it is a valid bucket index. Create a new 64-bit value by shifting the 32-bit | ||
1175 | value left and setting the lower 32-bit.... | ||
1176 | |||
1177 | |||
1172 | <!-- @Christian: I dont have a clue how this is done... The code is very hard to read can you explain the | 1178 | <!-- @Christian: I dont have a clue how this is done... The code is very hard to read can you explain the |
1173 | salt_key function in gnunet-service-set_union.c file | 1179 | salt_key function in gnunet-service-set_union.c file |
1174 | 1180 | ||