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

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

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

185827

دانشگاه علم و صنعت ايران

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

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

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