12. MAST (شجرة بناء الجملة المجردة Merklized)
العودة إلى المحتويات
أشجار بناء الجملة المجردة Merklized (MAST) هي اقتراح إضافي مقترح في بروتوكول Bitcoin يتيح تنفيذ ما يلي:
- حجم صفقة أصغر
- مزيد من الخصوصية
- عقد ذكي أكبر.
المشكلة: لم يتم استخدام بيانات البرنامج النصي.
- يمنح ساتوشي ناكاموتو Bitcoin ميزة تسمح للمستخدمين بكتابة البرامج (تسمى النصوص البرمجية) التي يمكن استخدامها مفاتيح عامة ديناميكية وتوقيعات.
- عند تحديد برنامج نصي - وهو البرنامج الافتراضي لكل محفظة - فإن الإجماع على بروتوكول Bitcoin لن يسمح لأي شخص بالإنفاق على عملة البيتكوين الخاصة بك حتى يبرر برنامج نصي محدد مسبقًا العملية.
- حاليًا، يجب كتابة جميع البرامج النصية على Blockchain (ككل).
أصل ماست
فكرة MAST تأتي من مفهومين موجودين مسبقا، وهما أشجار بناء الجملة المجردة (AST) و أشجار ميركل.
- AST - هي طريقة لوصف البرنامج من خلال تقسيمه إلى أجزاء منفصلة بحيث يسهل تحليل وظائف كل منها وتحسينها أيضًا.
- Merkle Tree - تسمح للعقدة بنسخ بعض المعلومات دون الحاجة إلى نسخ جميع المعاملات.
مثال على شجرة بناء الجملة المجردة
مثال على شجرة ميركل
مثال على MAST
يمكن لـ Allice استخدام ما يصل إلى BTC (الصورة اليسرى)، أو بعد ثلاثة أشهر، يمكن لبوب وتشارلي إنفاق BTC (الصورة اليمنى) - ما عليك سوى الحفظ بالكامل من الرهون (جذر Merkle) للحصول على جميع الاشتراكات .
فوائد تنفيذ MAST
1. المعاملات الصغيرة
يمكنك إضافة العديد من المشتركين كما تريد.
2. مزيد من الخصوصية
من المرجح أن تعمل فوائد MAST بشكل أفضل في تحسين الخصوصية عند دمجها مع طرق أخرى مثل generalized threshold trees (بيتر وويل وجريجوري ماكسويل), نصوص برمجية بدون نصوص (أندرو بولسترا) و discrete log contracts (ثاديوس دريجا).
3. أكبر العقد الذكي
لدى Bitcoin ثلاثة أحجام بايت مختلفة تنطبق على كل نص برمجي اعتمادًا على تطور الرهون.
مع MAST، لا يمكنك تجاوز الحد الأقصى للبايتات
حد عشرة آلاف بايت للنصوص البرمجية الفارغة، و520 بايت حدًا لـ P2SH، و10000 بايت حدًا لـ SegWit.
مرجع:
- https://github.com/jl2012/bips/blob/mast/bip-mast.mediawiki
- https://github.com/bitcoin/bips/blob/master/bip-0114.mediawiki
- http://www.mit.edu/~jlrubin/public/pdfs/858report.pdf
- https://bitcointechtalk.com/what-is-a-bitcoin-merklized-abstract-syntax-tree-mast-33fdf2da5e2f
- https://www.youtube.com/watch?v=Phn_Im2K_PY
- https://bitcoinops.org/en/topics/mast/
- https://themoneymongers.com/merkelized-abstract-syntax-tree-mast/
- https://diyhpl.us/wiki/transcripts/bitcoin-core-dev-tech/2017-09-07-merkleized-abstract-syntax-trees/
- دليل مطور البيتكوين - https://bitcoin.org/en/developer-guide#transaction-data (دي.إيه هاردينج - 2015، 12 يناير 2016)
https://bitcoin.org/en/glossary/simplified-payment-verification
- مراجع أخرى أنظر إلى المشاركة رقم 1
العودة إلى المحتويات
أشجار بناء الجملة المجردة Merklized (MAST) هي اقتراح إضافي مقترح في بروتوكول Bitcoin يتيح تنفيذ ما يلي:
- حجم صفقة أصغر
- مزيد من الخصوصية
- عقد ذكي أكبر.
المشكلة: لم يتم استخدام بيانات البرنامج النصي.
- يمنح ساتوشي ناكاموتو Bitcoin ميزة تسمح للمستخدمين بكتابة البرامج (تسمى النصوص البرمجية) التي يمكن استخدامها مفاتيح عامة ديناميكية وتوقيعات.
- عند تحديد برنامج نصي - وهو البرنامج الافتراضي لكل محفظة - فإن الإجماع على بروتوكول Bitcoin لن يسمح لأي شخص بالإنفاق على عملة البيتكوين الخاصة بك حتى يبرر برنامج نصي محدد مسبقًا العملية.
- حاليًا، يجب كتابة جميع البرامج النصية على Blockchain (ككل).
أصل ماست
فكرة MAST تأتي من مفهومين موجودين مسبقا، وهما أشجار بناء الجملة المجردة (AST) و أشجار ميركل.
- AST - هي طريقة لوصف البرنامج من خلال تقسيمه إلى أجزاء منفصلة بحيث يسهل تحليل وظائف كل منها وتحسينها أيضًا.
- Merkle Tree - تسمح للعقدة بنسخ بعض المعلومات دون الحاجة إلى نسخ جميع المعاملات.
-snip-
صور شجرة ميركل
هناك مزايا لاستخدام شجرة Merkle من حيث التحقق من الكتلة.
على سبيل المثال، في بنية شجرة Merkle في الصورة أعلاه، للتحقق من المعاملة D، لا تحتاج العقدة إلى نسخ جميع المعاملات A وB وC وD وE، ولكنها كافية لنسخ C و AB و EEEE لإنتاج جذر Merkle. وقد أدى ذلك إلى ظهور العقد التي لا تحتوي على نسخة كاملة من blockchain، والتي تسمى بعد ذلك التحقق من الدفع المبسط (SPV).
المرجع: دليل مطور بيتكوين - https://bitcoin.org/en/developer-guide#transaction-data (دي.إيه هاردينج - 2015، 12 يناير 2016) - https://bitcoin.org/en/glossary/simplified-payment-verification.
صور شجرة ميركل
هناك مزايا لاستخدام شجرة Merkle من حيث التحقق من الكتلة.
على سبيل المثال، في بنية شجرة Merkle في الصورة أعلاه، للتحقق من المعاملة D، لا تحتاج العقدة إلى نسخ جميع المعاملات A وB وC وD وE، ولكنها كافية لنسخ C و AB و EEEE لإنتاج جذر Merkle. وقد أدى ذلك إلى ظهور العقد التي لا تحتوي على نسخة كاملة من blockchain، والتي تسمى بعد ذلك التحقق من الدفع المبسط (SPV).
المرجع: دليل مطور بيتكوين - https://bitcoin.org/en/developer-guide#transaction-data (دي.إيه هاردينج - 2015، 12 يناير 2016) - https://bitcoin.org/en/glossary/simplified-payment-verification.
مثال على شجرة بناء الجملة المجردة
مثال على شجرة ميركل
مثال على MAST
يمكن لـ Allice استخدام ما يصل إلى BTC (الصورة اليسرى)، أو بعد ثلاثة أشهر، يمكن لبوب وتشارلي إنفاق BTC (الصورة اليمنى) - ما عليك سوى الحفظ بالكامل من الرهون (جذر Merkle) للحصول على جميع الاشتراكات .
فوائد تنفيذ MAST
1. المعاملات الصغيرة
يمكنك إضافة العديد من المشتركين كما تريد.
2. مزيد من الخصوصية
من المرجح أن تعمل فوائد MAST بشكل أفضل في تحسين الخصوصية عند دمجها مع طرق أخرى مثل generalized threshold trees (بيتر وويل وجريجوري ماكسويل), نصوص برمجية بدون نصوص (أندرو بولسترا) و discrete log contracts (ثاديوس دريجا).
3. أكبر العقد الذكي
لدى Bitcoin ثلاثة أحجام بايت مختلفة تنطبق على كل نص برمجي اعتمادًا على تطور الرهون.
مع MAST، لا يمكنك تجاوز الحد الأقصى للبايتات
حد عشرة آلاف بايت للنصوص البرمجية الفارغة، و520 بايت حدًا لـ P2SH، و10000 بايت حدًا لـ SegWit.
مرجع:
- https://github.com/jl2012/bips/blob/mast/bip-mast.mediawiki
- https://github.com/bitcoin/bips/blob/master/bip-0114.mediawiki
- http://www.mit.edu/~jlrubin/public/pdfs/858report.pdf
- https://bitcointechtalk.com/what-is-a-bitcoin-merklized-abstract-syntax-tree-mast-33fdf2da5e2f
- https://www.youtube.com/watch?v=Phn_Im2K_PY
- https://bitcoinops.org/en/topics/mast/
- https://themoneymongers.com/merkelized-abstract-syntax-tree-mast/
- https://diyhpl.us/wiki/transcripts/bitcoin-core-dev-tech/2017-09-07-merkleized-abstract-syntax-trees/
- دليل مطور البيتكوين - https://bitcoin.org/en/developer-guide#transaction-data (دي.إيه هاردينج - 2015، 12 يناير 2016)
https://bitcoin.org/en/glossary/simplified-payment-verification
- مراجع أخرى أنظر إلى المشاركة رقم 1