നമുക്ക് പരസ്പരം വിശ്വാസമില്ലെങ്കിൽ ക്രമരഹിതമായ സംഖ്യകൾ സൃഷ്ടിക്കാൻ കഴിയുമോ? ഭാഗം 1

ഹേ ഹബർ!

ഈ ലേഖനത്തിൽ ഞാൻ പരസ്പരം വിശ്വസിക്കാത്ത പങ്കാളികളുടെ കപട-റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനെക്കുറിച്ച് സംസാരിക്കും. നമ്മൾ താഴെ കാണുന്നത് പോലെ, ഒരു "ഏതാണ്ട്" നല്ല ജനറേറ്റർ നടപ്പിലാക്കുന്നത് വളരെ ലളിതമാണ്, എന്നാൽ വളരെ നല്ല ഒന്ന് ബുദ്ധിമുട്ടാണ്.

പരസ്പരം വിശ്വസിക്കാത്ത പങ്കാളികൾക്കിടയിൽ റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കേണ്ടത് എന്തുകൊണ്ട്? ഒരു ആപ്ലിക്കേഷൻ ഏരിയ വികേന്ദ്രീകൃത ആപ്ലിക്കേഷനുകളാണ്. ഉദാഹരണത്തിന്, ഒരു പങ്കാളിയിൽ നിന്ന് ഒരു പന്തയം സ്വീകരിക്കുകയും 49% പ്രോബബിലിറ്റി ഉപയോഗിച്ച് തുക ഇരട്ടിയാക്കുകയോ അല്ലെങ്കിൽ 51% പ്രോബബിലിറ്റി എടുക്കുകയോ ചെയ്യുന്ന ഒരു ആപ്ലിക്കേഷൻ നിഷ്പക്ഷമായി ഒരു റാൻഡം നമ്പർ സ്വീകരിക്കാൻ കഴിയുമെങ്കിൽ മാത്രമേ പ്രവർത്തിക്കൂ. ഒരു ആക്രമണകാരിക്ക് റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ ഫലത്തെ സ്വാധീനിക്കാനും ആപ്ലിക്കേഷനിൽ പേഔട്ട് ലഭിക്കാനുള്ള സാധ്യത ചെറുതായി വർദ്ധിപ്പിക്കാനും കഴിയുമെങ്കിൽ, അയാൾ അത് എളുപ്പത്തിൽ നശിപ്പിക്കും.

ഞങ്ങൾ ഒരു വിതരണം ചെയ്ത റാൻഡം നമ്പർ ജനറേഷൻ പ്രോട്ടോക്കോൾ രൂപകൽപ്പന ചെയ്യുമ്പോൾ, അതിന് മൂന്ന് പ്രോപ്പർട്ടികൾ ഉണ്ടായിരിക്കണമെന്ന് ഞങ്ങൾ ആഗ്രഹിക്കുന്നു:

1. അവൻ നിഷ്പക്ഷനായിരിക്കണം. മറ്റൊരു വിധത്തിൽ പറഞ്ഞാൽ, ഒരു പങ്കാളിയും റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ ഫലത്തെ ഒരു തരത്തിലും സ്വാധീനിക്കരുത്.

2. അവൻ പ്രവചനാതീതമായിരിക്കണം. മറ്റൊരു വിധത്തിൽ പറഞ്ഞാൽ, അത് ജനറേറ്റുചെയ്യുന്നതിന് മുമ്പ് ഏത് നമ്പർ ജനറേറ്റുചെയ്യുമെന്ന് (അല്ലെങ്കിൽ അതിന്റെ ഏതെങ്കിലും പ്രോപ്പർട്ടികൾ അനുമാനിക്കുക) പ്രവചിക്കാൻ ഒരു പങ്കാളിക്കും കഴിയില്ല.

3. പ്രോട്ടോക്കോൾ പ്രായോഗികമായിരിക്കണം, അതായത്, പങ്കെടുക്കുന്നവരിൽ ഒരു നിശ്ചിത ശതമാനം നെറ്റ്‌വർക്കിൽ നിന്ന് വിച്ഛേദിക്കുന്നു അല്ലെങ്കിൽ പ്രോട്ടോക്കോൾ മനപ്പൂർവ്വം നിർത്താൻ ശ്രമിക്കുന്നു എന്ന വസ്തുതയെ പ്രതിരോധിക്കും.

ഈ ലേഖനത്തിൽ നമ്മൾ രണ്ട് സമീപനങ്ങൾ നോക്കും: RANDAO + VDF, മായ്ക്കൽ കോഡുകൾ സമീപനം. അടുത്ത ഭാഗത്ത്, ത്രെഷോൾഡ് ഒപ്പുകളെ അടിസ്ഥാനമാക്കിയുള്ള സമീപനം ഞങ്ങൾ വിശദമായി പരിശോധിക്കും.

എന്നാൽ ആദ്യം, പ്രായോഗികവും പ്രവചനാതീതവും എന്നാൽ പക്ഷപാതപരവുമായ ലളിതവും സാധാരണയായി ഉപയോഗിക്കുന്നതുമായ അൽഗോരിതം നോക്കാം.

