ما هي أقوى رياضيات للبشرية 'غربال حقل الأعداد العام (GNFS)' التي تكسر تشفير الإنترنت؟

Sat, 05 Sep 2026 02:09:08 +0900

ما هي أقوى رياضيات للبشرية “غربال حقل الأعداد العام (GNFS)” التي تكسر تشفير الإنترنت؟

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

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

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

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

الفصل الأول: الهدف من فك التشفير هو “معادلة الصف الثالث الإعدادي”

السلاح الأقوى لمواجهة تحليل الأعداد الضخمة إلى عوامل أولية هو هذه المعادلة التي نتعلمها في الصف الثالث الإعدادي.

$X^2 - Y^2 = (X + Y)(X - Y)$

قد تتساءل: “هاه، هل يمكن لمعادلة أساسية كهذه كسر التشفير؟” ومع ذلك، هذا هو المفتاح الرئيسي الذي يحل كل شيء.

الهدف الأكبر لكسر التشفير هو، بالنسبة لعدد ضخم $N$، العثور على “أعداد ($X$ و $Y$) بحيث يكون باقي قسمة $X^2$ و $Y^2$ على $N$ هو نفسه” .

لماذا كسر التشفير ممكن عندما يكون “الباقي متماثلاً”؟

لنفترض أن هناك عددين، $X^2$ و $Y^2$، لهما “نفس الباقي عند قسمتهما على $N$”. الباقي المتماثل يعني أن ناتج الطرح "$X^2 - Y^2$" سيكون قابلاً للقسمة تماماً على $N$ (مضاعف لـ $N$) .

هنا، دعونا نفترض أن العدد الضخم $N$ المستخدم في التشفير يتكون من ضرب عددين أوليين سريين ($p$ و $q$) ($N = p \times q$).

إذا قمنا بتحليل $X^2 - Y^2$ إلى عوامل، فسنحصل على $(X - Y)(X + Y)$ . حقيقة أن هذا من مضاعفات $N$ تعني أنه في مكان ما في عملية الضرب هذه، يختبئ العددان الأوليان السريان $p$ و $q$.

وهنا تحدث المعجزة. الاحتمال الرياضي بأن ينفصل العددان الأوليان $p$ و $q$ إلى غرفتين مختلفتين، بحيث “يذهب $p$ إلى غرفة $(X - Y)$” و “يذهب $q$ إلى غرفة $(X + Y)$” ، هو بالضبط 50٪ (النصف) .

لنفترض أن العدد الأولي $p$ فقط هو الذي دخل غرفة $(X - Y)$. دعونا نحسب “القاسم المشترك الأكبر (أكبر مكون مشترك)” بين $(X - Y)$ و $N$.

محتوى $(X - Y)$ = $p \times$ عدد ما
محتوى $N$ = $p \times q$ المكون المشترك الوحيد هنا هو "$p$" !

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

[ملاحظة سريعة: لماذا التربيع؟ ألا يمكن التكعيب أو المضاعفة؟]

إذا استخدمنا “$2X - 2Y$"، سيصبح $2(X - Y)$، وستكون هناك غرفة واحدة فقط ولن نتمكن من فصل الأعداد الأولية. إذا استخدمنا “$X^3 - Y^3$"، ستصبح أحجام الغرف غير متوازنة، وستكون الحسابات ثقيلة بلا داعٍ. لفصل الأعداد الأولية بشكل مثالي، فإن “التربيع” الذي يقسمها إلى غرفتين جميلتين هو الخيار الأكثر كفاءة.

الفصل الثاني: كيف نبحث عن X و Y؟ “لغز جمع بطاقات الأعداد الأولية”

لقد عرفنا الهدف. ومع ذلك، إذا حاولنا البحث عشوائياً عن “$X^2$ و $Y^2$ اللذين لهما نفس الباقي”، فلن نجدهما حتى نهاية عمر الكون. لذلك، ابتكر علماء الرياضيات طريقة عبقرية تسمى “لغز جمع بطاقات الأعداد الأولية” .

