سورس برنامه RSA به زبان سی شارپ و منابع پژوهشی الگوریتم رمزنگاری نامتقارن RSA
به همراه منابع و اسلاید ارایه
با فرمت ورد و پاورپینت
سورس برنامه آر اس آ به زبان سی شارپ #C
ترجمه بخش الگوریتم RSA
اگر e=3باشد و فقط دو سوم بیتها در پیام عادی p شناخته شده باشند، الگوریتم می تواند همه ی بیتها در پیام عادی را بیابد.
حمله پخشی : حمله پخشی می تواند آغاز شود اگر یک هویت (نهاده) همان پیام را به یک گروهِ دریافت کننده با همان توان رمزی کردن پایین بفرستد. برای مثال، سناریوی زیر فرض می شود: آلیس می خواهد همان پیام را به سه دریافت کننده با همان توان عام e=3 و مدول n1, n2 و n3 بفرستد.
با استفاده از قضیه ی باقیمانده ی چینی با این سه معادله، اِوا می تواند معادله ی شکل P3 =C' پیدا کند. این بدین معناست که n3 n2 n1. این معنای در علم حساب منظم می باشد. او می تواند ارزش را بیابد.
حمله پیام مرتبط: حمله پیام مرتبط، کشف شده توسط فرانکلین ریتر، می تواند بطور خلاصه بصورت زیر توصیف شود. الیس دو پیام عادی، p1 و p2 را رمزدار می کند و آنها را با e=3 رمزدار می کند و c1 و c2 به باب ارسال می شوند. اگر p1 با p2 بوسیله ی یک تابع خطی مرتبط باشد، سپس اون می تواند p1 و p2 را در یک زمان محاسبه ی ممکن دوباره بدست اورد.
حمله پد کوتاه: حمله پد کوتاه، کشف شده توسط کوپراسمیت، می تواند بطورمختصر بصورت زیر بیان شود. الیس یک پیام M برای فرستادن به باب دارد. او پدهای پیام را با r1 رمزی می کند نتیجه را به c1 می دهد و c1 را به باب می فرستد. اِوا c1 را جدا می کند و این را رها می کند. باب الیس را مطلع می کند که او پیام دریافت شده ای ندارد، پس الیس پدهای پیام را دوباره با r2 رمزی می کند و این را به باب می فرستد. اِوا این پیام را نیز جدا می کند (می گیرد). اِوا اکنون c1 و c2 را دارد و او می داند که آنها هردو علائم رمز متعلق به همان پیام عادی هستند. کوپراسمیت اثبات می کند که اگر r1 و r2 کوتاه باشند، اِوا ممکن است قادر باشد پیام اصلی M را دوباره بدست آورد.
حمله های به توان کشف رمز
دو شکل حمله می تواند روی توان کشف رمز آغاز شود: حمله توان کشف رمز آشکار و حمله توان کشف رمز پایین. آنها بطورخلاصه بحث شده اند.
برنامههای کاربردی
اگرچه RSA می تواند رمزگذاری و رمزگشایی پیامهای واقعی را بکار ببرد، این بسیار آرام می باشد اگر پیام طولانی باشد. RSA، بنابراین، برای پیامهای کوتاه مفید می باشد. بخصوص، ما خواهیم دید که RSA در امضاهای دیجیتالی و سیستمهای رمز دیگر که اعلب نیاز به رمزگشایی بدون دستیابی به کلید نامتقارن، بکار برده شود. RSA همچنین برای سند بکاربرده می شود، همان طور که ما در فصول بعد خواهیم دید.
- 3 سیستم رمز رابین
سیستم رمز رابین، کشف شده توسط رابین، تنوع سیستم رمز RSA می باشد. RSAبرپایه ی همنهشتی بتوان رساندن می باشد؛ رابین برپایه ی همنهشتی درجه ی دوم می باشد. سیستم رمز رابین می تواند تفکر سیستم رمز RSA باشد که در آن مقدار e و d ثابت هستند؛ e = 2 و d = 1/2 . بعبارت دیگر، رمزگذاری C = P2 است و رمزگشایی P = C1/2 می باشد.
کلید عمومی در سیستم رمز رابین n می باشد؛ کلید خصوصی چندتایی می باشد. هریک می تواند پیام را با بکاربردن n رمزگذاری باشد؛ فقط باب می تواند پیام را بابکاربردن p وq رمزگشایی کند. رمزگشایی پیام، برای اِو غیرممکن می باشد زیرا او ارزش p وq را نمی داند. شکل 10.10 رمزگشایی و رمزگذاری را نشان می دهد.
سورس برنامه RSA به زبان سی شارپ و منابع پژوهشی الگوریتم رمزنگاری نامتقارن RSA
