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

Correlation Analysis of Output Streams Jump Generators in Stream Ciphers

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

One method of design the LFSR-based 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.