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