RANDAO

RANDAO എന്നത് വളരെ ലളിതവും അതിനാൽ ക്രമരഹിതത സൃഷ്ടിക്കുന്നതിന് സാധാരണയായി ഉപയോഗിക്കുന്നതുമായ ഒരു സമീപനമാണ്. എല്ലാ നെറ്റ്‌വർക്ക് പങ്കാളികളും ആദ്യം പ്രാദേശികമായി ഒരു വ്യാജ നമ്പർ തിരഞ്ഞെടുക്കുക, തുടർന്ന് ഓരോ പങ്കാളിയും തിരഞ്ഞെടുത്ത നമ്പറിന്റെ ഒരു ഹാഷ് അയയ്ക്കുന്നു. അടുത്തതായി, പങ്കെടുക്കുന്നവർ മാറിമാറി തിരഞ്ഞെടുത്ത നമ്പറുകൾ വെളിപ്പെടുത്തുകയും വെളിപ്പെടുത്തിയ നമ്പറുകളിൽ ഒരു XOR പ്രവർത്തനം നടത്തുകയും ചെയ്യുന്നു, ഈ പ്രവർത്തനത്തിന്റെ ഫലം പ്രോട്ടോക്കോളിന്റെ ഫലമായി മാറുന്നു.

നമ്പറുകൾ വെളിപ്പെടുത്തുന്നതിന് മുമ്പ് ഹാഷുകൾ പ്രസിദ്ധീകരിക്കുന്ന ഘട്ടം ആവശ്യമാണ്, അതിനാൽ മറ്റ് പങ്കാളികളുടെ നമ്പറുകൾ കണ്ടതിന് ശേഷം ആക്രമണകാരിക്ക് അവന്റെ നമ്പർ തിരഞ്ഞെടുക്കാൻ കഴിയില്ല. ഇത് റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ ഔട്ട്പുട്ട് ഫലത്തിൽ ഒറ്റയ്ക്ക് നിർണ്ണയിക്കാൻ അവനെ അനുവദിക്കും.

പ്രോട്ടോക്കോളിന്റെ സമയത്ത്, പങ്കെടുക്കുന്നവർ രണ്ട് തവണ ഒരു പൊതു തീരുമാനത്തിലെത്തണം (സമവായം എന്ന് വിളിക്കപ്പെടുന്നവ) നമ്പർ. പരസ്പരം വിശ്വസിക്കാത്ത പങ്കാളികൾക്കിടയിൽ അത്തരം തീരുമാനങ്ങൾ എടുക്കുന്നത് അത്ര എളുപ്പമുള്ള കാര്യമല്ല, ഭാവിയിലെ ലേഖനങ്ങളിൽ ഞങ്ങൾ അതിലേക്ക് മടങ്ങും; ഈ ലേഖനത്തിൽ അത്തരമൊരു സമവായ അൽഗോരിതം ഞങ്ങൾക്ക് ലഭ്യമാണെന്ന് ഞങ്ങൾ അനുമാനിക്കും.

ഞങ്ങൾ മുകളിൽ വിവരിച്ച പ്രോപ്പർട്ടികളിൽ ഏതാണ് RANDAO-യ്‌ക്കുള്ളത്? ഇത് പ്രവചനാതീതമാണ്, അന്തർലീനമായ സമവായ പ്രോട്ടോക്കോളിന്റെ അതേ ചൈതന്യമുണ്ട്, പക്ഷേ ഇത് പക്ഷപാതപരമാണ്. പ്രത്യേകിച്ചും, ഒരു ആക്രമണകാരിക്ക് നെറ്റ്‌വർക്ക് നിരീക്ഷിക്കാനും മറ്റ് പങ്കാളികൾ അവരുടെ നമ്പർ വെളിപ്പെടുത്തിയ ശേഷം, അവർക്ക് അവരുടെ XOR കണക്കാക്കാനും ഫലത്തെ സ്വാധീനിക്കുന്നതിന് തന്റെ നമ്പർ വെളിപ്പെടുത്തണോ വേണ്ടയോ എന്ന് തീരുമാനിക്കാനും കഴിയും. റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ ഔട്ട്‌പുട്ട് ഒറ്റയടിക്ക് നിർണ്ണയിക്കുന്നതിൽ നിന്ന് ആക്രമണകാരിയെ ഇത് തടയുന്നുണ്ടെങ്കിലും, അത് അദ്ദേഹത്തിന് 1 ബിറ്റ് സ്വാധീനം നൽകുന്നു. ആക്രമണകാരികൾ നിരവധി പങ്കാളികളെ നിയന്ത്രിക്കുകയാണെങ്കിൽ, അവർ നിയന്ത്രിക്കുന്ന ബിറ്റുകളുടെ എണ്ണം അവരുടെ നിയന്ത്രണത്തിലുള്ള പങ്കാളികളുടെ എണ്ണത്തിന് തുല്യമായിരിക്കും.

