ماشین‌حساب رمزنگاری الجمال

درباره این ابزار

رمزنگاری الجمال که طاهر الجمال در 1985 منتشر کرد، یک طرح رمزگذاری کلید عمومی است که امنیتش بر مسئلهٔ لگاریتم گسسته در یک گروه دوری متناهی استوار است — با داشتن عدد اول p و مولد g، بازیابی x از y = g^x mod p از نظر محاسباتی دشوار است. تولید کلید یک کلید خصوصی x برمی‌گزیند و y = g^x mod p را به‌عنوان کلید عمومی منتشر می‌کند؛ رمزگذاری سپس برای هر پیام یک کلید موقت تصادفی تازهٔ k می‌گیرد و جفت متن رمزی (c₁, c₂) = (g^k mod p, m·y^k mod p) را تولید می‌کند، پس یک متن آشکار هرگز دو بار به یک متن رمزی رمز نمی‌شود.

این ماشین‌حساب آن ریاضیات را گام‌به‌گام پیش می‌برد: یک عدد اول کوچک p، مولد g، کلید خصوصی x، کلید موقت k و یک پیام صحیح m را وارد کنید، و کلید عمومی و جفت متن رمزی حاصل را دقیقاً همان‌طور که الگوریتم می‌کند به دست می‌آورد. دانشجویان رمزنگاری، مدرسان علوم کامپیوتر و مهندسان امنیت از مثال‌های اسباب‌بازی مانند این برای ساختن شهود دربارهٔ رمزگذاری نامتقارن و پایهٔ لگاریتم گسسته‌ای که زیربنای تبادل کلید دیفی-هلمن و طرح امضای DSA نیز هست استفاده می‌کنند — پیاده‌سازی‌های واقعی از اعداد اولی با صدها رقم استفاده می‌کنند که بسیار فراتر از حساب دستی یا ماشین‌حساب است.