ঐক্যমত ক্যানন

সম্পাদকের দ্রষ্টব্য: a16z ক্রিপ্টোতে “এর একটি দীর্ঘ সিরিজ রয়েছেবন্দুক” — আমাদের মূল থেকে ক্রিপ্টো ক্যানন আমাদের DAO ক্যানন এবং এনএফটি ক্যানন থেকে, আরো সম্প্রতি, আমাদের জিরো নলেজ ক্যানন. নীচে, আমরা এখন যারা বুঝতে, গভীরে যেতে এবং এর সাথে তৈরি করতে চাই তাদের জন্য সম্পদের একটি সেট সংগ্রহ করেছি ঐক্য: চুক্তির সিস্টেম যা ক্রিপ্টোকারেন্সিগুলিকে কাজ করতে সক্ষম করে, লেনদেনের বৈধতা নির্ধারণ করে এবং ব্লকচেইনের পরিচালনা।

কনসেনসাস প্রোটোকল হল ব্লকচেইনের জগতে যা চলছে তার একটি কেন্দ্রীয় অংশ। দুর্ভাগ্যবশত, সাহিত্য একটি হ্যান্ডেল পেতে কঠিন হতে পারে. এখানে আমরা লিঙ্কগুলির একটি তালিকা দিচ্ছি যা আপনাকে সাম্প্রতিক গবেষণার কাটিং প্রান্তের সাথে আপ টু ডেট করতে হবে

আলোচনা করা প্রোটোকলের প্রকারের উপর নির্ভর করে আমরা নীচের লিঙ্কগুলিকে শ্রেণিবদ্ধ করব। প্রথমত, যদিও, কিছু সাধারণ সম্পদের একটি তালিকা, যা বিদ্যমান গবেষণার একটি দুর্দান্ত ওভারভিউ দেয়। 

সাধারণ সম্পদ

বিকেন্দ্রীভূত চিন্তাধারা. এই ব্লগটি ইতাই আব্রাহাম এবং কার্তিক নায়ক দ্বারা পরিচালিত হয় তবে অন্যান্য নেতৃস্থানীয় গবেষকদের অনেক অবদান রয়েছে। এটি প্রাথমিক থেকে শুরু হয়, তবে আপনি সাম্প্রতিক কাগজপত্রের সহজ ব্যাখ্যাও খুঁজে পেতে পারেন। 

50 পৃষ্ঠায় ঐক্যমত্য. এন্ড্রু লুইস-পাই-এর নোটগুলি শাস্ত্রীয় ঐক্যমত্য সাহিত্য থেকে মূল ফলাফলগুলিকে কভার করে৷ এই লিঙ্কের সংস্করণটি নির্মাণাধীন এবং ঘন ঘন আপডেট করা হয়। এই নোটগুলির উপর ভিত্তি করে a16z ক্রিপ্টো সেমিনারগুলিও দেখুন (পার্ট I, পার্ট II). 

ডিস্ট্রিবিউটেড কনসেনসাস এবং ব্লকচেইনের ভিত্তি. ইলেইন শি দ্বারা পাঠ্যপুস্তকের একটি প্রাথমিক খসড়া।

ব্লকচেইনের ভিত্তি. টিম রাফগার্ডেন দ্বারা ইউটিউবে একটি বক্তৃতা সিরিজ। 

ব্লকচেইন ফাউন্ডেশন. ডেভিড সের দ্বারা প্রুফ-অফ-ওয়ার্ক এবং প্রুফ-অফ-স্টেক প্রোটোকলের উপর দৃষ্টি নিবদ্ধ করে লেকচার নোট। 

ঐক্যমত সংজ্ঞায়িত করা

তিনটি ঐক্যমত্য সমস্যা সবচেয়ে বেশি অধ্যয়ন করা হয় বাইজেন্টাইন সম্প্রচার, বাইজেন্টাইন চুক্তি, এবং রাজ্য মেশিন প্রতিলিপি (ব্লকচেন প্রোটোকল যে সমস্যাটি সমাধান করে)। এই সমস্যাগুলির মধ্যে সম্পর্কের ব্যাখ্যার জন্য, হয় 50 পৃষ্ঠাগুলিতে (উপরে তালিকাভুক্ত) ঐক্যমত দেখুন, অথবা বিকেন্দ্রীভূত চিন্তা-চেতনায় এই ব্লগগুলি দেখুন: “ঐক্যমত কি?" এবং "রাজ্য মেশিন প্রতিলিপি জন্য ঐক্যমত. "