പങ്കെടുക്കുന്നവർ ക്രമത്തിൽ നമ്പറുകൾ വെളിപ്പെടുത്തണമെന്ന് ആവശ്യപ്പെടുന്നതിലൂടെ ആക്രമണകാരികളുടെ സ്വാധീനം ഗണ്യമായി കുറയ്ക്കാനാകും. അവസാനം തുറന്നാൽ മാത്രമേ ആക്രമണകാരിക്ക് ഫലത്തെ സ്വാധീനിക്കാൻ കഴിയൂ. സ്വാധീനം വളരെ കുറവാണെങ്കിലും, അൽഗോരിതം ഇപ്പോഴും പക്ഷപാതപരമാണ്.

RANDAO+VDF

RANDAO നിഷ്പക്ഷമാക്കാനുള്ള ഒരു മാർഗ്ഗം ഇതാണ്: എല്ലാ സംഖ്യകളും വെളിപ്പെടുത്തി XOR കണക്കാക്കിയ ശേഷം, അതിന്റെ ഫലം ഒരു ഫംഗ്ഷന്റെ ഇൻപുട്ടിലേക്ക് നൽകപ്പെടും, ഇത് കണക്കാക്കാൻ വളരെ സമയമെടുക്കും, എന്നാൽ അതിന്റെ കൃത്യത പരിശോധിക്കാൻ നിങ്ങളെ അനുവദിക്കുന്നു വളരെ വേഗത്തിൽ കണക്കുകൂട്ടൽ.

(vdf_output, vdf_proof) = VDF_compute(input) // это очень медленно
correct = VDF_verify(input, vdf_output, vdf_proof) // это очень быстро

ഈ ഫംഗ്‌ഷനെ വെരിഫയബിൾ ഡിലേ ഫംഗ്‌ഷൻ അല്ലെങ്കിൽ വിഡിഎഫ് എന്ന് വിളിക്കുന്നു. അന്തിമ ഫലം കണക്കാക്കുന്നത് നമ്പർ വെളിപ്പെടുത്തൽ ഘട്ടത്തേക്കാൾ കൂടുതൽ സമയമെടുക്കുകയാണെങ്കിൽ, ആക്രമണകാരിക്ക് തന്റെ നമ്പർ കാണിക്കുന്നതിന്റെയോ മറയ്ക്കുന്നതിന്റെയോ പ്രഭാവം പ്രവചിക്കാൻ കഴിയില്ല, അതിനാൽ ഫലത്തെ സ്വാധീനിക്കാനുള്ള അവസരം അയാൾക്ക് നഷ്‌ടമാകും.

നല്ല VDF-കൾ വികസിപ്പിക്കുന്നത് വളരെ ബുദ്ധിമുട്ടാണ്. അടുത്തിടെ നിരവധി മുന്നേറ്റങ്ങൾ ഉണ്ടായിട്ടുണ്ട്, ഉദാ. ഇത് и ഈ, ഇത് വിഡിഎഫിനെ പ്രായോഗികമായി കൂടുതൽ പ്രായോഗികമാക്കി, കൂടാതെ ദീർഘകാലാടിസ്ഥാനത്തിൽ റാൻഡം നമ്പർ സ്രോതസ്സായി വിഡിഎഫിനൊപ്പം RANDAO ഉപയോഗിക്കാൻ Ethereum 2.0 പദ്ധതിയിടുന്നു. ഈ സമീപനം പ്രവചനാതീതവും പക്ഷപാതരഹിതവുമാണ് എന്നതിന് പുറമെ, നെറ്റ്‌വർക്കിൽ കുറഞ്ഞത് രണ്ട് പങ്കാളികളെങ്കിലും ലഭ്യമാണെങ്കിൽ ഇതിന് കൂടുതൽ പ്രയോജനമുണ്ട് (ഇത്രയും കുറച്ച് പങ്കാളികളുമായി ഇടപെടുമ്പോൾ ഉപയോഗിക്കുന്ന സമവായ പ്രോട്ടോക്കോൾ പ്രായോഗികമാണെന്ന് കരുതുക).

ഈ സമീപനത്തിന്റെ ഏറ്റവും വലിയ വെല്ലുവിളി VDF സജ്ജീകരിക്കുക എന്നതാണ്, വളരെ ചെലവേറിയ പ്രത്യേക ഹാർഡ്‌വെയർ ഉള്ള ഒരു പങ്കാളിക്ക് പോലും കണ്ടെത്തൽ ഘട്ടം അവസാനിക്കുന്നതിന് മുമ്പ് VDF കണക്കാക്കാൻ കഴിയില്ല. എബൌട്ട്, അൽഗോരിതത്തിന് കാര്യമായ സുരക്ഷാ മാർജിൻ ഉണ്ടായിരിക്കണം, 10x പറയുക. RANDAO സ്ഥിരീകരണം വെളിപ്പെടുത്താൻ അനുവദിച്ച സമയത്തേക്കാൾ വേഗത്തിൽ VDF പ്രവർത്തിപ്പിക്കാൻ അനുവദിക്കുന്ന ഒരു പ്രത്യേക ASIC ഉള്ള ഒരു നടന്റെ ആക്രമണം ചുവടെയുള്ള ചിത്രം കാണിക്കുന്നു. അത്തരമൊരു പങ്കാളിക്ക് തന്റെ നമ്പർ ഉപയോഗിച്ചോ ഉപയോഗിക്കാതെയോ അന്തിമ ഫലം കണക്കാക്കാൻ കഴിയും, തുടർന്ന്, കണക്കുകൂട്ടലിന്റെ അടിസ്ഥാനത്തിൽ, അത് കാണിക്കണോ വേണ്ടയോ എന്ന് തിരഞ്ഞെടുക്കുക.

