التشفير on kenji.blog

ما هي أقوى رياضيات للبشرية 'غربال حقل الأعداد العام (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))

مبدأ كيركهوفس

Wed, 16 Apr 2025 23:53:08 +0900

مبدأ كيركهوفس

مرحباً!

اليوم أود أن أتحدث عن شيء مثير للاهتمام وفي الواقع مهم جداً، وهو “مبدأ كيركهوفس”.

أوه، انتظر لحظة.
قد يفكر البعض منكم: “لم أسمع أبداً عن ‘مبدأ كيركهوفس’ ويبدو معقداً جداً…” لا تقلق. هذا المقال مخصص بالضبط للأشخاص الذين يشعرون بذلك.

ماذا تعني “التعمية الآمنة”؟

على سبيل المثال، يأتي إليك شخص ويقول: “لا يمكن فتح هذه الخزنة إلا من قبل شخص يعرف سرها.”

للوهلة الأولى، يبدو هذا آمناً للغاية، أليس كذلك؟
لكن إذا فكرت في الأمر مرة أخرى، أليس هذا مقلقاً بعض الشيء؟

مثل، “إذا تم الكشف عن هذا السر، فقد انتهى كل شيء، صحيح؟”

في الواقع، هذا هو سبب تقديم مبدأ كيركهوفس.

ما هو “مبدأ كيركهوفس” بالضبط؟

باختصار شديد، إنه:

فكرة أن “التشفير يجب أن يبقى آمناً حتى لو تم الكشف عن آليته” .

وبشكل أدق، “يجب أن يعتمد الأمان فقط على ‘المفتاح السري’، ولا بأس إذا تم نشر طريقة التشفير نفسها!”

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

“آمن طالما أن الآلية سرية” قد يكون أمراً خطيراً بعض الشيء

طريقة التفكير هذه شائعة جداً:

“لم أري محتويات هذا التطبيق لأي شخص، لذلك فالأمان مضمون.”

أنا أفهم هذا الشعور.
لكن هذا يوازي قول: “بما أن أحداً لم يره، فلن يتم العثور على أي ثغرات، لذا فكل شيء على ما يرام، أليس كذلك؟”

في الواقع، حقيقة أن “لا أحد قد رآه” بحد ذاتها يمكن أن تكون خطراً.

لكن لماذا يعد مثل هذا المبدأ مهماً؟

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

كقياس، تخيل قفل باب بآلية معقدة جداً، ولكن يمكن فتحه فعلياً بمفتاح منسوخ مصنوع في متجر رخيص.

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

شعور “لكن، أليس هذا مخيفاً؟”

الشيء الذي يشعر به الكثير من الناس هنا هو،

“كشف الآلية بأكملها، أليس هذا مخيفاً بعض الشيء؟”

أنا أتفهم هذا القلق.

لأنك بالتأكيد ستفكر: “إذا أظهرت كل شيء، ألن يتم تقليده أو إساءة استخدامه؟”

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

ومع ذلك، يتطلب الأمر القليل من الشجاعة في البداية

إذا حاولت وضع نفسك مكان مطور، فإن “نشر الآلية = كشف نقاط الضعف أيضاً” هو بالتأكيد أمر مثير للتوتر.

لكن فكر في الأمر.

الشيء الذي يظهر آليته بصراحة ويقول: “يمكن لأي شخص التحقق من ذلك”، سيحظى بمزيد من الثقة في النهاية.

أليس هذا مشابهاً للعلاقات الإنسانية؟

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

وهكذا

قد يبدو مبدأ كيركهوفس نظرياً بعض الشيء، لكن جوهره بسيط للغاية.

الأمر كله يتعلق بـ “دعونا نصنع آلية لن تنكسر بغض النظر عمن ينظر إليها” .

التصميم المناسب أهم من الأسرار السطحية.
التعليمات البرمجية التي لا تخجل من إظهارها أفضل من التعليمات البرمجية التي لا تريد أن تريها لأي شخص.

مثل هذه “القوة” ربما تكون مطلوبة أكثر فأكثر في المستقبل.

شكراً على القراءة!

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