[ گزارش اشكال در مقاله | بازگشت | جستجو | ليست كنفرانس‌ها ]

پيچيدگي محاسباتي عمليات رمزنگاري و رمزگشايي سيستمهاي كليد همگاني RSA و McEliece  Fulltext 

[ حسام محمدحسيني ] - بخش مهندسي برق و كامپيوتر دانشگاه تربيت مدرس
[ پيام اماني ] - دانشكده مهندسي برق دانشگاه صنعتيخواجه نصيرالدين طوسي
[ احمدرضا شرافت ] - بخش مهندسي برق و كامپيوتر دانشگاه تربيت مدرس

خلاصه مقاله:

در اين مقاله پيچيدگي محاسباتي عمليات رمزنگاري/رمزگشايي سيستمهاي رمزنگاري كليد همگاني RSA و McEliece محاسبه و مقايسه شدهاند. معيار محاسبه پيچيدگي، تعداد عمليات باينري لازم براي هر بار رمزنگار ي/رمزگشايي يك قالب از اطلاعات در هر يك از سيستمها در نظر گرفته شده است. با اين معيار، مرتبه تعداد عمليات باينري لازم براي رمزنگاري/رمزگشايي در هر يك از سيستمهاي فوق به صورت تابعي از پارامترهاي سيستم متناظر محاسبه شده است. نتايج محاسبات نشان ميدهند كه حجم عمليات (باينري) لازم براي هر بار رمزنگاري/ رمزگشايي يك قالب پيام در سيستمMcEliece به مراتب كمتر از سيستم RSA است. با توجه به شباهت ديگر سيستمهاي رمزنگاري مبتني بر تئوري كدينگ به سيستم،McEliece نتايج اين مقاله را ميتوان به كمتر بودن
حجم عمليات باينري لازم براي رمزنگاري/رمزگشايي در سيستمهاي رمزنگاري مبتني كدينگ در مقايسه با سيستمهاي رمزنگاري مبتني بر نظريه اعداد تعميم داد. اين ويژگي، چنين سيستمهايي را براي استفاده در كاربردهاي نيازمند امنيت در شبكهاي با محدوديت توان پردازشي و يا محدوديت عمر باتري در گرهها، براي مثال در شبكههاي بيسيم، مناسب ميسازد؛ زيرا حمله رمزشكني موثري به رمزنگاري مبتني بر تئوري كدينگ موجود نيست. در پايان، نتايج بدست آمده را با نتايج مقالات موجود مقايسه و تفاوت آنها را توضيح دادهايم.

سيستم رمزنگاري، McEliece ، سيستم رمز نگاري ،RSA رمزنگاري كليد همگاني، مرتبه محاسباتي.