aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorElias Summermatter <elias.summermatter@seccom.ch>2021-01-20 22:34:56 +0100
committerElias Summermatter <elias.summermatter@seccom.ch>2021-01-20 22:34:56 +0100
commitbdd3677220dc6a2d10fd7e4fc0184a525d33cb7e (patch)
treefe3ac0d269bd317153f929799175a60bc75a26d6
parentf0d8b954dc034d638b3ddfd8b1736f3c982c64f3 (diff)
downloadlsd0003-bdd3677220dc6a2d10fd7e4fc0184a525d33cb7e.tar.gz
lsd0003-bdd3677220dc6a2d10fd7e4fc0184a525d33cb7e.zip
Tried to add some more text...
-rw-r--r--draft-summermatter-set-union.xml16
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