DE102009024067A1

DE102009024067A1 - Method for administrating data in distributed hash table-based peer-to-peer network, involves transferring data file between nodes after expiration of time interval, where identity of nodes is derived from determined identity values

Info

Publication number: DE102009024067A1
Application number: DE200910024067
Authority: DE
Inventors: Gerd Dr. Völksen
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2009-06-05
Filing date: 2009-06-05
Publication date: 2010-12-30

Abstract

The method involves changing storage location of a data file (D) stored in a data network to network nodes i.e. peers (P1-P7). Identity values (ID1-ID7) are determined from a value range based on a list (L) that comprises a sequence of sequential keywords (K1, K2, KN). The data file is transferred between the network nodes after expiration of a time interval (T), where identity of each network node is derived from the determined identity values. The network nodes are arranged at identity value intervals (I1-I7). An independent claim is also included for a data network comprising multiple network nodes.

Description

Die Erfindung betrifft ein Verfahren zum Verwalten von Daten in einem Datennetz sowie ein entsprechendes Datennetz.The The invention relates to a method for managing data in one Data network and a corresponding data network.

Zum Schutz von sensiblen Daten sind aus dem Stand der Technik entsprechende Mechanismen zum Verschlüsseln bzw. zur Authentifizierung von die sensiblen Daten enthaltenden Dateien bekannt. Solche Sicherungsmechanismen können sowohl in über eine zentrale Instanz verwalteten Datennetzen als auch in dezentralen Datennetzen eingesetzt werden, bei denen Dateien ohne eine zentrale Instanz von den einzelnen Knoten des Datennetzes verwaltet werden. Es sind dabei jedoch keine Sicherungsverfahren bekannt, die mit Hilfe von bei der Verwaltung des Datennetzes verwendeten Mechanismen einen Schutz der gespeicherten Dateien auch ohne den Einsatz bekannter Verfahren zur Authentifizierung bzw. Verschlüsselung ermöglichen.To the Protection of sensitive data are state of the art Encrypting mechanisms or for authentication of the sensitive data containing Files known. Such security mechanisms can be used both in over one central instance managed data networks as well as in decentralized Data networks are used in which files without a central Instance can be managed by the individual nodes of the data network. However, there are no known backup methods using of mechanisms used in the management of the data network Protection of stored files even without the use of known Enable authentication or encryption procedures.

Aufgabe der Erfindung ist es, ein Verfahren zum Verwalten von Daten in einem Datennetz sowie ein entsprechendes Datennetz zu schaffen, mit denen auf einfache Weise eine effiziente Sicherung der in dem Netz gespeicherten Dateien gegenüber unbefugtem Zugriff erreicht wird.task The invention is a method for managing data in a Data network and a corresponding data network to create, with which in a simple way an efficient backup of those stored in the network Files opposite unauthorized access is achieved.

Diese Aufgabe wird durch das Verfahren gemäß Patentanspruch 1 bzw. das Datennetz gemäß Patentanspruch 21 gelöst. Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen definiert.These The object is achieved by the method according to claim 1 or Data network according to claim 21 solved. Further developments of the invention are defined in the dependent claims.

Das erfindungsgemäße Verfahren wird in einem Datennetz eingesetzt, bei dem die Struktur des Datennetzes durch Netzknoten beschrieben wird, denen jeweils eine Identität aus einem Wertebereich von Identitätswerten zugeordnet ist. Die Identität eines Netzknotens entspricht somit einem Identitätswert aus dem Wertebereich. Das Verfahren wird dabei vorzugsweise für Peer-to-Peer-Netze verwendet, insbesondere für DHT-basierte Peer-to-Peer-Netze, welche an sich aus dem Stand der Technik bekannt sind und die im Prinzip eine verteilte Hash-Tabelle implementieren (DHT = Distributed Hash Table). Solche Netze nutzen zum Auffinden von Netzknoten beispielsweise die an sich bekannten Protokolle Chord bzw. Kademlia bzw. Tapestry beruhen.The inventive method is used in a data network in which the structure of the data network is described by network nodes, each having an identity of a Value range of identity values assigned. The identity of a network node thus corresponds to an identity value from the range of values. The method is preferably used for peer-to-peer networks, especially for DHT-based Peer-to-peer networks, which are known per se from the prior art are and in principle implement a distributed hash table (DHT = Distributed Hash Table). Such networks use for finding from network nodes, for example, the well-known protocols Chord or Kademlia or Tapestry.

Das erfindungsgemäße Verfahren zeichnet sich dadurch aus, dass der Speicherort einer in dem Datennetz gespeicherten Datei in zeitlichen Abständen dadurch verändert wird, dass ein jeweiliger Netzknoten, der die Datei gerade speichert, basierend auf einer im Datennetz bereitgestellten Liste umfassend eine Folge von aufeinander folgenden Schlüsselwörtern einen Identitätswert aus dem Wertebereich von Identitätswerten ermittelt, wobei nach Ablauf einer Zeitspanne seit der Speicherung der Datei auf dem jeweiligen Netzknoten die Datei an einen nächsten Netzknoten übertragen wird, dessen Identität aus dem ermittelten Identitätswert abgeleitet wird.The inventive method is characterized in that the location of one in the data network stored file is temporally changed thereby that a respective network node, which is currently saving the file, based on a list provided in the data network a sequence of consecutive keywords will provide an identity value determines the range of values of identity values, after expiration of a period of time since the file was saved on the respective network node transfer the file to a next network node becomes, whose identity derived from the identified identity value becomes.

Das erfindungsgemäße Verfahren beruht auf der Erkenntnis, dass durch eine geeignete Liste an Schlüsselwörtern, auf welche insbesondere nur Netzknoten aus dem Datennetz Zugriff haben, eine geeignete Variation des Speicherorts einer Datei in dem Datennetz erreicht werden kann, so dass einem Angreifer der Speicherort der Datei in geeigneter Weise verschleiert wird. Hierdurch wird ein guter Schutz vor unbefugtem Zugriff auf die Datei erreicht.The inventive method is based on the knowledge that through an appropriate list of keywords, based on which in particular only network nodes from the data network have access, an appropriate variation of the location of a file in the data network can be achieved, allowing an attacker the location of the File is appropriately obfuscated. This will be a Good protection against unauthorized access to the file.

Die in der Liste in aufeinander folgender Reihenfolge enthaltenen Schlüsselwörter können erfindungsgemäß beliebig ausgestaltet sein. Beispielsweise kann die Liste auf einer Textdatei aus aufeinander folgenden, über Leerzeichen voneinander getrennten Zeichenketten, insbesondere in der Form von Wörtern, basieren. In diesem Fall entspricht die Liste der Textdatei, wobei entsprechende Regeln zur Zuweisung von einem oder mehreren Zeichen aus der Textdatei zu Schlüsselwörtern festgelegt sind. Vorzugsweise entspricht dabei eine jeweilige Zeichenkette in der Textdatei einem Schlüsselwort der Liste. In einer einfachen Realisierung können die einzelnen Schlüsselwörter gegebenenfalls jedoch auch bereits einen Identitätswert aus dem Wertebereich darstellen. Das heißt, ein Schlüsselwort entspricht einem Identitätswert und die Ermittlung des Identitätswerts aus der Liste besteht darin, den Identitätswert aus der Liste auszulesen.The According to the invention, any keywords contained in the list in successive order can be arbitrary be designed. For example, the list may be on a text file out of successive, over Spaces separated strings, especially in the form of words, based. In this case, the list corresponds to the text file, where appropriate rules for assigning one or more characters from the text file to keywords are. Preferably, a respective character string corresponds to this in the text file a keyword the list. In a simple realization, the individual keywords may be appropriate but also already represent an identity value from the range of values. This means, a keyword corresponds to an identity value and determining the identity value the list consists of reading out the identity value from the list.

