View Issue Details

IDProjectCategoryView StatusLast Update
0003310GNUnetDHT servicepublic2022-02-22 23:06
ReporterBart Polot Assigned ToChristian Grothoff  
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.
Tagslsd0004

Relationships

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

Activities

schanzen

2021-12-31 09:20

administrator   ~0018604

Is this still relevant? Include in LSD0004?

Issue History

Date Modified Username Field Change
2014-02-07 15:01 Bart Polot New Issue
2014-02-07 15:01 Bart Polot Status new => assigned
2014-02-07 15:01 Bart Polot Assigned To => Bart Polot
2014-02-07 15:01 Bart Polot Relationship added child of 0002454
2014-02-07 15:27 Bart Polot Additional Information Updated
2014-04-11 15:15 Christian Grothoff Product Version => Git master
2014-04-11 15:15 Christian Grothoff Target Version => 0.11.0
2018-06-07 00:30 Christian Grothoff Target Version 0.11.0 =>
2018-06-07 01:14 Christian Grothoff Assigned To Bart Polot =>
2018-06-07 01:14 Christian Grothoff Status assigned => confirmed
2021-12-31 09:19 schanzen Assigned To => schanzen
2021-12-31 09:19 schanzen Status confirmed => assigned
2021-12-31 09:19 schanzen Tag Attached: lsd0004
2021-12-31 09:20 schanzen Note Added: 0018604
2022-02-07 09:57 schanzen Assigned To schanzen =>
2022-02-08 00:20 Christian Grothoff Assigned To => Christian Grothoff
2022-02-08 00:20 Christian Grothoff Status assigned => closed
2022-02-08 00:20 Christian Grothoff Resolution open => won't fix
2022-02-08 00:20 Christian Grothoff Target Version => 0.16.0
2022-02-22 23:06 schanzen Fixed in Version => 0.16.0