تحلیل همبستگی دنباله خروجی مولدهای پرشی در رمزهای جریانی

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

Correlation Analysis of Output Streams Jump Generators in Stream Ciphers

One method of design the LFSRbased stream ciphers is using irregular clock that it is most famous structures. In recent years became a springboard technique called clock control that improves efficiency compared to generators has become tighter. In this way, instead of several clock has been changed and values, in the state through the middle. Per basic polynomials, a jump in the index jump is still there. It is clear that for the length of each LFSR, there are several initial polynomials that same period, but the size of the jump index is different. In this paper, by analyzing the correlation attack on generators springboard, it was concluded that the selection of index jump polynomials with maximum results in minimum correlation between output and input sequence is productive. So in the design of stream ciphers with a springboard generation structure, in terms of correlation attacks, the polynomial with most rate of jump up the index is priority.