13418

13418

حملات جبري روي رمزهاي دنباله اي با پايه هاي گروبنر

كارشناسي ارشد

رياضي محض - آناليز

مهر 1393

مهر 1393

دكتر مسعود هاديان دهكردي

دكتر محمدباقر قائمي

چكيده توسعه ي راه كارهاي جديد براي طراحي و تجزيه و تحليل رمزهاي دنباله اي از موضوعات مهم دررمزنگاري مدرن است. يكي از حملات عام كه به هر سيستم رمزنگاري مي توان اعمال كرد تحليل جبري است. چون هر سيستم رمزنگاري را مي توان به صورت معادلات جبري از متغيرهاي آن نمايش داد براي اجراي تحليل، عمدتاً با حل يك دستگاه معادلات روبه رو هستيم. حمله ي جبري به سيستم هاي رمز دنباله اي كه در سال هاي اخير مورد توجه ويژه اي واقع شده است همواره سعي دارد تا يك سيستم از معادلات چندجمله اي چندمتغيره كه از روي سيستم رمزنگاري مربوطه به دست مي آيد را حل كند، كه در آن متغيرها بيت هاي كليد مورد نظر هستند و تعداد معادلات نيز معمولا وابسته به تعداد خروجي هاي متوالي از سيستم رمزنگاري است. در هر مسئله كه به زبان چندجمل هاي ها بيان مي گردد مي توان از پايه هاي گروبنر استفاده كرد. اين پايان نامه آشنايي با پايه هاي گروبنر و حمله هاي جبري و مرور كلي در مورد اين كه، چگونه و تا چه حد پايه هاي گروبنر در حملات جبري مفيدند مي باشد. واژگان كليدي: پايه هاي گروبنر، الگوريتم بوخبرگر، (l;m) ها، L FSR تركيب كننده ها، حملات جبري روي رمزهاي دنباله اي، يافتن و حل معادلات