From 938a15594f9cf9405346528f7d091dcab0c0ea20 Mon Sep 17 00:00:00 2001 From: Martin Schanzenbach Date: Sat, 22 May 2021 22:59:56 +0200 Subject: initial commit --- Makefile | 8 ++ draft-schanzen-r5n.xml | 209 +++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 217 insertions(+) create mode 100644 Makefile create mode 100644 draft-schanzen-r5n.xml diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..cfb4f83 --- /dev/null +++ b/Makefile @@ -0,0 +1,8 @@ +all: txt html + +html: + xml2rfc --html draft-schanzen-r5n.xml + +txt: + xml2rfc draft-schanzen-r5n.xml + diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml new file mode 100644 index 0000000..d8ee82d --- /dev/null +++ b/draft-schanzen-r5n.xml @@ -0,0 +1,209 @@ + + + + + + + + + + + + + + + + + + + +]> + + + + + + + + + + + + The R5N Distributed Hash Table + + + + GNUnet e.V. +
+ + Boltzmannstrasse 3 + Garching + 85748 + DE + + schanzen@gnunet.org +
+ + + Berner Fachhochschule +
+ + Hoeheweg 80 + Biel/Bienne + 2501 + CH + + grothoff@gnunet.org +
+ + + GNUnet e.V. +
+ + Boltzmannstrasse 3 + Garching + 85748 + DE + + fix@gnunet.org +
+ + + + General + Independent Stream + distributed hash tables + + This document contains the R5N DHT technical specification. + + + +
+ Introduction + + Distributed Hash Tables (DHTs) are a key data structure for the + construction of completely decentralized applications. + DHTs are important because they generally provide a robust and + efficient means to distribute the storage and retrieval of + key-value pairs. + + + This document contains the technical specification + of the R5N DHT , a secure DHT routing algorithm + and data structure for decentralized applications. + + + This document defines the normative wire format of peer-to-peer + messages, routing algorithms, cryptographic routines and security + considerations for use by implementors. + + + The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL + NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and + "OPTIONAL" in this document are to be interpreted as described + in . + + + + +
+
+ Peer-to-peer messages +
+ PUT message +
+
+ GET message +
+
+ RESULT message +
+
+
+ Security Considerations +
+
+ GANA Considerations + + GANA + is requested to create a "DHT Block Types" registry. + The registry shall record for each entry: + +
    +
  • Name: The name of the record type (case-insensitive ASCII + string, restricted to alphanumeric characters
    • +
  • Number: 32-bit, above 65535
    • +
  • Comment: Optionally, a brief English text describing the purpose of + the record type (in UTF-8)
    • +
  • Contact: Optionally, the contact information of a person to contact for + further information
    • +
  • References: Optionally, references describing the record type + (such as an RFC)
    • +
+ + The registration policy for this sub-registry is "First Come First + Served", as described in . + GANA is requested to populate this registry as follows: + +
+ +
+ + GANA is requested to amend the "GNUnet Signature Purpose" registry + as follows: + +
+ +
+
+ +
+ Test Vectors +
+ + + + Normative References + + &RFC2119; + &RFC8126; + + + + GNUnet Assigned Numbers Authority (GANA) + GNUnet e.V. + + + + + + + R5N: Randomized recursive routing for restricted-route networks + + Technische Universität München + + + + Technische Universität München + + + + + + + + + + + -- cgit v1.2.3