മുകളിൽ സൂചിപ്പിച്ച VDF കുടുംബത്തിന്, ഒരു സമർപ്പിത ASIC-യുടെ പ്രകടനം പരമ്പരാഗത ഹാർഡ്‌വെയറിനേക്കാൾ 100+ മടങ്ങ് കൂടുതലായിരിക്കും. വിന്യാസ ഘട്ടം 10 സെക്കൻഡ് നീണ്ടുനിൽക്കുകയാണെങ്കിൽ, അത്തരം ഒരു ASIC-ൽ കമ്പ്യൂട്ട് ചെയ്ത VDF 100x സുരക്ഷാ മാർജിൻ ലഭിക്കാൻ 10 സെക്കൻഡിൽ കൂടുതൽ എടുക്കണം, അതിനാൽ ചരക്ക് ഹാർഡ്‌വെയറിൽ കണക്കാക്കിയ അതേ VDF 100x 100 സെക്കൻഡ് = ~3 മണിക്കൂർ എടുക്കണം.

ഈ പ്രശ്നം പരിഹരിക്കാൻ Ethereum ഫൗണ്ടേഷൻ പദ്ധതിയിടുന്നു. ഇത് സംഭവിച്ചുകഴിഞ്ഞാൽ, മറ്റെല്ലാ പ്രോട്ടോക്കോളുകൾക്കും ഈ സാങ്കേതികവിദ്യ പ്രയോജനപ്പെടുത്താൻ കഴിയും, എന്നാൽ അതുവരെ സ്വന്തം ASIC-കൾ വികസിപ്പിക്കുന്നതിൽ നിക്ഷേപിക്കാൻ കഴിയാത്ത പ്രോട്ടോക്കോളുകൾക്ക് RANDAO+VDF സമീപനം പ്രായോഗികമാകില്ല.

വിഡിഎഫിനെക്കുറിച്ചുള്ള നിരവധി ലേഖനങ്ങളും വീഡിയോകളും മറ്റ് വിവരങ്ങളും ശേഖരിച്ചിട്ടുണ്ട് ഈ സൈറ്റ്.

ഞങ്ങൾ മായ്ക്കൽ കോഡുകൾ ഉപയോഗിക്കുന്നു

ഈ വിഭാഗത്തിൽ, ഞങ്ങൾ ഉപയോഗിക്കുന്ന ഒരു റാൻഡം നമ്പർ ജനറേഷൻ പ്രോട്ടോക്കോൾ നോക്കും കോഡുകൾ മായ്ക്കുന്നു. ഇതിന് ⅓ ആക്രമണകാരികളെ വരെ സഹിഷ്ണുതയോടെ നേരിടാൻ കഴിയും, കൂടാതെ ഫലം പ്രവചിക്കാനോ സ്വാധീനിക്കാനോ കഴിയുന്നതിന് മുമ്പ് ⅔ ആക്രമണകാരികളെ വരെ നിലനിൽക്കാൻ അനുവദിക്കുന്നു.

പ്രോട്ടോക്കോളിന്റെ പ്രധാന ആശയം ഇപ്രകാരമാണ്. ലാളിത്യത്തിന്, കൃത്യമായി 100 പങ്കാളികൾ ഉണ്ടെന്ന് നമുക്ക് അനുമാനിക്കാം. എല്ലാ പങ്കാളികൾക്കും പ്രാദേശികമായി ചില സ്വകാര്യ കീകൾ ഉണ്ടെന്നും, പങ്കെടുക്കുന്ന എല്ലാവരുടെയും പൊതു കീകൾ എല്ലാ പങ്കാളികൾക്കും അറിയാമെന്നും നമുക്ക് അനുമാനിക്കാം:

1. ഓരോ പങ്കാളിയും പ്രാദേശികമായി ഒരു നീണ്ട സ്ട്രിംഗുമായി വരുന്നു, അതിനെ 67 ഭാഗങ്ങളായി വിഭജിക്കുന്നു, 100 ഷെയറുകൾ ലഭിക്കുന്നതിന് മായ്‌ക്കൽ കോഡുകൾ സൃഷ്‌ടിക്കുന്നു, അതായത് സ്‌ട്രിംഗ് വീണ്ടെടുക്കാൻ ഏതെങ്കിലും 67 മതിയാകും, പങ്കെടുക്കുന്നവരിൽ ഒരാൾക്ക് 100 ഷെയറുകളിൽ ഓരോന്നും നൽകുകയും അവയെ എൻക്രിപ്റ്റ് ചെയ്യുകയും ചെയ്യുന്നു. അതേ പങ്കാളിയുടെ പൊതു കീ. എൻകോഡ് ചെയ്ത എല്ലാ ഷെയറുകളും പിന്നീട് പ്രസിദ്ധീകരിക്കും.