বাইজেন্টাইন জেনারেলদের সমস্যা (1982) লেসলি ল্যামপোর্ট, রবার্ট শস্তাক এবং মার্শাল পিস দ্বারা।
এই কাগজটি সুপরিচিত "বাইজেন্টাইন জেনারেলদের সমস্যা" উপস্থাপন করে। এটি এখনও পড়ার যোগ্য, তবে কিছু প্রমাণের আরও ভাল সংস্করণ অন্য কোথাও পাওয়া যেতে পারে। একটি পাবলিক-কি পরিকাঠামো (PKI) প্রদত্ত যেকোন সংখ্যক ত্রুটিপূর্ণ প্রসেসরের সমস্যা সমাধান করতে পারে তার প্রমাণের জন্য, ডলেভ অ্যান্ড স্ট্রং-এর কাগজে একটি সহজ এবং আরও দক্ষ সংস্করণ পাওয়া যেতে পারে (নিচে "সিঙ্ক্রোনাস" বিভাগে দেখুন প্রোটোকল")। বিখ্যাত অসম্ভব ফলাফলের জন্য যে, PKI-এর অনুপস্থিতিতে, সমস্যাটি সমাধানযোগ্য নয় যদি না এক তৃতীয়াংশেরও কম প্রসেসর বাইজেন্টাইন ত্রুটিগুলি প্রদর্শন করে, ফিশার, লিঞ্চ এবং মেরিট (এছাড়াও নীচে) দ্বারা কাগজে আরও বোধগম্য প্রমাণ পাওয়া যায়। . 

রাষ্ট্রীয় মেশিন পদ্ধতি ব্যবহার করে ত্রুটি-সহনশীল পরিষেবাগুলি বাস্তবায়ন করা: একটি টিউটোরিয়াল (1990) ফ্রেড স্নাইডার দ্বারা।
আপনার এই পুরানো কাগজটিও দেখতে হবে, যা স্টেট-মেশিন-রিপ্লিকেশন (এসএমআর)-এর সমস্যাকে বিবেচনা করে – ব্লকচেইন প্রোটোকল দ্বারা সমাধান করা সমস্যা।

নিম্নলিখিত লিঙ্কগুলি বিবেচনা করা প্রোটোকল অনুসারে শ্রেণীবদ্ধ করা হয়েছে, শুরু করে অনুমতি প্রাপ্ত প্রোটোকল (অধিকাংশ শাস্ত্রীয় সাহিত্যে বিবেচনা করা হয়)। অনুমোদিত প্রোটোকলগুলি হল সেইগুলি যেখানে সমস্ত অংশগ্রহণকারীরা প্রোটোকল সম্পাদনের শুরু থেকে পরিচিত হয়৷ নীচের লিঙ্কগুলিতে, অনুমোদিত প্রোটোকলগুলিকে বার্তা নির্ভরযোগ্যতার মডেল অনুসারে আরও শ্রেণীবদ্ধ করা হয়েছে: হয় সমলয়, আংশিকভাবে সিঙ্ক্রোনাস, বা অসমনিয়ত.  এই পদগুলির ব্যাখ্যার জন্য দেখুন: “সিঙ্ক্রোনি, অ্যাসিঙ্ক্রোনি এবং আংশিক সিঙ্ক্রোনিবিকেন্দ্রীভূত চিন্তাধারায়। বিভিন্ন মডেলে প্রাপ্ত ফলাফলের সারসংক্ষেপের জন্য, দেখুন বিকেন্দ্রীভূত চিন্তা চেট শীট.

সিঙ্ক্রোনাস প্রোটোকল

আমরা "সিঙ্ক্রোনাস" সেটিংয়ে থাকি যখন বার্তা বিতরণ নির্ভরযোগ্য হয়, অর্থাৎ, বার্তাগুলি সর্বদা বিতরণ করা হয় এবং বার্তা বিতরণের জন্য সর্বাধিক সময়ের মধ্যে কিছু সীমাবদ্ধ জ্ঞাত আবদ্ধ থাকে। একটি আনুষ্ঠানিক সংজ্ঞার জন্য, উপরে দেওয়া লিঙ্কগুলি দেখুন। 

বাইজেন্টাইন চুক্তির জন্য প্রমাণীকৃত অ্যালগরিদম (1983) ড্যানি ডলেভ এবং এইচ. রেমন্ড স্ট্রং দ্বারা।
এখানে দুটি উল্লেখযোগ্য প্রমাণ রয়েছে। পাবলিক-কি ইনফ্রাস্ট্রাকচার (PKI) দেওয়া যেকোন সংখ্যক ত্রুটিপূর্ণ প্রসেসরের জন্য একজন বাইজেন্টাইন ব্রডকাস্ট সমাধান করতে পারে এমন একটি প্রমাণ রয়েছে। এর আরেকটি ব্যাখ্যার জন্য, দেখুন "Dolev-শক্তিশালী প্রমাণীকৃত সম্প্রচারবিকেন্দ্রীভূত চিন্তাধারায়। এর প্রমাণও আছে f+1 রাউন্ডগুলি বাইজেন্টাইন সম্প্রচার সমাধানের জন্য প্রয়োজনীয় যদি পর্যন্ত f প্রসেসর ত্রুটিপূর্ণ হতে পারে। একটি সহজ প্রমাণ জন্য দেখুন একটি সরল বাইভ্যালেন্সি প্রমাণ যে টি-স্থিতিস্থাপক ঐক্যমতের জন্য t+1 রাউন্ড প্রয়োজন মার্কোস আগুইলেরা এবং স্যাম টুয়েগ দ্বারা। 

বিতরণকৃত ঐক্যমত্য সমস্যার জন্য সহজ অসম্ভবতা প্রমাণ (1986) মাইকেল ফিশার, ন্যান্সি লিঞ্চ এবং মাইকেল মেরিট দ্বারা।
এছাড়াও সাম্প্রতিক আলোচনা দেখুন যে এই কভার, দ্বারা অ্যান্ড্রু লুইস-পাই এবং টিম রাফগার্ডেন. 

বাইজেন্টাইন চুক্তির জন্য তথ্য বিনিময়ের সীমানা (1985) ড্যানি ডলেভ এবং রুডিগার রেইশুক দ্বারা।
নেই যে ঐক্যমত্য সাহিত্যে অসম্ভব প্রমাণের অনেক রূপ। এটি একটি গুরুত্বপূর্ণ যেটি দেখায় যে কীভাবে বার্তাগুলির সংখ্যার উপর একটি নিম্ন সীমাবদ্ধতা রাখা যায় যা ঐক্যমত্য সমস্যা সমাধানের জন্য পাঠানো প্রয়োজন। 

কাগজ থেকে "ফেজ কিং প্রোটোকল," বিট অপ্টিমাল ডিস্ট্রিবিউটেড কনসেনসাস (1992) Piotr Berman, Juan Garay, এবং Kenneth Perry দ্বারা।
আপনি যদি PKI ব্যতীত সিঙ্ক্রোনাস সেটিংয়ে বাইজেন্টাইন চুক্তি সমাধানকারী একটি প্রোটোকল দেখতে চান তবে এটি সম্ভবত সবচেয়ে তথ্যপূর্ণ। একটি সাম্প্রতিক ব্লগপোস্টের জন্য যা এটি স্পষ্টভাবে ব্যাখ্যা করে, দেখুন "গ্রেডকাস্টের লেন্সের মাধ্যমে ফেজ-কিং: একটি সাধারণ অননুমোদিত সিঙ্ক্রোনাস বাইজেন্টাইন চুক্তিবিকেন্দ্রীভূত চিন্তাধারায়।

আংশিকভাবে সিঙ্ক্রোনাস প্রোটোকল

মোটামুটিভাবে, আমরা "আংশিকভাবে সিঙ্ক্রোনাস" সেটিংয়ে থাকি যখন বার্তা বিতরণ কখনও কখনও নির্ভরযোগ্য এবং কখনও কখনও হয় না। সর্বদা "নিরাপত্তা" নিশ্চিত করার জন্য প্রোটোকলের প্রয়োজন হয় কিন্তু বার্তা বিতরণ নির্ভরযোগ্য হলে শুধুমাত্র বিরতির সময় "লাইভ" হতে হবে। এটি মডেল করার আদর্শ উপায় হল একটি অজানা "গ্লোবাল স্ট্যাবিলাইজেশন টাইম" (GST) এর অস্তিত্ব অনুমান করা যার পরে বার্তাগুলি সর্বদা একটি পরিচিত সময়ের মধ্যে বিতরণ করা হবে। একটি আনুষ্ঠানিক সংজ্ঞার জন্য, উপরের বাক্সে লিঙ্কগুলি দেখুন। 

আংশিক সিঙ্ক্রোনির উপস্থিতিতে ঐকমত্য (1988) সিনথিয়া ডওয়ার্ক, ন্যান্সি লিঞ্চ এবং ল্যারি স্টকমায়ার দ্বারা।
এটি ক্লাসিক কাগজ যা আংশিকভাবে সিঙ্ক্রোনাস সেটিং প্রবর্তন করে এবং অনেকগুলি মূল ফলাফল প্রমাণ করে। 

বিএফটি ঐক্যমতের উপর সর্বশেষ গসিপ (2018) Ethan Buchman, Jae Kwon, এবং Zarko Milosevic দ্বারা।
সঠিক উপস্থাপনা দেওয়া হলে, টেন্ডারমিন্ট প্রোটোকল (এই কাগজে বর্ণিত) যথেষ্ট সহজ যে এটি আংশিকভাবে সিঙ্ক্রোনাস সেটিংয়ে স্টেট-মেশিন-প্রতিলিপি শেখার একটি ভাল উপায়। একটি খুব সাধারণ উপস্থাপনা 50 পৃষ্ঠায় (উপরে দেখুন) ঐক্যমতে পাওয়া যেতে পারে এবং আলোচনায় স্পষ্ট উপস্থাপনা রয়েছে অ্যান্ড্রু লুইস-পাই এবং টিম রাফগার্ডেন. 

স্ট্রীমলেট: পাঠ্যপুস্তক স্ট্রীমলাইনড ব্লকচেইন (2020) বেঞ্জামিন চ্যান এবং ইলেইন শি দ্বারা।
এই কাগজটি একটি ব্লকচেইন প্রোটোকল বর্ণনা করে যা বিশেষভাবে শেখানো সহজ হওয়ার জন্য ডিজাইন করা হয়েছে। আপনি এটিতে Elaine Shi এর একটি বক্তৃতা খুঁজে পেতে পারেন এখানে. 

ক্যাসপার দ্য ফ্রেন্ডলি ফিনালিটি গ্যাজেট (2017) Vitalik Buterin এবং Virgil Griffith দ্বারা।
এটি সেই প্রোটোকল যা প্রমাণ-অব-স্টেকের জন্য Ethereum এর বর্তমান পদ্ধতির মেরুদণ্ড গঠন করে। এটি মূলত টেন্ডারমিন্টের একটি "শৃঙ্খল" সংস্করণ। "চেইনিং" এর ব্যাখ্যার জন্য নীচে তালিকাভুক্ত হটস্টাফ পেপার দেখুন। 

হটস্টাফ: ব্লকচেইনের লেন্সে BFT কনসেনসাস (2018) Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan Gueta, এবং Ittai Abraham দ্বারা।
এটি মূলত সেই প্রোটোকল যা ফেসবুকের লিব্রা প্রজেক্ট (ডায়েম নামকরণ করা হয়েছে) মূলত বাস্তবায়নের উদ্দেশ্যে ছিল। Tendermint উপর সুবিধা হল যে প্রোটোকল হয় আশাবাদীভাবে প্রতিক্রিয়াশীল, যার মানে নিশ্চিত ব্লকগুলি "নেটওয়ার্ক গতিতে" উত্পাদিত হতে পারে যখন নেতারা সৎ হয়, অর্থাৎ, প্রতিটি নিশ্চিত ব্লক তৈরি করতে একটি পূর্বনির্ধারিত ন্যূনতম সময় ব্যয় করার প্রয়োজন নেই৷ আপনি এই বিষয়ে ইতাই আব্রাহামের একটি বক্তৃতাও দেখতে পারেন এখানে. 

প্রত্যাশিত লিনিয়ার রাউন্ড সিঙ্ক্রোনাইজেশন: লিনিয়ার বাইজেন্টাইন এসএমআর-এর জন্য অনুপস্থিত লিঙ্ক (2020) ওদেদ নাওর এবং ইদিত কেইদার দ্বারা।
এই কাগজটি হটস্টাফের সাথে সমস্যাটির সমাধান করে যে এটি "ভিউ সিঙ্ক্রোনাইজেশন" এর জন্য কোনও দক্ষ প্রক্রিয়া স্থাপন করে না। এই ব্লগ ডাহলিয়া মালখি এবং ওদেদ নাওর ভিউ সিঙ্ক্রোনাইজেশন সমস্যার উপর কাজের একটি ওভারভিউ দিয়েছেন। আরো দেখুন এই আরো অপ্টিমাইজেশান অ্যান্ড্রু লুইস-পাই এবং ইতাই আব্রাহাম দ্বারা।

Paxos সহজ করা (2001) লেসলি ল্যামপোর্ট দ্বারা।
আপনি যদি টেন্ডারমিন্টের মতো সাম্প্রতিক ব্লকচেইন প্রোটোকলগুলির সাথে সরাসরি ঝাঁপিয়ে পড়তে না চান, তবে একটি বিকল্প হল প্যাক্সোস দিয়ে শুরু করা (যা বাইজেন্টাইন ব্যর্থতার সাথে কাজ করে না) এবং তারপরে PBFT-এ যান, যা আমাদের তালিকার পরবর্তী লিঙ্ক। (এবং যা করে)। 

ব্যবহারিক বাইজেন্টাইন ফল্ট সহনশীলতা (1999) মিগুয়েল কাস্ত্রো এবং বারবারা লিসকভ দ্বারা।
এটি হল ক্লাসিক PBFT প্রোটোকল। বারবারা লিসকভের প্রোটোকলের উপর একটি দুর্দান্ত আলোচনা পাওয়া যাবে এখানে.

অ্যাসিঙ্ক্রোনাস প্রোটোকল

"অসিঙ্ক্রোনাস" সেটিং-এ, বার্তাগুলি পৌঁছানোর গ্যারান্টি দেওয়া হয় তবে কোনও সীমাবদ্ধ সময় লাগতে পারে৷ একটি আনুষ্ঠানিক সংজ্ঞার জন্য, উপরের বাক্সে লিঙ্কগুলি দেখুন। 

একটি ত্রুটিপূর্ণ প্রক্রিয়ার সাথে বিতরণকৃত ঐক্যমতের অসম্ভবতা (1985) মাইকেল ফিশার, ন্যান্সি লিঞ্চ এবং মাইকেল প্যাটারসন দ্বারা।
এফএলপি থিওরেম (লেখকদের নামে নামকরণ করা হয়েছে) সম্ভবত ঐকমত্য প্রোটোকলের সাহিত্যে সবচেয়ে বিখ্যাত অসম্ভবতা ফলাফল: কোনো নির্ধারক প্রোটোকল অ্যাসিঙ্ক্রোনাস সেটিংয়ে বাইজেন্টাইন চুক্তি (বা SMR) সমাধান করে না যখন এমনকি একটি একক অজানা প্রসেসরও ত্রুটিপূর্ণ হতে পারে। টিম রাফগার্ডেনের একটি বক্তৃতায় আপনি একটি সুন্দর উপস্থাপনা খুঁজে পেতে পারেন এখানে. 

"Bracha এর সম্প্রচার," প্রথম কাগজে হাজির অ্যাসিঙ্ক্রোনাস বাইজেন্টাইন চুক্তি প্রোটোকল (1987) গ্যাব্রিয়েল ব্রাচা দ্বারা।
এফএলপি অসম্ভবতা উপপাদ্যের চারপাশে পাওয়ার একটি উপায় হল সমাপ্তির প্রয়োজনীয়তাকে দুর্বল করা। Bracha's Broadcast হল একটি নির্ধারক প্রোটোকল যা অ্যাসিঙ্ক্রোনাস সেটিংয়ে কাজ করে বাইজেন্টাইন ব্রডকাস্টের একটি দুর্বল ফর্মের সমাধান করে যা সম্প্রচারকারীর ত্রুটিপূর্ণ ক্ষেত্রে সমাপ্তির প্রয়োজন হয় না। Bracha এর সম্প্রচারটি উপরের কাগজে প্রথম প্রদর্শিত হলে, কাগজটি এলোমেলোতার সাহায্যে বাইজেন্টাইন চুক্তির সমাধান করতে সম্প্রচার প্রোটোকলটি কীভাবে ব্যবহার করতে হয় তাও দেখায়। আপনি যদি শুধু Bracha's Broadcast শিখতে চান, তাহলে একটি স্পষ্ট উপস্থাপনা পাওয়া যাবে এখানে.

ফাস্টপে: উচ্চ-কর্মক্ষমতা বাইজেন্টাইন ফল্ট সহনশীল নিষ্পত্তি (2020) ম্যাথিউ বাউডেট, জর্জ ডেনিজিস এবং আলবার্তো সোনিনো দ্বারা।
এই কাগজটি নির্ভরযোগ্য সম্প্রচার ব্যবহার করে (এবং মোট অর্ডার স্থাপনের প্রয়োজন ছাড়াই) অ্যাসিঙ্ক্রোনাস সেটিংয়ে একটি অর্থপ্রদানের সিস্টেম কীভাবে প্রয়োগ করা যায় তা বর্ণনা করে। 

আপনি যদি সত্যিই অ্যাসিঙ্ক্রোনাস সেটিংয়ে বাইজেন্টাইন চুক্তি বা SMR সমাধান করতে চান, তাহলে FLP ফলাফলের অর্থ হল আপনাকে কিছু র্যান্ডম ব্যবহার করতে হবে। পাশাপাশি Bracha এর কাগজ (উপরে তালিকাভুক্ত), নিম্নলিখিত দুটি লিঙ্ক সাহিত্য থেকে ক্লাসিক যা বর্ণনা করে যে কীভাবে এলোমেলোতা ব্যবহার করে বাইজেন্টাইন চুক্তি সমাধান করা যায়: 

1. বিনামূল্যে পছন্দের আরেকটি সুবিধা: সম্পূর্ণরূপে অসিঙ্ক্রোনাস চুক্তি প্রোটোকল (1983) মাইকেল বেন-অর দ্বারা
2. কনস্টান্টিনোপলে র্যান্ডম ওরাকল: ব্যবহারিক অ্যাসিঙ্ক্রোনাস বাইজেন্টাইন চুক্তি ক্রিপ্টোগ্রাফি (2005) খ্রিস্টান ক্যাচিন, ক্লাউস কুরসাওয়ে এবং ভিক্টর শপ দ্বারা

সর্বোত্তম স্থিতিস্থাপকতা এবং অ্যাসিম্পটোটিকভাবে সর্বোত্তম সময় এবং শব্দ যোগাযোগের সাথে বৈধ অসিঙ্ক্রোনাস বাইজেন্টাইন চুক্তি (2018) Ittai Abraham, Dahlia Malkhi, এবং Alexander Spiegelman দ্বারা।
অ্যাসিঙ্ক্রোনাস সেটিংয়ে কীভাবে SMR (এবং বাইজেন্টাইন চুক্তি) সমাধান করা যায় তা বোঝার একটি বিকল্প পথ হল উপরের কাগজের সাথে ঝাঁপ দেওয়া, যা হটস্টাফকে সংশোধন করে। আপনি যদি ইতিমধ্যে Hotstuff বুঝতে পারেন, তাহলে পরিবর্তনটি বেশ সহজ। কেউ অ্যাসিঙ্ক্রোনাস সেটিংয়ে স্ট্যান্ডার্ড হটস্টাফ চালাতে পারে না কারণ, একজন নেতা নির্বাচন করার পরে, প্রতিপক্ষ কেবল সেই নেতার বার্তাগুলি আটকাতে পারে। যেহেতু সৎ দলগুলি জানে না যে নেতা অসৎ কিনা এবং বার্তা পাঠাচ্ছেন না, বা নেতা সৎ কিনা এবং তাদের বার্তাগুলি বিলম্বিত হচ্ছে কি না, অবশেষে তারা অন্য উপায়ে উন্নতি করার চেষ্টা করতে বাধ্য হয়। সমস্যা সমাধানের জন্য, আমরা কেবল সব দলকে একযোগে নেতা হিসাবে কাজ করতে চাই। একবার একটি অতি-সংখ্যাগরিষ্ঠ দল সফলভাবে Hotstuff প্রোটোকলের একটি আদর্শ "ভিউ" সম্পূর্ণ করলে, আমরা পূর্ববর্তীভাবে এলোমেলোভাবে একজন নেতা নির্বাচন করি। যদি তারা একটি নিশ্চিত ব্লক তৈরি করে থাকে, তাহলে আমরা সেটিকে ব্যবহার করি, বাকিগুলো বাদ দিয়ে। 

ডাম্বো-এমভিবিএ: সর্বোত্তম বহু-মূল্য যাচাইকৃত অ্যাসিঙ্ক্রোনাস বাইজেন্টাইন চুক্তি, পুনর্বিবেচনা (2020) Yuan Lu, Zhenliang Lu, Qiang Tang, এবং Guiling Wang দ্বারা।
এই কাগজটি আব্রাহাম, মালখি এবং স্পিগেলম্যানের পূর্ববর্তীটিকে অপ্টিমাইজ করে, প্রত্যাশিত যোগাযোগ জটিলতা হ্রাস করে। 

BFT প্রোটোকলের হানি ব্যাজার (2016) অ্যান্ড্রু মিলার, ইউ জিয়া, কাইল ক্রোম্যান, এলেন শি এবং ডন সং দ্বারা।

একটি সর্বোত্তম প্রমাণীকৃত বাইজেন্টাইন চুক্তির সন্ধানে (2020) আলেকজান্ডার স্পিগেলম্যান দ্বারা।
অ্যাসিঙ্ক্রোনাস প্রোটোকলের সুবিধা হল বার্তা বিতরণ নির্ভরযোগ্য না হলেও তারা অগ্রগতি করতে সক্ষম। একটি অসুবিধা হল যে যোগাযোগ খরচ সর্বোত্তম নয় (বিভিন্ন উপায়ে) যখন নেটওয়ার্কের অবস্থা ভাল থাকে। উপরের কাগজটি এই প্রশ্নটিকে সম্বোধন করে "আমরা উভয় জগতের সেরাটি কতটা পেতে পারি।" 

DAG প্রোটোকল

অনুমোদিত ডিএজি-ভিত্তিক প্রোটোকলের উপর সাম্প্রতিক কাজগুলির একটি ঝাঁকুনি রয়েছে। এগুলি এমন প্রোটোকল যেখানে নিশ্চিত হওয়া ব্লকগুলির সেট রৈখিকভাবে সাজানোর পরিবর্তে একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ তৈরি করে। সাধারণত, এগুলি হয় অ্যাসিঙ্ক্রোনাস বা আংশিক সিঙ্ক্রোনাস সেটিংসে কাজ করে। 

এই a16z ক্রিপ্টো সেমিনারে, অ্যান্ড্রু লুইস-পাই দেয় একটি পর্যালোচনা DAG-ভিত্তিক ঐকমত্যের।

নিম্নলিখিত চারটি কাগজে DAG প্রোটোকল বর্ণনা করা হয়েছে যা লেনদেনের জন্য একটি দক্ষ মোট অর্ডার অর্জন করে। DAG-রাইডার অ্যাসিঙ্ক্রোনাস সেটিংয়ে কাজ করে এবং এটি সৌহার্দ্যপূর্ণ মাইনার্সের মতোই কিন্তু উচ্চতর লেটেন্সি এবং কম প্রত্যাশিত (অমর্টাইজড) যোগাযোগ জটিলতা রয়েছে। Narwhal হল একটি mempool প্রোটোকল, এবং Tusk হল একটি SMR প্রোটোকল যেটি Narwhal-এর উপরে কাজ করে যা নির্দিষ্ট কিছু ক্ষেত্রে DAG-রাইডারের দক্ষতা উন্নত করে। বুলশার্ক একই রকম কিন্তু ভালো নেটওয়ার্ক অবস্থার সুবিধা নেওয়ার জন্য অপ্টিমাইজ করা হয়েছে যখন সেগুলি আংশিকভাবে সিঙ্ক্রোনাস সেটিংয়ে ঘটে। 

আপনার যা দরকার তা হল DAG (2021) Idit Keidar, Lefteris Kokoris-Kogias, Oded Naor, এবং Alexander Spiegelman দ্বারা।
এটি সেই কাগজ যা ডিএজি-রাইডার প্রোটোকল প্রবর্তন করে। 

Narwhal এবং Tusk: একটি DAG-ভিত্তিক মেমপুল এবং দক্ষ BFT ঐক্যমত (2022) জর্জ ডেনেজিস, লেফটেরিস কোকোরিস-কোগিয়াস, আলবার্তো সোনিনো এবং আলেকজান্ডার স্পিগেলম্যান।

বুলশার্ক: ডিএজি বিএফটি প্রোটোকলগুলি ব্যবহারিক তৈরি করা হয়েছে (2022) আলেকজান্ডার স্পিগেলম্যান, নীল গিরিধরন, আলবার্তো সোনিনো এবং লেফটেরিস কোকোরিস-কোগিয়াস দ্বারা।

সৌহার্দ্যপূর্ণ খনি শ্রমিক: প্রতিটি ঘটনার জন্য ব্লকলেস-ভিত্তিক অর্ডারিং কনসেনসাস প্রোটোকল (2022) Idit Keidar, Oded Naor, এবং Ehud Shapiro দ্বারা।
এটি একটি মজার সত্য যে একটি বিকেন্দ্রীভূত অর্থপ্রদান ব্যবস্থা বাস্তবায়নের জন্য আসলে একটি ব্লকচেইনের প্রয়োজন হয় না - পরবর্তীটি একটি কঠোরভাবে সহজ কাজ (দেখুন এই কাগজ প্রমাণের জন্য)। কিভাবে লেনদেনের উপর মোট অর্ডার স্থাপন করা যায় তা বিশ্লেষণ করার আগে, উপরের Cordial Miners পেপারটি প্রথমে একটি নির্ধারক (এবং খুব মার্জিত) DAG প্রোটোকল বর্ণনা করে যা অ্যাসিঙ্ক্রোনাস সেটিংয়ে অর্থপ্রদান সফলভাবে প্রয়োগ করে। 

অনুমতিহীন প্রোটোকল 

অনুমতিহীন প্রোটোকল হল অনুমতিহীন প্রবেশের সাথে: যে কেউ ঐক্যমতে পৌঁছানোর প্রক্রিয়ায় যোগদানের জন্য স্বাধীন, এবং প্রোটোকল সম্পাদনের সময় যে কোনো সময়ে অংশগ্রহণকারীদের সেট অজানাও থাকতে পারে। 

বিটকয়েন: একটি পিয়ার টু পিয়ার ইলেক্ট্রনিক ক্যাশ সিস্টেম (2008) Satoshi Nakamoto দ্বারা।
আপনি এই এক শুনেছেন. এখানেও একটি ব্লগ পোস্ট কার্তিক নায়কের দ্বারা যা প্রোটোকলের বিভিন্ন দিকের প্রয়োজনীয়তাকে স্বজ্ঞাতভাবে বিশ্লেষণ করে, যেমন কাজের প্রমাণ, এবং কীভাবে নেটওয়ার্ক সিঙ্ক্রোনি প্রোটোকলের ভূমিকা পালন করে। 

বিটকয়েন এবং Cryptocurrency টেকনোলজিস (2016) অরবিন্দ নারায়ণন, জোসেফ বোনেউ, এডওয়ার্ড ফেলটেন, অ্যান্ড্রু মিলার এবং স্টিভেন গোল্ডফেডার দ্বারা।
এই পাঠ্যপুস্তকটি মহাকাশে যারা নতুন তাদের জন্য বিটকয়েনের একটি সুন্দর ভূমিকা দেয়। এর সাথে যুক্ত আছে বিনামূল্যে Coursera কোর্স. 

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

1. বিটকয়েন ব্যাকবোন প্রোটোকল: বিশ্লেষণ এবং অ্যাপ্লিকেশন (2015) জুয়ান গ্যারে, অ্যাগেলোস কিয়াস এবং নিকোস লিওনার্দোস দ্বারা।
2. অ্যাসিঙ্ক্রোনাস নেটওয়ার্কে ব্লকচেইন প্রোটোকলের বিশ্লেষণ (2017) রাফায়েল পাস, লিওর সীমন এবং অভি শেলাত দ্বারা।
3. বিটকয়েনের লেটেন্সি-নিরাপত্তা বিশ্লেষণকে সহজ করা হয়েছে (2022) ডংনিং গুও এবং লিং রেন দ্বারা।

সবকিছুই একটি রেস এবং নাকামোটো সর্বদা জয়ী (2020) আমির ডেম্বো, শ্রীরাম কান্নান, এরটেম নুসরেট তাস, ডেভিড সে, প্রমোদ বিশ্বনাথ, জুয়েচাও ওয়াং এবং ওফার জেইতুনি।
এই গবেষণাপত্রে, লেখকরা বিটকয়েনের জন্য একটি মার্জিত নিরাপত্তা বিশ্লেষণ করেন যা দেখায় যে একটি দীর্ঘ শৃঙ্খল তৈরি করতে দৌড়ের সবচেয়ে সুস্পষ্ট আক্রমণ সবচেয়ে কার্যকর। বিশ্লেষণটি ওরোবোরোস, স্নোহোয়াইট এবং চিয়া পর্যন্ত প্রসারিত (নিচে তালিকাভুক্ত)। 

তারপরে নিম্নলিখিত তিনটি কাগজ বিটকয়েন এবং পুরানো প্রমাণ-অফ-ওয়ার্ক ইথেরিয়ামের উপর আক্রমণের বিভিন্ন রূপ বর্ণনা করে। 

সংখ্যাগরিষ্ঠতা যথেষ্ট নয়: বিটকয়েন মাইনিং দুর্বল (2014) Ittay Eyal এবং Emin Güun Sirer দ্বারা।
এটি সুপরিচিত "স্বার্থপর খনির" কাগজ। 

বিটকয়েনের পিয়ার-টু-পিয়ার নেটওয়ার্কে ইক্লিপস আক্রমণ (2015) ইথান হেইলম্যান, অ্যালিসন কেন্ডলার, আভিভ জোহার এবং শ্যারন গোল্ডবার্গ দ্বারা।

Ethereum এর পিয়ার-টু-পিয়ার নেটওয়ার্কে নিম্ন-সম্পদ গ্রহন আক্রমণ (2018) ইউভাল মার্কাস, ইথান হেইলম্যান এবং শ্যারন গোল্ডবার্গ দ্বারা।

ফ্রুটচেইন: একটি ন্যায্য ব্লকচেইন (2017) রাফায়েল পাস এবং এলেন শি দ্বারা।
উপরের কাগজটি স্বার্থপর খনির ইস্যুতে একটি প্রতিক্রিয়া। লেখকরা এমন একটি প্রোটোকল বর্ণনা করেছেন যাতে খনি শ্রমিকদের জন্য সৎ কৌশল আনুমানিক ভারসাম্যের একটি রূপ। 

প্রিজম: দৈহিক সীমার কাছে যাওয়ার জন্য ব্লকচেইনকে বিনির্মাণ করা (2019) বিবেক বাগারিয়া, শ্রীরাম কান্নান, ডেভিড টেসে, গিউলিয়া ফান্টি এবং প্রমোদ বিশ্বনাথ দ্বারা।
বিটকয়েনে, ব্লকগুলি এই অর্থে একাধিক ভূমিকা পালন করে যে তারা লেনদেন তালিকাভুক্ত করতে ব্যবহৃত হয় কিন্তু ব্লক অর্ডারিংয়ে ঐক্যমতে পৌঁছাতেও ব্যবহৃত হয়। উপরের পেপারে, লেখকরা নাকামোটোর ব্লকচেইনকে এর মৌলিক কার্যকারিতাগুলির মধ্যে ডিকনস্ট্রাক্ট করেন এবং দেখান কিভাবে হাই থ্রুপুট এবং কম লেটেন্সি সহ একটি প্রুফ-অফ-ওয়ার্ক প্রোটোকল তৈরি করা যায়।

নিম্নলিখিত দুটি কাগজ দেখায় কিভাবে প্রমাণযোগ্য গ্যারান্টি সহ দীর্ঘতম চেইন প্রুফ-অফ-স্টেক প্রোটোকল বাস্তবায়ন করা যায়। 

1. ওওবোরোস: একটি সম্ভাব্য নিরাপদ প্রুফ-অফ-স্টেক ব্লকচেইন প্রোটোকল (2017) অ্যাগেলোস কিয়াস, আলেকজান্ডার রাসেল, বার্নার্ডো ডেভিড এবং রোমান অলিনিকভ দ্বারা।
2. স্নো হোয়াইট: দৃঢ়ভাবে পুনর্নির্মাণযোগ্য ঐকমত্য এবং সম্ভাব্যভাবে নিরাপদ প্রমাণের জন্য আবেদন (2019) ফিল দাইয়ান, রাফায়েল পাস এবং এলাইন শি দ্বারা।

অ্যালগোরান্ড: ক্রিপ্টোকারেন্সির জন্য স্কেলিং বাইজেন্টাইন চুক্তি (2017) ইয়োসি গিলাদ, রোটেম হেমো, সিলভিও মিকালি, জর্জিওস ভ্লাচোস এবং নিকোলাই জেলডোভিচ দ্বারা।
এই কাগজটি দেখায় কিভাবে একটি ক্লাসিক্যাল BFT-স্টাইল প্রোটোকলকে একটি প্রমাণ-অফ-স্টেক প্রোটোকল হিসাবে বাস্তবায়ন করা যায়। এখানে আলগোরান্ডের উপর একটি আলোচনা সিলভিও মিকালি দ্বারা।

গোস্ট এবং ক্যাসপারের সমন্বয় (2020) Vitalik Buterin, Diego Hernandez, Thor Kamphefner, Khiem Pham, Zhi Qiao, Danny Ryan, Juhyeok Sin, Ying Wang, এবং Yan X Zhang দ্বারা।

প্রুফ-অফ-স্টেক ইথেরিয়ামের উপর তিনটি আক্রমণ (2022) ক্যাসপার শোয়ার্জ-শিলিং, জোয়াকিম নিউ, বার্নাবে মননট, আদিত্য আসগাঁওকার, এরটেম নুসরেট তাস এবং ডেভিড সে।
Ethereum এর বর্তমান সংস্করণ আরো বিশ্লেষণ প্রয়োজন. এই কাগজ কিছু আক্রমণ বর্ণনা. 

চিয়া নেটওয়ার্ক ব্লকচেইন (2019) ব্রাম কোহেন এবং ক্রজিসটফ পিটারজাক দ্বারা।
এই কাগজ দেখায় কিভাবে স্থান এবং সময়ের প্রমাণ ব্যবহার করে একটি দীর্ঘতম চেইন প্রোটোকল তৈরি করা যায়।

অনুমতিহীন সেটিংয়ে বাইজেন্টাইন জেনারেলরা (2021) অ্যান্ড্রু লুইস-পাই এবং টিম রাফগার্ডেন দ্বারা।
এই কাগজে, লেখক অনুমতিহীন প্রোটোকলগুলির বিশ্লেষণের জন্য একটি কাঠামো তৈরি করেছেন যা কাউকে অনুমতিহীন প্রোটোকলের জন্য অসম্ভব ফলাফল প্রমাণ করার মতো জিনিসগুলি করতে এবং প্রমাণ-অফ-ওয়ার্ক এবং প্রুফ-অফ-স্টেক প্রোটোকলের সাধারণ ক্ষমতাগুলিকে স্পষ্টভাবে বর্ণনা করতে দেয়। . 

***

অ্যান্ড্রু লুইস-পাই লন্ডন স্কুল অফ ইকোনমিক্সের অধ্যাপক। তিনি গাণিতিক যুক্তিবিদ্যা, নেটওয়ার্ক বিজ্ঞান, জনসংখ্যা জেনেটিক্স এবং ব্লকচেইন সহ বিভিন্ন ক্ষেত্রে কাজ করেছেন। গত চার বছর ধরে তার গবেষণার ফোকাস ব্লকচেইনের উপর ছিল, যেখানে তার প্রধান স্বার্থ হল ঐকমত্য প্রোটোকল এবং টোকেনমিক্স। আপনি তাকে টুইটারে খুঁজে পেতে পারেন @AndrewLewisPye .

স্বীকৃতি: অনেক টিলিং রেনকে ধন্যবাদ, ইতাই আব্রাহাম, কার্তিক নায়ক, ভ্যালেরিয়া নিকোলেনকো, আলেকজান্ডার স্পিগেলম্যান, এবং ম্যাথিউ বাউডেট দরকারী পরামর্শের জন্য। 

***

এখানে যে মতামত প্রকাশ করা হয়েছে তা হল স্বতন্ত্র AH Capital Management, LLC (“a16z”) কর্মীদের উদ্ধৃত এবং a16z বা এর সহযোগীদের মতামত নয়। এখানে থাকা কিছু তথ্য তৃতীয় পক্ষের উত্স থেকে প্রাপ্ত হয়েছে, যার মধ্যে a16z দ্বারা পরিচালিত তহবিলের পোর্টফোলিও কোম্পানিগুলি থেকে। নির্ভরযোগ্য বলে বিশ্বাস করা উৎস থেকে নেওয়া হলেও, a16z এই ধরনের তথ্য স্বাধীনভাবে যাচাই করেনি এবং তথ্যের স্থায়ী নির্ভুলতা বা প্রদত্ত পরিস্থিতির জন্য এর উপযুক্ততা সম্পর্কে কোনো উপস্থাপনা করেনি। উপরন্তু, এই বিষয়বস্তু তৃতীয় পক্ষের বিজ্ঞাপন অন্তর্ভুক্ত করতে পারে; a16z এই ধরনের বিজ্ঞাপন পর্যালোচনা করেনি এবং এতে থাকা কোনো বিজ্ঞাপন সামগ্রীকে সমর্থন করে না।

এই বিষয়বস্তু শুধুমাত্র তথ্যগত উদ্দেশ্যে প্রদান করা হয়, এবং আইনি, ব্যবসা, বিনিয়োগ, বা ট্যাক্স পরামর্শ হিসাবে নির্ভর করা উচিত নয়। এই বিষয়গুলি সম্পর্কে আপনার নিজের উপদেষ্টাদের সাথে পরামর্শ করা উচিত। যেকোন সিকিউরিটিজ বা ডিজিটাল সম্পদের রেফারেন্স শুধুমাত্র দৃষ্টান্তমূলক উদ্দেশ্যে, এবং বিনিয়োগের পরামর্শ বা বিনিয়োগ উপদেষ্টা পরিষেবা প্রদানের প্রস্তাব গঠন করে না। তদ্ব্যতীত, এই বিষয়বস্তু কোন বিনিয়োগকারী বা সম্ভাব্য বিনিয়োগকারীদের দ্বারা নির্দেশিত বা ব্যবহারের উদ্দেশ্যে নয় এবং a16z দ্বারা পরিচালিত যেকোন তহবিলে বিনিয়োগ করার সিদ্ধান্ত নেওয়ার সময় কোনও পরিস্থিতিতে নির্ভর করা যাবে না৷ (একটি a16z তহবিলে বিনিয়োগের প্রস্তাব শুধুমাত্র প্রাইভেট প্লেসমেন্ট মেমোরেন্ডাম, সাবস্ক্রিপশন চুক্তি, এবং এই ধরনের যেকোন তহবিলের অন্যান্য প্রাসঙ্গিক ডকুমেন্টেশন দ্বারা তৈরি করা হবে এবং তাদের সম্পূর্ণরূপে পড়া উচিত।) উল্লেখ করা যেকোন বিনিয়োগ বা পোর্টফোলিও কোম্পানিগুলি, বা বর্ণিতগুলি a16z দ্বারা পরিচালিত যানবাহনে সমস্ত বিনিয়োগের প্রতিনিধি নয়, এবং বিনিয়োগগুলি লাভজনক হবে বা ভবিষ্যতে করা অন্যান্য বিনিয়োগের একই বৈশিষ্ট্য বা ফলাফল থাকবে এমন কোনও নিশ্চয়তা থাকতে পারে না। Andreessen Horowitz দ্বারা পরিচালিত তহবিল দ্বারা করা বিনিয়োগের একটি তালিকা (যেসব বিনিয়োগের জন্য ইস্যুকারী a16z-এর জন্য সর্বজনীনভাবে প্রকাশ করার অনুমতি দেয়নি এবং সেইসাথে সর্বজনীনভাবে ব্যবসা করা ডিজিটাল সম্পদগুলিতে অঘোষিত বিনিয়োগগুলি ব্যতীত) https://a16z.com/investments-এ উপলব্ধ /।

এর মধ্যে প্রদত্ত চার্ট এবং গ্রাফগুলি শুধুমাত্র তথ্যের উদ্দেশ্যে এবং কোন বিনিয়োগ সিদ্ধান্ত নেওয়ার সময় তার উপর নির্ভর করা উচিত নয়। বিগত কর্মক্ষমতা ভবিষ্যতের ফলাফল পরিচায়ক হয় না। বিষয়বস্তু শুধুমাত্র নির্দেশিত তারিখ হিসাবে কথা বলে. এই উপকরণগুলিতে প্রকাশিত যেকোন অনুমান, অনুমান, পূর্বাভাস, লক্ষ্য, সম্ভাবনা এবং/অথবা মতামত বিজ্ঞপ্তি ছাড়াই পরিবর্তন সাপেক্ষে এবং অন্যদের দ্বারা প্রকাশিত মতামতের সাথে ভিন্ন বা বিপরীত হতে পারে। অতিরিক্ত গুরুত্বপূর্ণ তথ্যের জন্য দয়া করে https://a16z.com/disclosures দেখুন।

• এসইও চালিত বিষয়বস্তু এবং পিআর বিতরণ। আজই পরিবর্ধিত পান।
• প্লেটোব্লকচেন। Web3 মেটাভার্স ইন্টেলিজেন্স। জ্ঞান প্রসারিত. এখানে প্রবেশ করুন.
• উত্স: https://a16zcrypto.com/consensus-canon/