الخطوة 1: غربلة وجمع غبار الذهب (الأعداد الناعمة) فقط

أولاً، نقوم بإعداد عدد عشوائي $Z$، ونربّعه، ونحسب الباقي $W$ عند قسمته على $N$. (عالم البواقي: $Z^2 = W$)

نقوم بتحليل الباقي الناتج $W$ إلى عوامل أولية. هنا، فقط عندما يظهر "$W$ الذي يتكون فقط من أعداد أولية صغيرة مثل 2، 3، 5، 7” ، نحتفظ بهذه المعادلة كـ “بطاقة رابحة”، ونتخلص منها إذا اختلط بها عدد أولي كبير. يشبه الأمر استخدام الغربال في النهر للتخلص من الحجارة الكبيرة وجمع غبار الذهب فقط.

الخطوة 2: لغز جعل الجميع بعدد “زوجي”

على سبيل المثال، لنفترض أننا جمعنا 3 بطاقات من غبار الذهب:

البطاقة A: $Z_1^2 = 2^3 \times 3^1$
البطاقة B: $Z_2^2 = 2^1 \times 5^1$
البطاقة C: $Z_3^2 = 3^1 \times 5^1$

دعونا نضربها جميعاً معاً. سيصبح الجانب الأيمن $(2^3 \times 3^1) \times (2^1 \times 5^1) \times (3^1 \times 5^1)$، وبتبسيطه سنحصل على "$2^4 \times 3^2 \times 5^2$” .

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

وبما أن الجانب الأيسر هو $(Z_1 \times Z_2 \times Z_3)^2$, فقد حصلنا أخيراً على: $X = (Z_1 \times Z_2 \times Z_3)$ $Y = 60$ وهكذا يكتمل الزوج الذي طال انتظاره لـ “$X^2 = Y^2$”!

بالنسبة لأجهزة الكمبيوتر، فإن ألغاز حساب ما إذا كان عدد الأعداد الأولية “زوجياً أم فردياً (0 أو 1)” سهلة للغاية، لذلك يمكن لهذه الطريقة العثور على $X$ و $Y$ بسرعة فائقة.

الفصل الثالث: جدار اليأس الذي يقف في طريقنا

قد تعتقد: “بهذا يمكن كسر أي تشفير!” … ولكن تظهر مشكلة كبيرة. إذا كان رقم التشفير $N$ يصل طوله إلى حوالي “100 رقم”، فيمكن لهذه الطريقة (وتسمى الغربال التربيعي) حله. ولكن عندما يصبح $N$ “200 رقم أو 300 رقم”، يصبح المتغير $W$ أثناء الحساب ضخماً للغاية.

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

وهنا تظهر أخيراً الأداة الأقوى للبشرية: “غربال حقل الأعداد العام (GNFS)” .

الفصل الرابع: الفكرة الأقوى للبشرية لإنشاء “عالمين”

الفكرة العبقرية لـ GNFS هي: “السبب في أن الأعداد تصبح ضخمة هو أننا نحسب في العالم الحقيقي فقط. إذاً، لنقم بإنشاء ‘عالم موازٍ’ باستخدام كثيرات الحدود (العبارات الجبرية)، ولنقم بتقسيم عبء الحساب إلى قسمين” .

سحر العبارات الجبرية

يقوم GNFS بتحويل العدد الضخم $N$ إلى عبارة جبرية باستخدام رقم أساسي $m$. على سبيل المثال، إذا كان $N=100$، وكان $m=4$، فإن $100 = 4^3 + 2(4^2) + 4$. باستخدام المتغير $x$، نحول هذا إلى المعادلة (في العالم الموازي): $f(x) = x^3 + 2x^2 + x$ .

الشيء المثير للاهتمام في هذه المعادلة هو خاصيتها: “إذا قمنا بتعويض الحرف $x$ بـ $m$ (4 في المثال أعلاه)، فيمكننا في أي وقت العودة (القفز) إلى رقم العالم الحقيقي $N$” .