In einer weiteren Variante des erfindungsgemäßen Verfahrens, in dem die Schlüsselwörter auf einer entsprechenden Textdatei basieren, wird ein Schlüsselwort in der Liste durch eine vorbestimmte Anzahl von aufeinander folgenden Zeichen in der Textdatei gebildet. Auf diese Weise wird die Verwendung von gleichen, häufig in einem Text vorkommenden Schlüsselwörtern vermieden. Vorzugsweise sind dabei die Anfangszeichen von zwei benachbarten Schlüsselwörtern benachbarte Zeichen in der Textdatei. Auf diese Weise kann aus einer Textdatei eine große Anzahl von Schlüsselwörtern generiert werden. Es besteht dabei die Möglichkeit, dass die vorbestimmte Anzahl von aufeinander folgenden Zeichen zur Bildung eines jeweiligen Schlüsselworts innerhalb der Textdatei zumindest abschnittsweise konstant bleibt bzw. gegebenenfalls auch variiert. Die Variation kann dabei auf beliebige Weise erreicht werden, beispielsweise durch eine entsprechende Abbildung eines für die Schlüsselwörter verwendeten Index auf eine Schlüsselwortlänge. Durch die Verwendung von Schlüsselwörtern mit einer festen und gegebenenfalls auch variierenden Anzahl von aufeinander folgenden Zeichen wird die Ermittlung des Speicherorts einer Datei für einen Angreifer erschwert, da der Angreifer neben der Textdatei auch die Schlüsselwortlänge bzw. die Funktion zur Bestimmung der Schlüsselwortlänge kennen muss.In a further variant of the method according to the invention, in which the keywords are based on a corresponding text file, a keyword in the list is formed by a predetermined number of consecutive characters in the text file. This avoids the use of common keywords that are common in a text. Preferably, the starting characters of two adjacent keywords are adjacent characters in the text file. In this way, a large number of keywords can be generated from a text file. There is the possibility that the predetermined number of consecutive characters to form a respective key selworts within the text file at least in sections remains constant or possibly also varies. The variation can be achieved in any desired manner, for example by a corresponding mapping of an index used for the keywords to a keyword length. The use of keywords with a fixed and possibly also varying number of consecutive characters makes it difficult for an attacker to determine the location of a file since the attacker must be aware of the keyword length in addition to the text file or the function for determining the keyword length.

In einer besonders bevorzugten Ausführungsform wird das erfindungsgemäße Verfahren in einem Datennetz eingesetzt, bei dem jeder Netzknoten in dem Datennetz für ein die Identität des jeweiligen Netzknotens umfassendes Intervall von Identitätswerten aus dem Wertebereich zuständig ist. Ein DHT-basiertes Peer-to-Peer-Netz stellt beispielsweise ein solches Datennetz dar. In Datennetzen, bei denen ein jeweiliger Netzknoten für ein Intervall von Identitätswerten zuständig ist, wird in einer bevorzugten Variante die Erfindung als Identität des nächsten Netzknotens die Identität desjenigen Netzknotens abgeleitet, der für dasjenige Intervall zuständig ist, das den über die Liste ermittelten Identitätswert umfasst. Die Identität dieses Netzknotens kann dabei basierend auf dem Identitätswert mit entsprechend aus Peer-to-Peer-Protokollen bekannten Suchverfahren bestimmt werden.In a particularly preferred embodiment becomes the method according to the invention used in a data network in which each network node in the data network for a the identity of the respective network node's comprehensive interval of identity values responsible for the value range is. A DHT-based peer-to-peer network represents, for example, such a data network. In data networks, in which a respective network node for an interval of identity values responsible is, in a preferred variant, the invention as the identity of the next network node the identity derived from the network node responsible for that interval, that the over the list determined identity value includes. The identity this network node can be based on the identity value with according to peer-to-peer protocols known search methods are determined.

In einer besonders bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens verwendet ein jeweiliger Netzknoten zur Ermittlung des Identitätswerts dasjenige Schlüsselwort, welches in der Liste auf das Schlüsselwort folgt, das zur Ermittlung des Identitätswerts von dem Netzknoten verwendet wurde, von dem die Datei an den jeweiligen Netzknoten übertragen wurde. Hierdurch wird besonders einfach durch sukzessives Durchlaufen der Liste ein neuer Speicherort für eine Datei bestimmt. Vorzugsweise bestimmt dabei ein jeweiliger Netzknoten das von ihm zu verwendende Schlüsselwort dadurch, dass der jeweilige Netzknoten aufeinander folgend aus den Schlüsselwörtern der Liste entsprechende Identitätswerte ermittelt, bis der jeweilige Netzknoten ein Schlüsselwort findet, aus dessen ermitteltem Identitätswert seine Identität abgeleitet ist, wobei das auf das gefundene Schlüsselwort folgende Schlüsselwort das zu verwendende Schlüsselwort ist. In dieser Variante kann somit ein Netzknoten selbsttätig durch sukzessives Ausprobieren von Schlüsselwörtern aus der Liste bestimmen, welches Schlüsselwort als nächstes zu verwenden ist.In a particularly preferred embodiment the method according to the invention uses a respective network node to determine the identity value that keyword, which follows in the list on the keyword, which for the determination the identity value was used by the network node from which the file to the respective Transfer network node has been. This is particularly easy to go through successively The list determines a new location for a file. Preferably A respective network node determines the one to be used by it keyword in that the respective network node successively from the Keywords List corresponding identity values determined until the respective network node finds a keyword from whose determined identity value his identity is derived, with the keyword following the keyword found the keyword to use is. In this variant, thus, a network node automatically by successively trying out keywords from the list which keyword next to use.

Alternativ oder zusätzlich zu der gerade beschriebenen Variante der Bestimmung des zu verwendenden Schlüsselworts kann gegebenenfalls bei der Übertragung einer Datei an den nächs ten Netzknoten die Position desjenigen Schlüsselworts in der Liste übertragen werden, auf dessen Basis die Identität des nächsten Netzknotens abgeleitet wurde. Das heißt, es wird die Position desjenigen Schlüsselworts übertragen, aus welchem derjenige Identitätswert ermittelt wurde, aus dem die Identität des nächsten Netzknotens abgeleitet wurde. In diesem Fall wird dann von dem nächsten Netzknoten das auf der nächsten Position in der Liste liegende Schlüsselwort zur Ermittlung des Identitätswerts verwendet. Die Position des Schlüsselworts gibt dabei wieder, an wievielter Stelle sich das entsprechende Schlüsselwort in der Folge der aufeinander folgenden Schlüsselwörter befindet.alternative or additionally to the just described variant of the determination of the one to be used keyword may be during transmission one file to the next Network node to transfer the position of that keyword in the list based on which the identity of the next network node is derived has been. This means, it will transfer the position of the keyword from which the one identity value from which the identity of the next network node was derived has been. In this case, then from the next network node on the next Position in the list lying keyword to identify the identity value used. The position of the keyword indicates how many times the corresponding keyword appears is located in the sequence of consecutive keywords.