2. നിർദ്ദിഷ്ട 67 പങ്കാളികളിൽ നിന്ന് കോഡ് ചെയ്ത സെറ്റുകളിൽ കരാറിലെത്താൻ പങ്കാളികൾ ചില തരത്തിലുള്ള സമവായം ഉപയോഗിക്കുന്നു.

3. സമവായത്തിലെത്തിക്കഴിഞ്ഞാൽ, ഓരോ പങ്കാളിയും അവരുടെ പബ്ലിക് കീ ഉപയോഗിച്ച് എൻക്രിപ്റ്റ് ചെയ്ത 67 സെറ്റുകളിൽ ഓരോന്നിലും എൻകോഡ് ചെയ്ത ഷെയറുകൾ എടുക്കുകയും അത്തരം എല്ലാ ഷെയറുകളും ഡീക്രിപ്റ്റ് ചെയ്യുകയും അത്തരം ഡീക്രിപ്റ്റ് ചെയ്ത എല്ലാ ഷെയറുകളും പ്രസിദ്ധീകരിക്കുകയും ചെയ്യുന്നു.

4. 67 പങ്കാളികൾ ഘട്ടം (3) പൂർത്തിയാക്കിക്കഴിഞ്ഞാൽ, മായ്‌ക്കുന്ന കോഡുകളുടെ സവിശേഷതകൾ കാരണം സമ്മതിച്ച എല്ലാ സെറ്റുകളും പൂർണ്ണമായും ഡീകോഡ് ചെയ്യാനും പുനർനിർമ്മിക്കാനും കഴിയും, കൂടാതെ (1) പങ്കാളികൾ ആരംഭിച്ച പ്രാരംഭ വരികളുടെ ഒരു XOR ആയി അന്തിമ സംഖ്യ ലഭിക്കും. .

ഈ പ്രോട്ടോക്കോൾ നിഷ്പക്ഷവും പ്രവചനാതീതവുമാണെന്ന് കാണിക്കാം. തത്ഫലമായുണ്ടാകുന്ന ക്രമരഹിത സംഖ്യ സമവായത്തിലെത്തിയ ശേഷം നിർണ്ണയിക്കപ്പെടുന്നു, എന്നാൽ പങ്കെടുക്കുന്നവരിൽ ⅔ അവരുടെ പൊതു കീ ഉപയോഗിച്ച് എൻക്രിപ്റ്റ് ചെയ്ത ഭാഗങ്ങൾ ഡീകോഡ് ചെയ്യുന്നത് വരെ ആർക്കും അറിയില്ല. അതിനാൽ, പുനർനിർമ്മിക്കുന്നതിന് മതിയായ വിവരങ്ങൾ പ്രസിദ്ധീകരിക്കുന്നതിന് മുമ്പ് ക്രമരഹിതമായ നമ്പർ നിർണ്ണയിക്കപ്പെടുന്നു.