البحث عن غبار الذهب في كلا العالمين في وقت واحد

يقوم GNFS بإنشاء العديد من أزواج الأعداد الصحيحة العشوائية $(a, b)$، وينفذ العمليتين التاليتين في نفس الوقت:

العالم الحقيقي: $a - b \times m$
عالم الجبر: القيمة المحسوبة لـ $a - b \times x$ وفقاً لقواعد العبارات الجبرية

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

بعد ذلك، وباستخدام الغربال، نجمع فقط الأزواج العجيبة $(a, b)$ التي تكون “في كل من العالم الحقيقي وعالم الجبر، مكونة فقط من أعداد أولية صغيرة (غبار الذهب)” . وهذا هو أصل اسم “غربال حقل الأعداد”.

لحظة كسر التشفير أخيراً

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

بمجرد العثور على التجميعة:

نجعل العدد المربع الذي تم تشكيله في العالم الحقيقي هو $X^2$
ونجعل المعادلة المربعة التي تم تشكيلها في عالم الجبر هي $Y(x)^2$

أخيراً، نقوم بتعويض $x$ في $Y(x)$ من عالم الجبر بـ $m$، لكي نقفز وندمجه مع العالم الحقيقي. وعندها، وكأنه سحر رياضياتي، تتحقق بدقة الحالة التي “يكون فيها باقي $X^2$ و $Y^2$ هو نفسه” !

بعد ذلك، وكما هو موضح في الفصل الأول، إذا قمنا بحساب القاسم المشترك الأكبر لـ $X - Y$ و $N$، فإن تشفير RSA المنيع سينهار بصوت عالٍ، وستظهر الأعداد الأولية السرية.

الخاتمة: الرياضيات لا تنتهي

قد تعتقد: “حسناً، باستخدام GNFS يمكننا كسر أي تشفير!” ومع ذلك، فإن تشفير RSA لم يستسلم. ما يتم استخدامه في الإنترنت اليوم هو عدد ضخم وحشي يُسمى “RSA-2048 (حوالي 617 رقماً)”.

بغض النظر عن كون GNFS أقوى خوارزمية للبشرية، يُقال إنه حتى لكسر رقم مكون من 270 رقماً (RSA-270)، فإن الأمر سيستغرق آلاف بل وعشرات الآلاف من السنين حتى لو تم ربط جميع أجهزة الكمبيوتر في العالم معاً. في الوقت الحالي، بياناتنا في LINE والبنوك في أمان.

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

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

قد تكون أنت من يقرأ هذا المقال هو من سيكتشف أقوى خوارزمية في المستقبل!

(※يقوم هذا المقال بتبسيط الجاذبية الرياضية لفك التشفير لطلاب المدارس الإعدادية. في الواقع، يتم حساب GNFS الفعلي بصرامة باستخدام رياضيات جامعية متقدمة مثل مجموعات الفئات المثالية للحقول الجبرية والتشاكل (Homomorphism))

تخمين P≠NP

Wed, 11 Sep 2024 02:22:39 +0900

ملخص

1

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

موقع مرجعي : https://daigakudenki.com/np-hard/

معادلاتي الرياضية المفضلة

Wed, 05 Oct 2022 13:24:50 +0900

مبرهنة ويلسون

عندما يكون $p$ عددًا أوليًا، فإن $(p−1)!≡−1 \pmod p$

صيغة أويلر

$e^{iπ}+1=0$

مبرهنة فيرما الأخيرة

لأي عدد صحيح $n≥3$，لا توجد أعداد صحيحة موجبة $x,y,z$ تحقق $x^n+y^n=z^n$

مشكلة بازل

$1/1^2+1/2^2+1/3^2+1/4^2+...=π^2/6$

متعددة الحدود لأويلر المولدة للأعداد الأولية

$n^2+n+41$ ينتج أعدادًا أولية لجميع الأعداد الصحيحة $n$ من $0$ إلى $39$

الرياضيات on kenji.blog