GNUnet

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Not to be confused with Gnutella.
GNUnet
GNUnet logo.svg
GNUnet Screenshot.png
GNUnet with the GTK+ user interface
Developer(s) GNU Project
Initial release November 5, 2001; 14 years ago (2001-11-05)
Stable release 0.10.1 (April 8, 2014; 2 years ago (2014-04-08)[1]) [±]
Development status Active
Written in C[2]
Operating system Linux, FreeBSD, NetBSD, OpenBSD, OS X, Windows
Type Anonymous P2P, Friend-to-friend
License GNU General Public License
Alexa rank Negative increase 1,022,092 (Oct 2015)[3]
Website gnunet.org
Repository gnunet.org/svn/

GNUnet is a free software framework for decentralized, peer-to-peer networking and an official GNU package. The framework offers link encryption, peer discovery, resource allocation, communication over many transports (such as tcp, udp, http, https, wlan and bluetooth) and various basic peer-to-peer algorithms for routing, multicast and network size estimation.[4]

GNUnet's basic network topology is that of a mesh network. GNUnet includes a distributed hash table (DHT) which is a randomized variant of Kademlia that can still efficiently route in small-world networks. GNUnet offers a "F2F topology" option for restricting connections to only the users' trusted friends. The users' friends' own friends (and so on) can then indirectly exchange files with the users' computer, never using its IP address directly.

GNUnet uses Uniform resource identifiers (not approved by IANA, although an application has been made). GNUnet URIs consist of two major parts: the module and the module specific identifier. A GNUnet URI is of form gnunet://module/identifier where module is the module name and identifier is a module specific string.

The primary codebase is written in C, but with gnunet-java there is an effort to produce an API for developing extensions in Java. GNUnet is part of the GNU project. It has gained interest to the hacker community after the PRISM revelations.[5]

GNUnet consists of several subsystems, of which essential ones are Transport and Core subsystems.[6] Transport subsystem provides insecure link-layer communications, while Core provides peer discovery and encryption.[7] On top of the core subsystem various applications are built.

GNUnet includes various P2P applications in the main distribution of the framework, including filesharing, chat and VPN; additionally, a few external projects (such as secushare) are also extending the GNUnet infrastructure.

GNUnet is unrelated to the older Gnutella P2P protocol. Gnutella is not an official GNU project while GNUnet is.

Transport[edit]

Originally, GNUnet used UDP for underlying transport.[8] Now GNUnet transport subsystem provides multiple options, such as TCP and SMTP.[9]

The communication port, officially registered at IANA, is 2086 (tcp + udp).[10]

Trust system[edit]

GNUnet provides trust system based on excess-based economic model.[11] The idea of employing economic system is taken from MojoNation network.[12]

GNUnet network has no trusted entities so it is impossible to maintain global reputation. Instead, each peer maintains its own trust for each of its local links.

When resources, such as bandwidth and CPU time, are in excess, peer provides them to all requesting neighbors without reducing trust or otherwise charging them. When a node is under stress it drops requests from its neighbor nodes having lower internal trust value. However, when peer has less resources than enough to fullfill everyones requests, it denies requests of those neighbors that it trusts less and charges others by reducing their trust.

File sharing[edit]

The primary application at this point is anonymous, censorship-resistant file-sharing, allowing users to anonymously publish or retrieve information of all kinds. GNUnet protocol that provides anonymity is called GAP (GNUnet anonymity protocol).[13] GNUnet uses GNU libextractor to automatically annotate shared files with metadata.

File encoding[edit]

Files shared with GNUnet are ECRS (An Encoding for Censorship-Resistant Sharing) coded.[14]

All content is represented as GBlocks. Each GBlock contains 1024 bytes. There are several types of GBlocks, each of them serves a particular purpose. Any GBlock is uniquely identified by its RIPEMD-160 hash .

DBlocks store actual file contents and nothing else. File is split at 1024 byte boundaries and resulting chunks are stored in DBlocks. DBlocks are linked together into Merkle tree by means of IBlocks that store DBlock identifiers.

Blocks are encrypted with a symmetric key derived from when they are stored in the network.

Queries and replies[edit]

GNUnet Anonymity Protocol consists of queries and replies. Depending on load of the forwarding node, messages are forwarded to zero or more nodes.

Queries are used to search for content and request data blocks.

Query contains resource identifier, reply address, priority and TTL (Time-to-Live).

Resource identifier of datum is a triple-hash .[15] Peer that replies to query provides to prove that it indeed has the requested resource without providing to intermediate nodes, so intermediate nodes can't decrypt .

Reply address is the major difference compared to Freenet protocol. While in Freenet reply always propagates back using the same path as the query, in GNUnet the path may be shorter. Peer receiving a query may drop it, forward it without rewriting reply address or indirect it by replacing reply address with its own address. By indirecting queries peer provides cover traffic for its own queries, while by forwarding them peer avoids being a link in reply propagation and preserves its bandwidth. This feature allows the user to trade anonymity for efficiency. User can specify an anonymity level for each publish, search and download operation. An anonymity level of zero can be used to select non-anonymous file-sharing. GNUnet's DHT infrastructure is only used if non-anonymous file-sharing is specified. The anonymity level determines how much cover traffic a peer must have to hide the user's own actions.

Priority specifies how much of its trust user wants to spend in case of resource shortage.

