مقاله ارائه الگوریتمی به منظور پنهان سازی اطلاعات درون تصویر

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله ارائه الگوریتمی به منظور پنهان سازی اطلاعات درون تصویر دارای ۶ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله ارائه الگوریتمی به منظور پنهان سازی اطلاعات درون تصویر  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله ارائه الگوریتمی به منظور پنهان سازی اطلاعات درون تصویر،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله ارائه الگوریتمی به منظور پنهان سازی اطلاعات درون تصویر :



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

کلید واژه: برنامه نویسی، پردازش تصویر، الگوریتم، پیکسل

-۱ مقدمه

موضوعی با عنوان پنهان سازی متن درون یک تصویر از سالیان دور در علم برنامه نویسی و پردازش تصویر وجود داشته است. Steganography، هنر مخفی کردن یک متن در متن دیگر، یکی از هم خانواده های Cryptography یا رمزنگاری است که امروزه بدلیل در خواست صنعت در به جا گذاشتن آثاری در فیلم های ویدئویی و صدا برای اعمال copyright استفاده فراوانی پیدا کرده است. هدف steganography این است که پیغامی را در یک پیغام دیگر به روشی ذخیره کند که دشمن پی به وجود پیغام اول در پیغام دوم نبرد. اولین استفاده های steganography توسط Herodotus یک مورخ یونانی به ثبت رسیده و ماجرای آن به یونان باستان باز می گردد. وقتی حاکم یونان Histiaeus به دست داریوش در شوش در قرن پنجم پیش از میلاد زندانی شده بود می بایست پیغامی مخفیانه به برادر خوانده اش در Miletus بفرستد. برای همین منظور موی سر غلامش را تراشید و پیغامی را روی فرق سرش خال کوبی کرد وقتی موهای غلام به اندازه کافی رشد کرد او را عازم مقصد کرد.[۱]

وقتی نشانه تجاری یا مشخصه ای در یک اثر مانند عکس، ویدئو یا صدا به شکل مخفیانه ذخیره می شود به آن watermarking می گویند که یکی از شاخه های Steganography به حساب می آید. برای این هدف تاکنون

الگوریتم های مختلفی ارائه شده است که نمونه های آن در [۲]،[۳]و [۴] بیان شده است.

روشی که در این مقاله ارائه شده است به منظور پنهان سازی متن درون تصویر به صورت بیتی است برای این منظور دو الگوریتم اصلی ارائه شده است؛ الگوریتم اول که در طرف فرستنده اجرا می شود و متن را درون تصویر مخفی می کند، الگوریتم دوم که در طرف گیرنده بر روی تصویر دریافتی اجرا شده و اطلاعات موجود در آن را استخراج می کند. در الگوریتم فرستنده باید ابتدا کاراکترهای موجود در متن را به شکل باینری آن تبدیل کرده و سپس بیت های موجود در هر کاراکتر را در کم ارزش ترین بیت پیکسل های موجود در تصویر قرار دهیم. مکان اولین پیکسل بستگی به کمترین و بیشترین مقدار شدت پیکسل های موجود در تصویر دارد. بعد از تعیین مکان اولیه، بیت های مربوط به کاراکترها پشت سرهم درون کم ارزش ترین بیت موجود در پیکسل ها (با توجه به مکان اولیه) قرار می گیرد و این فرایند تا آخرین بیت از آخرین کاراکتر ادامه می یابد.

در ادامه طرح اولیه الگوریتم با فرض داشتن تصویری با mn پیکسل و رشته ای از حروف که همان متن مورد نظر ما را تشکیل می دهد و پس از آن الگوریتم های مربوط به طرف فرستنده و طرف گیرنده با جزئیات کامل بیان می شود و سپس نتایج حاصل از پیاده سازی الگوریتم بررسی خواهد شد.

۱

چهاردهمین کنفرانس دانشجویی مهندسی برق ایران دانشگاه صنعتی کرمانشاه، ۱۷ -۱۵ شهریور ۱۳۹۰

-۲ طرح اولیه

در ابتدا فرض کنید تصویری با سایز mn موجود است. می خواهیم متنی را با تعداد مشخصی کاراکتر درون این عکس مخفی کنیم، برای این منظور کاراکترهای موجود در متن را به شکل باینری آن تبدیل کرده در نتیجه به ازای هر کاراکتر تعداد مشخصی ۶) یا (۷ بیت خواهیم داشت. با توجه به روش بیتی برای قرار دادن هر بیت از کاراکتر درون یک پیکسل باید ابتدا مکان اولین پیکسل را تعیین کرد. برای این منظور سطر و ستون L را به عنوان مکان اولین بیت از اولین کاراکتر انتخاب می کنیم که L به شکل زیر بیان می شود:

(۱) /۲] L [
(k r)
در معادله بالا k برابر است با حداکثر مقدار شدت پیکسل
های موجود در تصویر و r برابر است با حداقل مقدار شدت پیکسل های موجود در تصویر. پس از آن بیت دوم از کاراکتر اول در خانه (L,L+1) قرار می گیرد و این عمل تا پایان قرار دادن همه بیت های متن موجود ادامه می یابد. چنانچه در موقعیتی قرار گرفتیم که می بایست بیت بعدی در مکانی بعد از مکان (L,n) قرار بگیرد آنگاه یکی به سطر اضافه می کنیم و ستون را ۱ قرار می دهیم یعنی بیت مورد نظر باید در کم ارزش ترین بیت پیکسل (L+1,1) قرار گیرد.

از آنجایی که تصویر اولیه پس از رمزگذاری متن در آن باید برای گیرنده ارسال شود، گیرنده باید بتواند مکان اولین بیت را تشخیص دهد. درنتیجه، مکان اولین بیت را در جایی از تصویر به صورت رمز شده نگه می داریم تا گیرنده بتواند آن را به راحتی پیدا کند. بدین منظور براساس فرمول زیر یکی از ۳ سطر انتهایی، برای قرار دادن اطلاعات مربوط به متن (سطر و ستون اولین و آخرین بیت) انتخاب می شود.
(۲) p n ([mn]%3)
در رابطه بالا m برابر است با تعداد پیکسل های موجود در
طول تصویر و n برابر با تعداد پیکسل های موجود در عرض تصویر است.

بعد از آنکه تمام بیت های مربوط به متن در پیکسل های تصویر قرار گرفت باید سطر و ستون آخرین بیت را در همان سطری که جهت ذخیره سازی اطلاعات مربوط به متن رزرو شده است قرار داد. البته باید توجه داشت که این اطلاعات بعد از اطلاعات مربوط به سطر اولین بیت قرار می گیرد.

در طرف گیرنده پس از دریافت تصویر ابتدا باید با توجه به فرمول ۲ اطلاعات مربوط به متن یعنی سطر و ستون اولین بیت

سطر و ستون آخرین بیت استخراج شود. پس از آن با توجه به اطلاعات مربوط به مکان بیت اول از کاراکتر اول و با توجه به کم ارزش ترین بیت پیکسل که همان مقدار بیت مورد نظر است اطلاعات از تصویر استخراج می شود. در ادامه الگوریتم فرستنده