سیستم رمزنگاری کلید عمومی مبتنی بر چند مساله سخت (hard problem)

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

کلیدواژه ها:

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