Cryptography on kenji.blog

الحدس الرياضي للتشفير القائم على الشبكة (Lattice-based cryptography)

Fri, 11 Sep 2026 21:00:00 +0900

1. مقدمة: فجر التشفير ما بعد الكوانتوم (PQC) وصعود التشفير القائم على الشبكة

يتم دعم البنية التحتية الرقمية لمجتمعنا الحديث من خلال تقنيات تشفير المفتاح العام مثل تشفير RSA وتشفير المنحنى الإهليلجي (ECC). تعتمد هذه الأساليب التشفيرية في أمانها على صعوبة مسائل رياضية مثل “مسألة التحليل إلى عوامل أولية” و"مسألة اللوغاريتم المنفصل"، والتي يُعتقد أنه لا يمكن حلها بكفاءة (تتطلب وقتاً أسياً) بواسطة أجهزة الكمبيوتر الكلاسيكية التقليدية.

ومع ذلك، أحدثت “خوارزمية شور” (Shor’s Algorithm) التي نشرها بيتر شور (Peter Shor) في عام 1994 صدمة في عالم التشفير. أثبتت هذه الخوارزمية رياضياً أنه عند تحقيق أجهزة كمبيوتر كمومية واسعة النطاق، سيكون من الممكن حل مسألة التحليل إلى عوامل أولية ومسألة اللوغاريتم المنفصل في وقت كثير الحدود. وهذا يعني أن تشفير المفتاح العام المستخدم على نطاق واسع حالياً سيصبح قابلاً لفك التشفير بالكامل في المستقبل.

لمواجهة “التهديد الكمومي” (Quantum Threat)، أصبح من الملح إجراء أبحاث حول طرق تشفير جديدة يصعب فك تشفيرها حتى باستخدام أجهزة الكمبيوتر الكمومية. يُطلق على هذا المجال اسم “التشفير ما بعد الكوانتوم” (Post-Quantum Cryptography: PQC) أو “التشفير المقاوم للحوسبة الكمومية”.

هناك عدة مرشحين أقوياء في PQC. تشمل هذه التشفير القائم على التجزئة، والتشفير القائم على الكود، وتشفير متعدد الحدود متعدد المتغيرات، وتشفير التماثل الفائق. ومع ذلك، فإن التشفير الذي يحظى بأكبر قدر من الاهتمام حالياً ويحتل مركز الصدارة في عملية توحيد معايير PQC من قبل المعهد الوطني للمعايير والتكنولوجيا (NIST) هو “التشفير القائم على الشبكة” (Lattice-based cryptography). يتميز التشفير القائم على الشبكة بسرعات معالجة سريعة جداً للتشفير وفك التشفير مقارنة بالطرق الأخرى، كما يتميز بامتلاكه دليلاً أمنياً قوياً للغاية في نظرية التشفير، وهو تقليل “التعقيد في أسوأ الحالات” (Worst-case complexity) إلى “التعقيد في الحالة المتوسطة” (Average-case complexity).

في هذا المقال، سننطلق من التعريف الرياضي لـ “الشبكة” (Lattice) الذي يشكل أساس التشفير القائم على الشبكة، وسنشرح بتعمق المشاكل الصعبة على الشبكة مثل SVP (مسألة المتجه الأقصر) و CVP (مسألة المتجه الأقرب)، بالإضافة إلى “مسألة LWE” (التعلم مع الأخطاء - Learning With Errors) التي تعد قلب التشفير القائم على الشبكة الحديث، باستخدام المعادلات الرياضية والحدس الهندسي والأمثلة العددية المحددة.

2. التعريف الرياضي والحدس الهندسي للشبكة (Lattice)

2.1 الفضاء المتجهي والشبكة

في الرياضيات، تشير “الشبكة” (Lattice) إلى مجموعة من النقاط المنفصلة المرتبة بانتظام داخل فضاء متجهي حقيقي ذو $n$ بُعد $\mathbb{R}^n$. إنها تشبه الفضاء المتجهي (Vector Space) الذي ندرسه في الجبر الخطي، ولكن هناك فرق حاسم. في حين أن الفضاء المتجهي هو فضاء مستمر يتم التعبير عنه بتركيبة خطية ذات “معاملات حقيقية” لمتجهات الأساس، فإن الشبكة هي فضاء منفصل يتم التعبير عنه بتركيبة خطية ذات “معاملات صحيحة” لمتجهات الأساس.

دعونا نقدم تعريفاً رياضياً دقيقاً. نعتبر $n$ ($n \le m$) من المتجهات المستقلة خطياً $\mathbf{b}_1, \mathbf{b}_2, \dots, \mathbf{b}_n$ في فضاء متجهي حقيقي ذو $m$ بُعد $\mathbb{R}^m$. نضع المصفوفة التي تحتوي على هذه المتجهات كمتجهات عمودية كـ $B = [\mathbf{b}_1, \mathbf{b}_2, \dots, \mathbf{b}_n] \in \mathbb{R}^{m \times n}$. تُسمى هذه $B$ “أساس” (Basis) الشبكة.

الشبكة $\mathcal{L}(B)$ الناتجة عن هذا الأساس $B$ تُعرّف على النحو التالي:

$$ \mathcal{L}(B) = \left\{ \sum_{i=1}^{n} x_i \mathbf{b}_i \mathrel{\bigg|} x_i \in \mathbb{Z} \right\} = \{ B \mathbf{x} \mid \mathbf{x} \in \mathbb{Z}^n \} $$

النقطة المهمة هنا هي أن المعاملات $x_i$ تقتصر على الأعداد الصحيحة $\mathbb{Z}$ بدلاً من الأعداد الحقيقية $\mathbb{R}$. ونتيجة لذلك، تتشكل “مجموعة من النقاط المنفصلة” مثل نقاط التقاطع المتباعدة بمسافات متساوية، بدلاً من النقاط المستمرة التي توجد بأعداد لا حصر لها في الفضاء.

2.2 الصورة الهندسية

دعونا نفكر في مثال على المستوى ثنائي الأبعاد $\mathbb{R}^2$. إذا اخترنا متجهات الأساس $\mathbf{b}_1 = \begin{pmatrix} 1 \\ 0 \end{pmatrix}$ و $\mathbf{b}_2 = \begin{pmatrix} 0 \\ 1 \end{pmatrix}$، فإن الشبكة الناتجة عنها ستكون مجموعة من جميع الإحداثيات الصحيحة $(x, y) \in \mathbb{Z}^2$ على مستوى الإحداثيات. هذه هي أبسط “شبكة مربعة”.

ومع ذلك، لا تكون الشبكات متعامدة دائماً. على سبيل المثال، إذا أخذنا الأساس $\mathbf{b}_1 = \begin{pmatrix} 2 \\ 1 \end{pmatrix}$ و $\mathbf{b}_2 = \begin{pmatrix} 1 \\ 3 \end{pmatrix}$، فستكون النقاط الناتجة أشبه بنقاط تقاطع شبكة مائلة ومائلة.

2.3 عدم تفرد الأساس والتحويل الأحادي المعيار (Unimodular)

هناك خاصية مهمة تتعلق بأساس أمان التشفير القائم على الشبكة. وهي “وجود عدد لا حصر له من الأسس التي تولد نفس الشبكة”.

على سبيل المثال، الشبكة $\mathbb{Z}^2$ الناتجة عن الأساس المذكور أعلاه $\mathbf{b}_1 = (1, 0)^T, \mathbf{b}_2 = (0, 1)^T$، يمكن إنتاجها أيضاً بشكل مطابق للشبكة $\mathbb{Z}^2$ باستخدام الأساس $\mathbf{b}'_1 = (1, 1)^T, \mathbf{b}'_2 = (2, 3)^T$.

الشرط الضروري والكافي لأساس معين $B$ وأساس آخر $B'$ لتوليد نفس الشبكة هو وجود مصفوفة ذات عناصر صحيحة $U \in \mathbb{Z}^{n \times n}$، بحيث تكون المحددات $\det(U) = \pm 1$، ويُعبَّر عنها بـ:

$$ B' = B U $$

تُسمى مثل هذه المصفوفة $U$ بـ “مصفوفة أحادية المعيار” (Unimodular matrix).

الفكرة الأساسية في تطبيقات التشفير هي استخدام “أساس جيد” (أساس قريب من التعامد ومكون من متجهات قصيرة) كمفتاح سري، واستخدام “أساس سيء” (أساس مائل بشكل متبادل للغاية ومكون من متجهات طويلة جداً) كمفتاح عام. يصبح حساب الأساس الجيد من الأساس السيء أمراً صعباً للغاية عندما يزداد البعد. هذا هو الحدس الأساسي للتشفير القائم على الشبكة.

3. مسائل صعبة الحساب في الشبكة

يعتمد أمان التشفير القائم على الشبكة على صعوبة حل مسائل رياضية معينة على الشبكة. هنا نقدم اثنتين من المسائل الأساسية والأكثر شهرة.

3.1 مسألة المتجه الأقصر (Shortest Vector Problem: SVP)

تعد مسألة SVP هي المسألة الأكثر كلاسيكية وشهرة في نظرية الشبكة.

التعريف (SVP): بالنظر إلى أي أساس شبكة $B$، ابحث عن المتجه $\mathbf{v}$ الذي له أصغر معيار إقليدي (طول) من بين المتجهات غير الصفرية التي تنتمي إلى تلك الشبكة $\mathcal{L}(B)$.

مُعبّراً عنها رياضياً، إنها مسألة إيجاد المتجه $\mathbf{v}$ الذي يحقق $\min_{\mathbf{v} \in \mathcal{L}(B) \setminus \{\mathbf{0}\}} \| \mathbf{v} \|$. يُكتب هذا الطول الأدنى $\lambda_1(\mathcal{L})$ ويُسمى “الحد الأدنى المتتالي الأول للشبكة” (First successive minimum).

في الأبعاد المنخفضة مثل الأبعاد الثنائية أو الثلاثية، يمكن العثور على أقصر متجه بصرياً عن طريق رسم شكل. أو يمكن حله بكفاءة باستخدام خوارزميات مثل خوارزمية تقليل شبكة غاوس. ومع ذلك، عندما تصبح الأبعاد $n$ عالية في نطاق مئات إلى آلاف، فمن المعروف أن حل مسألة SVP بدقة هي مسألة NP-صعبة (NP-hard).

في التشفير الحقيقي، بدلاً من المتجه الأقصر الدقيق، يتم استخدام مسألة SVP التقريبية ($\gamma$-SVP) التي تعثر على “متجه قصير تقريباً”. عندما يكون معامل التقريب $\gamma$ بحجم كثير الحدود، لا تزال هذه المسألة تعتبر صعبة للغاية.

3.2 مسألة المتجه الأقرب (Closest Vector Problem: CVP)

مسألة CVP هي أيضاً مسألة بالغة الأهمية في التشفير القائم على الشبكة.

التعريف (CVP): بالنظر إلى أي أساس شبكة $B$ وأي متجه مستهدف $\mathbf{t} \in \mathbb{R}^m$ في الفضاء (ليس بالضرورة نقطة شبكة)، ابحث عن نقطة الشبكة $\mathbf{v} \in \mathcal{L}(B)$ الأقرب إلى $\mathbf{t}$ من بين نقاط الشبكة.

رياضياً، هي مسألة البحث عن نقطة الشبكة $\mathbf{v}$ التي تحقق $\min_{\mathbf{v} \in \mathcal{L}(B)} \| \mathbf{v} - \mathbf{t} \|$.

على غرار مسألة SVP، فإن CVP هي مسألة NP-صعبة في الأبعاد العالية. من وجهة نظر التطبيق التشفيري، فإن مسألة LWE، التي سيتم وصفها لاحقاً، مرتبطة ارتباطاً وثيقاً بمتغير خاص من CVP يُعرف باسم “فك التشفير ذي المسافة المحدودة” (Bounded Distance Decoding: BDD).

3.3 لماذا لا يمكن حلها عندما تصبح الأبعاد عالية؟ (حدود LLL و BKZ)

خوارزمية LLL (خوارزمية Lenstra-Lenstra-Lovász) هي خوارزمية مشهورة لحل مسائل الشبكة ذات الأبعاد العالية. تعمل خوارزمية LLL في وقت كثير الحدود ويمكنها تقليل (Reduction) أساس الشبكة إلى “أساس جيد” إلى حد ما. ومع ذلك، فإن أقصر متجه يمكن أن تجده خوارزمية LLL له معامل تقريب أسي ($2^{\mathcal{O}(n)}$) بالنسبة لطول المتجه الأقصر الحقيقي، وبالتالي لا يصل إلى مستوى كسر أمان التشفير.

باستخدام خوارزميات تقليل الأساس الأقوى مثل خوارزمية BKZ (Block Korkine-Zolotarev)، وهي تحسين لـ LLL، يمكن العثور على متجهات أقصر، ولكن كمية الحسابات تزداد بشكل أسي مع حجم الكتلة. في التشفير القائم على الشبكة، يتم تحديد البارامترات الآمنة (مثل حجم البعد $n$) عن طريق تقدير وقت تنفيذ خوارزمية BKZ. في المعايير القياسية الحالية لـ PQC، يتم اختيار قيم للبعد $n$ تتراوح من 500 إلى أكثر من 1000، ويقال إن فك التشفير سيستغرق وقتاً أطول من عمر الكون، حتى باستخدام أجهزة الكمبيوتر العملاقة أو الحواسيب الكمومية المستقبلية.

4. الصياغة الرياضية لمسألة LWE (التعلم مع الأخطاء - Learning With Errors)

تعتمد معظم التشفيرات الحديثة القائمة على الشبكة على “مسألة LWE” (التعلم مع الأخطاء) التي اقترحها عوديد ريغيف (Oded Regev) في عام 2005. يكمن جمال مسألة LWE في بساطة صياغتها، وحقيقة أنها تمتلك دليلاً رياضياً قوياً يسمى “التقليل من التعقيد في أسوأ الحالات إلى التعقيد في الحالة المتوسطة”.

