پایان نامه رمزنگاری توسط سیستم های فرکتال و کیاس

دسته بندي : فنی و مهندسی » کامپیوتر و IT
پایان نامه رمزنگاری توسط سیستم های فرکتال و کیاس

چکیده :
با توجه به كاربرد روزافزون كامپيوتر حفظ امنيت و تأييد صحت تصاوير نيز روز به روز اهميت بيشتري مي يابد . تصاوير مخابره شده ممكن است كاربردهايي چون كاربرد تجاري ، نظامي و يا حتي كاربردهاي پزشكي داشته باشند كه در هر صورت حفظ امنيت آنها و جلوگيري از دسترسي هاي غير مجاز به اين تصاوير رمزنگاري آنها را قبل از ارسال روي شبكه ضروري مي كند ولي به دليل ويژگيهاي تصاوير خصوصاً حجم زياد داده هاي تصويري و ويدئويي استفاده از الگوريتمهاي كلاسيك رمز نگاري متن مانند RSA و DES و... در اين موارد ناكارآمد ، چون اولاً رمزكردن حجم زياد داده هاي تصويري به اين طريق بسيار وقتگير خواهد بود و خصوصاً در كاربردهاي بلادرنگ عملي ن يست و دومين مشكلي كه اين الگوريتمها دارند طول كليد آنهاست كه با توجه به حجم داده هاي رمزشده استفاده از كليدهاي با طول محدود باعث ضربه پذيري روش در برابر حملات متن رمزشده مي گردد .براي غلبه بر اين مشكلات افراد بسياري به ارائه روشهاي نويني در رمزنگاري تصوير پرداخته اند.

فهرست مطالب
چكيده
رمزنگاری با سيستمهاي آشوب
تحليل سيستم لورنز
سايفرهاي رمزنگاري تصوير
الگوريتم رمزنگاري آشوبگون تصوير
فصل اول :مقدمه اي بر فشرده سازي اطلاعات
1-1 ) مقدمه
1-2 ) دسته¬بندي روش¬هاي فشرده سازي اطلاعات
1-2-1 ) فشرده¬سازي اطلاعات متني
1-2-2 ) فشرده¬سازي تصاوير دو سطحي
1-2-3 ) فشرده¬سازي تصاوير چند سطحي سياه و سفيد و رنگي
1-3) فشرده¬سازي اطلاعات تصويري
1-4 ) کدينگ تصاوير
1-4-1 ) نگاشت
1-4-2 ) کوانتيزاسيون
1-4-3 ) اختصاص کد
1-5 ) معيارهاي سنجش خطا
1-6) فشرده¬سازي با استفاده از تخمين
1-6-1) روشDPCM
1-6-2) روش Delta Modulation
1-6-3) تکنيک¬هاي وفقي
1-7) فشرده¬سازي با استفاده از تبديلات متعامد
فصل دوم : مقدمه اي بر فرکتال ها و هندسه فرکتالي
2-1) مقدمه
2-2) نظريه آشوب (Chaos)
2-3) بررسي خصوصيات فرکتال¬ها
2-4)روش تعيين بُعد ساختارهاي فرکتالي
فصل سوم : : فشرده سازي تصاوير بر اساس تئوري فرکتالي توابع تکراري
3-1 ) مقدمه
3-2) توليد فرکتال¬هاي خطي با استفاده از ايده ماشين MRCM
3-3 ) تبديلات آفيني انقباضي وکدهاي IFS
3-4 ) کدهاي IFS و توليد تصاوير خود متشابه
3-5 ) کد کردن تصاوير معمولي با استفاده از تئوري فراکتال¬ها
3- 5-1) خود تشابهي در تصاوير معمولي
3-5-2) مدل کردن خود تشابهي در تصاوير بوسيله ماشين Partitiond-MRCM
3-5-3) قضيه کالج و تبديلات آفيني سه بعدي
3-6 ) چرا فشرده¬سازي با فرکتال؟
3-7 ) ارائه يک روش عملي براي فشرده¬سازي فرکتالي
3-7-1) تقسيم بندي تصاوير(Image Segmentation)
3-7-2) تکنيک¬هاي کلاسبندي
3-7-3 ) انتخاب دامنه¬هاي مناسب
3-7-4)تبديلات بلوکي فرکتالي
3-8) فشرده¬سازي تصوير و نوشتن فايل فرمت فرکتالي تصوير
3-9) بازسازي تصوير با استفاده از فايل فرمت فراکتالي تصوير
نتايج شبيه سازي
نتيجه

فهرست اشكال و نمودارها
شکل(1-1) بلوک دياگرام يک سيستم کدينگ تصوير
شکل(1-2) بلوک دياگرام سيستم DPCM
شکل(1-3) نحوه تخمين دو بعدي
شکل(1-4) بلوک دياگرام يک سيستم DM
شکل(2-1) بنويت مندلبروت
شکل(2-2) نمونه¬اي از اشکال طبيعي توليد شده بوسيله فرکتال
شکل(2-3) سه مرحله از توليد مثلث سيرپينسکي
شکل(2-4) ساختار فرکتالي مثلث سرپينسکي
شکل(2-5) دو نمونه از اشکال توليد شده توسط فرکتال¬هاي غيرخطي
شکل(2-6) شکل کوه توليد شده توسط فرکتال¬هاي تصادفي
شکل(2-7) فرضيه آشوب
شکل(2-8) فرضيه آشوب
شکل(2-9) خودتشابهي در ذوزنقه
شکل(2-10) خود متشابهي در فرکتال کخ
شکل(2-11) نحوه تشکيل فرکتال کخ از طريق تکرار
شکل(2-12) ساختار فرکتالي دانه برف کخ
شکل(2-13) مجموعه مندلبرت
شکل(2-14) روش تعيين بعد فرکتالي
شکل(3-1 ) طرح سيستم MRCM
شکل(3-2) مستقل بودن MRCM از تصوير اوليه
شکل(3-3) تبديل آفيني انقباضي
شکل(3-4) برگ درخت بارنسلي
شکل(3-5) نحوه انتخاب دامنه و برد در سيستم PMRCM
شکل(3-6) مقايسه کيفيت لبه¬ها
شکل(3-7) بلوک دياگرام کلي فشرده¬سازي
شکل(3-8) نمودار روش Quadtree
شکل(3-9) بلوک دياگرام تبديلات بلوکي فرکتالي
شکل(3-10) فلوچارت روش دکدکردن فرکتالي

فهرست جداول
جدول(2-1)
جدول(2-2)
جدول(3-1) کد هاي IFS چند شکل معروف.
جدول(4-1) مقايسه الگوريتم ژنتيک با الگوريتم استاندارد.