1 / 30

توزیع کلید در

به نام خدا. توزیع کلید در. شبکه های حس گر. www.Mohammad.Ehdaie.com. فهرست. مقدمه و تعريف. طرح هاي پايه اي. تحليل طرح هاي موجود. بهبود يكي از طرح ها. مقدمه - انگیزه. مراحل مدیریت کلید. توزیع کلید کشف کلید برقراری کلید به روز رسانی کلید. طرح توزیع کلید. محدودیت هایی که باید لحاظ شود.

yaphet
Download Presentation

توزیع کلید در

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. به نام خدا توزیع کلیددر شبکه های حس گر www.Mohammad.Ehdaie.com

  2. فهرست مقدمه و تعريف طرح هاي پايه اي تحليل طرح هاي موجود بهبود يكي از طرح ها

  3. مقدمه - انگیزه

  4. مراحل مدیریت کلید • توزیع کلید • کشف کلید • برقراری کلید • به روز رسانی کلید

  5. طرح توزیع کلید

  6. محدودیت هایی که باید لحاظ شود • انرژی • حافظه • قدرت پردازش • قدرت مخابره • امکان تسخیر گره • ساختار پویای شبکه • عدم کنترل مرکزی • مخابره گام به گام

  7. طرح های بدیهی كليد يگانه کلید مجزا برای هر زوج گره غيرعملي آسيب پذير امنيتي حافظه زياد براي كليدها

  8. معیارهای ارزیابی • حافظه مصرفی • میزان اتصال • سربار محاسباتی • سربار مخابراتی • مقاومت در برابر تسخیر...

  9. میزان امنیت تعداد لينك هاي آسيب ديده در اثر تسخير s گره Fail (s) = ____________________________ تعداد كل لينك ها 1 1 Fail(s) Fail(s) كليد يگانه كليد مجزا 2/N s s 1 1 N-1

  10. دسته بندی طرح ها - 1 قطعي احتمالاتي 2 كليد در گره  همبند تعداد كليد زياد سربار محاسباتي و مخابراتي خواص دلخواه

  11. دسته بندی طرح ها - 2 مستقل از مكان ناحيه اي كارايي بهتر واقعي تر

  12. دسته بندی طرح ها - 3 مسطح سلسله مراتبي قابليت تحمل سربار و پيچيدگي بيشتر واقعي تر – ساده تر

  13. طرح چند جمله ای m m n n

  14. طرح چند جمله ای تحليل Memory = k (#keys) Connectivity: Avg hops = 1 Fail(1) = 2/n S <= k Fail(s) = S > k

  15. طرح استخر کلید همبند با احتمال دلخواه نزديك به 1

  16. طرح استخر کلید تحليل Memory = k (#keys) q = Pr{h=1} 1-q = Pr{h=2} = 1 - q Pr{h>2}  0 E{h} = 1 * q + 2 * (1 – q) = 2 – q

  17. طرح استخر کلید تحليل ادعاي مؤلفان Fail(1) = k/P گاهي< 2/n فرض: تسخير يك گره A: شكسته شدن يك لينك B: گره تسخير شده، يكي از سرهاي لينك مورد نظر باشد Fail(1) = Pr{A} = Pr{A|B}Pr{B} + Pr{A|B’}Pr{B’} Pr{B} = 2/n  Pr{B’} = 1 – 2/n Pr{A|B} = 1 Pr{A|B’} = k/P  Fail(1) = 1 * 2/n + k/P * (1-2/n) ≈ 2/n + k/P

  18. مدل هاي توسعه يافته استخر • q-Composite • ناحیه بندی گره ها • گروه بندی گره ها • نصف کردن کلید

  19. طرح استخر چند جمله ای

  20. Transversal Design TD(k , p): k=4, n=p2 = 25

  21. Transversal Design تحليل Memory = k (#keys) Hops = 1 or 2 Avg hops

  22. طرح گروهی Liu n=16 گره m = 4 گروه

  23. طرح گروهی Liu تحليل حافظه = تعداد كليد براي ارتباط با درون گروه+ تعداد كليد براي ارتباط با خارج گروه Fail(1) = 2/n  2 n Hops = 1 or 2 Avg hops =  2

  24. طرح چند جمله ای نویزی pu (y) : Perturbation Polynomial u = node ID f (x,y) f (u,y) gu (y)

  25. طرح نصف کردن کلید-1

  26. طرح نصف کردن کلید-2

  27. طرح نصف کردن کلید-3 Pr{Share a common Key} Memory Size

  28. طرح نصف کردن کلید-4 درصد لینک هایی که کاملا شکسته می شود 2 / n + k2 / P2<< 2 / n + k / P

  29. مراجع - 1

  30. مراجع - 2

More Related