Ein Identitätswert kann aus einem Schlüsselwort in beliebiger Art und Weise ermittelt werden. In der bereits oben erwähnten sehr einfachen Variante kann das Schlüsselwort gegebenenfalls den Identitätswert selbst darstellen, wobei die Ermittlung dann in dem Auslesen des Identitätswerts aus der Liste besteht. Vorzugsweise ermittelt ein jeweiliger Netzknoten jedoch einen Identitätswert aus einem Schlüsselwort durch Anwenden einer ersten Hash-Funktion auf das Schlüsselwort. Es können dabei bekannte Hash-Funktionen, z. B. SHA1, verwendet werden. Zur Erhöhung der Sicherheit des Verfahrens wird in einer besonders bevorzugten Variante bei Anwenden der ersten Hash-Funktion ferner zumindest ein Teil des der Datei zugeordneten Namens verwendet.One identity value can be from a keyword be determined in any way. In the already above mentioned very simple variant, the keyword may be the Identity value itself the determination then being in the readout of the identity value from the list. Preferably, a respective network node determines but an identity value from a keyword by applying a first hash function to the keyword. It can known hash functions, z. B. SHA1 used. to increase The safety of the method is in a particularly preferred variant further, when applying the first hash function, at least a part of the name assigned to the file.

In einer weiteren, besonders bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens wird die Sicherheit gegenüber Angriffen von Dritten noch weiter dadurch erhöht, dass nicht nur der Speicherort, sondern auch die Zeitspanne der Speicherung einer Datei auf einem Netzknoten verändert wird. Hierzu ermittelt ein jeweiliger Netzknoten basierend auf der Liste ferner die Zeitspanne, die eine an ihn übertragene Datei bis zur Übertragung an den nächsten Netzknoten bei ihm gespeichert bleibt. Vorzugsweise verwendet der jeweilige Netzknoten dabei dasjenige Schlüsselwort, auf dessen Basis er als nächs ter Netzknoten bestimmt wurde. Das heißt, es wird dasjenige Schlüsselwort zur Ermittlung der Zeitspanne verwendet, aus dem derjenige Identitätswert ermittelt wurde, aus dem die Identität des jeweiligen Netzknotens als nächster Netzknoten abgeleitet wurde.In a further, particularly preferred embodiment of the method according to the invention will be the safety opposite Attacks from third parties further increased by the fact that not only the location, but also the time span of saving a file on a network node changed becomes. For this purpose, determines a respective network node based on the List also the amount of time that a file transferred to it will be up to transmission to the next Network node remains stored with him. Preferably, the respective network nodes doing that keyword on the basis thereof he next Network node was determined. That is, it becomes the keyword used to determine the period of time from which identifies that identity value became, out of which the identity of the respective network node next Network node was derived.

In einer bevorzugten Variante des erfindungsgemäßen Verfahrens ermittelt der jeweilige Netzknoten eine Zeitspanne aus einem Schlüsselwort durch Anwenden einer zweiten Hash-Funktion auf das Schlüsselwort, wobei die zweite Hash-Funktion vorzugsweise eine andere als die erste Hash-Funktion ist. Die zweite Hash-Funktion ist dabei derart konstruiert, dass der entsprechende Wertebereich von Identitätswerten auf Werte aus einem Zeitintervall abgebildet wird. Analog zu der ersten Hash-Funktion kann gegebenenfalls auch bei Anwenden der zweiten Hash-Funktion ferner zumindest ein Teil des Namens der in dem Datennetz gespeicherten Datei berücksichtigt werden.In a preferred variant of the method according to the invention, the respective network node determines a period of time from a keyword by applying a second hash function to the keyword, wherein the second hash function is preferably other than the first hash function. The second hash function is constructed such that the corresponding value range of identity values is mapped to values from a time interval. If necessary, analogous to the first hash function, at least a part of the name of the file stored in the data network may also be taken into account when applying the second hash function.

In einer bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens ist die verwendete Liste derart ausgestaltet, dass sie eine Folge von sich unterscheidenden Schlüsselwörtern enthält. Auf diese Weise wird sichergestellt, dass in der Variante der Erfindung, bei der das zu verwendende Schlüsselwort durch den jeweiligen Netzknoten über Ausprobieren bestimmt wird, alle Schlüsselwörter in der Liste durchlaufen werden. Dies kann gegebenenfalls auch dadurch erreicht werden, dass bei der Verwendung der Liste durch einen jeweiligen Netzknoten solche Schlüsselwörter ignoriert werden, welche zum zweiten oder mehrten Mal in der Liste auftreten.In a preferred embodiment the method according to the invention the list used is designed to be a sequence contains differing keywords. On this way it is ensured that in the variant of the invention, at which the keyword to use through the respective network node via Trying out is determined to go through all the keywords in the list become. If appropriate, this can also be achieved by when using the list by a respective network node such Keywords ignored which appear for the second or the second time in the list.

Die Liste aus Schlüsselwörtern kann auf beliebige Weise in dem Datennetz bereitgestellt werden. Beispielsweise kann die Liste oder eine Referenz auf einen Speicherort der Liste bei der Übertragung einer Datei an den nächsten Netzknoten mit übertragen werden.The List of keywords can be provided in any way in the data network. For example can list the list or a reference to a location in the transmission one file to the next Network node with transferred become.

Um in geeigneter Weise einen (berechtigten) Zugriff auf eine gespeicherte Datei zu ermöglichen, wird in einer weiteren Variante des erfindungsgemäßen Verfahrens für eine in dem Datennetz gespeicherte Datei der Speicherzeitpunkt erfasst, auf den ein berechtigter Nutzer Zugriff hat. Dabei wird der Speicherort der Datei zu einem aktuellen Zeitpunkt, d. h. zu dem Zeitpunkt des gewünschten Zugriffs auf die gespeicherte Datei, basierend auf der Liste und der Differenz zwischen dem aktuellen Zeitpunkt und dem Speicherzeitpunkt ermittelt. In der detaillierten Beschreibung wird an einem Beispiel dargelegt, wie aus diesen Informationen der Speicherort der Datei extrahiert werden kann.Around as appropriate, a (legitimate) access to a stored Enable file is in a further variant of the method according to the invention for one recorded in the data network file the storage time recorded to which an authorized user has access. This will be the location the file at a current time, d. H. at the time of desired Access to the saved file based on the list and the difference between the current time and the storage time determined. The detailed description will become an example explained how from this information the location of the file can be extracted.

Neben dem oben beschriebenen Verfahren betrifft die Erfindung ferner ein Datennetz, insbesondere ein Peer-to-Peer-Netz, umfassend mehrere Netzknoten, denen jeweils eine Identität aus einem Wertebereich von Identitätswerten zugeordnet ist, wobei das Datennetz derart ausgestaltet ist, dass jede Variante des oben beschriebenen Verfahrens in dem Datennetz durchführbar ist.Next In the method described above, the invention further relates to Data network, in particular a peer-to-peer network, comprising several Network nodes, each having an identity from a range of values of identity values is assigned, wherein the data network is designed such that any variant of the method described above in the data network feasible is.

Ein Ausführungsbeispiel der Erfindung wird nachfolgend basierend auf der beigefügten 1 beschrieben. Diese Figur zeigt in schematischer Darstellung ein Beispiel eines Peer-to-Peer-Netzes, in dem eine Variante des erfindungsgemäßen Verfahrens durchgeführt wird.An embodiment of the invention will be described below based on the attached 1 described. This figure shows a schematic representation of an example of a peer-to-peer network in which a variant of the method according to the invention is carried out.

