معرفی سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر و هسته Ntrū
Publish place: 15th Annual Conference of Computer Society of Iran
Publish Year: 1388
Type: Conference paper
Language: Persian
View: 2,346
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CSICC15_066
Index date: 18 October 2009
معرفی سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر و هسته Ntrū abstract
در این مقاله یک سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر موسوم به OTRU معرفی شده است که براساس جبر شرکت ناپذیر اکتانیون ها کار می کند این سیستم رمزنگاری کلید عمومی همانند Ntruاکماکان امنیت ذاتی خود را از دشواری حل مسئله کوتاه ترین بردار در مشبکه های صحیح (Integer Lattices) کسب کرده است و لیکن برخلاف روشهایی مثل ECC یا RSA بسیار سریع و کم هزینه است از مز یت های سیستم رمز پیشنهادی آن است که بر اساس جبرشرکت ناپذیر بنا نهاده شده و چون ا ین جبر نما یش آ یزومورفیک ماتریسی ندارد بنابرا ین در حالت کلی نمی توان از الگور یتم های کاهش مشبکه (Lattice Reduction) برای یافتن کلید رمز بهره برد. تنها راه برای حمله به سیستم رمز پیشنهادی آن است که معادلات اکتان یونیک بصورت خطی بسط داده شده و مشبکه ای تشکیل شود که ابعاد آن در شرایط مساوی هشت برابر ابعاد همین مشبکه در Ntrū است و طبعا می توان بعد N را در سیستم های پیشنهادی کاهش داد با کاهش بعد سرعت پردازش با توان دو ب یشتر م ی شود. همچنین سطوح مواز ی سا زی در سیستم رمزنگاری پیشنهاد شده افز ایش یافته و در صورت پیاده سازی موازی، می توان به س یستم رمز ی بسیار سر یع تر و امن از Ntru دست یافت. سیستم رمز پیشنهادی، داده ها را به صورت بردارهایی حاوی 8 پیام مستقل رمز می کند.
معرفی سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر و هسته Ntrū Keywords:
معرفی سیستم رمزنگاری کلید عمومی با جبر شرکت ناپذیر و هسته Ntrū authors
احسان ملکیان
دانشکده مهندسی برق و کامپیوتر دانشگاه شهید بهشتی
علی ذاکرالحسینی
دانشکده مهندسی برق و کامپیوتردانشگاه شهید بهشتی