معرفی سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر و هسته Ntrū

در این مقاله یک سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر موسوم به OTRU معرفی شده است که براساس جبر شرکت ناپذیر اکتانیون ها کار می کند این سیستم رمزنگاری کلید عمومی همانند Ntruاکماکان امنیت ذاتی خود را از دشواری حل مسئله کوتاه ترین بردار در مشبکه های صحیح (Integer Lattices) کسب کرده است و لیکن برخلاف روشهایی مثل ECC یا RSA بسیار سریع و کم هزینه است از مز یت های سیستم رمز پیشنهادی آن است که بر اساس جبرشرکت ناپذیر بنا نهاده شده و چون ا ین جبر نما یش آ یزومورفیک ماتریسی ندارد بنابرا ین در حالت کلی نمی توان از الگور یتم های کاهش مشبکه (Lattice Reduction) برای یافتن کلید رمز بهره برد. تنها راه برای حمله به سیستم رمز پیشنهادی آن است که معادلات اکتان یونیک بصورت خطی بسط داده شده و مشبکه ای تشکیل شود که ابعاد آن در شرایط مساوی هشت برابر ابعاد همین مشبکه در Ntrū است و طبعا می توان بعد N را در سیستم های پیشنهادی کاهش داد با کاهش بعد سرعت پردازش با توان دو ب یشتر م ی شود. همچنین سطوح مواز ی سا زی در سیستم رمزنگاری پیشنهاد شده افز ایش یافته و در صورت پیاده سازی موازی، می توان به س یستم رمز ی بسیار سر یع تر و امن از Ntru دست یافت. سیستم رمز پیشنهادی، داده ها را به صورت بردارهایی حاوی 8 پیام مستقل رمز می کند.

Keywords:

سیستم رمز کلید عمومی , انترو , مشبکه , قلمروی ددکیند , جبر شرکت ناپذیر , جبر آلترنتیو