Im Folgenden wird ein Beispiel des erfindungsgemäßen Verfahrens anhand eines Peer-to-Peer-Netzes basierend auf dem Protokoll Chord erläutert. Dieses Protokoll stellt ein ringförmiges Overlay-Netz aus einer Mehrzahl von einzelnen Netzknoten bzw. Peers dar, wobei in 1 ein Chord-Ring mit sieben Peers P1, P2, ..., P7 angedeutet ist. Der Chord-Ring beruht auf einer sog. verteilten Hash-Tabelle, gemäß der jedem Peer in dem Chord-Ring ein Intervall von Hashwerten aus einem Hashwertebereich zugeordnet ist. Die Intervalle werden dabei durch entsprechende Linien zwischen benachbarten Peers ange deutet und sind in 1 mit I1, I2, ..., I7 bezeichnet. Jedem Peer ist dabei eine Identität zugeordnet, welche einem Identitätswert am Ende eines Intervalls entspricht. Ferner ist jeder Peer für die Hashwerte aus dem Intervall zuständig, welches mit dem seiner Identität entsprechenden Identitätswert endet.In the following, an example of the method according to the invention will be explained with reference to a peer-to-peer network based on the Chord protocol. This protocol represents an annular overlay network of a plurality of individual network nodes or peers, wherein in 1 a chord ring with seven peers P1, P2, ..., P7 is indicated. The chord ring is based on a so-called distributed hash table, according to which each peer in the chord ring is assigned an interval of hash values from a hash value range. The intervals are indicated by corresponding lines between adjacent peers and are in 1 denoted by I1, I2, ..., I7. Each peer is assigned an identity which corresponds to an identity value at the end of an interval. Furthermore, each peer is responsible for the hash values from the interval which ends with the identity value corresponding to its identity.

In dem Szenario gemäß 1 sind sieben Peers auf dem durch einen Ring angedeuteten Hashwertebereich verteilt. Dabei ist der Peer P1 für das Identitätsintervall I1 zuständig, welches von dem auf dem Identitätswert ID7 folgenden Identitätswert bis zum Identitätswert ID1 reicht. Der Peer P2 ist für das Identitätsintervall I2 zuständig, welches von dem auf den Identitätswert ID1 folgenden Identitätswert bis zum Identitätswert ID2 reicht. Analog ist der Peer P3 für das Intervall zuständig, welches von dem auf den Identitätswert ID2 folgenden Identitätswert bis zum Identitätswert ID3 reicht. In Analogie sind die weiteren Peers P4, P5, P6 und P7 für entsprechend definierte Intervalle I4, I5, I6 und I7 zuständig, wie in 1 durch die entsprechenden Gleichungen Ix = ]ID(x – 1), ID(x)] (x = 2, ..., 7) angedeutet ist.In the scenario according to 1 seven peers are distributed on the hash area indicated by a ring. In this case, the peer P1 is responsible for the identity interval I1, which extends from the identity value following the identity value ID7 to the identity value ID1. The peer P2 is responsible for the identity interval I2, which extends from the identity value following the identity value ID1 to the identity value ID2. Analogously, the peer P3 is responsible for the interval which extends from the identity value following the identity value ID2 to the identity value ID3. By analogy, the other peers P4, P5, P6 and P7 are responsible for correspondingly defined intervals I4, I5, I6 and I7, as in 1 is indicated by the corresponding equations Ix =] ID (x-1), ID (x)] (x = 2, ..., 7).

In dem Peer-to-Peer-Netz der 1 soll nunmehr eine Datei mit sensiblen Informationen sicher in dem Netz derart gespeichert werden, dass ein Angreifer nicht ohne Weiteres den Speicherort der Datei ermitteln kann. Die Datei wird in 1 durch ein mit Bezugszeichen D bezeichnetes Rechteck angedeutet, wobei dieses Bezugszeichen ferner auch für den Dateinamen dieser Datei steht. Die hier beschriebene Ausführungsform des erfindungsgemäßen Verfahrens beruht darauf, dass der Speicherort der Datei D für Dritte nicht ohne Weiteres ersichtlich ist und in regelmäßigen Abständen verändert wird. Die Datei kann in dem Datennetz dabei nur von demjenigen gefunden werden, dem sowohl das Verfahren zum Verändern des Speicherorts der Datei als auch eine Liste L von Schlüsselwörtern sowie der Zeitpunkt der von einem Benutzer durchgeführten Speicherung der Datei im Datennetz bekannt ist. Das Verfahren kann dabei öffentlich sein, d. h. auch außerhalb des Datennetzes bekannt sein, wohingegen die Liste L sowie der Speicherzeitpunkt geheim sind und nicht außerhalb des Peer-to-Peer-Netzes bekannt sind.In the peer-to-peer network of 1 should now be a file with sensitive information securely stored in the network so that an attacker can not easily determine the location of the file. The file will be in 1 indicated by a rectangle denoted by reference character D, this reference symbol also standing for the file name of this file. The embodiment of the method according to the invention described here is based on the fact that the location of the file D for third parties not Wei teres is visible and is changed at regular intervals. In this case, the file can only be found in the data network by the person who is familiar with both the method for changing the storage location of the file and a list L of keywords and the time at which the file is stored in the data network by a user. The method can be public, ie be known outside the data network, whereas the list L and the storage time are secret and are not known outside the peer-to-peer network.

Die Liste L wird in geeigneter Weise den einzelnen Peers zur Verfügung gestellt, was durch die Anordnung der Liste als ein Rechteck innerhalb des Rings in der 1 angedeutet wird. Die Bereitstellung der Liste kann beispielsweise dadurch erfolgen, dass bei einem Wechsel des Speicherorts der Datei D, der mit der Übertragung der Datei von einem Peer zu einem anderen verbunden ist, auch die Liste mit übertragen wird. Alternativ kann statt der Liste selbst eine Referenz auf die Liste, beispielsweise in der Form eines Hyperlinks bzw. Dateipfads, bei der Übertragung der Datei mit übermittelt werden, wobei jeder Peer auf diese Referenz zugreifen kann. In der hier beschriebenen Ausführungsform ist die Liste L ein Dokument, welches eine Vielzahl von einzelnen aufeinander folgenden Schlüsselwörtern K1, K2, ..., KN enthält. In einer sehr einfachen Realisierung der Erfindung können die Schlüsselwörter dabei entsprechende Identitätswerte aus dem Hashwertebereich sein.The list L is suitably made available to the individual peers, which is indicated by the arrangement of the list as a rectangle within the ring in the 1 is hinted at. The provision of the list can be done, for example, that when changing the location of the file D, which is associated with the transfer of the file from one peer to another, the list is also transmitted. Alternatively, instead of the list itself, a reference to the list, for example in the form of a hyperlink or file path, can be transmitted when the file is transmitted, with each peer being able to access this reference. In the embodiment described herein, the list L is a document containing a plurality of individual consecutive keywords K1, K2, ..., KN. In a very simple implementation of the invention, the keywords may be corresponding identity values from the hash value range.

In dem Beispiel der 1 wird als Liste ein Textdokument verwendet, welches einen Prosatext enthält, wobei die aufeinander folgenden Worte des Textes die einzelnen Schlüsselwörter K1, K2, ..., KN bilden. Beginnt das Textdokument beispielsweise mit dem Textabschnitt „Ganz Gallien ist von den Roemern besetzt. ...”, so wird durch jedes dieser Wörter, d. h. durch die Wörter „Ganz”, „Gallien”, „ist”, „von”, „den”, „Roemern”, „Ganz”, „Gallien”, „ist”, „von”, „den”, „Roemern”, „besetzt.” ein entsprechendes Schlüsselwort gebildet. Ein Wort wird dabei charakterisiert durch eine zusammenhängende Kette aus Textzeichen, welche über zumindest ein Leerzeichen voneinander getrennt sind.In the example of 1 a text document containing a prose text is used as the list, the successive words of the text forming the individual keywords K1, K2,..., KN. For example, the text document begins with the text section "Ganz Gaul is occupied by the Romans. ... ", is by each of these words, ie by the words" whole "," Gaul "," is "," of "," the "," Romans "," Ganz "," Gaul "," is "," Of "," the "," Romans "," occupied "a corresponding keyword formed. A word is characterized by a coherent string of text characters separated by at least one space.