4.1 نظام المعادلات الخطية بدون ضوضاء

لفهم مسألة LWE، دعونا نفكر أولاً في نظام بسيط من المعادلات الخطية المتزامنة بدون ضوضاء. لنفترض أن هناك متجهاً سرياً غير معروف $\mathbf{s} \in \mathbb{Z}_q^n$ (كل مكون هو عدد صحيح من $0$ إلى $q-1$). حيث $q$ هو عدد أولي.

نختار متجهات معاملات عشوائية $\mathbf{a}_1, \mathbf{a}_2, \dots \in \mathbb{Z}_q^n$، ونحسب الضرب النقطي (الجداء الداخلي) مع المتجه السري $\mathbf{s}$ في المعيار $q$ (mod $q$). $b_1 = \langle \mathbf{a}_1, \mathbf{s} \rangle \pmod q$ $b_2 = \langle \mathbf{a}_2, \mathbf{s} \rangle \pmod q$ $\vdots$

إذا أُعطينا عدداً كافياً (أكثر من $n$) من أزواج $(\mathbf{a}_i, b_i)$، يمكننا بسهولة استعادة المتجه السري $\mathbf{s}$ باستخدام “الحذف الغاوسي” (Gaussian elimination) في الجبر الخطي. هذه مسألة يمكن حلها بسهولة في وقت كثير الحدود.

4.2 تعريف مسألة LWE: إضافة الضوضاء

الآن، ماذا سيحدث إذا أضفنا “ضوضاء” (خطأ) طفيفة إلى هذه المسألة؟ هذا هو جوهر مسألة LWE.

بالنسبة للمتجه السري غير المعروف $\mathbf{s} \in \mathbb{Z}_q^n$، نضيف خطأً صغيراً $e_i \in \mathbb{Z}_q$ إلى نتيجة كل معادلة. $b_i = \langle \mathbf{a}_i, \mathbf{s} \rangle + e_i \pmod q$

هنا، $e_i$ هو قيمة صحيحة صغيرة بمتوسط 0 وانحراف معياري صغير نسبياً (على سبيل المثال، يتم اختياره من توزيع غاوسي منفصل يشبه التوزيع الطبيعي). المعلومات المعطاة هي قائمة بأزواج من المتجهات العشوائية $\mathbf{a}_i$ والقيمة المحسوبة $b_i$ مع الخطأ المضاف إليها. $( \mathbf{a}_1, b_1 ), ( \mathbf{a}_2, b_2 ), \dots, ( \mathbf{a}_m, b_m )$

التعبير عن هذا كمصفوفة يجعله أنيقاً جداً. باستخدام مصفوفة عشوائية $A \in \mathbb{Z}_q^{m \times n}$، والمتجه السري $\mathbf{s} \in \mathbb{Z}_q^n$، ومتجه الخطأ $\mathbf{e} \in \mathbb{Z}_q^m$، يمكن كتابته كـ:

$$ \mathbf{b} = A \mathbf{s} + \mathbf{e} \pmod q $$

يُعطى فقط $A$ و $\mathbf{b}$. إيجاد $\mathbf{s}$ من هذه المعلومات هو “مسألة LWE البحثية” (Search LWE problem).

نظراً لوجود الخطأ $e_i$، إذا حاولت استخدام الحذف الغاوسي، فسوف يتضخم الخطأ بشكل أسي أثناء عملية جمع وطرح المعادلات، ولن تتمكن من الوصول إلى الإجابة الصحيحة. على الرغم من أنها تبدو للوهلة الأولى وكأنها معادلات خطية متزامنة بسيطة، إلا أن إضافة هذه الضوضاء الصغيرة ترفع مستوى صعوبة المسألة إلى مستوى NP-صعب.

4.3 مسألة LWE التقريرية (Decision LWE)

غالباً ما يُستخدم في إثباتات نظرية التشفير متغير من مسألة LWE البحثية يسمى “مسألة LWE التقريرية” (Decision LWE problem).

مسألة LWE التقريرية هي مسألة تحديد من أي التوزيعين التاليين تم أخذ قائمة معينة من العينات:

توزيع LWE: $(A, \mathbf{b} = A\mathbf{s} + \mathbf{e} \pmod q)$ المحسوب عمداً.
توزيع عشوائي منتظم: $(A, \mathbf{u})$ يتكون من مصفوفة مختارة عشوائياً بالكامل $A$ ومتجه $\mathbf{u}$.

المدهش هو أنه إذا تم اختيار بارامترات مسألة LWE بشكل مناسب، فإن الأزواج التي يتم الحصول عليها من توزيع LWE تصبح “غير قابلة للتمييز حسابياً” (Computationally Indistinguishable) عن أزواج البيانات العشوائية تماماً. تُشكل هذه الخاصية الأساس الذي يجعل التشفير القائم على LWE قادراً على توليد “نصوص مشفرة لا يمكن تمييزها عن الأرقام العشوائية”.

4.4 التقليل من التعقيد في أسوأ الحالات إلى التعقيد في الحالة المتوسطة (مبرهنة Regev)

الإنجاز الأكبر لعوديد ريغيف كان الربط الرياضي لصعوبة مسألة LWE هذه بصعوبة مسائل الشبكة المذكورة أعلاه (SVP و CVP).

لقد استخدم التقليل الكمومي (Quantum reduction) لإثبات أنه “إذا كانت هناك خوارزمية ذات وقت كثير الحدود يمكنها حل مسألة LWE في المتوسط (لـ $A$ و $\mathbf{e}$ المختارة عشوائياً)، فهناك خوارزمية كمومية ذات وقت كثير الحدود يمكنها حل مسألة Gap-SVP في الحالة الأسوأ (أصعب حالة) لأي شبكة.” (في وقت لاحق، أوضح Peikert وآخرون تقليلاً كلاسيكياً أيضاً).

هذه خاصية حالمة في نظرية التشفير. وذلك لأنها تبدد المخاوف القائلة بأن “التشفير قد يُكسر لأننا ربما اخترنا بالصدفة مفتاحاً ضعيفاً (جزء من الحالة المتوسطة)"، وتوفر ضماناً قوياً بأنه “إذا كان من الممكن حل LWE المتوسط، فسيتم حل جميع المسائل الصعبة للشبكة (لذلك فإن LWE صعب بالتأكيد)”.

graph TD A["مسائل الشبكة في أسوأ الحالات (Gap-SVP, SIVP)"] -->|تقليل كمومي/كلاسيكي| B["مسألة LWE في الحالة المتوسطة"] B -->|البناء التشفيري| C["أنظمة التشفير القائمة على LWE (PKE, KEM, FHE)"] style A fill:#ffcccc,stroke:#ff0000,stroke-width:2px,color:#000 style B fill:#ccffcc,stroke:#00aa00,stroke-width:2px,color:#000 style C fill:#ccccff,stroke:#0000ff,stroke-width:2px,color:#000

5. بناء نظام تشفير المفتاح العام باستخدام LWE (تشفير Regev)

الآن وقد فهمنا صعوبة مسألة LWE، دعونا نرى كيف يتم استخدامها للتشفير وفك التشفير في نظام تشفير المفتاح العام الأساسي الذي اقترحه عوديد ريغيف. سنشرح هنا الآلية الأساسية لتشفير رسالة من بت واحد $M \in \{0, 1\}$.

5.1 توليد المفتاح (Key Generation)

كمعلمات للنظام، نحدد العدد الأولي الأساسي $q$، والبعد $n$، وعدد المعادلات $m$ ($m > n \log q$).
كمفتاح سري، نختار بشكل عشوائي متجهاً $\mathbf{s} \in \mathbb{Z}_q^n$.
نقوم بتوليد مصفوفة عشوائية $A \in \mathbb{Z}_q^{m \times n}$.
نختار متجه خطأ صغيراً $\mathbf{e} \in \mathbb{Z}_q^m$ من توزيع أخطاء مثل التوزيع الغاوسي المنفصل.
نحسب المتجه $\mathbf{b} = A \mathbf{s} + \mathbf{e} \pmod q$.
المفتاح العام (Public Key) هو $(A, \mathbf{b})$.
المفتاح السري (Secret Key) هو $\mathbf{s}$.

المفتاح العام هو بالضبط “مثيل لمسألة LWE” بحد ذاتها. إيجاد المفتاح السري $\mathbf{s}$ من المفتاح العام $(A, \mathbf{b})$ يعادل حل مسألة LWE البحثية، مما يضمن الأمان.

5.2 التشفير (Encryption)

تقوم أليس بتشفير رسالة من بت واحد $M \in \{0, 1\}$ باستخدام المفتاح العام لبوب $(A, \mathbf{b})$.

تختار متجهاً ثنائياً عشوائياً (مكوناته 0 أو 1) $\mathbf{r} \in \{0, 1\}^m$.
كجزء أول من النص المشفر، تحسب المتجه $\mathbf{u} = A^T \mathbf{r} \pmod q$. ($A^T$ هي المصفوفة المنقولة لـ $A$. بعبارة أخرى، تقوم بجمع صفوف $A$ التي يكون فيها المكون المقابل في $\mathbf{r}$ يساوي 1).
كجزء ثانٍ من النص المشفر، تحسب العدد القياسي (scalar) $v = \mathbf{b}^T \mathbf{r} + M \cdot \lfloor \frac{q}{2} \rfloor \pmod q$. (إذا كانت الرسالة $M$ هي 0 فلا تجمع شيئاً، وإذا كانت $1$ تجمع قيمة نصف $q$ تماماً $\lfloor \frac{q}{2} \rfloor$).
النص المشفر (Ciphertext) هو $(\mathbf{u}, v)$.

المعنى الحدسي للتشفير هو أخذ “مجموع مجموعة فرعية عشوائية” لمتجه المفتاح العام المصفوفة $A$ والمتجه $\mathbf{b}$. نظراً لصعوبة مسألة LWE التقريرية، يبدو هذا النص المشفر $(\mathbf{u}, v)$ غير قابل للتمييز عن متجه عشوائي تماماً وعدد عشوائي منتظم (الأمان الدلالي: Semantic Security).

flowchart LR M["رسالة M في {0,1}"] --> Enc PK["مفتاح عام (A, b)"] --> Enc r["متجه ثنائي عشوائي r"] --> Enc subgraph Enc ["عملية التشفير"] direction TB u_calc["u = A^T * r mod q"] v_calc["v = b^T * r + M * floor(q/2) mod q"] end Enc --> CT["نص مشفر (u, v)"]

5.3 فك التشفير (Decryption)

يقوم بوب بفك تشفير النص المشفر $(\mathbf{u}, v)$ باستخدام مفتاحه السري $\mathbf{s}$.

يحسب القيمة التالية: $D = v - \mathbf{s}^T \mathbf{u} \pmod q$
إذا كانت النتيجة المحسوبة قريبة من $0$، فإنه يُخرج $M=0$. وإذا كانت قريبة من $\lfloor \frac{q}{2} \rfloor$، فإنه يُخرج $M=1$.

لماذا يمكن فك التشفير بهذه الطريقة؟ دعونا نوسع ذلك رياضياً. تذكر أن $\mathbf{b} = A \mathbf{s} + \mathbf{e}$.

$$ \begin{aligned} v - \mathbf{s}^T \mathbf{u} &= (\mathbf{b}^T \mathbf{r} + M \cdot \lfloor \frac{q}{2} \rfloor) - \mathbf{s}^T (A^T \mathbf{r}) \\ &= ((A \mathbf{s} + \mathbf{e})^T \mathbf{r} + M \cdot \lfloor \frac{q}{2} \rfloor) - \mathbf{s}^T A^T \mathbf{r} \\ &= (\mathbf{s}^T A^T \mathbf{r} + \mathbf{e}^T \mathbf{r} + M \cdot \lfloor \frac{q}{2} \rfloor) - \mathbf{s}^T A^T \mathbf{r} \\ &= \mathbf{e}^T \mathbf{r} + M \cdot \lfloor \frac{q}{2} \rfloor \pmod q \end{aligned} $$

هنا، تم إلغاء $\mathbf{s}^T A^T \mathbf{r}$ بشكل جميل من المعادلة! ما تبقى هو $\mathbf{e}^T \mathbf{r} + M \cdot \lfloor \frac{q}{2} \rfloor$.

$\mathbf{e}$ هو متجه ضوضاء بمكونات صغيرة جداً، و $\mathbf{r}$ هو متجه ثنائي بمكونات 0 أو 1. لذلك، فإن حاصل الضرب النقطي $\mathbf{e}^T \mathbf{r}$ يظل أيضاً قيمة صغيرة نسبياً (إذا تم اختيار المعلمات بشكل مناسب).

إذا كان $M=0$، فإن النتيجة تكون $\mathbf{e}^T \mathbf{r}$، وهي قيمة صغيرة قريبة من $0$.
إذا كان $M=1$، فإن النتيجة تكون $\mathbf{e}^T \mathbf{r} + \lfloor \frac{q}{2} \rfloor$، وستقع حول قيمة نصف $q$ وهي $\lfloor \frac{q}{2} \rfloor$.

إذا تم تصميم المعلمات بحيث تظل القيمة المطلقة للخطأ $\mathbf{e}^T \mathbf{r}$ أقل من $\frac{q}{4}$، فيمكن لبوب تحديد (فك تشفير) الرسالة $M$ بدقة بمجرد النظر إلى ما إذا كانت نتيجة الحساب أقرب إلى $0$ أو $\lfloor \frac{q}{2} \rfloor$. هذه هي الآلية الجميلة التي يعمل بها التشفير القائم على LWE.

flowchart LR CT["نص مشفر (u, v)"] --> Dec SK["مفتاح سري s"] --> Dec subgraph Dec ["عملية فك التشفير"] direction TB calc["حساب D = v - s^T * u mod q"] check["تحقق مما إذا كان D أقرب إلى 0 أو q/2"] end calc --> check Dec --> M_out["رسالة مستردة M"]

