در این رساله دستگاههای رمز کلید عمومی بر پایه توسیع میدانهای متناهی مطالعه می شوند. ابتدا دستگاه رمز کلید عمومی‏‎luc‎‏ را معرفی کرده که بر پایه دنباله های لوکاس، حالتی خاص از دنباله های ‏‎lfsr(linear feedback shift register)‎‏ )مرتبه دوم ، می باشد. سپس دستگاه رمز کلید عمومی و طرح امضای عددی از نوع الجمال را که بر پایه دنباله های لوکاس می باشند، معرفی می کند. از نقطه نظر دنباله های ‏‎lfsr‎‏ ، ای...

در این پایان نامه، امنیت دستگاه های رمز رشته ای را از طریق حمله های جبری مورد مطالعه قرار داده ایم‎.‎ منظور از حمله جبری، یافتن کلید رمز یک دستگاه رمزی، از طریق حل یک دستگاه از معادلات چندجمله ای است. اگر این جواب به آسانی پیدا شود، دستگاه رمز ناامن است و اگر با دشواری پیدا شود، می توان ادعا کرد دستگاه رمز امن است‎.‎ معادلات مذکور بر اساس روابط ورودی و خروجی دستگاه های ‎ s-box ‎ در رمزهای ب...

دستگاه رمز کلید خصوصی ‏‎pgm‎‏ در اواخر دهه 1970 توسط ‏‎magliveras‎‏ با استفاده از امضاهای لگاریتمی ساخته شد. سپس در سال 2000 ، ‏‎magliveras‎‏، ‏‎stinson ‎‏ و ‏‎van trung‎‏ دو راه برای ساخت دو دستگاه رمز کلید عمومی ‏‎mst1‎‏ و ‏‎mst2‎‏ پیشنهاد کردند. مبنای ساخت دستگاه ‏‎mst1‎‏ ، امضاهای لگاریتمی است و دستگاه ‏‎mst2‎‏ با استفاده از نوع دیگری از پوششها به نام ‏‎[s,r]-mesh‎‏ ساخته شده است. در این پا...

با ارائه نظریه سیستم های رمز کلید عمومی توسط هلمن ردیفی در سال 1976 توسط محققان رمز به ارائه سیستم های رمز کلید عمومی همچون رمز نگار r.s.a و کوله پشتی و سیستم توزیع کلید عمومی h&d معطوف شد. اما از آنجایی که در عمل سیستم های کلید عمومی برای مشترکین نیاز به توان تخصصی و محاسباتی بالایی را ایجاب می کرد پیاده سازی و استفاده از این سیستم ها را علیرغم امکانات زیاد دچار مشکل می ساخت . براین اساس شامیر...

امروزه پایه های گروبنر کاربرد وسیعی در حل دستگاه های غیر خطی روی میدان های متناهی پیدا کرده است. از طرفی تلاش دانشمندان برای ساخت و طراحی سیستم های رمز امن، آنها را وادار به حل دستگاه هایی از درجه ?‎ روی میدان های متناهی با تعداد متغیر زیاد واداشته است. در این نوشتار بعد از مقدمه ای مفصل در مورد جبر و رمزنگاری، چند سیستم رمز را معرفی می کنیم. در فصل سوم موضوع جذاب و جدید(در نوع خود) رمزنگاری کل...

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

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

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

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

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