Concealed Data Aggregation - Revision history

Kuehn: /* 2. Roll Out: */

2007-01-10T16:28:33Z

2. Roll Out:

← Older revision		Revision as of 16:28, 10 January 2007
Line 102:		Line 102:
	Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.		Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.

	====2. Roll Out:====		====2. Roll-Out:====

	Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.		Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.

Kuehn: /* 3.Bootstrapping */

2007-01-10T16:07:45Z

3.Bootstrapping

← Older revision		Revision as of 16:07, 10 January 2007
Line 106:		Line 106:
	Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.		Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.

	====3.Bootstrapping====		====3. Bootstrapping====

	Eine Teilmenge von Knoten, nahe des Sink-Nodes wählt eine Schlüsselliste <math>\{k_1,\ldots,k_r\} \in K^*</math>aus und sendet deren IDs <math>ID_{k_1}\Vert\ldots \Vert ID_{k_r}</math> an alle umliegenden Knoten.		Eine Teilmenge von Knoten, nahe des Sink-Nodes wählt eine Schlüsselliste <math>\{k_1,\ldots,k_r\} \in K^*</math>aus und sendet deren IDs <math>ID_{k_1}\Vert\ldots \Vert ID_{k_r}</math> an alle umliegenden Knoten.

Kuehn: /* 2.Roll out: */

2007-01-10T16:07:37Z

2.Roll out:

← Older revision		Revision as of 16:07, 10 January 2007
Line 102:		Line 102:
	Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.		Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.

	====2.Roll ~~out~~:====		====2. Roll Out:====

	Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.		Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.

Kuehn: /* 1.Pre-Configuration: */

2007-01-10T16:07:23Z

1.Pre-Configuration:

← Older revision		Revision as of 16:07, 10 January 2007
Line 98:		Line 98:
	Die Schlüsselverteilung läuft dabei in 4 Phasen ab:		Die Schlüsselverteilung läuft dabei in 4 Phasen ab:

	====1.Pre-Configuration:====		====1. Pre-Configuration:====

	Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.		Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.

Kuehn: /* 4.Cleansing */

2007-01-10T16:07:06Z

4.Cleansing

← Older revision		Revision as of 16:07, 10 January 2007
Line 114:		Line 114:
	Die Knoten senden <math>ID_{k_1} \\| \dots \\| ID_{k_r}</math> an alle noch weiter entfernten Knoten.		Die Knoten senden <math>ID_{k_1} \\| \dots \\| ID_{k_r}</math> an alle noch weiter entfernten Knoten.

	====4.Cleansing====		====4. Cleansing====

	Die Knoten, die keine Nachrichten nach einer bestimmten Zeit nach dem Roll-Out empfangen haben, löschen ihren gesamten Schlüsselpool, so daß unerreichbare Knoten keine sensiblen Daten mehr speichern.		Die Knoten, die keine Nachrichten <math>ID_{k_1}\Vert\ldots\Vert ID_{k_r}</math> nach einer bestimmten Zeit nach dem Roll-Out empfangen haben, löschen ihren gesamten Schlüsselpool <math>K^*</math>, so daß unerreichbare Knoten keine sensiblen Daten mehr speichern.

Kuehn: /* 3.Bootstrapping */

2007-01-10T16:04:22Z

3.Bootstrapping

← Older revision		Revision as of 16:04, 10 January 2007
Line 110:		Line 110:
	Eine Teilmenge von Knoten, nahe des Sink-Nodes wählt eine Schlüsselliste <math>\{k_1,\ldots,k_r\} \in K^*</math>aus und sendet deren IDs <math>ID_{k_1}\Vert\ldots \Vert ID_{k_r}</math> an alle umliegenden Knoten.		Eine Teilmenge von Knoten, nahe des Sink-Nodes wählt eine Schlüsselliste <math>\{k_1,\ldots,k_r\} \in K^*</math>aus und sendet deren IDs <math>ID_{k_1}\Vert\ldots \Vert ID_{k_r}</math> an alle umliegenden Knoten.
	Die Knoten, die diese Liste empfangen löschen entweder ihren gesamten Schlüsselpool, oder wählen zufällig einen Schlüssel aus der Liste <math>k \in \{k_1,\ldots,k_r\}</math> aus.<math>ID_{k_1}\Vert\ldots\Vert ID_{k_r}\to del(K^)</math>, mit <math>P\left(i,l\right)</math> oder <math>del (K^) \setminus \{k\}</math>, sonst.		Die Knoten, die diese Liste empfangen löschen entweder ihren gesamten Schlüsselpool, oder wählen zufällig einen Schlüssel aus der Liste <math>k \in \{k_1,\ldots,k_r\}</math> aus.<math>ID_{k_1}\Vert\ldots\Vert ID_{k_r}\to del(K^)</math>, mit <math>P\left(i,l\right)</math> oder <math>del (K^) \setminus \{k\}</math>, sonst.
	Was die Knoten tun, hängt von einer Wahrscheinlichkeitsfunktion basierend auf der Distanz und Maximaldistanz der Knoten ab.		Was die Knoten tun, hängt von einer Wahrscheinlichkeitsfunktion, basierend auf der Distanz und Maximaldistanz der Knoten, ab.
	Werden noch andere Schlüssellisten empfangen, werden diese ignoriert.		Werden noch andere Schlüssellisten empfangen, werden diese ignoriert.
	Die Knoten ~~broadcasten~~ <math>ID_{k_1} \\| \dots \\| ID_{k_r}</math> an ~~die~~ ~~nächsten~~ weiter entfernten Knoten.		Die Knoten senden <math>ID_{k_1} \\| \dots \\| ID_{k_r}</math> an alle noch weiter entfernten Knoten.

	====4.Cleansing====		====4.Cleansing====