സ്റ്റെപ്പ് (1) ൽ പങ്കെടുക്കുന്നവരിൽ ഒരാൾ മറ്റ് പങ്കാളികൾക്ക് എൻകോഡ് ചെയ്ത ഷെയറുകൾ അയച്ചാൽ എന്ത് സംഭവിക്കും? അധിക മാറ്റങ്ങളില്ലാതെ, വ്യത്യസ്ത പങ്കാളികൾക്ക് ഒന്നുകിൽ സ്ട്രിംഗ് വീണ്ടെടുക്കാൻ കഴിയില്ല, അല്ലെങ്കിൽ അവർ വ്യത്യസ്ത സ്ട്രിംഗുകൾ വീണ്ടെടുക്കും, ഇത് വ്യത്യസ്ത പങ്കാളികൾക്ക് വ്യത്യസ്ത റാൻഡം നമ്പർ ലഭിക്കുന്നതിന് കാരണമാകും. ഇത് തടയാൻ, നിങ്ങൾക്ക് ഇനിപ്പറയുന്നവ ചെയ്യാൻ കഴിയും: ഓരോ പങ്കാളിയും, എൻകോഡ് ചെയ്ത ഷെയറുകൾക്ക് പുറമേ, കണക്കുകൂട്ടുന്നു മെർക്ല മരം അത്തരത്തിലുള്ള എല്ലാ ഷെയറുകളും, കൂടാതെ ഓരോ പങ്കാളിക്കും എൻകോഡ് ചെയ്ത ഷെയറും മെർക്കൽ ട്രീയുടെ റൂട്ടും മെർക്കിൽ ട്രീയിൽ ഷെയർ ഉൾപ്പെടുത്തിയതിന്റെ തെളിവും അയയ്ക്കുന്നു. സ്റ്റെപ്പ് (2) ലെ സമവായത്തിൽ, പങ്കെടുക്കുന്നവർ ഒരു കൂട്ടം സെറ്റുകളിൽ മാത്രമല്ല, അത്തരം മരങ്ങളുടെ ഒരു പ്രത്യേക വേരുകളിൽ (ചില പങ്കാളികൾ പ്രോട്ടോക്കോളിൽ നിന്ന് വ്യതിചലിക്കുകയും വ്യത്യസ്ത പങ്കാളികൾക്ക് വ്യത്യസ്ത മെർക്കൽ ട്രീ വേരുകൾ അയയ്ക്കുകയും ചെയ്താൽ, സമവായ സമയത്ത് അത്തരം രണ്ട് വേരുകൾ കാണിക്കുന്നു, അവന്റെ വരി ഫല ഗണത്തിൽ ഉൾപ്പെടുത്തിയിട്ടില്ല). സമവായത്തിന്റെ ഫലമായി, ഞങ്ങൾക്ക് 67 എൻകോഡ് ചെയ്ത ലൈനുകളും മെർക്കൽ ട്രീയുടെ അനുബന്ധ വേരുകളും ഉണ്ടായിരിക്കും, അതായത് കുറഞ്ഞത് 67 പങ്കാളികളെങ്കിലും (അനുബന്ധ വരികൾ നിർദ്ദേശിച്ചവർ തന്നെ ആയിരിക്കണമെന്നില്ല), 67 വരികളിൽ ഓരോന്നിനും ഉണ്ടായിരിക്കണം. മായ്ക്കൽ കോഡിന്റെ ഒരു ഷെയറുള്ള ഒരു സന്ദേശവും അനുബന്ധ മരത്തിൽ അവരുടെ പങ്ക് മങ്ങിയതിന്റെ തെളിവും.

ഘട്ടത്തിൽ (4) പങ്കെടുക്കുന്നയാൾ ഒരു നിശ്ചിത സ്‌ട്രിങ്ങിന് 67 ബീറ്റ് ചെയ്യുകയും അവയിൽ നിന്ന് യഥാർത്ഥ സ്‌ട്രിംഗ് പുനർനിർമ്മിക്കാൻ ശ്രമിക്കുകയും ചെയ്യുമ്പോൾ, ഓപ്ഷനുകളിലൊന്ന് സാധ്യമാണ്:

1. സ്ട്രിംഗ് പുനഃസ്ഥാപിച്ചു, അത് വീണ്ടും മായ്‌ക്കൽ-എൻകോഡ് ചെയ്‌ത്, പ്രാദേശികമായി കണക്കാക്കിയ ഓഹരികൾക്കായി മെർക്കിൾ ട്രീ കണക്കാക്കിയാൽ, റൂട്ട് സമവായത്തിലെത്തിയ ഒന്നുമായി യോജിക്കുന്നു.

2. വരി പുനഃസ്ഥാപിച്ചു, എന്നാൽ പ്രാദേശികമായി കണക്കാക്കിയ റൂട്ട് സമവായത്തിലെത്തിയ ഒന്നുമായി പൊരുത്തപ്പെടുന്നില്ല.

3. വരി പുനഃസ്ഥാപിച്ചിട്ടില്ല.

മുകളിലുള്ള ഒരു പങ്കാളിക്കെങ്കിലും ഓപ്ഷൻ (1) സംഭവിച്ചെങ്കിൽ, എല്ലാ പങ്കാളികൾക്കും ഓപ്ഷൻ (1) സംഭവിച്ചു, തിരിച്ചും, ഓപ്ഷൻ (2) അല്ലെങ്കിൽ (3) കുറഞ്ഞത് ഒരു പങ്കാളിക്കെങ്കിലും സംഭവിച്ചുവെങ്കിൽ, തുടർന്ന് എല്ലാ പങ്കാളികൾക്കും ഓപ്ഷൻ (2) അല്ലെങ്കിൽ (3) സംഭവിക്കും. അങ്ങനെ, സെറ്റിലെ ഓരോ വരിയിലും, ഒന്നുകിൽ എല്ലാ പങ്കാളികളും അത് വിജയകരമായി വീണ്ടെടുക്കും, അല്ലെങ്കിൽ എല്ലാ പങ്കാളികളും അത് വീണ്ടെടുക്കുന്നതിൽ പരാജയപ്പെടും. തത്ഫലമായുണ്ടാകുന്ന റാൻഡം നമ്പർ, പങ്കെടുക്കുന്നവർക്ക് വീണ്ടെടുക്കാൻ കഴിയുന്ന വരികളുടെ മാത്രം XOR ആണ്.

ത്രെഷോൾഡ് ഒപ്പുകൾ

