حمله ساختاری به مولد شبه تصادفی GMJK

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

Keywords:

مولد شبه تصادفی , حمله معاوضه زمان , داده و حافظه