کامروز بنی اسدی 82212108

چکیده

سیستمهای رمزهای دنباله‌‌ای عموماً در مواقعی که سرعت ارسال اطلاعات زیاد باشد مورد استفاده قرار می‌‌گیرند. معمولاً
سخت افزار آنها ساده است و به علاوه، در مواقعی که احتمال خطای انتقال زیاد باشد عملكرد مناسبی دارند. این رمزها
را می‌‌توان به دو دسته همزمان و خودهمزمان تقسیم نمود. در این پروژه روی سیستمهای رمز دنباله‌‌ای همزمان که مبتنی بر
ها هستند، متمرکز می‌‌شویم. این ثباتها دنباله‌‌هایی را تولید می‌‌كنند كه دارای دوره تناوب زیاد و خواص آماری مناسب هستندLFSR
و پیاده سازی این ثباتها ساده است. بنابراین معمولاً بعنوان یك واحد سازنده در ساختار الگوریتمهای رمز به كار می‌‌روند. از
طرفی به دلیل پایین بودن پیچیدگی خطی دنباله‌‌های تولید شده توسط این ثباتها، از عوامل غیرخطی نیز به صورت صریح یا ضمنی
در ساختار الگوریتم رمز استفاده می‌‌شود. با توجه به كاربردهای مختلف و اهمیت رمزهای دنباله‌‌ای، حمله‌‌هایی نیز علیه آنها انجام
مطرح شد و Siegenthaler گرفته است. یکی از این حمله‌‌ها، حمله همبستگی سریع می‌‌باشد. حمله همبستگی ابتدا توسط
به بهبود آن پرداختند و آن را حمله همبستگی سریع نامیدند. حملات همبستگی سریع شامل دو مرحله Meier و Staffelbach 
می‌‌باشند. مرحله اول اختصاص به تولید روابط بررسی توازن دارد و مرحله دوم، استفاده از این روابط برای اعمال حمله همبستگی
سریع می‌‌باشد. از آن به بعد بسیاری سعی خود را معطوف به بهبود این حملات نمودند
مطرح شد. آنها نشان دادند که بررسیهای توازن با Johansson و Jönsson مبحث بررسیهای توازن با حافظه اولین بار توسط
به تصحیح دنباله نویزی پرداختند. سپس با تعمیم Viterbi می‌‌دهند و سپس توسط الگوریتم convolutional حافظه تشكیل یک کد
آن را بهبود بخشیدند. همچنین نشان دادند که چگونه می‌‌توان با APP و بکارگیری الگوریتم turbo به کد convolutional کد
مشخص افزایش داد LFSR استفاده از حافظه، تعداد بررسیهای توازن، قدرت تصحیح و در نتیجه حداکثر احتمال خطا را برای یک
هدف از این پروژه، اعمال حمله همبستگی سریع با استفاده از بررسی توازن با حافظه بر روی مولد جمع کننده می‌‌باشد. نشان
خواهیم داد که می‌‌توان با استفاده از این روش اقدام به تولید بررسیهای توازن بسیار با وزن مؤثر کم نمود و به ازای احتمال
خطای ثابت، طول دنباله کلید اجرایی مورد نیاز را کاهش داد. برای نشان دادن این موضوع، حمله همبستگی سریع با استفاده از
بیان شده بود بر روی مولد جمع کننده با سه و پنج ورودی اعمال Golic بررسیهای توازن با حافظه را که در سال 1999 توسط
کردیم و نتایج بدست آمده را با نتایج قبلی حملات همبستگی سریع اعمال شده مقایسه نمودیم. نشان دادیم که می‌‌توان وقتی احتمال

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