6. مثال لعبة (Toy Example) لتشفير LWE باستخدام قيم عددية محددة

نظراً لأن سلسلة المعادلات وحدها قد تجعل من الصعب استيعاب المفهوم، دعونا نتبع الحساب من التشفير إلى فك التشفير عن طريق تعيين قيم عددية صغيرة جداً بالفعل. (※ في أنظمة التشفير الحقيقية، لضمان الأمان، يتم استخدام $n$ بقيمة 500 أو أكثر، و $q$ بقيمة آلاف أو أكثر).

【إعداد البارامترات】

المعيار $q = 17$ (عدد أولي. وبالتالي تأخذ القيم النطاق من $0$ إلى $16$)
البعد $n = 2$
عدد المعادلات $m = 4$
لنفترض أننا نريد تشفير الرسالة $M = 1$.
مقدار إزاحة الرسالة: $\lfloor \frac{q}{2} \rfloor = \lfloor \frac{17}{2} \rfloor = 8$

【1. مرحلة توليد المفتاح】 يختار بوب المفتاح السري $\mathbf{s}$ والمصفوفة $A$ ومتجه الخطأ $\mathbf{e}$ عشوائياً.

$$ \mathbf{s} = \begin{pmatrix} 3 \\ 4 \end{pmatrix} \in \mathbb{Z}_{17}^2 $$ $$ A = \begin{pmatrix} 2 & 15 \\ 1 & 8 \\ 14 & 5 \\ 9 & 10 \end{pmatrix} \in \mathbb{Z}_{17}^{4 \times 2} $$ $$ \mathbf{e} = \begin{pmatrix} 1 \\ -1 \\ 0 \\ 2 \end{pmatrix} \equiv \begin{pmatrix} 1 \\ 16 \\ 0 \\ 2 \end{pmatrix} \pmod{17} $$

ثم يحسب المفتاح العام $\mathbf{b}$.

$$ A \mathbf{s} = \begin{pmatrix} 2 & 15 \\ 1 & 8 \\ 14 & 5 \\ 9 & 10 \end{pmatrix} \begin{pmatrix} 3 \\ 4 \end{pmatrix} = \begin{pmatrix} 2\times 3 + 15\times 4 \\ 1\times 3 + 8\times 4 \\ 14\times 3 + 5\times 4 \\ 9\times 3 + 10\times 4 \end{pmatrix} = \begin{pmatrix} 6 + 60 \\ 3 + 32 \\ 42 + 20 \\ 27 + 40 \end{pmatrix} = \begin{pmatrix} 66 \\ 35 \\ 62 \\ 67 \end{pmatrix} $$

نحسب هذا بالنسبة للمعيار 17. (على سبيل المثال $66 = 17 \times 3 + 15$)

$$ A \mathbf{s} \pmod{17} = \begin{pmatrix} 15 \\ 1 \\ 11 \\ 16 \end{pmatrix} $$

نضيف متجه الخطأ $\mathbf{e}$.

$$ \mathbf{b} = A \mathbf{s} + \mathbf{e} = \begin{pmatrix} 15 \\ 1 \\ 11 \\ 16 \end{pmatrix} + \begin{pmatrix} 1 \\ 16 \\ 0 \\ 2 \end{pmatrix} = \begin{pmatrix} 16 \\ 17 \\ 11 \\ 18 \end{pmatrix} \equiv \begin{pmatrix} 16 \\ 0 \\ 11 \\ 1 \end{pmatrix} \pmod{17} $$

المفتاح العام هو $A$ و $\mathbf{b} = (16, 0, 11, 1)^T$.

【2. مرحلة التشفير】 تقوم أليس بتشفير الرسالة $M = 1$. تختار متجهاً عشوائياً $\mathbf{r}$. هنا نفترض $\mathbf{r} = (1, 0, 1, 0)^T$.

تحسب $\mathbf{u}$.

$$ \mathbf{u} = A^T \mathbf{r} = \begin{pmatrix} 2 & 1 & 14 & 9 \\ 15 & 8 & 5 & 10 \end{pmatrix} \begin{pmatrix} 1 \\ 0 \\ 1 \\ 0 \end{pmatrix} = \begin{pmatrix} 2 \times 1 + 14 \times 1 \\ 15 \times 1 + 5 \times 1 \end{pmatrix} = \begin{pmatrix} 16 \\ 20 \end{pmatrix} \equiv \begin{pmatrix} 16 \\ 3 \end{pmatrix} \pmod{17} $$

تحسب $v$.

$$ \mathbf{b}^T \mathbf{r} = (16, 0, 11, 1) \begin{pmatrix} 1 \\ 0 \\ 1 \\ 0 \end{pmatrix} = 16 \times 1 + 11 \times 1 = 27 \equiv 10 \pmod{17} $$

تضيف القيمة $\lfloor 17/2 \rfloor = 8$ المطابقة للرسالة $M=1$.

$$ v = \mathbf{b}^T \mathbf{r} + M \cdot 8 = 10 + 1 \times 8 = 18 \equiv 1 \pmod{17} $$

ترسل أليس النص المشفر $(\mathbf{u}, v) = \left( \begin{pmatrix} 16 \\ 3 \end{pmatrix}, 1 \right)$ إلى بوب.

【3. مرحلة فك التشفير】 يقوم بوب، الذي استلم النص المشفر، بفك التشفير باستخدام المفتاح السري $\mathbf{s} = (3, 4)^T$. معادلة فك التشفير: يحسب $D = v - \mathbf{s}^T \mathbf{u} \pmod{17}$.

$$ \mathbf{s}^T \mathbf{u} = (3, 4) \begin{pmatrix} 16 \\ 3 \end{pmatrix} = 3 \times 16 + 4 \times 3 = 48 + 12 = 60 \equiv 9 \pmod{17} $$ $$ D = v - \mathbf{s}^T \mathbf{u} = 1 - 9 = -8 \pmod{17} $$

هنا، في عالم المعيار 17، $-8$ تساوي $9$ (لأن $-8 + 17 = 9$). يحدد بوب ما إذا كانت القيمة الناتجة $D = 9$ أقرب إلى $0$ أو $8$ ($\lfloor 17/2 \rfloor$). نظراً لأن $9$ هي بالتأكيد أقرب إلى $8$ من $0$، فقد تمكن بوب من استعادة $M = 1$ بنجاح!

لماذا أصبحت $9$؟ لنتذكر الإثبات السابق. جزء الخطأ هو $\mathbf{e}^T \mathbf{r} = (1, -1, 0, 2) (1, 0, 1, 0)^T = 1 \times 1 + 0 \times 1 = 1$. لذلك، فإن نتيجة الحساب هي $\mathbf{e}^T \mathbf{r} + M \cdot 8 = 1 + 8 = 9$، وتم تأكيد حساب القيمة كما هو متوقع نظرياً.

7. التطور نحو التطبيق العملي: Ring-LWE و Module-LWE

في حين أن مسألة LWE القياسية (Standard LWE) التي تم شرحها حتى الآن تحتوي على إثبات أمان قوي للغاية، إلا أن لها عيوباً قاتلة في التطبيق العملي. هذه العيوب هي “حجم المفتاح يصبح ضخماً” و “تكلفة الحساب عالية”.

في LWE القياسية، يتضمن المفتاح العام مصفوفة ضخمة $A \in \mathbb{Z}_q^{m \times n}$. عندما تصل المعلمة $n$ إلى المئات أو الآلاف، يصل حجم هذه المصفوفة إلى عدة ميغابايت، مما يجعلها ثقيلة جداً بحيث لا يمكن إرسالها واستقبالها في كل مرة على بروتوكولات الاتصال عبر الإنترنت (مثل TLS). بالإضافة إلى ذلك، يتطلب ضرب المصفوفات والمتجهات تعقيداً حسابياً قدره $\mathcal{O}(n^2)$.

لحل هذه المشكلة، تم تقديم “Ring-LWE (RLWE)” و “Module-LWE (MLWE)"، والتي تدمج بنية جبرية تسمى حلقات متعددات الحدود (Polynomial rings) في الشبكة.

7.1 حدس Ring-LWE

في Ring-LWE، يتم استبدال المتجهات والمصفوفات بعناصر (متعددات حدود) في حلقة متعددة الحدود $\mathcal{R}_q = \mathbb{Z}_q[X]/(X^n + 1)$. (حيث يتم اختيار $n$ كقوة للعدد 2).

في حين كان المفتاح العام في LWE القياسية هو المصفوفة $A$، فإن Ring-LWE يستخدم متعددة حدود واحدة $a(x)$. كما يصبح المفتاح السري $s(x)$ والخطأ $e(x)$ أيضاً متعددات حدود. تصبح المعادلة كما يلي:

$$ b(x) = a(x) \cdot s(x) + e(x) \pmod q $$

نظراً لأن هذا ضرب متعددات الحدود، باستخدام “تحويل العدد النظري” (Number Theoretic Transform: NTT) المشابه لتحويل فورييه السريع (FFT)، يمكن تقليل التعقيد الحسابي بشكل كبير إلى $\mathcal{O}(n \log n)$. علاوة على ذلك، نظراً لأن حجم المفتاح العام يتضاءل من مصفوفة إلى متعددة حدود مفردة، يتم تقليل حجم البيانات إلى $\mathcal{O}(n)$. يوفر هذا ميزة ساحقة في النطاق الترددي للاتصالات.

من الناحية الرياضية، لا تنتمي Ring-LWE إلى شبكة عامة، بل يتم إرجاعها إلى مسألة على شبكة ذات تماثل خاص تسمى “الشبكة المثالية” (Ideal Lattice).

7.2 Module-LWE ومعايير NIST (Kyber / ML-KEM)

في حين أن Ring-LWE فعالة، كان هناك قلق بسيط من أن البنية الجبرية الخاصة للشبكة المثالية قد تصبح نقطة انطلاق لهجمات مستقبلية. لذلك، فإن “Module-LWE (MLWE)” هو الذي أخذ “أفضل ما في العالمين”: الأمان المحافظ لـ LWE القياسية وكفاءة Ring-LWE.

في Module-LWE، نأخذ في الاعتبار مصفوفات ومتجهات صغيرة حيث تكون عناصرها متعددات حدود. بعبارة أخرى، نتعامل مع وحدات (Modules) فوق حلقات. حالياً، تعتمد “CRYSTALS-Kyber” (الاسم الموحد: ML-KEM)، التي اختارها NIST كمعيار لخوارزمية تبادل المفاتيح (KEM) لـ PQC، بالضبط على صعوبة مسألة Module-LWE هذه.

8. لماذا يعتبر آمناً ضد أجهزة الكمبيوتر الكمومية؟

أخيراً، سنتطرق إلى النقطة الأساسية: “لماذا يُعتقد أن التشفير القائم على الشبكة لا يمكن فك تشفيره حتى باستخدام جهاز كمبيوتر كمومي؟”.

إن خوارزمية شور، التي يستخدمها الكمبيوتر الكمومي لكسر تشفير RSA وتشفير المنحنى الإهليلجي، هي في جوهرها خوارزمية تحل “مسألة المجموعة الفرعية المخفية” (Hidden Subgroup Problem: HSP). تتمتع البنية الرياضية (المجموعات الأبيلية المحدودة - Finite abelian groups) وراء RSA و ECC بدورية (Periodicity)، ومن خلال استخدام عملية كمومية خاصة تسمى تحويل فورييه الكمومي (QFT)، يمكن استخراج هذه الفترة (المجموعة الفرعية المخفية) دفعة واحدة.

ومع ذلك، فإن مسائل الشبكة تختلف بشكل أساسي. في حين أن للشبكات أيضاً دورية، فإن المطلوب في SVP و CVP هو خصائص هندسية غير خطية مثل “أقصر مسافة” و “إزالة الضوضاء”. حتى لو تم تطبيق “تحويل فورييه الكمومي على مجموعة أبيلية” كما هو الحال في خوارزمية شور مباشرة، لا يمكن استخراج المعلومات المفيدة التي يمكن أن تشكل حلاً لمسألة الشبكة بكفاءة. حتى يومنا هذا، لم يتم اكتشاف أي خوارزمية كمومية يمكنها حل SVP أو LWE في وقت كثير الحدود، ويُعتقد على نطاق واسع أنه حتى مع قوة الحوسبة المتوازية لأجهزة الكمبيوتر الكمومية، فإن الاستكشاف الذي يقترب من القوة الغاشمة (فقط تحسين الجذر التربيعي بواسطة خوارزمية غروفر - Grover’s algorithm) هو الطريقة الوحيدة الفعالة.

9. الخلاصة

في هذا المقال، شرحنا بالتفصيل الحدس الرياضي للتشفير القائم على الشبكة، بدءاً من التعريف الهندسي للشبكة، وصياغة مسألة LWE، ووصولاً إلى بناء تشفير المفتاح العام.

الشبكة (Lattice) هي فضاء منفصل يتم التعبير عنه بتركيبة خطية ذات معاملات صحيحة لمتجهات الأساس، وفي الأبعاد العالية، يصبح من الصعب العثور على “أساس جيد” قريب من التعامد (SVP).
مسألة LWE (التعلم مع الأخطاء) هي مسألة حل نظام من المعادلات الخطية المتزامنة مع الضوضاء، ونظراً لأن هذه المسألة مرتبطة بصعوبة أسوأ حالة لمسائل الشبكة، فإنها توفر أساساً قوياً للأمان.
باستخدام مسألة LWE، يتم تحقيق التشفير وفك التشفير (تشفير Regev) من خلال آلية بارعة لإضافة وإزالة الضوضاء عمداً.
في البروتوكولات الحقيقية، لزيادة كفاءة الاتصال وسرعة الحساب، يتم اعتماد Ring-LWE و Module-LWE باستخدام حلقات متعددة الحدود، وهي تُشكل أساس ML-KEM القياسي لـ NIST.

في خضم اقتراب نقلة نموذجية حسابية غير مسبوقة متمثلة في أجهزة الكمبيوتر الكمومية، من الرومانسي للغاية أن نرى “التشفير القائم على الشبكة”، الذي نشأ من أعماق الجبر الخطي الكلاسيكي ونظرية الأعداد، يتولى دور الأساس لأمن الإنترنت في المستقبل. الرياضيات التي تكمن وراء التشفير القائم على الشبكة ليست غامضة للغاية بأي حال من الأحوال، ومع المعرفة الأساسية بالجبر الخطي والاحتمالات، يمكن فهم بنيتها الجميلة بالكامل. نأمل أن يكون هذا المقال قد ساعدك على فهم التشفير القائم على الشبكة، الذي يشكل نواة PQC.

فرضية ريمان وتوزيع الأعداد الأولية: علاقة عميقة مع تقنيات التشفير الحديثة

Fri, 11 Sep 2026 16:00:00 +0900

1. مقدمة: غموض الأعداد الأولية في الكون وفرضية ريمان

“الأعداد الأولية (Prime Numbers)” هي الأعداد الطبيعية التي لا تقبل القسمة إلا على 1 وعلى نفسها، وتُعرف أيضاً بـ “ذرات” عالم الرياضيات. تبدو هذه السلسلة من الأعداد 2, 3, 5, 7, 11, 13… عشوائية وبدون نظام واضح للوهلة الأولى. منذ أن أثبت عالم الرياضيات اليوناني القديم إقليدس أن “الأعداد الأولية لا نهائية”، حاول عدد لا يحصى من علماء الرياضيات كشف القواعد الخفية وراء تسلسل هذه الأعداد.

أقرب محاولة لحل لغز الأعداد الأولية كانت “فرضية ريمان (Riemann Hypothesis)” التي اقترحها عالم الرياضيات الألماني برنارد ريمان (Bernhard Riemann) في عام 1859. تعتبر فرضية ريمان واحدة من أهم المسائل المستعصية في الرياضيات الحديثة، وهي إحدى مسائل جائزة الألفية التي حددها معهد كلاي للرياضيات بجائزة قدرها مليون دولار.

للوهلة الأولى، قد يبدو لغز التوزيع للأعداد الأولية في الرياضيات البحتة غير ذي صلة بحياتنا اليومية. ومع ذلك، فإن أمن الإنترنت الذي يدعم البنية التحتية للمجتمع الحديث، وخاصة تقنيات التشفير الحديثة مثل تشفير RSA وتشفير المنحنيات الإهليلجية (ECC)، يعتمد بشدة على خصائص الأعداد الأولية الضخمة.

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

2. مبرهنة الأعداد الأولية وتوزيع الأعداد الأولية: اكتشاف غاوس

لفهم كيفية توزيع الأعداد الأولية، فكر علماء الرياضيات في دالة عد الأعداد الأولية (Prime-counting function) $\pi(x)$ التي تعبر عن “عدد الأعداد الأولية الموجودة أقل من أو تساوي عدداً معيناً $x$”.

على سبيل المثال:

$\pi(10) = 4$ (2, 3, 5, 7)
$\pi(100) = 25$
$\pi(1000) = 168$

اكتشف عالم الرياضيات العبقري كارل فريدريش غاوس (Carl Friedrich Gauss) في سن الخامسة عشرة، بعد حساب جداول ضخمة للأعداد الأولية، أن تكرار ظهور الأعداد الأولية يتناقص بشكل يتناسب عكسياً مع اللوغاريتم الطبيعي $\ln x$. بمعنى آخر، توقع أن احتمال العثور على عدد أولي بالقرب من عدد معين $x$ هو حوالي $\frac{1}{\ln x}$.

تم التعبير عن هذا باستخدام التكامل في التكامل اللوغاريتمي (Logarithmic integral) $\text{Li}(x)$:

$$ \text{Li}(x) = \int_{2}^{x} \frac{dt}{\ln t} $$

تم إثبات توقع غاوس لاحقاً وبشكل مستقل من قبل جاك هادامار وشارل جان دو لا فالي بوسان في عام 1896، وتأسست كـ مبرهنة الأعداد الأولية (Prime Number Theorem, PNT):

$$ \lim_{x \to \infty} \frac{\pi(x)}{\text{Li}(x)} = 1 $$

أو يمكن التعبير عنها تقريبياً على النحو التالي:

$$ \pi(x) \sim \frac{x}{\ln x} $$

بفضل هذه المبرهنة، أصبح من الواضح أن الأعداد الأولية، عند النظر إليها على نطاق واسع (ماكروسكوبي)، تمتلك توزيعاً سلساً للغاية ويمكن التنبؤ به. ومع ذلك، عند النظر إليها على نطاق ضيق (ميكروسكوبي)، هناك دائماً “خطأ” أو “تذبذب” بين $\pi(x)$ و $\text{Li}(x)$. الهوية الحقيقية لهذا التذبذب هي اللغز الأكبر الذي تحاول فرضية ريمان حله.

3. دالة زيتا لريمان وحاصل ضرب أويلر

أقوى سلاح في تحليل توزيع الأعداد الأولية هو دالة زيتا لريمان (Riemann Zeta Function). في الأصل، كانت متسلسلة لانهائية تم تعريفها من قبل ليونهارت أويلر (Leonhard Euler) للأعداد الحقيقية $s > 1$:

$$ \zeta(s) = \sum_{n=1}^\infty \frac{1}{n^s} = 1 + \frac{1}{2^s} + \frac{1}{3^s} + \frac{1}{4^s} + \dots $$

أحد أعظم إنجازات أويلر هو إثباته أن هذه المتسلسلة اللانهائية يمكن التعبير عنها كحاصل ضرب لانهائي يشمل جميع الأعداد الأولية $p$. هذا هو حاصل ضرب أويلر (Euler Product Formula):

$$ \zeta(s) = \prod_{p \text{ prime}} \frac{1}{1 - p^{-s}} = \left( \frac{1}{1 - 2^{-s}} \right) \left( \frac{1}{1 - 3^{-s}} \right) \left( \frac{1}{1 - 5^{-s}} \right) \dots $$

الفهم الحدسي لهذا الإثبات هو أنه إذا قمنا بنشر كل حد في الجانب الأيمن كمتسلسلة هندسية وضربناها معاً، فبفضل المبرهنة الأساسية في الحساب (كل عدد طبيعي يمكن التعبير عنه بشكل فريد كحاصل ضرب أعداد أولية)، يتم إعادة بناء مجموع مقلوبات الأعداد الطبيعية في الجانب الأيسر بالكامل.

هذه المعادلة الرياضية الواحدة أصبحت جسراً يربط بين التحليل الرياضي (المتسلسلات اللانهائية والدوال المستمرة) ونظرية الأعداد (الأعداد الأولية والأعداد المنفصلة). دراسة دالة زيتا مرادفة لدراسة توزيع الأعداد الأولية.

4. الامتداد التحليلي والتوسيع إلى المستوى المركب

تكمن عبقرية ريمان في أنه وسع المتغير $s$ في الدالة $\zeta(s)$، الذي كان أويلر يعتبره عدداً حقيقياً فقط، ليصبح عدداً مركباً $s = \sigma + it$ ($\sigma$ هو الجزء الحقيقي و $t$ هو الجزء التخيلي).

المتسلسلة اللانهائية الأصلية تتقارب فقط عندما يكون $\sigma > 1$، ولكن باستخدام تقنية “الامتداد التحليلي (Analytic Continuation)"، وسع ريمان التعريف بحيث أصبح للدالة $\zeta(s)$ معنى في كل المستوى المركب باستثناء القطب عند $s = 1$.

وعلاوة على ذلك، استنتج معادلة دالية (Functional equation) جميلة تحققها دالة زيتا:

$$ \zeta(s) = 2^s \pi^{s-1} \sin\left(\frac{\pi s}{2}\right) \Gamma(1-s) \zeta(1-s) $$

حيث $\Gamma(x)$ هي دالة غاما. من خلال هذه المعادلة، يمكننا معرفة خصائص النصف الأيسر من المستوى بناءً على خصائص النصف الأيمن.

الأصفار (Zeros of the Zeta Function)

تُسمى الأعداد المركبة $s$ التي تجعل قيمة دالة زيتا تساوي 0 بـ “الأصفار”. من المعادلة الدالية، عندما يكون $s$ عدداً زوجياً سالباً ($-2, -4, -6, \dots$)، تصبح $\sin(\pi s / 2)$ صفراً، وبالتالي تكون $\zeta(s) = 0$. وتُعرف هذه بـ الأصفار البديهية (Trivial zeros).

ومع ذلك، ما يهم في توزيع الأعداد الأولية هي الأصفار الأخرى، وتحديداً الأصفار غير البديهية (Non-trivial zeros) التي تقع في “الشريط الحرج (Critical strip)” حيث $0 \le \sigma \le 1$.

5. جوهر فرضية ريمان والصيغة الصريحة

حسب ريمان عدداً قليلاً من الأصفار وطرح فرضية مذهلة. هذه هي فرضية ريمان.

فرضية ريمان (Riemann Hypothesis) جميع الأصفار غير البديهية لدالة زيتا لريمان $\zeta(s)$ تقع على خط مستقيم جزؤه الحقيقي يساوي $1/2$ (أي $\text{Re}(s) = 1/2$).

يسمى هذا الخط الذي يكون فيه الجزء الحقيقي 1/2 بـ “الخط الحرج (Critical line)”.

graph TD A["دالة زيتا لريمان ζ(s)"] --> B["التوسيع إلى المستوى المركب بواسطة الامتداد التحليلي"] B --> C["الأصفار البديهية (s = -2, -4, -6 ...)"] B --> D["الأصفار غير البديهية (0 <= Re(s) <= 1)"] D --> E["فرضية ريمان"] E --> F["جميع الأصفار غير البديهية تقع على Re(s) = 1/2"] F --> G["تؤدي إلى إثبات نهاية مصطلح الخطأ في توزيع الأعداد الأولية"]

لماذا تعتبر فرضية ريمان على هذا القدر من الأهمية؟ لأن أصفار دالة زيتا تحدد بالكامل توزيع الأعداد الأولية.

استنتج ريمان ولاحقاً عالم الرياضيات فون مانجولدت “الصيغة الصريحة (Explicit formula)” التي تصف توزيع الأعداد الأولية بدقة. باستخدام دالة تشيبيشيف $\psi(x)$، يمكن التعبير عنها كما يلي:

$$ \psi(x) = x - \sum_{\rho} \frac{x^\rho}{\rho} - \ln(2\pi) - \frac{1}{2}\ln(1 - x^{-2}) $$

حيث $\rho$ يمثل المجموع عبر جميع الأصفار غير البديهية لدالة زيتا. المصطلح الرئيسي هو $x$ (والذي يتوافق مع مبرهنة الأعداد الأولية)، ومن خلال إضافة أو طرح المصطلحات الشبيهة بالتموجات التي تعتمد على الأصفار $\rho$، يتم إعادة بناء التوزيع الدقيق المتدرج للأعداد الأولية. يمكن القول إن الأصفار غير البديهية تمثل “ترددات (موجات)” توزيع الأعداد الأولية.

إذا كانت فرضية ريمان صحيحة، وكان الجزء الحقيقي لجميع الأصفار غير البديهية $\rho$ هو بالضبط $1/2$، فإن مصطلح الخطأ في مبرهنة الأعداد الأولية سيندرج ضمن أصغر نطاق يمكن تصوره نظرياً.

$$ |\pi(x) - \text{Li}(x)| \le \frac{1}{8\pi} \sqrt{x} \ln x \quad \text{for} \quad x \ge 2657 $$

بعبارة أخرى، إذا كانت فرضية ريمان صحيحة، فسيثبت ذلك أن الأعداد الأولية موزعة بأكثر الطرق “انتظاماً وجمالاً” التي يمكننا تخيلها.

6. العلاقة التي لا تنفصل بين تقنيات التشفير الحديثة والأعداد الأولية

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

تعتمد أمان كافة الاتصالات مثل مدفوعات بطاقات الائتمان على الإنترنت، وإرسال كلمات المرور، والتوقيعات الإلكترونية لتقنية البلوك تشين على “الأعداد الأولية”.

كيفية عمل تشفير RSA

يعتمد أمان تشفير RSA على الحقيقة الرياضية القائلة بأن “تحليل رقم مركب كبير جداً إلى عوامله الأولية يمثل صعوبة بالغة” (مسألة التحليل إلى العوامل الأولية).

توليد المفاتيح: يتم اختيار عددين أوليين ضخمين بشكل عشوائي $p$ و $q$ (مثلاً 2048 بت لكل منهما). يتم ضربهما معاً لحساب $N = p \times q$. هذا الـ $N$ يصبح جزءاً من المفتاح العام. باستخدام دالة مؤشر أويلر $\phi(N) = (p-1)(q-1)$، يتم توليد المفتاح الخاص $d$.
$$ e \times d \equiv 1 \pmod{\phi(N)} $$
التشفير وفك التشفير: يتم تحويل النص الواضح $M$ إلى نص مشفر $C$ باستخدام المفتاح العام $e, N$.
$$ C \equiv M^e \pmod{N} $$
فقط من يمتلك المفتاح الخاص $d$ يمكنه فك التشفير.
$$ M \equiv C^d \pmod{N} $$

graph LR A["النص الواضح (Plaintext)"] --> B["التشفير بالمفتاح العام (e, N)"] B --> C["النص المشفر (Ciphertext)"] C --> D["فك التشفير بالمفتاح الخاص (d)"] D --> E["النص الواضح الأصلي"] F["المهاجم (Attacker)"] -- "محاولة تحليل N إلى عوامله الأولية" --> C F -.-> G["بدون معرفة p و q، لا يمكن حساب d"]

