هدف این مقاله، مطالعه مبانی ریاضی نظریه مشبکه‌ها و کاربردهای آن در سامانه‌های رمز است. نظریه مشبکه‌ها نقش مهمی در طراحی و پیاده­سازی سامانه‌های رمز جدید و تحلیل رمز دارند. امنیت اکثر سامانه‌های رمزنگاری کلید عمومی مشبکه - مبنا برپایه مسائل سخت محاسباتی یافتن کوتاه‌ترین بردار و یافتن نزدیک‌ترین بردار در مشبکه است. در این مقاله، مقدمه­ای بر نظریه مشبکه‌ها و مسائل سخت آن‌ها بیان می‌شود؛ سپس مهم‌تر...

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

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

از زمان‌‌های دور برای ارسال پیغام‌‌های محرمانه بین جوامع بشری، ارتباطات رمزی وجود داشته است. در تاریخ ایران نیز رمزنویسان از اقلام رمزی زیادی استفاده کرده‌اند. بعد از پدیدآمدن تلگراف، اقلام رمزی قدیمی کنار گذاشته و اقلام جدیدی اختراع شد و در مکاتبات و گزارش‌‌های محرمانه به کار رفت. در این پژوهش با بهره‌‌گیری از منابع کتابخانه‌‌ای و به‌خصوص کتاب‌‌های چاپ سنگی و نیز اسناد تاریخی سعی می‌‌شود به سؤ...

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

اتوماتای یادگیر یک شی مجرد است که کارایی خود را با یادگیری چگونگی انتخاب بهترین عمل از مجموعه ی اعمال متناهی و مجاز خود و اعمال ان را بر محیط بهبود می بخشد. در این پایان نامه، ابتدا الگوریتمی بر اساس اتوماتای یادگیر برای یافتن جواب نسبتا بهینه ی مساله ی درخت فراگیر مینیمال با قطر کراندار معرفی می شود. مساله ی درخت فراگیر مینیمال با قطر کراندار مساله ی np-hard در بهینه سازی ترکیباتی است که این م...

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

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

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

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