پیچیدگی محاسباتی عملیات رمزنگاری و رمزگشایی سیستمهای کلید همگانی RSA و McEliece
Publish place: 4th Iranian Security Community Conference
Publish Year: 1386
Type: Conference paper
Language: Persian
View: 6,642
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ISCC04_010
Index date: 1 March 2007
پیچیدگی محاسباتی عملیات رمزنگاری و رمزگشایی سیستمهای کلید همگانی RSA و McEliece abstract
در این مقاله پیچیدگی محاسباتی عملیات رمزنگاری/رمزگشایی سیستمهای رمزنگاری کلید همگانی RSA و McEliece محاسبه و مقایسه شدهاند. معیار محاسبه پیچیدگی، تعداد عملیات باینری لازم برای هر بار رمزنگار ی/رمزگشایی یک قالب از اطلاعات در هر یک از سیستمها در نظر گرفته شده است. با این معیار، مرتبه تعداد عملیات باینری لازم برای رمزنگاری/رمزگشایی در هر یک از سیستمهای فوق به صورت تابعی از پارامترهای سیستم متناظر محاسبه شده است. نتایج محاسبات نشان میدهند که حجم عملیات (باینری) لازم برای هر بار رمزنگاری/ رمزگشایی یک قالب پیام در سیستمMcEliece به مراتب کمتر از سیستم RSA است. با توجه به شباهت دیگر سیستمهای رمزنگاری مبتنی بر تئوری کدینگ به سیستم،McEliece نتایج این مقاله را میتوان به کمتر بودن
حجم عملیات باینری لازم برای رمزنگاری/رمزگشایی در سیستمهای رمزنگاری مبتنی کدینگ در مقایسه با سیستمهای رمزنگاری مبتنی بر نظریه اعداد تعمیم داد. این ویژگی، چنین سیستمهایی را برای استفاده در کاربردهای نیازمند امنیت در شبکهای با محدودیت توان پردازشی و یا محدودیت عمر باتری در گرهها، برای مثال در شبکههای بیسیم، مناسب میسازد؛ زیرا حمله رمزشکنی موثری به رمزنگاری مبتنی بر تئوری کدینگ موجود نیست. در پایان، نتایج بدست آمده را با نتایج مقالات موجود مقایسه و تفاوت آنها را توضیح دادهایم.
پیچیدگی محاسباتی عملیات رمزنگاری و رمزگشایی سیستمهای کلید همگانی RSA و McEliece Keywords:
پیچیدگی محاسباتی عملیات رمزنگاری و رمزگشایی سیستمهای کلید همگانی RSA و McEliece authors
حسام محمدحسینی
بخش مهندسی برق و کامپیوتر دانشگاه تربیت مدرس
پیام امانی
دانشکده مهندسی برق دانشگاه صنعتی خواجه نصیرالدین طوسی
احمدرضا شرافت
بخش مهندسی برق و کامپیوتر دانشگاه تربیت مدرس
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :