خوارزمية RSA: تحويل النظرية إلى واقع عام 1977

وصف ديفي وهيلمان التشفير بالمفتاح العام نظرياً، لكنهما لم يبنيا نظاماً عاملاً. وقعت تلك المهمة على ثلاثة باحثين في معهد MIT: رون ريفست، وعدي شامير، وليونارد أدلمان. في عام 1977، وبعد أشهر من المصارعة مع المشكلة، أنتجوا RSA — تسمية على أحرف أسمائهم الأولى — أول نظام تشفير عملي بالمفتاح العام في التاريخ.

قصة اختراع RSA شبه كوميدية. كان ريفست وشامير وأدلمان يحاولون ويفشلون لأشهر. في إحدى ليالي أبريل 1977، بعد عشاء عيد الفصح اليهودي وكثير من النبيذ، لم يستطع ريفست النوم. بدأ يرسم على دفتر، وبحلول الصباح كان قد توصل إلى معظم الخوارزمية. اتصل بشامير وأدلمان. نجحت.

ترتكز RSA على حقيقة رياضية جميلة: ضرب عددين أوليين كبيرين معاً أمر سهل، لكن تحليل الناتج إلى عددين أوليين صعب للغاية. اختر عددين أوليين مكوّنين من 300 رقم، اضربهما، وستحصل على رقم من 600 رقم. أعطِ ذلك الرقم ذي 600 رقم لأسرع حواسيب العالم العملاقة، ولن تستطيع — حتى بعد سنوات من الحساب — استرجاع الأعداد الأولية الأصلية. هذا التباين، السهل في اتجاه والمستحيل في الاتجاه الآخر، هو أساس أمان RSA.

سمحت الخوارزمية بتوليد زوج متطابق من المفاتيح من عددين أوليين سريين. نشر المفتاح العام لم يكشف الأعداد الأولية. يمكن لأي شخص تشفير رسائل إليك، لكن فقط أنت — العارف بالأعداد الأولية الأصلية — يمكنك فك تشفيرها.

لا يستخدم البيتكوين RSA تحديداً — بل يستخدم تشفير المنحنى الإهليلجي، وهو ابن عم أكثر كفاءة. لكن النسب الفلسفي مباشر. أثبتت RSA أن الرياضيات وحدها يمكنها خلق الثقة بين الغرباء دون أي سلطة مركزية. تلك البصيرة الواحدة جعلت النقود الرقمية قابلة للتصور.

مقالات ذات صلة


Mal.io

Mal.io

منصة مال بوابتك المالية في العملات المشفره و الويب ٣

Comments

Leave a Reply

Your email address will not be published. Required fields are marked *