BLS ത്രെഷോൾഡ് സിഗ്നേച്ചറുകൾ എന്ന് വിളിക്കപ്പെടുന്നവ ഉപയോഗിക്കുക എന്നതാണ് ക്രമരഹിതമായ മറ്റൊരു സമീപനം. ത്രെഷോൾഡ് സിഗ്നേച്ചറുകൾ അടിസ്ഥാനമാക്കിയുള്ള ഒരു റാൻഡം നമ്പർ ജനറേറ്ററിന് മുകളിൽ വിവരിച്ചിരിക്കുന്ന മായ്ക്കൽ കോഡ് അധിഷ്‌ഠിത അൽഗോരിതം പോലെ തന്നെ ഗ്യാരന്റി ഉണ്ട്, എന്നാൽ സൃഷ്‌ടിച്ച ഓരോ നമ്പറിനും നെറ്റ്‌വർക്കിലൂടെ അയച്ച സന്ദേശങ്ങളുടെ അസിംപ്റ്റോട്ടിക് എണ്ണം വളരെ കുറവാണ്.

ഒരു സന്ദേശത്തിനായി ഒരു പൊതു ഒപ്പ് സൃഷ്ടിക്കാൻ ഒന്നിലധികം പങ്കാളികളെ അനുവദിക്കുന്ന രൂപകൽപ്പനയാണ് BLS സിഗ്നേച്ചറുകൾ. ഒന്നിലധികം ഒപ്പുകൾ അയയ്‌ക്കേണ്ട ആവശ്യമില്ലാതെ സ്‌പെയ്‌സും ബാൻഡ്‌വിഡ്‌ത്തും ലാഭിക്കാൻ ഈ ഒപ്പുകൾ ഉപയോഗിക്കാറുണ്ട്. 

ക്രമരഹിത സംഖ്യകൾ സൃഷ്ടിക്കുന്നതിനു പുറമേ, ബ്ലോക്ക്ചെയിൻ പ്രോട്ടോക്കോളുകളിലെ BLS സിഗ്നേച്ചറുകൾക്കുള്ള ഒരു പൊതു ആപ്ലിക്കേഷൻ, BFT പ്രോട്ടോക്കോളുകളിൽ ബ്ലോക്ക് സൈനിംഗ് ആണ്. 100 പങ്കാളികൾ ബ്ലോക്കുകൾ സൃഷ്‌ടിക്കുന്നുവെന്നും അവരിൽ 67 പേർ ഒപ്പിട്ടാൽ ഒരു ബ്ലോക്ക് അന്തിമമായി കണക്കാക്കുമെന്നും നമുക്ക് പറയാം. അവർക്കെല്ലാം അവരുടെ BLS സിഗ്നേച്ചറിന്റെ ഭാഗങ്ങൾ സമർപ്പിക്കാനും അവയിൽ 67 എണ്ണത്തിൽ യോജിപ്പുണ്ടാക്കാനും ചില സമവായ അൽഗോരിതം ഉപയോഗിക്കാനും തുടർന്ന് അവയെ ഒരു BLS ഒപ്പിലേക്ക് ലയിപ്പിക്കാനും കഴിയും. അന്തിമ ഒപ്പ് സൃഷ്ടിക്കാൻ ഏതെങ്കിലും 67 (അല്ലെങ്കിൽ കൂടുതൽ) ഭാഗങ്ങൾ ഉപയോഗിക്കാം, അത് ഏത് 67 ഒപ്പുകൾ സംയോജിപ്പിച്ചു എന്നതിനെ ആശ്രയിച്ചിരിക്കും, അതിനാൽ വ്യത്യസ്തമായേക്കാം, 67 പങ്കാളികളുടെ വ്യത്യസ്ത ചോയ്‌സുകൾ വ്യത്യസ്തമായ ഒപ്പ് സൃഷ്ടിക്കുമെങ്കിലും, അത്തരത്തിലുള്ള ഏതൊരു ഒപ്പും സാധുതയുള്ളതായിരിക്കും ബ്ലോക്കിനുള്ള ഒപ്പ്. ശേഷിക്കുന്ന പങ്കാളികൾ നെറ്റ്‌വർക്കിൽ 67-ന് പകരം ഒരു ബ്ലോക്കിന് ഒരു ഒപ്പ് മാത്രം സ്വീകരിച്ച് പരിശോധിച്ചാൽ മതി, ഇത് നെറ്റ്‌വർക്കിലെ ലോഡ് ഗണ്യമായി കുറയ്ക്കുന്നു.

