381 / 691MERKLE

Ralph Merkle

رائد تشفير المفتاح العام وأشجار المصادقة

ساهم Ralph Merkle في إنشاء المفاتيح عبر قنوات عامة والتحقق من البيانات بأشجار التجزئة. تعالج البنيتان مشكلتين مختلفتين ولا تشكلان وحدهما إجماع Bitcoin.

Ralph C. Merkle باحث تشفير معروف بألغازه وبنية Merkle Tree. يربط إثبات الإدراج عنصراً بجذر محدد، ولا يثبت صحة مضمونه أو صلاحية تاريخ المعاملات كله.

تصف ورقة 1978 اختيار مفتاح عبر قناة يتنصت عليها الخصم. يحل المشاركون لغزاً مختاراً بينما يحتاج الخصم السلبي في النموذج عملاً أكبر تربيعياً، لا فجوة أمنية أسية. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

يسمح نموذج 1978 بالتنصت لكنه يبقي افتراض إمكانية كشف تعديل الرسائل أو تزويرها. الألغاز وحدها ليست حماية كاملة من وسيط نشط. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

تصف أطروحة 1979 بنية Merkle Tree وسيلة مقتصدة للتحقق من العناصر. يحتاج المستلم جذراً موثقاً مسبقاً؛ تقديم المهاجم للجذر والمسار معاً ليس دليلاً مستقلاً. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

في مثال 8 أوراق تلزم 3 قيم شقيقة لإعادة حساب الجذر لورقة واحدة. يفترض النموذج بنية معروفة وترتيباً صحيحاً؛ الورقة نفسها والجذر لا يدخلان ضمن القيم الثلاث. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

تصادق Merkle Tree على عنصر بالنسبة إلى جذر ضمن افتراضات بنية التجزئة. يمكن إدراج بيانات خاطئة إدراجاً صحيحاً؛ فحص المحتوى وموثوقية الجذر يبقى منفصلاً. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

يستخدم القسم 7 من ورقة Bitcoin بنية Merkle Tree للمعاملات ويستشهد المرجع 7 بعمل Merkle. يوثق الاستشهاد الصلة التقنية لا تأليف Bitcoin كله. [Satoshi Nakamoto — Bitcoin whitepaper]

يصف القسم 8 نظام SPV واعتماده على السلسلة وأغلبية صادقة من العمل. فرع الشجرة وحده لا يفحص كل قواعد المعاملة ولا إن كان المخرج قد أُنفق لاحقاً. [Satoshi Nakamoto — Bitcoin whitepaper]

تجمع بنية التوقيع في أطروحة 1979 عدداً محدوداً من التوقيعات أحادية الاستخدام. استبدال الجذر دورياً جزء من التصميم، ولا يبرر إعادة استخدام المفتاح الأحادي بلا حدود. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

للحصول على صورة أوضح، اقرأ هذا المدخل مع David Chaum, Timothy May, شجرة Merkle, رأس الكتلة. تشير إلى هذا المدخل أيضًا David Chaum, Timothy May.

DOC · 001Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)توثيق ↗DOC · 002Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)توثيق ↗DOC · 003Satoshi Nakamoto — Bitcoin whitepaperتوثيق ↗
المصادر أولًا · ليست نصيحة استثمارية