In einer Abwandlung des hier beschriebenen Verfahrens müssen die Schlüsselwörter jedoch nicht durch die einzelnen Worte in dem Textdokument spezifiziert sein. Es besteht auch die Möglichkeit, dass ein Schlüsselwort durch eine vorbestimmte Anzahl von aufeinander folgenden Zeichen in dem Textdokument charakterisiert ist. Ein Schlüsselwort wird somit zum einen durch einen Index i, der das i-te Schlüsselwort definiert, als auch durch einen Parameter L charakterisiert, der die Länge des Schlüsselworts festlegt. Der Vorteil dieser Variante besteht darin, dass sich eine große Anzahl von Schlüsselwörtern aus dem Text des Textdokuments generieren lassen. Darüber hinaus wird eine Wiederholung von primitiven Schlüsselwörtern in der Liste, wie etwa „der”, „die”, „das” und „und”, vermieden. Ferner kann ein Angreifer durch Ausprobieren von häufig vorkommenden Wörtern in Wortfolgen keine Folge von Peers ermitteln, auf denen die Datei D aufeinander folgend gespeichert wird. Darüber hinaus muss ein Angreifer, dem das Textdokument bekannt ist, ferner die Schlüsselwortlänge kennen, um hieraus die entsprechenden Schlüsselwörter der Liste abzuleiten.In a modification of the method described here have the Keywords, however not specified by the individual words in the text document be. There is also the possibility that a keyword by a predetermined number of consecutive characters is characterized in the text document. A keyword is thus on the one hand by an index i, which is the ith keyword defined as also characterized by a parameter L, the the length of the keyword sets. The advantage of this variant is that a size Number of keywords generate the text of the text document. Furthermore a repetition of primitive keywords in the list, such as "the", "the", "the" and "and", is avoided. Furthermore, an attacker can by trial and error of frequently occurring words in phrases determine no sequence of peers on which the file D is stored consecutively. In addition, an attacker, the text document is known, and the keyword length, to derive the corresponding keywords from the list.

Wird die Schlüsselwortlänge L beispielsweise auf zehn Zeichen festgelegt, so lauten die ersten zehn Schlüsselwörter basierend auf dem obigen Text „Ganz Gallien ist von den Roemern besetzt. ...” wie folgt: Schlüsselwort 0: „Ganz Galli” Schlüsselwort 1: „anz Gallie” Schlüsselwort 2: „nz Gallien” Schlüsselwort 3: „z Gallien” Schlüsselwort 4: „Gallien i” Schlüsselwort 5: „Gallien is” Schlüsselwort 6: „allien ist” Schlüsselwort 7: „llien ist” Schlüsselwort 8: „lien ist v” Schlüsselwort 9: „ein ist vo” For example, if the keyword length L is set to ten characters, the first ten keywords are based on the above text. "All of Gaul is occupied by the Romans. ..." as follows: Keyword 0: "All Galli" Keyword 1: "Gallie" Keyword 2: "Nz Gaul" Keyword 3: "Z Gauls" Keyword 4: "Gaul i" Keyword 5: "Gaul is" Keyword 6: "Allien is" Keyword 7: "Llien is" Keyword 8: "Lien is v" Keyword 9: "One is from"

Gegebenenfalls besteht auch die Möglichkeit, dass die Länge L der Schlüsselwörter nicht konstant bleibt, sondern eine Folge L(i) von natürlichen Zahlen in einem Intervall [m, M] ist, wobei i den Index der Folge der Schlüsselwörter bezeichnet.Possibly there is also the possibility that the length L of keywords not remains constant, but a sequence L (i) of natural numbers in one interval [m, M], where i denotes the index of the sequence of keywords.

Gegebenfalls kann diese Variante auch mit der zuvor beschriebenen Variante kombiniert werden, so dass in einem bestimmten Textabschnitt des Textdokuments Schlüsselwörter mit konstanter Länge verwendet werden und in einem anderen Textabschnitt des Textdokuments dann die Länge der Schlüsselwörter variiert wird.possibly This variant can also be combined with the variant described above so that in a certain text section of the text document Keywords with constant length be used and in another section of the text document then the length the keywords is varied.

Geht man von dem Beispiel des obigen Textes „Ganz Gallien ist von den Roemern besetzt.” aus und bildet die Funktion L(i) den Schlüsselwort-Index in den Bereich [10, 20] von Schlüsselwortlängen gemäß der Rechenvorschrift L(i) = 10 + 7i mod 11 ab, so ergeben sich folgende erste zehn Schlüsselwörter für i = 0, ..., 9, wenn von Schlüsselwort zu Schlüsselwort das nächste Zeichen in dem Textdokument als Anfangszeichen verwendet wird: i L(i) Schlüsselwort i 0 10 „Ganz Galli” 1 17 „anz Gallien ist v” 2 13 „nz Gallien is” 3 20 „z Gallien ist von de” 4 16 „Gallien ist von” 5 12 „Gallien ist” 6 19 „allien ist von den” 7 15 „llien ist von d” 8 11 „lien ist vo” 9 18 „ien ist von den Ro” Assuming the example of the above text "Ganz Gaul is occupied by the Romans" and the function L (i) forms the keyword index in the range [10, 20] of keyword lengths according to the calculation rule L (i) = 10 + 7i mod 11 ab, the following first ten keywords result for i = 0, ..., 9, when from keyword to keyword the next character in the text document is used as an initial character: i L (i) Keyword i 0 10 "All Galli" 1 17 "Gaul is v" 2 13 "Nz Gaul is" 3 20 "Z Gaul is from de" 4 16 "Gaul is from" 5 12 "Gaul is" 6 19 "Allien is from the" 7 15 "Llien is from d" 8th 11 "Lien is from" 9 18 "Ien is from the ro"

Anstatt einer solch einfachen Rechenvorschrift können auch komplexere Funktionen für L(i) verwendet werden.Instead of such a simple calculation rule can also be more complex functions for L (i) be used.

In der hier beschriebenen Ausführungsform wird in zeitlichen Abständen der Speicherort der Datei D mit Hilfe der Schlüsselwörter aus der Liste L verändert, wobei basierend auf den Schlüsselwörtern festgelegt wird, bei welchem nächsten Netz knoten eine Datei gespeichert werden soll und wie lange diese Datei bei dem nächsten Netzknoten gespeichert bleiben soll. Um dies zu erreichen, wird eine erste Hash-Funktion H1 und eine zweite Hash-Funktion H2 verwendet. Die erste Hash-Funktion H1 bildet dabei die Schlüsselwörter auf den Hashwertebereich des Chord-Rings ab, wohingegen die zweite Hash-Funktion H2 die Schlüsselwörter auf Werte aus einem vorbestimmten Zeitbereich abbildet.In the embodiment described here is at intervals the location of the file D using the keywords from the list L changed, where is set based on the keywords, at which next Net knot a file should be saved and how long this File at the next Network node should remain stored. To achieve this, will uses a first hash function H1 and a second hash function H2. The first hash function H1 forms the keywords the hash value range of the chord ring, whereas the second hash function H2 sets the keywords to values from a predetermined time range maps.

