بررسی و بهبود الگوریتمهای رمزنگاری کلید عمومی مبتنی بر حلقه های چندجمله ای کوتاه شده

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

Keywords:

رمزنگاری کلید عمومی , حلقه چندجمله ای کوتاه شده , سیستم رمز NTRU , کلید عمومی