لكسر تشفير RSA، من الضروري إيجاد الأعداد الأولية الأصلية $p$ و $q$ (التحليل إلى عوامل) انطلاقاً من العدد الضخم $N$. حتى باستخدام الخوارزميات السائدة حالياً (مثل منخل حقل الأعداد العام: GNFS)، فإن تحليل عدد يتكون من مئات الأرقام قد يستغرق وقتاً يتجاوز بكثير عمر الكون، حتى باستخدام أجهزة الكمبيوتر الفائقة.

7. تأثير فرضية ريمان على تقنيات التشفير

إذن، كيف تتقاطع “فرضية ريمان” الموجودة في قمة الرياضيات البحتة مع “تقنيات التشفير”؟

7.1. خوارزميات توليد الأعداد الأولية (اختبار الأولية) وفرضية ريمان المعممة (GRH)

لتشغيل تشفير RSA، يجب أولاً توليد أعداد أولية ضخمة $p$ و $q$. ومع ذلك، فإن التحديد السريع والمؤكد لـ “ما إذا كان عدد ما أولياً أم لا” ليس أمراً سهلاً.

حالياً، تستخدم الخوارزمية الاحتمالية المعروفة بـ اختبار ميلر-رابين لأولية عدد (Miller-Rabin primality test) بشكل عملي. هذه الخوارزمية سريعة جداً، ولكنها تحمل خطراً ضئيلاً جداً لحدوث “أعداد شبه أولية”، حيث يتم تحديد عدد مركب بشكل خاطئ على أنه عدد أولي.

ومع ذلك، إذا افترضنا أن “فرضية ريمان المعممة (Generalized Riemann Hypothesis, GRH)”، التي توسع فرضية ريمان إلى دوال L لدركليه، صحيحة، فإن القصة تتغير بشكل جذري. إذا كانت GRH صحيحة، فإن الحد الأقصى لعدد الاختبارات في خوارزمية ميلر-رابين يصبح مضموناً رياضياً، وترتقي من خوارزمية احتمالية إلى “خوارزمية حتمية ذات وقت كثير الحدود” (كانت هذه حقيقة مهمة معروفة قبل اكتشاف اختبار AKS للأولية).

بمعنى آخر، تلعب فرضية ريمان (وتعميماتها) دوراً في إعطاء ضمانات مباشرة وقاطعة لتوليد الأعداد الأولية الضخمة بسرعة وموثوقية مطلقة، وهو ما يمثل الأساس لتوليد التشفير.

7.2. العلاقة بخوارزميات التحليل إلى العوامل

تعتبر معرفة توزيع الأعداد الأولية أمراً حتمياً عند تقييم التعقيد الحسابي للخوارزميات المستخدمة لفك التشفير (مثل منخل حقل الأعداد العام). تعتمد العديد من خوارزميات التحليل إلى عوامل على توزيع “الأعداد السلسة (Smooth numbers: الأعداد التي تحتوي فقط على عوامل أولية صغيرة)”.

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

8. إذا تم إثبات فرضية ريمان، هل سيتم كسر التشفير؟

غالباً ما يُقال كنوع من الأساطير الحضرية: “إذا حُلت فرضية ريمان، سينهار تشفير RSA في لحظة”، ولكن هذا غير دقيق رياضياً.

إثبات فرضية ريمان بحد ذاته لا يخلق فوراً خوارزمية سحرية تسرع بشكل كبير من التحليل إلى عوامل أولية. فرضية ريمان هي مجرد نظرية حول “الانتظام الماكروسكوبي لتوزيع” الأعداد الأولية، ولا تخبرنا مباشرة (كخاصية محلية) عن الأعداد الأولية التي تقسم عدداً معيناً $N$.

ومع ذلك، فإن التأثير ليس صفراً. لأنه في عملية إثبات فرضية ريمان، هناك احتمال كبير جداً لاكتشاف “أدوات رياضية جديدة” أو “أساليب تحليل غير معروفة”. بالنظر إلى التاريخ، عندما تم إثبات مبرهنة فيرما الأخيرة أو حدسية بوانكاريه، فإن النظريات الجديدة التي طُورت خلال تلك العملية دفعت الرياضيات بأكملها إلى قفزات هائلة.

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

الحواسيب الكمومية وخوارزمية شور

التهديد الأكثر مباشرة وواقعية لتقنيات التشفير ليس إثبات فرضية ريمان، بل الحواسيب الكمومية. “خوارزمية شور” التي نشرها بيتر شور (Peter Shor) في عام 1994، أثبتت أنه بوجود حاسوب كمي ذو أداء كافٍ، يمكن حل التحليل إلى العوامل في وقت كثير الحدود. هذا يعني أن تشفير RSA وتشفير المنحنيات الإهليلجية سيتم كسرهما بشكل جذري.

حالياً، يجري التحول عالمياً نحو “تشفير ما بعد الكوانتم (Post-Quantum Cryptography, PQC)” الذي لا يمكن فك تشفيره حتى بواسطة الحواسيب الكمومية (مثل التشفير القائم على الشبكات). ربما يقترب العصر الذهبي لتقنيات التشفير المعتمدة على الأعداد الأولية من نهايته بطريقة ما، لكن القيمة الرياضية للأعداد الأولية بحد ذاتها لن تضيع أبداً.

9. الخاتمة: تقاطع التجريد الرياضي مع المجتمع الواقعي

graph TD A["استكشاف الرياضيات البحتة"] --> B["توضيح فرضية ريمان"] B --> C["فهم كامل لتوزيع الأعداد الأولية"] C --> D["تطور هائل في نظرية الأعداد والهندسة الجبرية"] D -.-> E["إمكانية خوارزميات جديدة للتحليل إلى العوامل"] E -.-> F["تحديث تقييم أمان تقنيات التشفير"] A --> G["الرياضيات التطبيقية وعلوم الكمبيوتر"] G --> H["تحسين كفاءة اختبار الأولية وتوليد التشفير"] H --> F

الاستكشاف اللانهائي للأعداد الأولية، والذي استمر منذ اليونان القديمة، ارتقى بفضل العبقري ريمان ليصبح سيمفونية جميلة على المستوى المركب (أصفار دالة زيتا). ومن المثير للدهشة أن هذه البلورة الرياضية النقية، بعد مرور قرون، تُستخدم كأقوى درع لضمان أمن مجتمع الإنترنت.

فرضية ريمان هي رمز يجسد في وقت واحد “الجمال التجريدي” للرياضيات و “القدرة المذهلة على التطبيق في العالم المادي والمجتمع الواقعي”.

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

تاريخ تقنية التشفير: من تشفير قيصر إلى التشفير المقاوم للكم (PQC)

Fri, 11 Sep 2026 15:00:00 +0900

1. مقدمة: ما هي تقنية التشفير؟

تقنية التشفير (Cryptography) هي تقنية للحفاظ على سرية المعلومات، وقد تطورت مع تاريخ البشرية. من نقل الأوامر السرية في الحروب القديمة إلى حماية معلومات بطاقات الائتمان في الإنترنت الحديث، كان الغرض من التشفير ثابتًا. وهو “ضمان أن المتلقي المقصود فقط يمكنه فهم المعلومات، ولا يمكن لأي طرف ثالث فك تشفيرها”.

في أمن المعلومات الحديث، لا تقتصر تقنية التشفير على مجرد “سرية المعلومات (Confidentiality)"، بل تلعب أيضًا أدوارًا مهمة مثل “سلامة البيانات (Integrity)"، “المصادقة (Authentication)"، و"عدم التنصل (Non-repudiation)”.

في هذا المقال، سنستعرض بالتفصيل تاريخ تطور تقنية التشفير من منظور تقني ورياضي، بدءًا من تشفير الاستبدال البسيط في العصور القديمة، مرورًا بالتشفير الميكانيكي، وتشفير المفتاح المشترك والمفتاح العام الحديث، وصولًا إلى عصر “التشفير المقاوم للكم (PQC)” الذي سيحل مع الاستخدام العملي للحواسيب الكمومية.

2. عصر التشفير الكلاسيكي: استبدال الحروف وإعادة ترتيبها

يعود أصل التشفير إلى ما قبل الميلاد. كان التشفير المبكر يتكون بشكل رئيسي من نهجين: “التبديل (القلب)” و"الاستبدال”.

تشفير سكيوتال (تشفير التبديل)

يُعد “سكيوتال (Scytale)"، الذي استُخدم في إسبرطة باليونان القديمة في القرن الخامس قبل الميلاد، أحد أقدم أدوات التشفير. يتم لف شريط طويل من الرق على عصا خشبية ذات سمك معين، وتُكتب الرسالة عليها أفقيًا. عند فك الشريط، تظهر الحروف بترتيب غير مفهوم، ولكن يمكن للمستلم الذي يمتلك عصا بنفس السمك قراءة الرسالة الأصلية بلف الشريط عليها مرة أخرى.

تشفير قيصر (تشفير الاستبدال الأحادي)

في القرن الأول قبل الميلاد، يُقال إن البطل الروماني القديم يوليوس قيصر استخدم “تشفير قيصر”. هذا التشفير هو تشفير استبدال أحادي (Monoalphabetic substitution) يزيح الأبجدية بعدد ثابت (عادة 3 أحرف).

رياضيًا، إذا تعاملنا مع الحروف كأرقام من $0$ إلى $25$، وكان عدد الإزاحة هو $K$، فإن التحويل من النص العادي $P$ إلى النص المشفر $C$ يتم التعبير عنه بمعادلة التطابق التالية.

$$C \equiv P + K \pmod{26}$$

ولفك التشفير يتم إجراء العملية العكسية.

$$P \equiv C - K \pmod{26}$$

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19


# مثال لتنفيذ بسيط لتشفير قيصر بلغة بايثون
def caesar_cipher(text, shift, mode="encrypt"):
 result = ""
 if mode == "decrypt":
 shift = -shift

 for char in text:
 if char.isalpha():
 base = ord('A') if char.isupper() else ord('a')
 # حساب الإزاحة
 result += chr((ord(char) - base + shift) % 26 + base)
 else:
 result += char
 return result

# مثال على التنفيذ
plaintext = "HELLO WORLD"
ciphertext = caesar_cipher(plaintext, 3, "encrypt")
print(f"النص المشفر: {ciphertext}") # KHOOR ZRUOG

تحليل التكرار وتشفير فيجينير

أصبح فك تشفير الاستبدال الأحادي سهلاً بفضل “تحليل التكرار (Frequency Analysis)” الذي ابتكره العالم العربي الكندي في القرن التاسع. وهو يستغل الخصائص الإحصائية للغة، مثل كثرة ظهور حرفي “E” و “T” في اللغة الإنجليزية.

ولمواجهة ذلك، تم ابتكار “تشفير فيجينير (Vigenère cipher)” في القرن السادس عشر. وهو تشفير استبدال متعدد (Polyalphabetic substitution) يستخدم عدة إزاحات (مفاتيح) بالتبادل دوريًا، وظل يُعرف باسم “التشفير غير القابل للكسر (Le Chiffre Indéchiffrable)” لنحو 300 عام.

رياضيًا، يتم تشفير الحرف رقم $i$ من النص العادي $P_i$ والحرف رقم $i$ من المفتاح المتكرر $K_i$ على النحو التالي.

$$C_i \equiv P_i + K_i \pmod{26}$$

تم فك هذا التشفير أيضًا في القرن التاسع عشر على يد تشارلز بابيج وفريدريش كاسيسكي، اللذين اكتشفا “اختبار كاسيسكي (Kasiski examination)” لتحديد طول المفتاح من الأنماط المتكررة في النص المشفر.

graph TD subgraph "تصنيف التشفير الكلاسيكي" A["التشفير الكلاسيكي"] --> B["تشفير التبديل"] A --> C["تشفير الاستبدال"] B --> D["تشفير سكيوتال"] C --> E["الاستبدال الأحادي"] C --> F["الاستبدال المتعدد"] E --> G["تشفير قيصر"] F --> H["تشفير فيجينير"] end

3. التشفير الميكانيكي والحروب العالمية: إنجما وفك تشفيرها

مع دخول القرن العشرين، انتقلت وسائل الاتصال من الرسائل إلى التلغراف والراديو، مما تطلب سرعة وتعقيدًا أكبر في التشفير. وهنا ظهر “التشفير الميكانيكي” الذي يجمع بين الدوارات (العجلات الدوارة).

تهديد إنجما (Enigma)

خلال الحرب العالمية الثانية، استخدمت ألمانيا النازية “إنجما”، وهي أشهر آلة تشفير في تاريخ تقنية التشفير. كانت إنجما تتكون من عدة دوارات (عادة من 3 إلى 4)، ولوحة قوابس (Steckerbrett) لتبديل أسلاك الحروف، وعاكس (دوار عكسي).

في كل مرة يتم فيها كتابة حرف على لوحة المفاتيح، يدور الدوار، بحيث يتم إخراج حرف مشفر مختلف حتى لو تم كتابة نفس الحرف بشكل متتالي (ذروة التشفير المتعدد). بلغ حجم مساحة المفاتيح (مجموعات الإعدادات) حوالي $1.58 \times 10^{19}$ احتمالًا (حوالي 15.8 كوينتيليون)، وكان يُعتبر من المستحيل فك تشفيرها باستخدام القوة الغاشمة بالتكنولوجيا المتوفرة في ذلك الوقت.

آلان تورينج و"بومب (Bombe)”

تصدى لهذا التشفير المنيع لإنجما فريق فك التشفير في حديقة بلتشلي في بريطانيا، بناءً على النتائج الأولية لعالم الرياضيات البولندي ماريان رييفسكي وآخرين.

على وجه الخصوص، استخدم آلان تورينج (Alan Turing) تخمين النصوص العادية المقابلة لأجزاء من النص المشفر (Crib)، وطور آلة فك تشفير كهروميكانيكية تسمى “بومب (Bombe)”. تمكنت بومب من اكتشاف التناقضات المنطقية بسرعة عالية واستبعاد إعدادات الدوارات المستحيلة واحدة تلو الأخرى، مما أدى إلى نجاح فك تشفير إنجما. يُقال إن هذا الإنجاز العظيم عجّل بانتصار الحلفاء بعدة سنوات.

4. فجر التشفير الحديث: تشفير المفتاح المشترك (DES و AES)

بعد الحرب، ومع ظهور أجهزة الكمبيوتر، شهد التشفير تحولاً جذرياً من معالجة “الحروف” إلى معالجة “البتات (0 و 1)”.

كلود شانون ونظرية المعلومات

في عام 1949، نشر كلود شانون ورقة بحثية بعنوان “نظرية الاتصال في الأنظمة السرية”، مرسيًا الأساس الرياضي للتشفير الحديث. واقترح “الارتباك (Confusion)” و"الانتشار (Diffusion)” كمبادئ لتصميم تشفير آمن.

الارتباك (Confusion): جعل العلاقة بين المفتاح والنص المشفر معقدة قدر الإمكان. (يتحقق عن طريق الاستبدال وصناديق S)
الانتشار (Diffusion): التأكد من أن تغيير بت واحد من النص العادي يؤثر على العديد من بتات النص المشفر. (يتحقق عن طريق التبديل وإعادة الترتيب)

DES (Data Encryption Standard)

في عام 1977، وضع المعهد الوطني للمعايير والتكنولوجيا في الولايات المتحدة (NIST، وكان يسمى آنذاك NBS) “DES” كمعيار للتشفير بناءً على تصميم شركة IBM. يتبنى DES بنية تسمى “شبكة فيستل (Feistel Network)"، ويبلغ طول كتلته 64 بت وطول المفتاح 56 بت. كان يتمتع بميزة تنفيذية تتمثل في أن خوارزميات التشفير وفك التشفير لها نفس البنية تقريبًا.

ومع ذلك، مع تحسن القوة الحسابية لأجهزة الكمبيوتر، أصبح من الواضح أن طول المفتاح البالغ 56 بت (حوالي $7.2 \times 10^{16}$ احتمالًا) غير كافٍ. في عام 1998، طورت مؤسسة الحدود الإلكترونية (EFF) جهازًا مخصصًا يسمى “Deep Crack” وتمكنت من فك تشفير DES في غضون أيام قليلة.

AES (Advanced Encryption Standard)

كمعيار جديد يحل محل DES، تم اعتماد “AES” في عام 2001. تم اختيار خوارزمية “رايندال (Rijndael)” التي صممها علماء تشفير بلجيكيون من خلال دعوة عامة.

يتبنى AES بنية “SPN (Substitution-Permutation Network)” بدلاً من بنية فيستل، ويستخدم العمليات الرياضية على مجال جالوا (المجال المحدود) $GF(2^8)$. يمكن اختيار طول المفتاح من 128 و 192 و 256 بت، ولا يزال يُستخدم على نطاق واسع كمعيار لتشفير المفتاح المشترك في جميع أنحاء العالم.

graph TD subgraph "معالجة الجولة الواحدة في AES (بنية SPN)" A["حالة الإدخال (128-بت)"] --> B("SubBytes (استبدال البايت / S-Box)") B --> C("ShiftRows (إزاحة الصفوف)") C --> D("MixColumns (خلط الأعمدة / الضرب في GF(2^8))") D --> E("AddRoundKey (XOR مع مفتاح الجولة)") E --> F["إلى الجولة التالية"] end

5. ثورة تشفير المفتاح العام: من ديفي-هيلمان إلى RSA

كان لتشفير المفتاح المشترك نقطة ضعف قاتلة. وهي “مشكلة توزيع المفاتيح (Key Distribution Problem)”. المشكلة هي كيفية مشاركة “المفتاح المشترك” بشكل آمن مع طرف بعيد قبل بدء الاتصال المشفر. تم حل هذه المشكلة بواسطة “تشفير المفتاح العام” الذي ظهر في السبعينيات.

تبادل مفاتيح ديفي-هيلمان

في عام 1976، نشر ويتفيلد ديفي ومارتن هيلمان ورقة بحثية رائدة بعنوان “اتجاهات جديدة في التشفير”. لقد اقترحا طريقة لمشاركة المفاتيح بشكل آمن حتى على قنوات الاتصال التي يتم التنصت عليها، مستغلين الصعوبة الرياضية لـ “مشكلة اللوغاريتم المتقطع (Discrete Logarithm Problem)”.

يتم نشر عدد أولي كبير $p$ ومولد $g$.
تختار أليس قيمة سرية $a$ وترسل $A = g^a \pmod{p}$ إلى بوب.
يختار بوب قيمة سرية $b$ ويرسل $B = g^b \pmod{p}$ إلى أليس.
تحسب أليس $K = B^a \pmod{p}$ ، ويحسب بوب $K = A^b \pmod{p}$.
وفقًا لقوانين الأسس، يصبح $K = (g^b)^a = (g^a)^b = g^{ab} \pmod{p}$، وبذلك ينجحان في مشاركة نفس المفتاح $K$.

تشفير RSA

في العام التالي، 1977، ابتكر رون ريفست وعادي شامير وليونارد أدليمان “تشفير RSA”. يعتمد هذا على خاصية أن “تحليل الأعداد المركبة الضخمة إلى عواملها الأولية أمر صعب”.

الآلية الرياضية لـ RSA:

اختر عددين أوليين ضخمين $p$ و $q$ واحسب $n = p \times q$.
احسب دالة مؤشر أويلر $\phi(n) = (p-1)(q-1)$.
اختر عددًا صحيحًا $e$ (المفتاح العام) يكون أوليًا نسبيًا مع $\phi(n)$.
احسب عددًا صحيحًا $d$ (المفتاح السري) بحيث يكون $e \times d \equiv 1 \pmod{\phi(n)}$.

التشفير: للنص العادي $M$، احسب $C \equiv M^e \pmod{n}$ فك التشفير: للنص المشفر $C$، احسب $M \equiv C^d \pmod{n}$

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28