TTL is used to prevent queries from staying in the network for too long.

File sharing URIs[edit]

The fs module identifier consists of either chk, sks, ksk or loc followed by a slash and a category specific value. Most URIs contain hashes, which are encoded in base32hex.[16]

  • chk identifies files, typically: gnunet://fs/chk/[file hash].[query hash].[file size in bytes]
File hash is the hash of the plaintext file, which allows to decrypt it once it is downloaded. Query hash is the hash of topmost GBlock which allows to download the whole tree of GBlocks that contain encrypted file. File size is required to determine the shape of the tree.
  • sks identifies files within namespaces, typically: gnunet://fs/sks/NAMESPACE/IDENTIFIER
  • ksk identifies search queries, typically: gnunet://fs/ksk/KEYWORD[+KEYWORD]*
  • loc identifies a datum on a specific machine, typically: gnunet://fs/loc/PEER/QUERY.TYPE.KEY.SIZE

Examples[edit]

A type of GNUnet filesharing URI pointing to a specific copy of GNU GPL license text:

gnunet://fs/chk/9E4MDN4VULE8KJG6U1C8FKH5HA8C5CHSJTILRTTPGK8MJ6VH\
ORERHE68JU8Q0FDTOH1DGLUJ3NLE99N0ML0N9PIBAGKG7MNPBTT6UKG.1I823C58O3L\
KS24LLI9KB384LH82LGF9GUQRJHACCUINSCQH36SI4NF88CMAET3T3BHI93D4S0M5CC\
6MVDL1K8GFKVBN69Q6T307U6O.17992

Another type of GNUnet filesharing URI, pointing to the search results of a search with keyword "gpl":

gnunet://fs/ksk/gpl

GNU Name System[edit]

GNUnet includes an implementation of the GNU Name System (GNS), a decentralized and censorship-resistant replacement for DNS. In GNS, each user manages his own master zone which is mapped into the DNS namespace under the .gnu top-level domain. Users can delegate subdomains to zones managed by other users. Lookups of records defined by other users are performed using GNUnet's DHT.

Protocol translation[edit]

GNUnet can tunnel IP traffic over the peer-to-peer network. If necessary, GNUnet can perform IPv4-IPv6 protocol translation in the process. GNUnet provides a DNS Application-level gateway to proxy DNS requests and map addresses to the desired address family as necessary. This way, GNUnet offers a possible technology to facilitate IPv6 transition. Furthermore, in combination with GNS, GNUnet's protocol translation system can be used to access hidden services --- IP-based services that run locally at some peer in the network and which can only be accessed by resolving a GNS name.

Social API[edit]

Gabor X toth published in early September 2013 a thesis[17] to present the design of a social messaging service for the GNUnet peer-to-peer framework that offers scalability, extensibility, and end-to-end encrypted communication. The scalability property is achieved through multicast message delivery, while extensibility is made possible by using PSYC (Protocol for SYnchronous Conferencing), which provides an extensible RPC (Remote Procedure Call) syntax that can evolve over time without having to upgrade the software on all nodes in the network. Another key feature provided by the PSYC layer are stateful multicast channels, which are used to store e.g. user profiles. End-to-end encrypted communication is provided by the mesh service of GNUnet, upon which the multicast channels are built. Pseudonymous users and social places in the system have cryptographical identities — identified by their public key — these are mapped to human memorable names using GNS (GNU Name System), where each pseudonym has a zone pointing to its places.

That is the required building block for turning the GNUnet framework into a fully peer-to-peer social networking platform.

Chat[edit]

A trivial chat module has been implemented more as a test than as a serious application, but it is usable.[citation needed]

See also[edit]

Christian Grothoff, maintainer of GNUnet, in Berlin on August 1, 2013: "You broke the Internet. We're making ourselves a GNU one".

Notes[edit]

  1. ^ Grothoff, Christian (2013-12-24). "GNUnet 0.10.0 released" (Mailing list). info-gnunet. Retrieved 2013-12-25. 
  2. ^ GNUnet Source Code
  3. ^ "gnunet.org Site Overview". Alexa Internet. Retrieved October 27, 2015. 
  4. ^ EvansPolotGrothoff 2012.
  5. ^ Grothoff 2013.
  6. ^ FerreiraGrothoffRuth 2003, Figure 1.
  7. ^ FerreiraGrothoffRuth 2003, II. GNUNET AND THE TRANSPORT LAYER: "The core is responsible for link-to-link encryption, binding of node identities to routable addresses, and peer discovery."
  8. ^ GrothoffPatrascuBennettStef 2002, 3.1.1 UDP.
  9. ^ FerreiraGrothoffRuth 2003.
  10. ^ Service Name and Transport Protocol Port Number Registry, p. 37
  11. ^ Grothoff 2003.
  12. ^ GrothoffPatrascuBennettStef 2002, 2.4 Mojo Nation.
  13. ^ BennettGrothoff 2003.
  14. ^ BennettGrothoffHorozovPatrascu 2002.
  15. ^ GrothoffPatrascuBennettStef 2002, 5.5 More on queries.
  16. ^ Grothoff, Christian. "File-Sharing URIs". www.gnunet.org. Retrieved 15 July 2016. 
  17. ^ Toth, Gabor X (2013-09-05), Design of a Social Messaging System Using Stateful Multicast - Retrieved 2013-09-28

References[edit]

External links[edit]