پایان نامه رمزنگاری توسط سیستم های فرکتال و کیاس
چکیده :
با توجه به کاربرد روزافزون کامپیوتر حفظ امنیت و تأیید صحت تصاویر نیز روز به روز اهمیت بیشتری می یابد . تصاویر مخابره شده ممکن است کاربردهایی چون کاربرد تجاری ، نظامی و یا حتی کاربردهای پزشکی داشته باشند که در هر صورت حفظ امنیت آنها و جلوگیری از دسترسی های غیر مجاز به این تصاویر رمزنگاری آنها را قبل از ارسال روی شبکه ضروری می کند ولی به دلیل ویژگیهای تصاویر خصوصاً حجم زیاد داده های تصویری و ویدئویی استفاده از الگوریتمهای کلاسیک رمز نگاری متن مانند 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) مقایسه الگوریتم ژنتیک با الگوریتم استاندارد.
پایان نامه رمزنگاری توسط سیستم های فرکتال و کیاس