আপডেট : এই উত্তরটি আমার অন্যান্য উত্তর দ্বারা যথাযথ রেফারেন্সগুলি থেকে সম্পূর্ণ পলিওগারিদমিক সীমানা দ্বারা অপ্রচলিত।
দ্বিতীয় ভাবাতে, ধীরে ধীরে Merkle গাছটি প্রকাশ করার দরকার নেই, তাই কম যোগাযোগ সংস্করণে কোনও অতিরিক্ত রাউন্ডের প্রয়োজন নেই। যোগাযোগের পদক্ষেপগুলি হয়
- প্রবাদী পি এর রঙটি এলোমেলো করে, একে (নুনযুক্ত) মর্কলে গাছে পরিণত করে এবং মূলটি যাচাইকারী ভিতে প্রেরণ করে
- ভি একটি এলোমেলো প্রান্ত বাছাই করে এটি পি তে প্রেরণ করেe
- পি মূল থেকে Merkle গাছের পাথকে থেকে ভি এর প্রতিটি প্রান্তে প্রেরণ করে Pe
এই দেয় উপর যোগাযোগ চক্রের।O(belognlog( 1 /p))ও ( 1 )
আপডেট: এখানে Merkle গাছ নির্মাণের বিশদ রয়েছে। সরলতার জন্য, কয়েকটি সংযোগ বিচ্ছিন্ন নোড যোগ করে (এইগুলি তিনটি বর্ণীয়তা বা শূন্য জ্ঞানের উপর প্রভাব ফেলবে না) যোগ করে গ্রাফটি ঠিক উল্লম্ব হিসাবে প্রসারিত করুন । কোনও আকারের ইনপুট গ্রহণ এবং বিট আউটপুট উত্পাদন করে একটি সুরক্ষিত হ্যাশ ফাংশন ধরে নিন । প্রতিটি Merkle গাছের জন্য, প্রবাদটি এলোমেলো বিট নরকেস বেছে নেয়, বাইনারি গাছের প্রতিটি পাতার জন্য এবং ননলিফ। পাতাগুলিতে, আমরা পাতার মান উত্পাদন করতে ন্যাক্সির সাথে রঙের সাথে মিশ্রিত রঙটি হ্যাশ করি। প্রতিটি ননলিফ-তে আমরা ননলিফের ননলেফের মান নির্ধারণের জন্য দুটি সন্তানের মান হ্যাশ করি।2একটিখ2a + 1- 1খ
প্রথম রাউন্ডে প্রবাদটি কেবলমাত্র মূল মানটি প্রেরণ করে, এটি কোনও তথ্য দেয় না যেহেতু এটি রুটের ননস দিয়ে হ্যাশ করা হয়েছে। তৃতীয় রাউন্ডে, বাইনারি গাছের কোনও অপরিবর্তিত নোড সম্পর্কে কোনও তথ্য দেওয়া হয় না, যেহেতু এই নোডটি সেই নোডে একটি ননস দিয়ে ধৃত হয়েছিল। এখানে আমি ধরে নিচ্ছি যে প্রবাদটি এবং যাচাইকারী উভয়ই গণনীয়ভাবে আবদ্ধ এবং হ্যাশটি ভাঙতে পারে না।
সম্পাদনা : অনুপস্থিত ফ্যাক্টরটি নির্দেশ করার জন্য রিকি ডেমারকে ধন্যবাদ ।e