View Issue Details

IDProjectCategoryView StatusLast Update
0003313GNUnetDHT 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 
Summary0003313: DHT GET randomization should increase with time
DescriptionSuccesive GET requests should increase the amount of randomization with succesive requests, in order to try to defeat Sybil attacks capable of eclipsing ALL randomized key from a smaller pool.
Additional InformationIf an attacker is able to eclipse 512 keys, randomizing over 8 bits would not work as all 256 keys are eclipsed. The GETs should start trying with 9 bits (which would also keep failing) and then 10 bits (with 1024 possible targets), which would eventually succeed.
TagsNo tags attached.

Relationships

related to 0003312 closedChristian Grothoff DHT GET should try randomized keys 
child of 0002454 closedChristian Grothoff key randomization via RO_BART is not implemented 

Activities

schanzen

2021-12-31 08:20

administrator   ~0018605

Is this relevant? LSD0004?

Issue History

Date ModifiedUsernameFieldChange
2014-02-07 14:19Bart PolotNew Issue
2014-02-07 14:19Bart PolotStatusnew => assigned
2014-02-07 14:19Bart PolotAssigned To => Bart Polot
2014-02-07 14:19Bart PolotRelationship addedchild of 0002454
2014-02-07 14:19Bart PolotRelationship addedrelated to 0003312
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:20schanzenTag Attached: lsd0004
2021-12-31 08:20schanzenAssigned To => schanzen
2021-12-31 08:20schanzenStatusconfirmed => assigned
2021-12-31 08:20schanzenNote Added: 0018605
2022-02-07 08:57schanzenAssigned Toschanzen =>
2022-02-07 23:21Christian GrothoffAssigned To => Christian Grothoff
2022-02-07 23:21Christian GrothoffStatusassigned => closed
2022-02-07 23:21Christian GrothoffResolutionopen => won't fix
2022-02-07 23:21Christian GrothoffTarget Version => 0.16.0
2022-02-22 22:06schanzenFixed in Version => 0.16.0
2026-01-25 14:13Christian GrothoffTag Detached: lsd0004