آر سی ۴. رمزنگار چهارم ریوست ( به انگلیسی: Rivest Cipher 4 ) با کوته نوشت RC4 یک رمز دنباله ای است که در هر زمان یک بلوک از عناصر ورودی را پردازش کرده و یک بلوک خروجی برای آن بلوک ورودی تولید می کند. یک رمز دنباله ای، عناصر ورودی را به طور پیوسته پردازش کرده و همین طور که جلو می رود عناصر متن رمزنگاری شده را تولید می کند. اگرچه رمزهای قالبی بسیار متداول ترند ولی در برخی کاربردها یک رمز دنباله ای گزینه ای مناسب تراست. متداول ترین رمز دنباله ای RC4 است.
در رمزنگاری، RC4 متداول ترین نرم افزار رمزنگاری است و در پروتکل هایی همچون ( Secure Socket Layer ( SSL برای محافظت از ترافیک شبکه و WEP برای امن کردن شبکه های بی سیم استفاده می شود. RC4 دارای ویژگی های قابل توجهی، مانند سادگی و سرعت آن در نرم افزار است.
مطالعات گسترده ای در رابطه با روش های حمله به RC4 انجام شده است ولی هیچ کدام از این روش ها برای حمله به RC4 با کلیدی که دارای طول منطقی همچون ۱۲۸ بیت باشد عملی نبوده اند. یک مورد جدی در مطرح شده است که در آن محققان نشان دادند پروتکل WEP که برای محرمانگی در شبکه های محلی بی سیم مورد استفاده قرار می گیرد، در برابر نوعی حمله بخصوص آسیب پذیر است؛ ولی در واقع مشکل ربطی به RC4 نداشت بلکه به روشی که کلیدها برای استفاده در ورودی RC4 تولید می شوند، بستگی داشته است. این مشکل در سایر کاربردهایی که از RC4 استفاده می کنند مشاهده نشده و در WEP نیز با تغییر روش تولید کلیدها، مشکل حل شده است.
RC4 یک رمز دنباله ای است که توسط رونالد ریوست از اعضای شرکت RSA Security در سال ۱۹۸۷طراحی شد. RC4 از نظر تجاری مدت ها از سوی شرکت RSA Security پنهان نگه داشته شده بود و در نهایت این الگوریتم در سپتامبر ۱۹۹۴ لو رفت.
مهمترین فاکتورهای موفقیت RC4 در محدوده وسیع کاربردهای آن، سادگی و سرعت آن است و اینکه پیاده سازی آن هم در سخت افزار و هم در نرم افزار کارآمد است و همچنین توسعه آن بسیار ساده است.
RC4 یک رمز دنباله ای با طول کلید متغیر بوده و عملیات آن روی بایت ها انجام می شود. الگوریتم بر مبنای استفاده از یک جایگشت تصادفی بنا نهاده شده است. RC4 یک جریان شبه تصادفی از بیت ها تولید می کند. خروجی تولیدکننده شبه تصادفی که یک دنبالهٔ کلید ( keystream ) نامیده می شود با دنباله متن سادهٔ ورودی به صورت یک بایت در هر زمان و به صورت عمل XOR روی بیت ها ترکیب می شود. عمل رمزگشایی نیز به صورت مشابه انجام می شود. برای تولید دنبالهٔ کلید، کد استفاده از یک حالت داخلی پنهانی را میسر می سازد که شامل دو قسمت است:
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر رمزنگاری، RC4 متداول ترین نرم افزار رمزنگاری است و در پروتکل هایی همچون ( Secure Socket Layer ( SSL برای محافظت از ترافیک شبکه و WEP برای امن کردن شبکه های بی سیم استفاده می شود. RC4 دارای ویژگی های قابل توجهی، مانند سادگی و سرعت آن در نرم افزار است.
مطالعات گسترده ای در رابطه با روش های حمله به RC4 انجام شده است ولی هیچ کدام از این روش ها برای حمله به RC4 با کلیدی که دارای طول منطقی همچون ۱۲۸ بیت باشد عملی نبوده اند. یک مورد جدی در مطرح شده است که در آن محققان نشان دادند پروتکل WEP که برای محرمانگی در شبکه های محلی بی سیم مورد استفاده قرار می گیرد، در برابر نوعی حمله بخصوص آسیب پذیر است؛ ولی در واقع مشکل ربطی به RC4 نداشت بلکه به روشی که کلیدها برای استفاده در ورودی RC4 تولید می شوند، بستگی داشته است. این مشکل در سایر کاربردهایی که از RC4 استفاده می کنند مشاهده نشده و در WEP نیز با تغییر روش تولید کلیدها، مشکل حل شده است.
RC4 یک رمز دنباله ای است که توسط رونالد ریوست از اعضای شرکت RSA Security در سال ۱۹۸۷طراحی شد. RC4 از نظر تجاری مدت ها از سوی شرکت RSA Security پنهان نگه داشته شده بود و در نهایت این الگوریتم در سپتامبر ۱۹۹۴ لو رفت.
مهمترین فاکتورهای موفقیت RC4 در محدوده وسیع کاربردهای آن، سادگی و سرعت آن است و اینکه پیاده سازی آن هم در سخت افزار و هم در نرم افزار کارآمد است و همچنین توسعه آن بسیار ساده است.
RC4 یک رمز دنباله ای با طول کلید متغیر بوده و عملیات آن روی بایت ها انجام می شود. الگوریتم بر مبنای استفاده از یک جایگشت تصادفی بنا نهاده شده است. RC4 یک جریان شبه تصادفی از بیت ها تولید می کند. خروجی تولیدکننده شبه تصادفی که یک دنبالهٔ کلید ( keystream ) نامیده می شود با دنباله متن سادهٔ ورودی به صورت یک بایت در هر زمان و به صورت عمل XOR روی بیت ها ترکیب می شود. عمل رمزگشایی نیز به صورت مشابه انجام می شود. برای تولید دنبالهٔ کلید، کد استفاده از یک حالت داخلی پنهانی را میسر می سازد که شامل دو قسمت است:
wiki: آر سی ۴