شكستن الگوريتم رمزنگاري طاهر الجمالي با استفاده از الگوريتم پلينگ هلمن

دانش رمزنگاري بيشتر بر پايه مقدمات از قبيل تئوري اطلاعات، نظريه اعداد، لگاريتم گسسته و آمار بنا شده است. عمل تحليل رمز به مطالعه روش ها و اصولي مي‌پردازد كه بر اساس آن‌ها مي توان بدون در اختيار داشتن كليد رمز، داده‌هاي رمزنگاري شده را از رمز خارج كرد، يا كليد رمز را به دست آورد. يك از مسئله‌هاي مورد استفاده در رمزنگاري لگاريتم گسسته است كه يكي از معروف‌ترين اين الگوريتم‌هاي الگوريتم تبادل كليد ديفي هلمن كه بر اين اساس طراحي شده است و سپس الگوريتم رمزنگاري طاهر الجمالي سپس آن امضا ديجيتال الجمال معرفي و طراحي گرديد. با اين حال رمزشكني نيز با پيشرفت رمزنگاري از طرف محققان در حال توسعه هست. ما در اين مقاله با فرض اينكه پيچيدگي زماني الگوريتم ديفي هلمن در زمان توليد بسيار زياد بود و براي كامپيوترهاي آن زمان بسيار دشوار بوده و همين اساس الگوريتم الجمال كه بر اساس ديفي هلمن طراحي شده با خيال راحت سه عدد (P,g,β) را در اختيار عموم قرار مي‌دهد كه اين امر با وجود كامپيوترهاي كوانتومي يك ضعف اساسي در طراحي رمزنگاري اجمال مي باشد؛ زيرا مي‌توان با استفاده از الگوريتم پلينگ هلمن كه با پيچيدگي زماني به مراتب كمتر با استفاده از يك كامپيوتر كوانتومي مي توان اين شكست را براي الگوريتم رمزنگاري الجمالي مطرح كرد. در اين مقاله به دليل عدم وجود كامپيوتر كوانتومي مسئله مطرح شده بر روي پردازنده معمولي اجرا شده نتايج به دست آمد نشان مي‌دهد كه الگوريتم پلينگ هلمن عملكردي بسيار خوبي به نسبت حملات جست‌وجوي فراگير براي شكستن الگوريتم الجمال نشان داده است.