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

كلمات كليدي:

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