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

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

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

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

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

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

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

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

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

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