Kuehn: /* 3.Bootstrapping */

2007-01-10T16:02:55Z

3.Bootstrapping

← Older revision		Revision as of 16:02, 10 January 2007
Line 108:		Line 108:
	====3.Bootstrapping====		====3.Bootstrapping====

	Eine Teilmenge von Knoten, nahe des Sink-Nodes wählt eine Schlüsselliste aus und ~~broadcastet~~ deren ~~Ids~~.		Eine Teilmenge von Knoten, nahe des Sink-Nodes wählt eine Schlüsselliste <math>\{k_1,\ldots,k_r\} \in K^*</math>aus und sendet deren IDs <math>ID_{k_1}\Vert\ldots \Vert ID_{k_r}</math> an alle umliegenden Knoten.
	Die Knoten, die diese Liste empfangen löschen entweder ihren gesamten Schlüsselpool, oder wählen zufällig einen Schlüssel aus der Liste ~~aus. Was die~~ ~~Knoten~~ ~~tun~~, ~~hängt~~ ~~von~~ ~~einer~~ ~~Wahrscheinlichkeitsfunktion~~ ~~basierend~~ ~~auf~~ ~~der~~ ~~Distanz~~ ~~und~~ ~~maximalen Distanz von den Knoten~~ ab.		Die Knoten, die diese Liste empfangen löschen entweder ihren gesamten Schlüsselpool, oder wählen zufällig einen Schlüssel aus der Liste <math>k \in \{k_1,\ldots,k_r\}</math> aus.<math>ID_{k_1}\Vert\ldots\Vert ID_{k_r}\to del(K^)</math>, mit <math>P\left(i,l\right)</math> oder <math>del (K^) \setminus \{k\}</math>, sonst.
			Was die Knoten tun, hängt von einer Wahrscheinlichkeitsfunktion basierend auf der Distanz und Maximaldistanz der Knoten ab.
	Werden noch andere Schlüssellisten empfangen, werden diese ignoriert.		Werden noch andere Schlüssellisten empfangen, werden diese ignoriert.
	Die Knoten broadcasten <math>ID_{k_1} \\| \dots \\| ID_{k_r}</math> an die nächsten weiter entfernten Knoten.		Die Knoten broadcasten <math>ID_{k_1} \\| \dots \\| ID_{k_r}</math> an die nächsten weiter entfernten Knoten.

Kuehn: /* 2.Roll out: */

2007-01-10T15:38:31Z

2.Roll out:

← Older revision		Revision as of 15:38, 10 January 2007
Line 104:		Line 104:
	====2.Roll out:====		====2.Roll out:====

	Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden.		Die Knoten werden zufällig in einer Region verteilt und der Sink-Node sollte im Zentrum plaziert werden. Jeder KNoten enthält den gleichen Schlüsselpool <math>K^*</math> und die zugehörigen IDs.

	====3.Bootstrapping====		====3.Bootstrapping====

Kuehn: /* 1.Pre-Configuration: */

2007-01-10T15:36:52Z

1.Pre-Configuration:

← Older revision		Revision as of 15:36, 10 January 2007
Line 100:		Line 100:
	====1.Pre-Configuration:====		====1.Pre-Configuration:====

	~~Der~~ ~~Hersteller~~ ~~konfiguriert~~ ~~jeden~~ Knoten mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>		Bevor die Sensorknoten ausgeliefert werden, wird jeder Knoten vorkonfiguriert und mit dem gleichen Schlüsselpool <math>K^</math> und deren Schlüssel IDs <math>ID_k, k \in K^</math>. Dabei gilt <math>\|K^\| \ll \|K\|</math> und <math>\|K^\| \ll \|N\|</math>. Die größe des Schlüsselpools ist von der Größe des Speicherplatzes auf den Knoten begrenzt. <math>\|K*\|</math> ist unabhängig von <math>\|N\|</math> und skaliert auch in großen Netzwerken.

	====2.Roll out:====		====2.Roll out:====

Kuehn: /* Was machen wir mit dem Schlüssel? */

2007-01-10T15:26:49Z

Was machen wir mit dem Schlüssel?

← Older revision		Revision as of 15:26, 10 January 2007
Line 93:		Line 93:
	Das Problem bei diesem Ansatz besteht in der Abwägung von Sicherheit und Routingflexibilität. Es nicht möglich gleichzeitig höchste Sicherheit und höchste Flexibilität gleichzeitig zu haben.		Das Problem bei diesem Ansatz besteht in der Abwägung von Sicherheit und Routingflexibilität. Es nicht möglich gleichzeitig höchste Sicherheit und höchste Flexibilität gleichzeitig zu haben.

		⚫	===Die Schlüsselverteilung===

			Da wir ein selbstorganisierendes Netzwerk haben wollen, bleibt die Frage, wie die Schlüssel verteilt werden können, ohne in die Konfiguration eines jeden Knoten eingreifen zu müssen, oder Schwachstellen, die das gesamte Netzwerk kompromittieren würden, aufzutun.
⚫	Die Schlüsselverteilung ~~läuft folgendermaßen ab:~~
			Die Schlüsselverteilung läuft dabei in 4 Phasen ab:

	Es gibt 4 Phasen:

	====1.Pre-Configuration:====		====1.Pre-Configuration:====