حل تشریحی سوال شماره 19 مهندسی اطلاعات
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1400
یک برنامه کاربردی نرم افزار داریم که برای ارتباط امن با برنامه ای دیگر از یک رمز بلوکی (Block Cipher) کلید متقارن با طول بلوک (قالب) L استفاده میکرده است. طراح نرم افزار تصمیم گرفته است که در نسخه جدید آن به جای رمز متقارن از رمز کننده نامتقارن RSA استفاده کند. بدین شکل که ماجول رمزنگاری قبلی را برداشته و ماجول جدید را جایگزین آن کند بدون آنکه به جز بخش مدیریت کلید بخش دیگری از برنامه را دست بزند. اگر برای سادگی فرض کنیم L=8 بیت بوده باشد کدام گزینه تنظیمات قابل قبول برای جایگزینی را ارائه می دهد به نحوی که سطح امنیت کاهش نیافته و سیستم نیز کار کند؟ (فرض کنید p و q اعداد اول سازنده پیمانه n در RSA بوده و e کلید رمزنگاری آن است. پیام یا بلوک ارسالی را فرض کنید.)
p=19,q=17,e=35
p=13,q=23,e=55
p=13,q=17,e=5
از آنجا که در حالت کلی بزرگترین مقسوم علیه مشترک m و n همیشه یک نیست این جایگزینی الگوریتم رمز شدنی نیست.