کاهش فضای جستجو در حمله موثر به مولد شبه تصادفی

مولد شبه تصادفی RC4 یکی ازمولدهای شبه تصادفی پرکاربرد است که در استاندارهایی مانندSSL,WEP مورد استفاده قرارگرفته است طول کلید متغیر این مولد یکی از ویژگیهای مهم آن است و درحالت حداکثر 2048 بیت می باشد اما به خاطر ضعف ساختاری عملات به فضای خروجی یکنواخت نبوده و در نتیجه طول موثر کلید در حالتی که از کلید کامل 2048 بیتی استفاده می شود به کمتر 1684 بیت می رسد و فضای جستجوی کامل را به مجموعه های با احتمال وقوعهای متفاوت تقسیم می نماید.

کلیدواژه ها:

مولدهای شبه تصادفی ، رمز کننده های جریانی ، مولد شبه تصادفی RC4