محمد باقری - عضو هیئت علمی دانشگاه امام حسین (ع)
محمدرضا باقری کوهسانی - معاونت الکترونیک و فناوری و ارتباطات ستاد مشترک سپاه

سیستمی که در این مقاله به معرفی و تحلیل آن می پردازیم از گروه سیستمهای رمزنگاری کلید عمومی می باشد. با توجه به اینکه نقطه قوت یک سیستم رمزنگاری کلید عمومی استفاده از مسئله سخت مناسب با پیچیدگی محاسباتی زیاد در جهت معکوس می باشد این ایده به ذهن می رسد تا با استفاده از ترکیب چند مسئله سخت سیستمی مناسب و امن تعریف نمائیم. الگوریتم رمزی که به معرفی آن می پردازیم از نوع خاصی از مسئله Elgamal روی خمهای بیضوی، در کنار مسئله سخت کوله پشتی جهت معرفی الگوریتم قدرتمند بهره برده است. نهایتا ترکیبات مختلفی از مسائل سخت در این مقاله جهت افزایش امنیت پیشنهاد میشوند.

مسئله کوله پشتی، hard problem، مسئله لگاریتم گسسته، خم بیضوی، سیستم رمز نگاری Elgamal، سیستم رمزنگاری RSA