-

˛ aeŒŁØ ª ae º Ł º ºŁ ŁŒ Æ ae º Œº Ø.

Ł ŁŒ

ae ºŁ Ł KDP-aeı ae Ł ae ŁŁ VPN. ˇ ß. — ºŁ

KDP-aeı º

ß. ºª Ł Łaeaeı ߣ ß .

Ł Ł Ł ßı Æ ´ ˇ Œº ł ŁaeŒ ºß ˛ aeı ı º Œ ae ª Æ aeı ae aeŁae aeı ´ ae

ß ´ ae

ß ßae Œ

Ø Œº Ł Œº º Œ ª ÆŁ ae ´ae aeı ß ae Ł ae Œ

ae Ł Ł Ø Ł ae [ 1, 2 ], ae Æ ß Ł ae ı

ae Ł. ´ ae Œ Copyright c by the paper’s authors. Copying permitted for private and academic purposes.

In: Sergey V. Belim, Nadezda F. Bogachenko (eds.): Proceedings of the Workshop on Data Analysis and Modelling (DAM 2016), Omsk, Russia, October 2016, published at http://ceur-ws.org Ø aeı ŁŁ º ae

Æ Ł º ª Œ Œ Øae Ł

Ø Ł. aeı Æ º łŁı ª ae º º ae , º Ł ŁŁ.

ßı aeı , ı ł ae ŁŁ ae ae º Ł

Ł º Ł Œº ª ae º Ł. ´ Œ Œ Ł º ı Ø ı ae ø ae º Ł Æ Ł º ª [ 3 ]. ´ ae ª Œº

ae ae . DDHV-aeı ª

Ø aeı ae . ˚ ª ae ßØ Œº

Æae º Ł . ª Œº ae Øae Œº ae º ae ºŁ ŁŒŁ Æ

Ø `º Ø ßØ Æº Ł º . ae ae Ł Œ

ae ae Ł, ª ºŁ ŁŒ Ø Æ º øŁı Ł ) ae º Ł, ae Ł ßłº ßłº Ł º Ł Ł Ł Ł Œ ßı ºŁ

Æ º Ø Ł º ŁŁ ae

Æ ı Ł. ´ ŁºŁ [ 5 ]. ŁŁ ª Łaeaeº [ 4 ]. ˜ ae ºŁ ŁŁ ae

Œ ŁŁ.

ae ß

ßı º , º Ø ı Œ º ªŁ ßØ

Æ Ł

ı , Œ [8]. ºß, Œ ae ae Œ Ø ł ae ı º ae Ł ºŁ ae º ß Ł łŁ ª ae ae ß,

ae , [9] Łaeaeº º ŁŁ º Ł º º Ł Œº Ø º ŁŁ ae Ø ae Ł Ł aeı ß .

º Ø º, ae

ae Ł Ł ae Œ ae Œ , ae ßØ ŒŁ Æ Łae º Ł Ł.

ae

, Œ Ł ª Œ ae ø ae ae Œ ª

´ ae øŁ

ª ae º ´ ae Ø aeı ß ae aeı ß. øŁ Æ . ´

Œ Ø Øae Ł Ł Ł.

Æ ae ae º ae Ł ŒŁ Æ øŁı ßØ ı Ł

Æß ÆߺŁ º Ł Œº ae Æß Æ º ae Ł.

º, Œ Œ Œ Ł ø ae ł Ł ª ae ae Œ Ł. ` º Ł ae ø ae ŒŁ ŁØ. Ø ae ae Ł Œº aeŁae

Ł Ł º Ø. ˇ ae ae i- ae i-ß Ł j-ß º

ae Ł aeı Œº , aeºŁ Æ

` ł Ł Ø KDP-aeı Ø ae Ł Ł ae ae

ae Ł ß ae

ae ae ŁŒ Ł ae ae D = fD1; :::; Dng

ae ae ŁØ øŁø ae ,

. , aeºŁ Di \ Dj

D [11]. º º Ł Ł Ł ºŁ ¯aeºŁ M [i; j] = 0, ae Øae

Ł Ł ae ae ae Øae ae Øae ae S ae Ł ae Łae º ae Œ ae ae ˜º ae Ł KDP-aeı ß ae ŁaeŒ º º Øui Ł uj, Œ ß ø Æ º ß . ˜ ªŁ Ł aeº Ł, aeºŁ M [i; j] = 0, — aeae Ł ae ºŁ ŁŁ ßı Ø KDP-aeı ß Æ Øae ae . ˇ ae Ł ª Ł Ł ae aeae Ł Œ ºß Æ Ł º aeŁ Ł Ø. ˝ ae D = fD1; :::; Dmg. ´ M D[i; j] aeº øŁ Æ ae ßÆŁ ŁŁ Łae º ae

M [i; j] ßł ªº Ł º Ł Ø ae aeŁ

ae f1; 2; :::; ng ae Ł M D[i; j], º . ¯aeºŁ M [i; j] = 1, ae aeº Ø ß Æ . ˚ ı º Ł ß M D[i; j], aeŁ M D[i; j] = ; Ł M D[j; i] = ;. ae ae º ßı i- Ø ae Œ .

Sij = ;, Æ

Øae ŒŁı, Sij.

ª Øae ae Ł

D1,..., DB, Œ

ae 6.

ae Łª

ˇ Ł aeŁae i Ł j ae

ae ´ ae ª B.

ae Ł 1 øŁ Ł Ł Œ Ł ae ae , Œ ß [7] W. Du, J. Deng, Y.S. Han, P.K. Varshney, A key management scheme for wireless sensor networks using deployment knowledge. IEEE Transactions on Parallel & Distributed Systems . 19(10):1411 1425, 2008.

The VPN Implementation on Base of the KDP-Scheme

References

[1] C.J. Mitchell , C. Piper, Key storage in Secure Networks . Discrete and Applied Math. 21:215 228 , 1988 .

[2] C.J. Mitchell , Combinatorial techniques for key storage reduction in secure networks . Hewlett-Packard Laboratories. Bristol , 1988 .

[3] W. Du , J. Deng , Y.S. Han , P.K. Varshney , A pairwise key pre-distribution for wireless sensor networks . CCS03 , Washington, DC, USA . 42 51 , 2003 .

[4] R. Anderson , H. Chan , A. Perrig Key infection: Smart trust for smart dust . ICNP'04 , Berlin, Germany . 2004 .

[5] H. Chan , A. Perrig , D. Song , Key distribution techniques for sensor networks . in Wireless Sensor Networks , Springer US. 277 303 , 2004 .

[6] D. Liu , P. Ning , Location-based pairwise key establishments for static sensor networks . 1st ACM Workshop Security of Ad Hoc and Sensor Networks Fairfax, Virginia . 72 82 , 2003 .