মর্কলে গাছ

একটি Merkle ট্রি একটি তথ্য কাঠামো যা কম্পিউটার বিজ্ঞান অ্যাপ্লিকেশনগুলিতে ব্যবহৃত হয়। বিটকয়েন এবং অন্যান্য ক্রিপ্টোকারেন্সিগুলিতে, মর্কলে গাছগুলি আরও দক্ষ ও সুরক্ষিতভাবে ব্লকচেইন ডেটা এনকোড করে।

এগুলিকে "বাইনারি হ্যাশ ট্রি" হিসাবেও উল্লেখ করা হয়।

ভেঙে নিচে মর্কলে গাছ

বিটকয়েনের ব্লকচেইনে, একটি হ্যাশ উৎপন্ন করার জন্য অ্যালগরিদমের মাধ্যমে লেনদেনের একটি ব্লক পরিচালিত হয়, যা সংখ্যার এবং অক্ষরের একটি স্ট্রিং যা যাচাই করতে ব্যবহার করা যেতে পারে যে প্রদত্ত ডেটার সেটটি লেনদেনের মূল সেট হিসাবে একই, তবে আসল লেনদেনের সেট না পেতে। তবে বিটকয়েনের সফ্টওয়্যার লেনদেনের পুরো ব্লকটি চালায় না - যদিও হ্যাশ ফাংশনটির মাধ্যমে এক সময় গড়ে 10 মিনিটের লেনদেনের প্রতিনিধিত্ব করে। পরিবর্তে প্রতিটি লেনদেন হ্যাশ করা হয়, তারপরে প্রতিটি জোড় লেনদেনকে একত্রে এবং একসাথে হ্যাশ করা হয়, এবং যতক্ষণ না পুরো ব্লকের জন্য একটি হ্যাশ থাকে। (যদি বেশ কয়েকটি সংখ্যক লেনদেন হয় তবে একটি লেনদেন দ্বিগুণ হয়ে যায় এবং এর হ্যাশটি নিজেই সংলগ্ন হয়))

ভিজ্যুয়ালাইজড, এই কাঠামোটি গাছের সাথে সাদৃশ্যপূর্ণ। নীচের চিত্রটিতে, "টি" একটি লেনদেন, "এইচ" একটি হ্যাশকে মনোনীত করে। নোট করুন যে চিত্রটি অত্যন্ত সরল করা হয়েছে; একটি গড় ব্লকে আটটি নয়, পাঁচ শতাধিক লেনদেন থাকে।

নীচের সারিতে থাকা হ্যাশগুলিকে "পাতা, " মধ্যবর্তী হ্যাশগুলিকে "শাখা" এবং শীর্ষে হ্যাশটিকে "মূল" হিসাবে উল্লেখ করা হয়। প্রদত্ত ব্লকের Merkle মূলটি শিরোনামে সংরক্ষণ করা হয়েছে: উদাহরণস্বরূপ, # 482819 ব্লকের Merkle মূলটি e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8। মূলটি অন্যান্য তথ্য (সফ্টওয়্যার সংস্করণ, পূর্ববর্তী ব্লকের হ্যাশ, টাইমস্ট্যাম্প, অসুবিধা লক্ষ্য এবং ননস) এর সাথে একত্রিত হয় এবং তারপরে ব্লকের অনন্য হ্যাশ উত্পাদন করতে একটি হ্যাশ ফাংশন দিয়ে চালিত হয়: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c2c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c4c9c8c2c9c4c9 પર । এই হ্যাশটি আসলে সম্পর্কিত ব্লকের অন্তর্ভুক্ত নয়, তবে পরবর্তীটি; এটি Merkle মূল থেকে পৃথক।

Merkle ট্রি দরকারী কারণ এটি ব্যবহারকারীদের পুরো ব্লকচেইন (আগস্ট 2017 এর শেষে 130 গিগাবাইটেরও বেশি) ডাউনলোড না করে একটি নির্দিষ্ট লেনদেন যাচাই করার অনুমতি দেয়। উদাহরণস্বরূপ, বলুন যে আপনি যাচাই করতে চেয়েছিলেন যে লেনদেন টি _ডি উপরের চিত্রের ব্লকে অন্তর্ভুক্ত রয়েছে। আপনার যদি রুট হ্যাশ (এইচ _{এবিসিডিএফজিএইচ}) থাকে তবে প্রক্রিয়াটি সুডোকু খেলার মতো: আপনি এইচ _ডি সম্পর্কে নেটওয়ার্কটি জিজ্ঞাসা করেন এবং এটি এইচ _সি, এইচ এ _বি, এবং এইচ _{এফজিএইচ ফেরত দেয়} । Merkle ট্রি আপনাকে যাচাই করতে অনুমতি দেয় যে তিনটি হ্যাশ দিয়ে সমস্ত কিছুর জন্য গণ্য করা হয়েছে: এইচ এ _বি, এইচ _সি, এইচ _{এফজিএইচ} এবং মূল এইচ _{এবিসিডিএফজিএইচ}, এইচ _ডি (একমাত্র অনুপস্থিত হ্যাশ) ডেটাতে উপস্থিত থাকতে হবে।

ম্যার্কলে গাছগুলির নাম র‌্যাল্ফ মের্কলের নামে রাখা হয়েছিল, যিনি 1987 সালে "একটি প্রচলিত এনক্রিপশন ফাংশন ভিত্তিক ডিজিটাল স্বাক্ষর" শীর্ষক একটি গবেষণাপত্রে তাদের প্রস্তাব করেছিলেন। মের্কেল ক্রিপ্টোগ্রাফিক হ্যাশিংও আবিষ্কার করেছিলেন।