Um den Speicherort für die Datei kontinuierlich zu wechseln, wird die Liste L der Schlüsselwörter der Reihe nach durchlaufen, wobei nach Erreichen des Endes die Liste wieder mit dem ersten Schlüsselwort begonnen wird. Zu Beginn des Verfahrens, wenn zum ersten Mal der Speicherort der Datei hin zu einem neuen Peer wechselt, wird als neuer Peer ein Peer ermittelt, der aus dem ersten Schlüsselwort der Liste abgeleitet ist. Ebenso wird mit Hilfe des ersten Schlüsselworts aus der Liste die Speicherzeit der Datei bei dem nächsten Peer bestimmt. Ist die Speicherzeit beim nächsten Peer abgelaufen, wird das zweite Schlüsselwort der Liste verwendet, um wiederum den nächsten Peer zur Speicherung der Datei sowie die Speicherzeit bei diesem Peer zu bestimmen. Auf diese Weise setzt sich das Verfahren dann über die einzelnen Schlüsselwörter in der Liste hinweg fort.Around the location for To change the file continuously, the list L becomes the keywords of the series after going through, and after reaching the end the list again with the first keyword is started. At the beginning of the procedure, when the first time the The location of the file changes to a new peer is called new peer determines a peer that is from the first keyword derived from the list. Likewise, using the first keyword from the list the storage time of the file at the next peer certainly. If the storage time at the next peer has expired, the second keyword the list used to turn the next peer for storage the file and the storage time for this peer. On In this way, the method then sets itself over the individual keywords away from the list.

Im Folgenden wird erläutert, wie in der Ausführungsform der 1 nunmehr konkret der Speicherort basierend auf einem Schlüsselwort der Liste L gewechselt wird. Gemäß 1 ist dabei beispielhaft ein Szenario gezeigt, bei dem basierend auf dem zehnten Schlüsselwort K10 in der Liste L der Speicherort der Datei D, welche sich momentan auf dem Peer P6 befindet, gewechselt wird. Läuft auf dem Peer P6 die entsprechend festgelegte Speicherzeit für die Datei D ab, ermittelt der Peer P6 mit Hilfe der Hash-Funktion H1 einen Identitätswert ID, indem er die Hash-Funktion H1 auf eine Kombination aus dem Namen der Datei D und dem Schlüsselwort K10 anwendet.The following explains how in the embodiment of the 1 Now, concretely, the storage location is changed based on a keyword of the list L. According to 1 Here is an example of a scenario shown in which based on the tenth keyword K10 in the list L, the location of the file D, which is currently located on the peer P6, is changed. If peer P6 expires the corresponding storage time for file D, peer P6 uses the hash function H1 to determine an identity value ID by setting hash function H1 to a combination of the name of file D and keyword K10 applies.

Hieraus ergibt sich der Identitätswert ID, der in dem Intervall I3 des Hashwertebereichs liegt. Das heißt, es gilt: H1(D, K10) = ID ∊ I3. This results in the identity value ID, which lies in the interval I3 of the hash value range. That is, it applies: H1 (D, K10) = ID ε I3.

Mit Hilfe an sich bekannter Mechanismen aus dem Chord-Protokoll, welche analog auch in anderen DHT-basierten Peer-to-Peer-Protokollen verwendet werden, insbesondere durch die Suche nach der entsprechenden Adresse eines Peers, wird nunmehr die Identität desjenigen Peers ermittelt, der für den Identitätswert I3 zuständig ist. Dies ist in dem Szenario der 1 der Peer P3, dem die Identität ID3 zugewiesen ist. Nach Auffinden des Peers P3 wird die Datei D schließlich an diesen Peer übermittelt, wie durch den Pfeil A in 1 angedeutet ist. Der Peer P3 bestimmt anschließend, wie lange die Aufenthaltsdauer der Datei D bei ihm sein soll. Dies erfolgt mit der Hash-Funktion H2, wobei der Peer P3 in der hier beschriebenen Variante der Erfindung ausschließlich das entsprechende Schlüsselwort K10 mit der Hash-Funktion H2 hasht und hierdurch die Speicherzeit T erhält, d. h. es gilt: H2(K10) = T. With the help of known mechanisms from the Chord Protocol, which are used analogously in other DHT-based peer-to-peer protocols, in particular by searching for the corresponding address of a peer, now the identity of the peer is determined, the is responsible for the identity value I3. This is in the scenario of 1 the peer P3 to which the identity ID3 is assigned. After finding the peer P3, the file D is finally transmitted to this peer as indicated by the arrow A in FIG 1 is indicated. The peer P3 then determines how long the duration of the file D should be with him. This is done with the hash function H2, the peer P3 hashes in the variant of the invention described here exclusively the corresponding keyword K10 with the hash function H2 and thereby preserves the storage time T, ie it applies: H2 (K10) = T.

Nach Ablauf des Zeitintervalls T führt der Peer P3 nunmehr die analogen Schritte durch, die bereits der Peer P6 zur Ermittlung des nächsten Speicherorts für die Datei D durchgeführt hat, wobei der Peer P3 nunmehr jedoch anstatt des Schlüsselworts K10 das Schlüsselwort K11 zur Bestimmung des nächsten Peers basierend auf der Hash-Funktion H1 verwendet. Ebenso wird im nächsten Peer die Speicherdauer nicht mehr basierend auf dem Schlüsselwort K10, sondern auf dem Schlüsselwort K11 mittels der Hash-Funktion H2 bestimmt.To Expiration of the time interval T leads the peer P3 now the analogous steps through, already the Peer P6 to determine the next Storage locations for the file D performed However, the peer P3 now but instead of the keyword K10 the keyword K11 to determine the next Peers based on the hash function H1 used. Likewise will in the next Do not peer the retention time based on the keyword K10, but on the keyword K11 determined by the hash function H2.

Wie sich aus den obigen Ausführungen ergibt, wird der Name der Datei D bei der Berechnung der Identität des nächsten Peers in der Hash-Funktion H1 mit berücksichtigt. Auf diese Weise wird die Sicherheit des Verfahrens erhöht, da die Iden tität des nächsten Peers nicht nur von den Schlüsselwörtern der Folge, sondern auch von dem Dateinamen abhängt. Somit benötigt ein Angreifer, der spezifische Dateiinhalte sucht, nicht nur die Liste L, sondern auch den Namen der Datei. Gegebenenfalls kann zur Erhöhung der Sicherheit auch beim Anwenden der Hash-Funktion H2 der Dateiname mit einfließen, und zwar indem die Hash-Funktion H2 analog zu H1 auf eine Kombination aus dem Dateinamen und dem Schlüsselwort angewendet wird.As from the above results, the name of the file D is used in calculating the identity of the next peer in the hash function H1. In this way the safety of the procedure is increased, as the Identity the next Peers not only from the keywords of the Sequence, but also depends on the filename. Thus, one needed An attacker looking for specific file content, not just the list L, but also the name of the file. Optionally, to increase the Security also when applying the hash function H2 of the file name with, namely by the hash function H2 analogous to H1 on a combination from the file name and the keyword is applied.

Wie bereits oben erwähnt, ist die Hash-Funktion H2 derart ausgestaltet, dass sie die Schlüsselwörter auf einen Zeitbereich abbildet. Beispielsweise könnte die Hash-Funktion H2 mit Hilfe der Hash-Funktion H1 wie folgt definiert sein: H2(Kx) = 1 + H1(Kx)mod24(x = 1, ..., N). As already mentioned above, the hash function H2 is designed such that it maps the keywords to a time domain. For example, the hash function H2 could be defined using the hash function H1 as follows: H2 (Kx) = 1 + H1 (Kx) mod24 (x = 1, ..., N).