# كود بايثون يوضح مفهوم تشفير RSA (غير مخصص للاستخدام العملي)
def ext_euclid(a, b):
 # حساب المعكوس الضربي المعياري باستخدام خوارزمية إقليدس الممتدة
 if b == 0: return 1, 0, a
 x, y, g = ext_euclid(b, a % b)
 return y, x - (a // b) * y, g

def rsa_example():
 # مثال باستخدام أعداد أولية صغيرة
 p, q = 61, 53
 n = p * q
 phi = (p - 1) * (q - 1)

 e = 17 # قيمة أولية نسبيًا مع phi
 d, _, _ = ext_euclid(e, phi)
 if d < 0: d += phi

 print(f"المفتاح العام: (e={e}, n={n})")
 print(f"المفتاح السري: (d={d}, n={n})")

 # تشفير وفك تشفير الرسالة
 message = 65
 ciphertext = pow(message, e, n)
 decrypted = pow(ciphertext, d, n)

 print(f"النص العادي: {message} -> النص المشفر: {ciphertext} -> بعد فك التشفير: {decrypted}")

rsa_example()

6. صعود تشفير المنحنى الإهليلجي (ECC)

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

لذلك، تم اقتراح “تشفير المنحنى الإهليلجي (Elliptic Curve Cryptography: ECC)” في عام 1985. يستخدم هذا التشفير إضافة النقاط على المنحنيات الإهليلجية (عادة على شكل $y^2 = x^3 + ax + b$) فوق المجالات المحدودة.

من المعروف أن مشكلة اللوغاريتم المتقطع على المنحنيات الإهليلجية (ECDLP) أصعب في الحل من مشكلة التحليل إلى العوامل الأولية، ويمكن لـ ECC تحقيق نفس مستوى الأمان لمفتاح RSA بطول 3072 بت باستخدام مفتاح بطول 256 بت فقط. وقد أتاح هذا اتصالاً مشفرًا سريعًا وآمنًا (مثل ECDSA و ECDH) حتى في البيئات ذات الموارد الحسابية المحدودة، مثل الهواتف الذكية وأجهزة إنترنت الأشياء (IoT).

7. تهديد الحواسيب الكمومية والتشفير المقاوم للكم (PQC)

بدت تقنية التشفير راسخة، ولكن في عام 1994، أحدث “خوارزمية شور” التي نشرها بيتر شور (Peter Shor) صدمة كبيرة.

تستغل الحواسيب الكمومية خصائص ميكانيكا الكم المتمثلة في “التراكب” و"التشابك الكمي” لإجراء العمليات الحسابية. وقد تم إثبات رياضيًا أنه عند تشغيل خوارزمية شور على حاسوب كمومي ذي أداء كافٍ، يمكن حل مشكلة التحليل إلى العوامل الأولية ومشكلة اللوغاريتم المتقطع في “وقت متعدد الحدود”. بمعنى آخر، في اليوم الذي يكتمل فيه حاسوب كمومي عملي (Q-Day)، ستنهار جميع تشفيرات المفتاح العام المستخدمة حاليًا مثل RSA و ECC على الفور.

ظهور PQC (Post-Quantum Cryptography)

استعدادًا لهذا التهديد غير المسبوق، تتقدم الأبحاث بوتيرة سريعة حول “تشفير الحواسيب المقاومة للكم (PQC)"، استنادًا إلى مشاكل رياضية جديدة يصعب حلها حتى بواسطة الحواسيب الكمومية. يعكف المعهد الوطني للمعايير والتكنولوجيا (NIST) على عملية توحيد معايير PQC لسنوات عديدة، وتعتبر الأساليب الرياضية التالية هي الأبرز:

1. التشفير القائم على الشبكة (Lattice-based Cryptography)

وهو النهج الأكثر ترجيحًا حاليًا، وقد تم اعتماده في خوارزميات التوحيد القياسي الخاصة بـ NIST (ML-KEM / Kyber و ML-DSA / Dilithium). يعتمد على صعوبة العثور على نقطة معينة على “شبكة (Lattice)” في مساحة متعددة الأبعاد (مثل مشكلة أقصر متجه: SVP) أو مشكلة LWE (التعلم مع الأخطاء).

يستغل مفهوم مشكلة LWE الخاصية المتمثلة في أنه عند إضافة “ضوضاء (خطأ) صغيرة” عمدًا إلى نظام معادلات خطية متزامنة، يصبح من الصعب جدًا إيجاد الحل. نظام المعادلات: $\mathbf{A}\mathbf{s} + \mathbf{e} \equiv \mathbf{b} \pmod{q}$ ($\mathbf{A}$ و $\mathbf{b}$ علنية، $\mathbf{s}$ هو المفتاح السري، و $\mathbf{e}$ هي ضوضاء دقيقة)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16


# كود كاذب لمفهوم مشكلة LWE (للأغراض التعليمية)
import numpy as np

n = 256 # الأبعاد
q = 3329 # المعيار (Modulus)
m = 512 # عدد المعادلات

# المفتاح السري s والخطأ الصغير e
s = np.random.randint(0, 5, size=n)
e = np.random.randint(-1, 2, size=m)

# المصفوفة العامة A والمتجه العام b
A = np.random.randint(0, q, size=(m, n))
b = (np.dot(A, s) + e) % q

# حتى باستخدام حاسوب كمومي، يُعتبر استعادة s من A و b أمرًا بالغ الصعوبة

2. التشفير القائم على التجزئة (Hash-based Cryptography)

هو نظام توقيع رقمي يعتمد أمانه فقط على مقاومة الاصطدام لدوال التجزئة. وبما أنه لا يحتوي على بنية رياضية، فهو مقاوم للهجمات الكمومية، ولكن حجم التوقيع يميل إلى أن يكون كبيرًا (مثل SPHINCS+).

3. التشفير القائم على الرموز (Code-based Cryptography)

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

timeline title "تاريخ تطور تقنية التشفير والحواسيب" "العصور القديمة والوسطى" : "تشفير قيصر" : "تشفير فيجينير" : "ولادة تحليل التكرار" "الثلاثينيات والأربعينيات" : "تشغيل وفك تشفير إنجما" : "تطوير آلة تورينج وبومب" "السبعينيات" : "توحيد معيار DES (1977)" : "تبادل مفاتيح ديفي-هيلمان (1976)" : "ولادة تشفير RSA (1977)" "الثمانينيات والتسعينيات" : "اقتراح تشفير المنحنى الإهليلجي (ECC)" : "نشر خوارزمية شور (1994)" "العقد الأول من القرن الحادي والعشرين" : "توحيد معيار AES (2001)" "العقد الثاني من القرن الحادي والعشرين إلى الآن" : "تسريع أبحاث الحواسيب الكمومية" : "بدء مشروع توحيد معايير PQC من قبل NIST" "المستقبل القريب (Q-Day)" : "تحقيق حواسيب كمومية واسعة النطاق؟" : "الانتقال الكامل إلى PQC (ML-KEM/ML-DSA)"

8. الخاتمة: معركة لا تنتهي بين الدرع والرمح

تاريخ تقنية التشفير هو تاريخ لمعركة لا تنتهي بين اختراع طرق تشفير جديدة (الدرع) وطرق فك تشفير جديدة لكسرها (الرمح).

انهزم تشفير قيصر أمام تحليل التكرار، وهُزمت إنجما التي كانت تعتبر لا تُقهر أمام العقل العبقري لتورينج وقوة الآلات. والآن، تواجه التشفيرات القوية مثل RSA و ECC التي تدعم أساس مجتمع الإنترنت الحديث، تهديدًا أمام “الرمح” الجديد المتمثل في الحواسيب الكمومية.

ومع ذلك، فإن البشرية تتطلع بالفعل إلى المستقبل وتقوم بإعداد “درع” جديد يُسمى التشفير المقاوم للكم (PQC). في الوقت الحالي، أصبحت الاستعدادات للانتقال من تشفير المفتاح العام الحالي إلى PQC (ضمان المرونة التشفيرية - Crypto Agility) مهمة ملحة في البنى التحتية لتكنولوجيا المعلومات حول العالم.

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

【شرح رياضيات】شرح آلية عمل تشفير RSA بطريقة يفهمها حتى طلاب الثانوية

Fri, 11 Sep 2026 13:00:00 +0900

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

ولكن عندما تسمع كلمة “تشفير”، قد تتخيل آلات تشفير معقدة كتلك التي تظهر في أفلام الجواسيس، أو رياضيات متقدمة للغاية لا يفهمها سوى بعض العباقرة. صحيح أن نظرية التشفير الحديثة تعتمد على رياضيات متقدمة، إلا أن الآلية الأساسية لتشفير RSA يمكن فهمها تمامًا إذا كان لديك معرفة برياضيات المرحلة الثانوية (خصائص الأعداد الصحيحة، الأعداد الأولية، التطابق وغيرها).

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

1. التشفير بالمفتاح المتماثل والتشفير بالمفتاح المعلن

قبل الخوض في الآلية الرياضية لتشفير RSA، دعونا أولاً ننظم الفكرة الأساسية للتشفير. تنقسم طرق التشفير بشكل عام إلى نوعين: “التشفير بالمفتاح المتماثل (المشترك)” و"التشفير بالمفتاح المعلن (العام)".

1.1 حدود طريقة التشفير بالمفتاح المتماثل

العديد من الشفرات المستخدمة منذ القدم تسمى “طريقة التشفير بالمفتاح المتماثل”. وهي طريقة تستخدم نفس المفتاح في “التشفير (تحويل الرسالة إلى نص مشفر سري)” و"فك التشفير (إعادة النص المشفر إلى الرسالة الأصلية)".

على سبيل المثال، لنفترض أن أليس تريد إرسال رسالة سرية إلى بوب. تضع أليس الرسالة في صندوق وتغلقه باستخدام قفل (مفتاح متماثل). لكي يفتح بوب ذلك الصندوق، يحتاج إلى امتلاك نفس المفتاح الذي استخدمته أليس.

هذه الطريقة بها مشكلة كبيرة، وهي “مشكلة توزيع المفاتيح”. عندما تتواصل أليس وبوب، اللذان تفصل بينهما مسافة كبيرة، لأول مرة، كيف يمكنهما مشاركة المفتاح دون أن يتم التنصت عليهما؟ إذا سُرق المفتاح من قبل طرف ثالث أثناء إرساله بالبريد، فإن جميع الاتصالات المشفرة اللاحقة ستكون مكشوفة تمامًا.

1.2 الاختراع الثوري “طريقة التشفير بالمفتاح المعلن”

تم ابتكار “طريقة التشفير بالمفتاح المعلن” لحل مشكلة توزيع المفاتيح هذه. وتشفير RSA هو نوع من هذا التشفير.

في طريقة التشفير بالمفتاح المعلن، يتم استخدام مفتاحين مختلفين: “مفتاح للتشفير (المفتاح المعلن/العام)” و"مفتاح لفك التشفير (المفتاح السري/الخاص)".

يقوم المتلقي بوب بإنشاء زوج من “المفتاح المعلن” و"المفتاح السري".
ينشر بوب “المفتاح المعلن” للعالم أجمع (لا يهم من يحصل عليه).
تستخدم المرسلة أليس “المفتاح المعلن” الخاص ببوب لتشفير رسالتها وإرسالها.
لا يمكن فك تشفير الرسالة المشفرة إلا بواسطة “المفتاح السري” الذي يمتلكه بوب فقط.

إذا شبهنا ذلك بالقفل، فإن بوب يصنع الكثير من “الأقفال المفتوحة (المفاتيح المعلنة)” وينثرها في جميع أنحاء العالم. تضع أليس رسالتها الموجهة لبوب في صندوق وتغلقه باستخدام أحد أقفال بوب التي وجدتها. بمجرد إغلاق القفل، لا يمكن فتحه إلا باستخدام “المفتاح الرئيسي (المفتاح السري)” الذي يمتلكه بوب. حتى لو سرق شخص ما الصندوق في الطريق، فلا يمكنه فتحه لأنه لا يمتلك المفتاح الرئيسي.

graph TD A["أليس (المرسلة)"] --> B["نص صريح (رسالة)"] B --> C["عملية التشفير"] D["مفتاح بوب المعلن (متاح للجميع)"] --> C C --> E["إرسال عبر الإنترنت: نص مشفر"] E --> F["عملية فك التشفير"] G["مفتاح بوب السري (يمتلكه بوب فقط)"] --> F F --> H["النص الصريح المسترجع (الرسالة)"] H --> I["بوب (المتلقي)"]

لتحقيق هذا النظام الثوري، نحتاج إلى نوع من “الدوال أحادية الاتجاه (لغز رياضي في اتجاه واحد)”، حيث “يمكن التشفير بسهولة باستخدام المفتاح المعلن، ولكن من المستحيل مطلقًا فك التشفير بدون المفتاح السري”. القطعة التي تم التركيز عليها لحل هذا اللغز هي “الأعداد الأولية” التي نعرفها جيدًا.

2. الأساس الرياضي الذي يدعم تشفير RSA 1: الأعداد الأولية والتحليل إلى العوامل الأولية

يعتمد أمان تشفير RSA على حقيقة رياضية مفادها أن “تحليل الأعداد الضخمة إلى عواملها الأولية أمر صعب للغاية”.

2.1 ما هو العدد الأولي

العدد الأولي هو “عدد طبيعي أكبر من 1، لا يقبل القسمة إلا على 1 وعلى نفسه”. مثال: $2, 3, 5, 7, 11, 13, 17, 19, 23...$

الأعداد الأولية تشبه “الذرات” لجميع الأعداد الصحيحة. يمكن تحليل أي عدد طبيعي إلى شكل ضرب أعداد أولية. وهذا ما يسمى التحليل إلى العوامل الأولية. على سبيل المثال، إمكانية التحليل إلى عوامل أولية بطريقة واحدة فقط (إذا تجاهلنا الترتيب) كما في $60 = 2^2 \times 3 \times 5$ تُعرف باسم “المبرهنة الأساسية في الحساب”.

2.2 صعوبة التحليل إلى العوامل الأولية (الدالة أحادية الاتجاه)

المهم هنا هو عدم التماثل حيث أن “عملية الضرب سهلة، لكن التحليل إلى العوامل الأولية صعب”.

على سبيل المثال، حاول حساب حاصل ضرب العددين الأوليين التاليين ذهنيًا: $11 \times 13 = ?$ هذا سهل، أليس كذلك؟ الجواب هو $143$.

إذًا، ماذا عن العدد التالي؟ حلل العدد $323$ إلى عوامله الأولية. ما رأيك؟ سيستغرق الأمر بعض الوقت. (الجواب هو $17 \times 19$).

إذا كانت الأعداد صغيرة، فيمكن للإنسان حسابها بطريقة ما، ولكن عندما تصبح الأعداد كبيرة، يصبح الحساب صعبًا بشكل هائل حتى باستخدام أجهزة الكمبيوتر. في تشفير RSA السائد حاليًا، يتم استخدام عدد $N = p \times q$ ناتج عن ضرب عددين أوليين ضخمين بشكل لا يصدق $p$ و $q$ بحجم 2048 بت (حوالي 600 رقم بالنظام العشري).

عند إعطاء عددين أوليين ضخمين $p$ و $q$، فإن حساب $N$ يستغرق جزءًا من الثانية بالنسبة للكمبيوتر (أقل من مللي ثانية). ولكن على العكس من ذلك، إذا تم إعطاء $N$ فقط لإيجاد $p$ و $q$ الأصليين، فسيستغرق الأمر وقتًا طويلاً لا يمكن لأسرع حاسوب عملاق حالي حله حتى لو استمر في العمل لترليونات السنين.

هذا “عدم التماثل في الحساب (طريق الذهاب سهل، وطريق العودة صعب)” هو الأساس الذي يخلق العلاقة بين المفتاح المعلن والمفتاح السري.

3. الأساس الرياضي الذي يدعم تشفير RSA 2: التطابق (حساب المقياس)

لا تتم حسابات تشفير RSA بالجمع والضرب حيث تكبر الأعداد بشكل لا نهائي كما نستخدمها عادة، بل تتم في عالم “البواقي” بعد القسمة على عدد معين. وهذا ما يسمى التطابق (حساب المقياس أو الحساب المعياري).

3.1 رياضيات الساعة

غالبًا ما يُشبه حساب المقياس بـ “رياضيات الساعة”. إذا كانت الساعة الآن 10، فكم ستكون الساعة بعد 5 ساعات؟ إنها $10 + 5 = 15$، ولكن في نظام الساعة المعتاد المكون من 12 ساعة، نجيب “الساعة 3”. هذا لأن باقي قسمة 15 على 12 هو 3.

في عالم الرياضيات، يُكتب هذا على النحو التالي:

$$ 15 \equiv 3 \pmod{12} $$

ويُقرأ: “15 و 3 متطابقان بمقياس 12 (باقي قسمتهما على 12 متساوٍ)”.

3.2 الخصائص الأساسية للتطابق

للتطابق خصائص مفيدة جدًا تشبه إلى حد كبير خصائص المعادلة ($=$). لنفترض أن المقياس (القاسم) هو $N$. عندما يكون $a \equiv b \pmod N$ و $c \equiv d \pmod N$، يتحقق ما يلي:

الجمع: $a + c \equiv b + d \pmod N$
الطرح: $a - c \equiv b - d \pmod N$
الضرب: $a \times c \equiv b \times d \pmod N$
الرفع لأس: $a^k \equiv b^k \pmod N$ (حيث $k$ عدد طبيعي)

الخاصية الأكثر أهمية هي “الرفع لأس”. هذا يعني أن “أس الباقي يساوي باقي الأس”. على سبيل المثال، لنفترض أننا نريد إيجاد باقي قسمة $7^{100}$ على $5$. سيكون من الصعب جدًا ضرب $7$ في نفسها 100 مرة ثم القسمة على $5$، ولكن باستخدام خصائص التطابق، نظرًا لأن $7 \equiv 2 \pmod 5$، فإن $7^{100} \equiv 2^{100} \pmod 5$، مما يبسط الحساب بشكل هائل. هذه الخاصية لا غنى عنها في عالم التشفير لأننا نتعامل مع أسس لأعداد كبيرة جدًا.

4. الأساس الرياضي الذي يدعم تشفير RSA 3: مؤشر أويلر ومبرهنة أويلر

من هنا تبدأ الرياضيات السحرية التي تشكل جوهر تشفير RSA. ستظهر “مبرهنة أويلر”، وهي تعميم لـ “مبرهنة فيرما الصغرى”.

4.1 دالة مؤشر أويلر (دالة توتنت) $\phi(N)$

دالة مؤشر أويلر (دالة $\phi$) هي دالة تعيد، بالنسبة لعدد طبيعي معين $N$، “عدد الأعداد الطبيعية من 1 إلى $N$ التي تكون أولية نسبيًا مع $N$ (أي القاسم المشترك الأكبر بينهما هو 1)”.

دعونا نلقي نظرة على بعض الأمثلة:

$\phi(5)$: من بين الأعداد 1, 2, 3, 4, 5، الأعداد الأولية نسبيًا مع 5 هي 1, 2, 3, 4 (عددها 4). إذن $\phi(5) = 4$.
$\phi(6)$: من بين الأعداد 1, 2, 3, 4, 5, 6، الأعداد الأولية نسبيًا مع 6 هي 1, 5 (عددها 2). إذن $\phi(6) = 2$.

【خاصية مميزة في حالة العدد الأولي】 إذا كان $p$ عددًا أوليًا، فإن جميع الأعداد من 1 إلى $p-1$ تكون أولية نسبيًا مع $p$. وبالتالي:

$$ \phi(p) = p - 1 $$

【خاصية مميزة في حالة حاصل ضرب عددين أوليين】 بالنسبة لعددين أوليين مختلفين $p$ و $q$، إذا كان $N = p \times q$، فيمكن حساب $\phi(N)$ بسهولة كالتالي:

$$ \phi(N) = \phi(p) \times \phi(q) = (p - 1)(q - 1) $$

هذه الخاصية تعمل كـ “باب خلفي سري (Trapdoor)” لتشفير RSA. فالشخص الذي يعرف $p$ و $q$ (منشئ المفتاح) يمكنه حساب $\phi(N)$ في لحظة، لكن الطرف الثالث الذي يعرف $N$ فقط لا يمكنه حساب $\phi(N)$ ما لم يقم بتحليل $N$ إلى عوامله الأولية.

4.2 مبرهنة أويلر

أثبت ليونهارد أويلر هذه المبرهنة الجميلة باستخدام $\phi(N)$:

مبرهنة أويلر: عندما يكون العددان الصحيحان $a$ و $N$ أوليين نسبيًا، يتحقق التطابق التالي:

$$ a^{\phi(N)} \equiv 1 \pmod N $$

هذه خاصية مذهلة تعني أن “حاصل ضرب أي عدد $a$ في نفسه $\phi(N)$ مرة ثم قسمته على $N$، سيعطي باقيًا يساوي $1$ دائمًا”. (إذا كان $N$ عددًا أوليًا $p$، فإنها تصبح $a^{p-1} \equiv 1 \pmod p$، وتُعرف باسم مبرهنة فيرما الصغرى).

دعونا نعدل مبرهنة أويلر هذه. سنضرب كلا الطرفين في $a$ مرة أخرى:

$$ a^{\phi(N) + 1} \equiv a \pmod N $$

علاوة على ذلك، بالنسبة لأي عدد صحيح $k$، فإن $a^{k \cdot \phi(N)}$ سيكون أيضًا $1^k = 1$، وبالتالي تتحقق المعادلة التالية:

$$ a^{k \cdot \phi(N) + 1} \equiv a \pmod N $$

هذه المعادلة بالذات هي المبدأ الأساسي الذي يجعل سحر تشفير RSA “العودة إلى الحالة الأصلية بعد التشفير وفك التشفير” ممكنًا.

5. خوارزمية تشفير RSA: خطوات إنشاء المفتاح، التشفير، وفك التشفير

بعد أن اكتملت المعرفة الأساسية، دعونا أخيرًا نلقي نظرة على الخطوات المحددة لتشفير RSA. ينقسم تشفير RSA بشكل رئيسي إلى ثلاث مراحل: “1. إنشاء المفتاح”، “2. التشفير”، و"3. فك التشفير".

flowchart TD A1["1. اختيار عددين أوليين p, q"] --> A2["حساب N = p × q"] A1 --> A3["حساب φ(N) = (p-1)(q-1)"] A3 --> A4["اختيار e بحيث يكون أوليًا نسبيًا مع φ(N)"] A3 --> A5["حساب d بحيث يتحقق التطابق e × d ≡ 1 (mod φ(N))"] A2 --> A6["المفتاح المعلن (N, e)"] A4 --> A6 A5 --> A7["المفتاح السري d"] B1["2. النص الصريح (رسالة) M"] --> B2["حساب C ≡ M^e (mod N)"] A6 -.-> B2 B2 --> B3["إرسال النص المشفر C"] B3 --> C1["3. النص المشفر المُستلَم C"] C1 --> C2["حساب M ≡ C^d (mod N)"] A7 -.-> C2 C2 --> C3["الحصول على النص الصريح الأصلي M"]

5.1 إنشاء المفتاح (Key Generation)

يقوم المتلقي بوب بإنشاء “مفتاح معلن” و"مفتاح سري" خاص به.

اختيار الأعداد الأولية: يختار عشوائيًا عددين أوليين كبيرين $p$ و $q$.
حساب المقياس $N$: يحسب $N = p \times q$. هذا الـ $N$ سيتم إعلانه للجميع.
حساب $\phi(N)$: يحسب دالة أويلر $\phi(N) = (p - 1)(q - 1)$. هذا هو رقم بوب السري.
اختيار المفتاح المعلن $e$: يختار عددًا صحيحًا $e$ بحيث $1 < e < \phi(N)$ ويكون أوليًا نسبيًا مع $\phi(N)$.
حساب المفتاح السري $d$: يجد عددًا صحيحًا $d$ يحقق الشرط التالي: $$ e \times d \equiv 1 \pmod{\phi(N)} $$ وهذا يعني، “العدد $d$ الذي يجعل باقي قسمة $e \times d$ على $\phi(N)$ يساوي $1$”.

وبهذا تكتمل تجهيزات المفاتيح.

المفتاح المعلن: الزوج $(N, e)$. يتم نشره للعالم أجمع.
المفتاح السري: $d$. لا يخبر به أحداً على الإطلاق.

5.2 التشفير (Encryption)

لنفترض أن أليس تريد إرسال رسالة سرية $M$ إلى بوب. ($M$ هي أحرف تم تحويلها إلى أرقام، بحيث يكون $0 \le M < N$). تستخدم أليس المفتاح المعلن لبوب $(N, e)$ للحساب كما يلي:

$$ C \equiv M^e \pmod N $$

تحسب “باقي قسمة رسالة $M$ مرفوعة للأس $e$ على $N$، وهو $C$”. هذا الـ $C$ هو النص المشفر.

5.3 فك التشفير (Decryption)

يتلقى بوب النص المشفر $C$. يستخدم بوب المفتاح السري $d$ للحساب كما يلي:

$$ M \equiv C^d \pmod N $$

عندما يحسب “باقي قسمة النص المشفر $C$ مرفوع للأس $d$ على $N$"، فإنه بشكل مذهل يسترجع الرسالة الأصلية $M$!

6. لماذا يعود إلى حالته الأصلية عند فك التشفير؟ (إثبات رياضي)

قد تتساءل: “كيف يمكن مجرد رفع $C$ للأس $d$ أن يعيده إلى $M$ الأصلي؟”. هنا تأتي قوة “مبرهنة أويلر” التي ذكرناها سابقًا.

دعونا نعوض معادلة التشفير $C = M^e$ في معادلة فك التشفير $C^d \pmod N$:

$$ C^d \equiv (M^e)^d \equiv M^{ed} \pmod N $$

هنا، تذكر الخطوة 5 من عملية إنشاء المفتاح. اختار بوب $d$ بحيث يكون $e \times d \equiv 1 \pmod{\phi(N)}$. هذا يعني أن “$ed$ هو من مضاعفات $\phi(N)$ مضافًا إليه $1$”. باستخدام عدد صحيح $k$، يمكن كتابتها على النحو التالي:

$$ ed = k \cdot \phi(N) + 1 $$

نعوض هذا في جزء الأس ونفككه باستخدام قوانين الأسس:

$$ M^{ed} = M^{k \cdot \phi(N) + 1} = M^{k \cdot \phi(N)} \times M^1 = (M^{\phi(N)})^k \times M $$

هنا، بافتراض أن الرسالة $M$ و $N$ أوليان نسبيًا، فإنه وفقًا لـ مبرهنة أويلر، يكون $M^{\phi(N)} \equiv 1 \pmod N$.

$$ (M^{\phi(N)})^k \times M \equiv 1^k \times M \equiv M \pmod N $$

وبالتالي، تتحقق المعادلة التالية بنجاح تام:

$$ C^d \equiv M \pmod N $$

أليس لا تعرف $d$، والمتنصت أيضًا لا يعرف $d$، لذا فإن الوحيد الذي يمكنه استخراج $M$ من $C$ هو بوب الذي يمتلك $d$.

7. مثال تطبيقي: دعونا نجرب تشفير RSA بالحساب اليدوي باستخدام أعداد أولية صغيرة

دعونا نقوم بتجربة تواصل مشفر من أليس إلى بوب باستخدام أرقام صغيرة (أعداد أولية) في الواقع.

【مرحلة إنشاء المفتاح لبوب】

يختار عددين أوليين $p=11$, $q=13$.
يحسب $N = 11 \times 13 = 143$.
يحسب $\phi(N) = (11 - 1) \times (13 - 1) = 10 \times 12 = 120$.
يختار مفتاحًا معلنًا $e$ يكون أوليًا نسبيًا مع $\phi(N)=120$. لنختر هنا $e=7$.
يجد المفتاح السري $d$. يبحث عن $d$ الذي يحقق $7 \times d \equiv 1 \pmod{120}$. في المعادلة $7d = 120k + 1$، عندما يكون $k=6$ يصبح الناتج $721$، و $721 \div 7 = 103$. وبالتالي، $d = 103$.

المفتاح المعلن: $(N=143, e=7)$
المفتاح السري: $d=103$

【مرحلة التشفير لأليس】 لنفترض أنها تريد إرسال الرسالة $M = 9$. المعادلة: $C \equiv 9^7 \pmod{143}$ $9^7 = 4,782,969$. بقسمة هذا العدد على 143 نحصل على $33447$ والباقي $48$. أصبح النص المشفر $C = 48$.

【مرحلة فك التشفير لبوب】 يتلقى بوب النص المشفر $C = 48$، ويستخدم المفتاح السري $d = 103$ لفك التشفير. المعادلة: $M \equiv 48^{103} \pmod{143}$ عند تنفيذ (48 ** 103) % 143 على الآلة الحاسبة، ستجد أن النتيجة بشكل رائع هي “9”! لقد تمكن من استلام الرسالة الأصلية بنجاح.

8. كيفية إيجاد المفتاح السري $d$: خوارزمية إقليدس الممتدة

في مثال الحساب اليدوي، اعتمدنا على التخمين للبحث عن $k$ وإيجاد $d=103$، لكن هذه الطريقة مستحيلة عندما تتكون الأعداد من مئات الأرقام. في البرامج الحقيقية، تُستخدم خوارزمية تسمى “خوارزمية إقليدس الممتدة”.

حل التطابق $7d \equiv 1 \pmod{120}$ هو نفسه إيجاد الأعداد الصحيحة $d, y$ التي تحقق المعادلة $7d + 120y = 1$. من خلال الحساب العكسي لخوارزمية إقليدس، يمكن إيجاد ذلك ميكانيكيًا.

$120 \div 7 = 17$ والباقي $1$
بتعديل هذه المعادلة نحصل على: $1 = 120 - 17 \times 7$
بمعنى آخر، $-17 \times 7 \equiv 1 \pmod{120}$

الرقم $-17$ يحمل نفس المعنى مثل $120 - 17 = 103$ في عالم المقياس $120$. وبالتالي، يمكن إيجاد $d = 103$ في لحظة. تتيح هذه الطريقة إجراء حسابات سريعة جدًا بغض النظر عن مدى ضخامة الأعداد.

9. الوجه الآخر لتشفير RSA: التوقيع الرقمي

من الميزات الرائعة لتشفير RSA أنه يمكن استخدامه أيضًا كـ “توقيع رقمي” عن طريق عكس أدوار المفتاح المعلن والمفتاح السري.

في التشفير كان الإجراء “التشفير بالمفتاح المعلن $\Rightarrow$ فك التشفير بالمفتاح السري”، أما في التوقيع الرقمي، نتبع خطوات “التشفير بالمفتاح السري $\Rightarrow$ فك التشفير بالمفتاح المعلن”.

flowchart TD A1["1. أليس تنشئ توقيعًا باستخدام مفتاحها السري"] --> A2["S ≡ M^d (mod N)"] A2 --> A3["إرسال الرسالة M والتوقيع S"] A3 --> B1["2. بوب يتحقق من التوقيع باستخدام المفتاح المعلن"] B1 --> B2["حساب M' ≡ S^e (mod N)"] B2 --> B3["التحقق مما إذا كان M' يتطابق مع M"]

تستخدم أليس مفتاحها السري $d$ لتحويل الرسالة (وهذا هو التوقيع $S$)، وترسله إلى بوب. يستخدم بوب المفتاح المعلن لأليس $e$ لإجراء عملية التحقق. إذا كانت نتيجة الحساب تتطابق مع الرسالة الأصلية، فإن ذلك يثبت في نفس الوقت أن “هذه البيانات لا يمكن إنشاؤها إلا بواسطة المفتاح السري لأليس”، و"لم يتم التلاعب بالرسالة في الطريق”.

10. تجربة تشفير RSA من خلال البرمجة

حسابات الأسس التي تعتبر صعبة في الحساب اليدوي، يمكن تنفيذها بسهولة بالغة باستخدام بايثون (Python). وفيما يلي كود بايثون يمكنك من خلاله تجربة المنطق الأساسي لتشفير RSA.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27


def gcd(a, b):
 """إيجاد القاسم المشترك الأكبر"""
 while b != 0:
 a, b = b, a % b
 return a

def mod_inverse(e, phi):
 """إيجاد المفتاح السري d (باستخدام الدالة المدمجة في بايثون 3.8 وما بعده)"""
 return pow(e, -1, phi)

# 1. إنشاء المفتاح
p, q = 11, 13
N = p * q
phi = (p - 1) * (q - 1)
e = 7
d = mod_inverse(e, phi)

print(f"المفتاح المعلن: (N={N}, e={e}), المفتاح السري: d={d}")

# 2. التشفير
message = 9
ciphertext = pow(message, e, N)
print(f"النص المشفر: {ciphertext}")

# 3. فك التشفير
decrypted_message = pow(ciphertext, d, N)
print(f"الرسالة بعد فك التشفير: {decrypted_message}")

تستخدم دالة pow(base, exp, mod) في بايثون خوارزمية سريعة تسمى “التربيع المتكرر (Exponentiation by squaring)” داخليًا، لذلك حتى بالنسبة للأعداد المكونة من مئات الأرقام، ينتهي الحساب في لحظة.

11. الخلاصة وتقنيات التشفير المستقبلية

لقد قمنا بتوضيح آلية عمل تشفير RSA بناءً على المعرفة برياضيات المرحلة الثانوية.

صعوبة التحليل إلى العوامل الأولية: حساب $p \times q = N$ سهل، لكن إيجاد $p, q$ من $N$ صعب للغاية.
التطابق ومبرهنة أويلر: بفضل القاعدة $a^{\phi(N)} \equiv 1 \pmod N$، يكتمل “الباب الخلفي” السحري الذي يسمح بـ “العودة إلى الحالة الأصلية عند الرفع لأس عدد معين”.
المفتاح المعلن والمفتاح السري: يمكن لأي شخص التشفير، ولكن المستلم الشرعي فقط هو من يمكنه فك التشفير.

الـ $N$ المستخدم في تشفير RSA الحالي يتكون من أكثر من 600 رقم، وحتى لو تم حشد جميع الحواسيب العملاقة في العالم، فإن التحليل إلى العوامل الأولية سيستغرق وقتًا أطول من عمر الكون. ومع ذلك، عندما تصبح “الحواسيب الكمومية”، التي تتقدم الأبحاث بشأنها في السنوات الأخيرة، قابلة للتطبيق العملي في المستقبل، فهناك احتمال أن يتم حل هذا التحليل إلى العوامل الأولية في لحظة بواسطة “خوارزمية شور”. لذلك، يجري حاليًا تطوير “تشفير مقاوم للحواسيب الكمومية”، والذي لا يمكن حتى للحواسيب الكمومية فك تشفيره، بوتيرة سريعة في جميع أنحاء العالم.

الرياضيات المتقدمة التي غالبًا ما يُعتقد أنها “غير مفيدة”، تحمي في الواقع حياتنا اليومية من جذورها. يعتبر تشفير RSA من أفضل المواد التعليمية التي توضح لنا عمق وجمال هذه الرياضيات. نأمل أن تكون قد شعرت ولو قليلاً بمتعة التشفير والرياضيات من خلال هذا المقال.