പങ്കെടുക്കുന്നവർ ഉപയോഗിക്കുന്ന സ്വകാര്യ കീകൾ ഒരു പ്രത്യേക രീതിയിൽ ജനറേറ്റ് ചെയ്‌താൽ, ഏത് 67 ഒപ്പുകൾ (അല്ലെങ്കിൽ കൂടുതൽ, പക്ഷേ കുറവല്ല) സമാഹരിച്ചാലും, തത്ഫലമായുണ്ടാകുന്ന ഒപ്പ് സമാനമായിരിക്കും. ഇത് യാദൃശ്ചികതയുടെ ഉറവിടമായി ഉപയോഗിക്കാം: പങ്കെടുക്കുന്നവർ ആദ്യം അവർ ഒപ്പിടുന്ന ചില സന്ദേശങ്ങൾ അംഗീകരിക്കുന്നു (ഇത് RANDAO യുടെ ഔട്ട്‌പുട്ടോ അവസാന ബ്ലോക്കിന്റെ ഹാഷോ ആകാം, ഇത് ഓരോ തവണയും മാറുന്നിടത്തോളം ഇത് പ്രശ്നമല്ല ഒപ്പം സ്ഥിരതയുള്ളതാണ്) അതിനായി ഒരു BLS ഒപ്പ് ഉണ്ടാക്കുക. 67 പങ്കാളികൾ അവരുടെ ഭാഗങ്ങൾ നൽകുന്നതുവരെ തലമുറയുടെ ഫലം പ്രവചനാതീതമായിരിക്കും, അതിനുശേഷം ഔട്ട്പുട്ട് ഇതിനകം തന്നെ മുൻകൂട്ടി നിശ്ചയിച്ചിട്ടുള്ളതിനാൽ ഏതെങ്കിലും പങ്കാളിയുടെ പ്രവർത്തനങ്ങളെ ആശ്രയിക്കാൻ കഴിയില്ല.

ഓൺലൈനിൽ പങ്കെടുക്കുന്നവരിൽ കുറഞ്ഞത് ⅔ ഇരുവരും പ്രോട്ടോക്കോൾ പിന്തുടരുന്നിടത്തോളം കാലം ക്രമരഹിതമായ ഈ സമീപനം പ്രായോഗികമാണ്, കൂടാതെ പങ്കെടുക്കുന്നവരിൽ ⅓ എങ്കിലും പ്രോട്ടോക്കോൾ പിന്തുടരുന്നിടത്തോളം കാലം നിഷ്പക്ഷവും പ്രവചനാതീതവുമാണ്. പങ്കെടുക്കുന്നവരിൽ ⅓-ൽ കൂടുതലും എന്നാൽ ⅔-ൽ താഴെയും നിയന്ത്രിക്കുന്ന ഒരു ആക്രമണകാരിക്ക് പ്രോട്ടോക്കോൾ നിർത്താൻ കഴിയും, എന്നാൽ അതിന്റെ ഔട്ട്പുട്ട് പ്രവചിക്കാനോ സ്വാധീനിക്കാനോ കഴിയില്ല എന്നത് ശ്രദ്ധിക്കേണ്ടതാണ്.

ത്രെഷോൾഡ് ഒപ്പുകൾ തന്നെ വളരെ രസകരമായ ഒരു വിഷയമാണ്. ലേഖനത്തിന്റെ രണ്ടാം ഭാഗത്ത്, അവ എങ്ങനെ പ്രവർത്തിക്കുന്നുവെന്നും പങ്കാളി കീകൾ സൃഷ്ടിക്കേണ്ടത് എങ്ങനെയാണെന്നും ഞങ്ങൾ വിശദമായി വിശകലനം ചെയ്യും, അങ്ങനെ ത്രെഷോൾഡ് സിഗ്നേച്ചറുകൾ ഒരു റാൻഡം നമ്പർ ജനറേറ്ററായി ഉപയോഗിക്കാനാകും.

ഉപസംഹാരമായി

ഈ ലേഖനം സാങ്കേതിക ബ്ലോഗ് ലേഖനങ്ങളുടെ പരമ്പരയിലെ ആദ്യത്തേതാണ് സമീപം. വികേന്ദ്രീകൃത ആപ്ലിക്കേഷനുകൾ വികസിപ്പിക്കുന്നതിനുള്ള ഒരു ബ്ലോക്ക്ചെയിൻ പ്രോട്ടോക്കോളും പ്ലാറ്റ്‌ഫോമുമാണ് NEAR, വികസനത്തിന്റെ എളുപ്പത്തിലും അന്തിമ ഉപയോക്താക്കൾക്കുള്ള ഉപയോഗ എളുപ്പത്തിലും ഊന്നിപ്പറയുന്നു.

പ്രോട്ടോക്കോൾ കോഡ് തുറന്നിരിക്കുന്നു, ഞങ്ങളുടെ നടപ്പാക്കൽ റസ്റ്റിൽ എഴുതിയിരിക്കുന്നു, അത് കണ്ടെത്താനാകും ഇവിടെ.

NEAR-നുള്ള വികസനം എങ്ങനെയുണ്ടെന്ന് നിങ്ങൾക്ക് കാണാനും ഓൺലൈൻ IDE-യിൽ പരീക്ഷിക്കാനും കഴിയും ഇവിടെ.

നിങ്ങൾക്ക് റഷ്യൻ ഭാഷയിൽ എല്ലാ വാർത്തകളും പിന്തുടരാനാകും ടെലിഗ്രാം ഗ്രൂപ്പ് ഒപ്പം അകത്തേക്കും VKontakte-ലെ ഗ്രൂപ്പ്, ഔദ്യോഗിക ഭാഷയിൽ ഇംഗ്ലീഷിലും ട്വിറ്റർ.

До!

അവലംബം: www.habr.com