Die sich hieraus ergebenden Funktionswerte können dabei beispielsweise als Aufenthaltsdauern von 1 bis 24 Stunden interpretiert werden. Es sind jedoch auch beliebige andere Definitionen von Hash-Funktionen möglich. Insbesondere können für die Hash-Funktionen beliebige aus dem Stand der Technik bekannte Funktionen, wie z. B. SHA1, verwendet werden, wobei lediglich durch entsprechende Skalierung sichergestellt werden muss, dass die Hash-Funktionen auf den gewünschten Wertebereich abbilden.The Resulting functional values can be used, for example, as Duration of stay can be interpreted from 1 to 24 hours. It however, any other definitions of hash functions are also possible. Especially can for the Hash functions have any functions known from the prior art, such as B. SHA1, are used, only by appropriate Scaling must ensure that the hash functions to the desired Map value range.

Wie bereits oben erwähnt, kann in einer einfachen Realisierung des erfindungsgemäßen Verfahrens die Liste L auch aus einzelnen Identitätswerten aus dem Hashwertebereich des Chord-Rings bestehen. In diesem Fall kann auf die Verwendung der Hash-Funktionen zur Ermittlung eines Identitätswerts verzichtet werden, vielmehr besteht die Ermittlung des Identitätswerts darin, den entsprechenden Identitätswert aus der Liste auszulesen. In diesem Fall wird für die Ermittlung der Speicherdauer einer Datei lediglich eine Skalierungsfunktion benötigt, welche den Identitätswert aus der Liste auf einen entsprechenden Zeitwert abbildet. In einer nochmals vereinfachten Variante kann jedoch auch auf die Variation der Speicherdauern verzichtet werden und eine feste Zeitdauer für die Speicherung der Datei auf einem Peer festgelegt werden, wobei diese feste Zeitdauer jedem Peer im Netz bekannt ist bzw. bei der Übertragung einer Datei mit übermittelt wird.As already mentioned above, can in a simple implementation of the method according to the invention List L also from individual identity values from the hash value range of the Chord-Ring. In this case, it is possible to use the hash functions are omitted to determine an identity value, rather, the determination of the identity value consists therein, the corresponding one identity value to read from the list. In this case, for the determination of the storage duration a file only needs a scaling function which the identity value from the list to a corresponding time value. In one more time However, simplified variant can also be based on the variation of the storage periods be waived and a fixed period of time for saving the file be set on a peer, this fixed period of time each Peer is known in the network or when transmitting a file with transmitted becomes.

Bei der Implementierung des soeben anhand von 1 beschriebenen Verfahrens muss ferner noch sichergestellt werden, dass ein entsprechender Peer weiß, welches Schlüsselwort aus der Liste er zur Bestimmung der Identität des nächsten Peers verwenden soll. Dies kann beispielsweise durch sukzessives Ausprobieren erfolgen, indem ein Peer die einzelnen Schlüsselwörter der Liste L nacheinander durchläuft und für jedes Schlüsselwort mittels der Hash-Funktion H1 den entsprechenden Identitätswert bestimmt. Der Peer geht die Liste dabei solange durch, bis er zu einem Identitätswert gelangt, für den er selbst zuständig ist. Er verwendet dann das in der Liste darauf folgende Schlüsselwort. Alternativ besteht auch die Möglichkeit, dass bei der Übertragung einer Datei auch die Position desjenigen Schlüsselworts in der Liste übermittelt wird, auf dessen Basis die Identität des nächsten Peers bestimmt wurde. Es wird somit die Information übermittelt, an der wievielten Stelle das entsprechende Schlüsselwort in der Folge der Schlüsselwörter gemäß der Liste steht. Die Übermittlung der Position des Schlüsselworts hat den Vorteil, dass die Folge der Schlüsselwörter von Anfang bis Ende durchlaufen wird. Dies ist bei dem zuvor beschriebenen sukzessiven Ausprobieren der Schlüsselwörter nur dann der Fall, wenn sich die einzelnen Schlüsselwörter voneinander unterscheiden. Somit wird in der Variante, bei der das Schlüsselwort sukzessive ausprobiert wird, vorzugsweise eine Liste verwendet, welche aus sich voneinander unterscheidenden Schlüsselwörtern besteht, um hierdurch das gesamte Durchlaufen der Liste sicherzustellen. Gegebenenfalls kann dies auch dadurch erreicht werden, dass von einem Netzknoten beim Durchlaufen der Liste all diejenigen Schlüsselwörter ignoriert werden, welche in der Liste zum zweiten bzw. mehrten Mal auftreten.In the implementation of the just by means of 1 Furthermore, it must be ensured that a corresponding peer knows which keyword from the list he should use to determine the identity of the next peer. This can be done for example by successive trial by a peer, the individual keywords of the list L successively through and determines the corresponding identity value for each keyword by means of the hash function H1. The peer goes through the list until he comes to an identity value for which he is responsible. He then uses the keyword following in the list. Alternatively, it is also possible that the transfer of a file and the position of that keyword is transmitted in the list, on the basis of which the identity of the next peer was determined. Thus, the information is transmitted at which point the corresponding keyword is in the sequence of the keywords according to the list. The transmission of the position of the keyword has the advantage that the sequence of keywords is traversed from start to finish. This is the case in the above-described successive trial and error of the keywords only if the individual keywords differ from each other. Thus, in the variant in which the keyword is tried successively, a list is preferably used which consists of mutually different keywords, thereby ensuring the complete traversal of the list. Optionally, this can also be achieved by a network node As you scroll through the list, ignore any keywords that appear in the list for the second or more times.

Um in dem Netz gemäß 1 sicherzustellen, dass die ursprünglich von einem Benutzer in dem Datennetz gespeicherte Datei auch wieder aufgefunden werden kann, wird der ursprüngliche Speicherzeitpunkt t₀ sowie der aktuelle Zeitpunkt t des initiierten Zugriffs auf die Datei verwendet. Dabei wird basierend auf der Folge der Schlüsselwörter die Position n des Schlüsselworts Kn, aus dem sich der die Datei gerade enthaltende Peer ergibt, wie folgt ermittelt:

To be in the network according to 1 To ensure that the file originally stored by a user in the data network can also be retrieved, the original storage time t ₀ and the current time t of the initiated access to the file is used. In this case, based on the sequence of the keywords, the position n of the keyword Kn, from which the peer containing the file is obtained, is determined as follows:

Es wird somit über die Summation der einzelnen Speicherzeiten der Datei auf den Peers und durch entsprechende Ermittlung des Maximalwerts der aufsummierten Speicherzeiten, der kleiner gleich der Zeitspanne zwischen aktuellem Zeitpunkt t und ursprünglicher Speicherzeit t₀ ist, das entsprechende Schlüsselwort Kn ermittelt. Aus dem Schlüsselwort kann dann mittels der Hash-Funktion H1 auch ein Identitätswert und hieraus die Identität des speichernden Peers ermittelt werden, so dass auf die dort gespeicherte Datei zugegriffen werden kann.It is thus on the summation of the individual storage times of the file on the peers and by appropriate determination of the maximum value of the accumulated storage times, which is less than the time span between current time t and original storage time t ₀ , the corresponding keyword Kn determined. From the keyword can then by means of the hash function H1 also an identity value and from this the identity of the storing peer are determined, so that the file stored there can be accessed.

