View Issue Details

IDProjectCategoryView StatusLast Update
0003310GNUnetDHT servicepublic2026-01-25 14:13
ReporterBart Polot Assigned ToChristian Grothoff Due Date
PrioritynormalSeverityfeatureReproducibilityN/A
Status closedResolutionwon't fix 
Product VersionGit master 
Target Version0.16.0Fixed in Version0.16.0 
Summary0003310: DHT should have a randomization option
DescriptionDHT should have a configuration option to indicate the minimum/maximum amounts of randomization used for keys, and a fixed hardcoded limit (64 bits).
Additional InformationThe hardcoded limit is in place so requests with different randomization "sizes" are compatible with each other.
- A peer that decides to do a PUT with 16 bits randomized can use a value of up to 0x000000000000FFFF to hash with the original ID.
- A peer that decided to do a GET with 8 bits randomized withh use a value of up to 0x00000000000000FF to hash with to original ID.
- If the PUT was done with a value of 0x0000000000000000 to 0x00000000000000FF, the GET has a chance to be found. If the PUT was done with a value of 0x0000000000000100 to 0x000000000000FFFF the GET won't succeed.


If the PUT was done with a hash value from 0x0000 to 0xFFFF, a GET for a hash value from 0x00 to 0xFF, the GET would never succeed. This is because hashing 0x00FF and 0xFF result in different values.
TagsNo tags attached.

Relationships

child of 0002454 closedChristian Grothoff key randomization via RO_BART is not implemented 

Activities

schanzen

2021-12-31 08:20

administrator   ~0018604

Is this still relevant? Include in LSD0004?

Issue History

Date ModifiedUsernameFieldChange
2014-02-07 14:01Bart PolotNew Issue
2014-02-07 14:01Bart PolotStatusnew => assigned
2014-02-07 14:01Bart PolotAssigned To => Bart Polot
2014-02-07 14:01Bart PolotRelationship addedchild of 0002454
2014-02-07 14:27Bart PolotAdditional Information Updated
2014-04-11 13:15Christian GrothoffProduct Version => Git master
2014-04-11 13:15Christian GrothoffTarget Version => 0.11.0
2018-06-06 22:30Christian GrothoffTarget Version0.11.0 =>
2018-06-06 23:14Christian GrothoffAssigned ToBart Polot =>
2018-06-06 23:14Christian GrothoffStatusassigned => confirmed
2021-12-31 08:19schanzenAssigned To => schanzen
2021-12-31 08:19schanzenStatusconfirmed => assigned
2021-12-31 08:19schanzenTag Attached: lsd0004
2021-12-31 08:20schanzenNote Added: 0018604
2022-02-07 08:57schanzenAssigned Toschanzen =>
2022-02-07 23:20Christian GrothoffAssigned To => Christian Grothoff
2022-02-07 23:20Christian GrothoffStatusassigned => closed
2022-02-07 23:20Christian GrothoffResolutionopen => won't fix
2022-02-07 23:20Christian GrothoffTarget Version => 0.16.0
2022-02-22 22:06schanzenFixed in Version => 0.16.0
2026-01-25 14:13Christian GrothoffTag Detached: lsd0004