في أبريل 1994، ومختبر MIT للعلوم الحاسوب تأسست الاحتفال بالذكرى 35، عندما كان مدير المختبر ميتشايل ديرتوزوس مصممة على "الابتكار الكبسولة الزمنية".

وسوف تكون سلسلة من زعيم الابتكار الكمبيوتر التي شملت، وعلى استعداد لإخراج بعد 35 عاما، بمثابة تحية للذكرى 70 لتأسيس مشروع المختبر.

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

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

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

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

هو كيف نفعل؟ كما أن لديه موهبة لماذا؟ دعونا إلى اسم مبرمج الأسطوري.

RSA الخوارزمية قد وضعت مشكلة التشفير المتربة 35 عاما

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

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

هذا يمكن أن يكون كبسولة زمنية من متحف تاريخ الكمبيوتر في وقت مبكر، تاريخ الحوسبة 50 أنه يحتوي على مؤسس مايكروسوفت بيل غيتس وجائزة تورينج، والد الشبكة العالمية، السير تيم بيرنرز لي وقادة آخرين في الكمبيوتر تبرع مجموعات كبيرة .

ومن بين هؤلاء، من المرجح أن تشمل عام 1975، وضعت مايكروسوفت في معهد ماساتشوستس للتكنولوجيا نسر BASIC محرر هو أول منتج مايكروسوفت من أي وقت مضى (وقد كتب بيل غيتس وبول ألن في BASIC مترجم وفي وقت لاحق مايكروسوفت الأساسية، وأيضا الأساس لMS-DOS، وتطورت لاحقا إلى البصرية الأساسية اليوم).

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

وبالنظر إلى وتيرة تطوير الطاقة حساب الكمبيوتر، حل مشكلة الحاجة لحساب لا يقل عن 35 عاما.

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

رونالد لين ريفست، cryptographers الأمريكية، RSA خوارزمية التشفير هو واحد من المخترعين

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

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

في 15 ابريل من هذا العام، وهذا هو، جعلت ريفست 20 عاما بعد مشاكل الترميز، العصاميين مبرمج بلجيكا برنار Fabrot حل هذه المشكلة.

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

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

"بسيطة" مشاكل MIT التشفير

لذا، ريفست مجموعة من التشفير هذه المشكلة في النهاية ما هو؟

بعبارات بسيطة، المشكلة هي العثور على نتائج تشغيل ما يقرب 80000000000000 عملية مربع . على سبيل المثال، إذا قمت بتشغيل من الحساب 2، بعد أن كان مربع 4، تليها 4 وبعد ذلك الحصول على التربيعية 16، تحتاج هذه العملية لتكرارها 80000000000000 مرات.

معهد ماساتشوستس للتكنولوجيا في شكل مشكلة التشفير بسيط جدا

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

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

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

مثال رونالد ريفست في حل الأفكار وصفها في هذا العام، نظرا ل

ولذلك، فإن استخدام المزيد من أجهزة الكمبيوتر أو أجهزة الكمبيوتر العملاقة ولكن دون جدوى. النظر في "قانون مور" (مؤسس شركة إنتل غوردون مور سأل: أداء المعالج كل 18 شهرا لمضاعفة)، والوقت اللازم لتشغيل مربع في عام 1999، ريفست تقديرات محسوبة وحدها إجابة لغز التشفير لا يقل عن 35 عاما.

كما مطور مستقل، Fabrot في عام 2015 اكتشف بالصدفة هذا التشفير المشكلة. وقد وضعت أصلا ريفست باستخدام رمز لغة جافا للقضاء على اللغز.

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

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

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

بعد ثلاث سنوات ونصف، Fabrot الانتهاء أخيرا مربع نحو 80 تريليون عملية حسابية، والنتائج التي تم الحصول عليها مشاكل التشفير.

إذا كان أكثر من Fabrot حل المشاكل

Fabrot لحسن الحظ، على الرغم من انه لا يعرف، ولكن هذه المرة مجموعة من علماء الكمبيوتر وخبراء التشفير تجري يدعى Cryptophage (حرفيا كما ترجم: التشفير فج) المشروع، الهدف الرئيسي للمشروع هو الأجهزة، والهدف هو باستخدام تشفير الأجهزة المتخصصة في حل المشاكل التي يثيرها معهد ماساتشوستس للتكنولوجيا وعندما Fabrot الحصول على النتائج، ويخبز في حلول فريق Cryptophage الحواف.

تحت قيادة سيمون Peffers إنتل السابق المهندس، فريق Cryptophage تدرس إمكانية تأخير بوصفها وظيفة من التحقق منها إيثرنت فونغ آلية كتلة أمن سلسلة .

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

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

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

قدرات الحوسبة من مصفوفات البوابات المنطقية القابلة للبرمجة في الميدان، حساب فريق Cryptophage أنها سوف تأتي لمواجهة التحديات MIT التشفير في المساء 10 مايو (أي بعد شهرين بدأوا حساب) الإجابة الصحيحة .

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

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

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

فريق Cryptophage، وإن لم يكن أول من حل لغز التشفير، لكنه قال Peffers بأنهم سيشاركون في وقت الافتتاح حفل كبسولة 15 مايو.

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

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

المصدر: ويكيبيديا

معهد ماساتشوستس التشفير الرسمي لغز تقنية الوصف:

https://people.csail.mit.edu/rivest/lcs35-puzzle-description.txt

المصدر | ايرد

ترجمة | Guoxi

ذبيان | أهوليآب

أنتجت | معسكر سلسلة كتلة (blockchain_camp)