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

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

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

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

پایه ی گروبنر یکی از ابزارهای قوی در زمینه ی جبر وهندسه ی جبری است که کاربردهای آن در شاخه های مختلف ریاضیات و علوم مهندسی هر روز نمایان تر میشود.آنچه در این ژایان نامه بررسی میشود، استفاده از پایه ی گروبنر در علم رمزنگاری به خصوص aes-128 می باشد. برای این کار با داشتن اطلاعاتی از متنم رمز شده و متن اولیه، سیستم رمزنگاری aes-128 را به صورت یک دستگاه معادلات چند جمله ای نوشته و سپس با استفاده از...

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

‎برای جلوگیری از فاش شدن اطلاعات با ارزش مردم و کشورها، امنیت روش های انتقال اطلاعات امری لازم و ضروری به نظر می ‎رسد، از این رو آشنایی با یک سیستم رمزنگاری و رمزگشایی و همچنین میزان امنیت آن هر چند به طور موردی می تواند به عنوان یکی از نیازهای روز کشور باشد. در این پایان نامه به ایجاد و تحلیل رمزهای ‎‎feistel‎‎ و ‎‎spn‎‎‎‎‎ می‎ پردازیم که در برابر حمله های خطی و دیفرانسیلی‏، شگردهای خاصی ...

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

در این پایان نامه ما چند هدف عوده را دنبال می کنیم در بخش 1 مطالبی از جبر جا به جایی بیان می کنیم. در بخش 2 به تعریف پایه گرونبر می پردازیم و بعضی از کاربردهای پایه گرونبر را بیان می کنیم. در بخش 3 گروه پیکار د را تعریف می کنیم و در بخش 4 مختصری از رمزنگاری را بیان می کنیم و به کاربرد خم های بیضوی در رمزنگاری اشاره می کنیم. در بخش 5 خم های c3,4 را تعریف می کنیم و به بان محاسبات روی این خم ها می...

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