Die im Vorangegangenen beschriebene Ausführungsform des erfindungsgemäßen Verfahrens ermöglicht einen sehr guten Schutz von in einem Peer-to-Peer-Netz gespeicherten Dateien vor dem Zugriff durch unbefugte Dritte. Dies wird durch eine geheime Liste aus Schlüsselwörtern erreicht, aus denen variabel sowohl die Speicherorte als auch die Zeiträume, wie lange eine Datei auf einem Peer gespeichert ist, variiert werden. In der hier beschriebenen Variante müssen dem Angreifer neben der Liste L ferner der Dateiname und der Speicherzeitpunkt bekannt sein, um Zugriff auf die Datei zu erhalten. Gegebenenfalls kann das beschriebene Verfahren auch noch mit weiteren, an sich bekannten Sicherungsverfahren, wie etwa Authentifi zierung, verschlüsselte Dateiübertragung und dergleichen, kombiniert werden, wodurch der Schutz gegen Angreifer noch weiter erhöht werden kann.The in the foregoing described embodiment of the method according to the invention allows a very good protection of stored in a peer-to-peer network Files against access by unauthorized third parties. This is going through reaches a secret list of keywords, from which variable both the storage locations as well as the periods, such as long a file is stored on a peer can be varied. In The variant described here must be next to the attacker List L furthermore the file name and the storage time be known to get access to the file. Optionally, the described method even with other, known backup procedures, such as about authentication, encrypted file transfer and the like, combined, providing protection against attackers even further increased can be.

Claims

Method for managing data in a data network, in particular a peer-to-peer network comprising a plurality of network nodes (P1, P2, ..., P7), each having an identity (ID1, ID2, ID7) from a Value range of identity values is assigned, in which: the location of one in the data network stored file (D) is temporally changed by a respective Network node (P1, P2, ..., P7), which is currently storing the file (D), based on a list (L) provided in the data network a sequence of consecutive keywords (K1, K2, ..., KN) identity value (ID) determined from the value range, whereby after a period of time (T) since the file (D) has been stored on the respective network node (P1, P2, ..., P7) the file (D) to a next network node (P1, P2, ..., P7) becomes, whose identity (ID1, ID2, ..., ID7) is derived from the determined identity value (ID).

The method of claim 1, wherein the method is described in a DHT-based peer-to-peer network is used, which in particular based on Chord and / or Kademlia and / or Tapestry.

Method according to claim 1 or 2, wherein each network node (P1, P2, ..., P7) in the data network for an identity (ID1, ID2, ..., ID7) of the respective network node (P1, P2, ..., P7) Interval (I1, ..., I7) of identity values from the range of values responsible is, being as identity the next Network node (P1, P2, ..., P7) the identity (ID1, ID2, ..., ID7) of the one Node (21, P2, ..., P7) is derived, for the the determined identity value (ID) comprehensive interval (I1, ..., I7) is responsible.

Method according to one of the preceding claims, characterized characterized in that the keywords (K1, K2, ..., Kn) of the list (L) on a text file of consecutive, via spaces based on separate strings.

Method according to claim 4, characterized in that that a particular string in the text file is a keyword (K1, K2, ..., KN) corresponds to the list (L).

Method according to claim 4 or 5, characterized in that a keyword (K1, K2, ..., KN) of the list (L) is formed by a predetermined number of consecutive characters in the text file, wherein the initial characters of two adjacent keywords (K1, K2, ..., KN) are preferably adjacent characters in the text file.

Method according to Claim 6, characterized that the predetermined number of consecutive characters for Formation of a respective keyword (K1, K2, ..., KN) within the text file at least in sections is constant and / or varies.

Method according to one of the preceding claims, in a respective network node (P1, P2, ..., P7) for determining the identity value (ID) the keyword (K1, K2, ..., KN), which in the list (L) on the keyword (K1, K2, ..., KN) follows, to determine the identity value (ID) from the network node (P1, P2, ..., P7) was used by the transfer the file (D) to the respective network node (P1, P2, ..., P7) has been.

A method according to claim 8, wherein a respective one Network node (P1, P2, ..., P7) the keyword to be used by it determined by the fact that the respective network node (P1, P2, ..., P7) consecutively from the keywords (K1, K2, ..., KN) of the list (L) identifies corresponding identity values (ID) until the respective network node (P1, P2, ..., P7) a keyword (K1, K2, ..., KN) from whose determined identity value (ID) his identity (ID1, ID2, ..., ID7) is derived abge, where on the found keyword (K1, K2, ..., KN) the following keyword (K1, K2, ..., KN) is the keyword to use.

A method according to claim 8 or 9, wherein in the transmission one file (D) to the next Network node the position of that keyword (K1, K2, ..., KN) in the list, on the basis of which the identity (ID1, ID2, ..., ID7) of the next Network node was derived, transmitted and from the next Network node (P1, P2, ..., P7) that on the next position in the list (L) lying keyword (K1, K2, ..., KN) for determining the identity value (ID1, ID2, ..., ID7) is used.

Method according to one of the preceding claims, in a respective network node (ID1, ID2,..., ID7) has an identity value (ID) from a keyword (K1, K2, ..., KN) by applying a first hash function (H1) on the keyword (K1, K2, ..., KN).

The method of claim 11, wherein the in the data network stored file (D) is specified by a name, wherein further, when applying the first hash function (H1), at least one Part of the name is used.

Method according to one of the preceding claims, in a respective network node (P1, P2, ..., P7) based on the List (L) further determines the period of time (T) that transmitted to him File (D) until transfer to the next Network node (P1, P2, ..., P7) remains stored with him.

The method of claim 13, wherein the respective Network node (P1, P2, ..., P7) for determining the time period (T) that keyword (K1, K2, ..., KN) on the basis of which it is the next network node (P1, P2, ..., P7).

A method according to claim 13 or 14, wherein the respective network nodes (P1, P2, ..., P7) a period of time (T) from a keyword by applying a second hash function (H2) to the keyword (K1, K2, ..., KN), where the second hash function (H2) is preferably other than the first hash function (H1).

The method of claim 15, wherein the in the data network stored file (D) is specified by a name, wherein further, when applying the second hash function (H2), at least one Part of the name is used.

Method according to one of the preceding claims, in the list (L) is a sequence of differing keywords (K1, K2, ..., KN).

Method according to one of the preceding claims, in when using the list (L) by a respective network node (P1, P2, ..., P7) such keywords (K1, K2, ..., KN), which in the list (L) to the second or occur several times.

Method according to one of the preceding claims, in which the list (L) is provided in the data network such that the list (L) or a reference to a storage location of the list (L) during the transmission a file (D) to the next network node (P1, P2, ..., P7) is transmitted.

Method according to one of the preceding claims, in for a file (D) stored in the data network, the storage time is detected, where the location of the file (D) to a current Time based on the list (L) and the difference between the current time and the storage time is determined.

Data network, in particular peer-to-peer network, comprising several network nodes (P1, P2,..., P7), each having an identity (ID1, ID2, ..., ID7) from a range of values of identity values is assigned, wherein the data network is designed such that in the data network, a method is feasible, in which: of the Location of a file (D) stored in the data network in temporal intervals changed is determined by a respective network node (P1, P2, ..., P7), the File (D) is currently saving based on one provided in the data network List (L) comprising a sequence of consecutive keywords (K1, K2, ..., KN) an identity value (ID) determined from the value range, whereby after a period of time (T) since the file (D) has been stored on the respective network node (P1, P2, ..., P7) the file (D) to a next network node (P1, P2, ..., P7) becomes, whose identity (ID1, ID2, ..., ID7) is derived from the determined identity value (ID).

Data network according to claim 21, which is designed in such a way is that in the data network, a method according to any one of claims 2 to 20 feasible is.