എഡിറ്റർ\u200c ചോയ്\u200cസ്:

പരസ്യം ചെയ്യൽ

പ്രധാനപ്പെട്ട - ഡ്രൈവാൾ
റാൻഡം നമ്പർ ജനറേറ്റർ. "ലോകത്തിലെ ആദ്യത്തെ" ബയോളജിക്കൽ റാൻഡം നമ്പർ ജനറേറ്ററുമായി റഷ്യക്കാർ എത്തി. അവൻ എങ്ങനെ പ്രവർത്തിക്കും? സുരക്ഷാ കോഡ് എന്താണ് ചെയ്യുന്നത്

ക്രമരഹിതമായി ഉപയോഗിക്കുന്ന നമ്പറുകൾ നേടുന്നതിന് അടിസ്ഥാനപരമായി മൂന്ന് വ്യത്യസ്ത മാർഗങ്ങളുണ്ട്: ഫിസിക്കൽ, ടാബുലാർ, അൽഗോരിതം.

റാൻഡം നമ്പറുകളുടെ ഫിസിക്കൽ ജനറേറ്റർ സൃഷ്ടിക്കാനുള്ള ആദ്യ ശ്രമം ബിസി 3500 മുതലുള്ളതാണെന്ന് വിശ്വസിക്കപ്പെടുന്നു. പുരാതന ഈജിപ്ഷ്യൻ മതേതര വിനോദമായ ബോർഡ് ഗെയിം സെനെറ്റുമായി ബന്ധപ്പെട്ടിരിക്കുന്നു. കളിയുടെ നിയമങ്ങളുടെ ആധുനിക പുനർ\u200cനിർമ്മാണമനുസരിച്ച്, ഓരോ കളിക്കാരനും നേടിയ പോയിന്റുകളുടെ എണ്ണവും ഈ ഗെയിമിലെ നീക്കങ്ങളുടെ ക്രമവും നിർണ്ണയിക്കാൻ നാല് ഫ്ലാറ്റ് സ്റ്റിക്കുകൾ ഉപയോഗിച്ചു, അതിൽ ഒരു വശം വെളുത്തതും മറ്റൊന്ന് - കറുപ്പും. വിറകുകൾ ഒരേ സമയം എറിയുകയും നിറങ്ങളുടെ സംയോജനത്തെ ആശ്രയിച്ച് കളിക്കാർക്ക് അധിക അവസരങ്ങൾ നിർണ്ണയിക്കുകയും ചെയ്തു. XX നൂറ്റാണ്ടിന്റെ തുടക്കത്തിൽ. റാൻഡം നമ്പറുകളുടെ സീക്വൻസുകൾ സ്വമേധയാ അനുകരിച്ചു - ഒരു നാണയം അല്ലെങ്കിൽ ഡൈസ് എറിയുക, പ്ലേയിംഗ് കാർഡുകൾ, റ let ലറ്റ്, ഒരു പന്തിൽ നിന്ന് പന്തുകൾ നീക്കംചെയ്യൽ എന്നിവയിലൂടെ. സ്വാഭാവിക അല്ലെങ്കിൽ കൃത്രിമ ഉത്ഭവത്തിന്റെ ക്രമരഹിതമായ ശബ്ദങ്ങളുടെ പരിവർത്തനത്തെ അടിസ്ഥാനമാക്കി ക്രമരഹിതമായ സംഖ്യകൾ സൃഷ്ടിക്കുന്ന പ്രത്യേക ഉപകരണങ്ങളാണ് ആധുനിക ഫിസിക്കൽ (ഹാർഡ്\u200cവെയർ) സെൻസറുകൾ (താപ noise ർജ്ജം, വാക്വം ട്യൂബുകളിലെ ഷോട്ട് ഇഫക്റ്റ്, റേഡിയോ ആക്ടീവ് ക്ഷയം മുതലായവ). ഉദാഹരണത്തിന്, ഒരു കാർ ERNIE 4 (ഇലക്ട്രോണിക് റാൻഡം നമ്പർ ഇൻഡിക്കേറ്റർ ഉപകരണങ്ങൾ),

  • 1 ചിലപ്പോൾ, അപൂർവ്വമായിട്ടാണെങ്കിലും, പട്ടിക നൽകിയ വിതരണത്തെ സ്റ്റാൻഡേർഡ് 0 1 ... 8 9 എന്ന് വിളിക്കുന്നു
  • 0.1 0.1 ... 0.1 0.1 / പ്രതിമാസ ബ്രിട്ടീഷ് ലോട്ടറിയിലെ വിജയികളുടെ എണ്ണം നിർണ്ണയിക്കാൻ ഉപയോഗിക്കുന്നു, റാൻഡം വേരിയബിളുകളുടെ ഉറവിടമായി ട്രാൻസിസ്റ്ററുകളുടെ താപ noise ർജ്ജം ഉപയോഗിക്കുന്നു. റാൻഡം നമ്പറുകളുടെ ഒരു ശ്രേണി നേടുന്നതിനുള്ള ഭ method തിക രീതിക്ക് ഒരു സിമുലേഷൻ മോഡലിന് ദോഷങ്ങളായ സവിശേഷതകളുണ്ട്. ഇവയിൽ ഒന്നാമതായി, റാൻഡം നമ്പറുകളായി പരിവർത്തനം ചെയ്യപ്പെടുന്ന സിഗ്നൽ ഉറവിടത്തിന്റെ സ്ഥിരത ഉറപ്പുവരുത്തുന്നതിന് പ്രത്യേക നടപടികളുടെ ആവശ്യകത, ഫലമായുണ്ടാകുന്ന ക്രമരഹിതമായ സംഖ്യകളുടെ പുനർനിർമ്മാണത്തിന്റെ അസാധ്യത എന്നിവ ഉൾപ്പെടുന്നു.

റാൻഡം നമ്പറുകളുടെ പട്ടികകൾ ഈ പോരായ്മകളിൽ നിന്ന് മുക്തമാണ്. ക്രമരഹിതമായ അക്കങ്ങളുടെ പട്ടിക എന്താണ് അർത്ഥമാക്കുന്നത് എന്ന് നമുക്ക് വിശദീകരിക്കാം. ഞങ്ങൾ നടപ്പിലാക്കി എന്ന് കരുതുക എൻ സ്വതന്ത്ര പരീക്ഷണങ്ങൾ, ഫലമായി a, a 2, osdr. ഈ സംഖ്യകൾ എഴുതുന്നത് (കാഴ്ചയുടെ ക്രമത്തിലും ചതുരാകൃതിയിലുള്ള പട്ടികയുടെ രൂപത്തിലും) ഒരു റാൻഡം നമ്പർ പട്ടിക എന്ന് വിളിക്കും. ഇത് ഇനിപ്പറയുന്ന രീതിയിൽ ഉപയോഗിക്കുന്നു. കണക്കുകൂട്ടലുകളുടെ സമയത്ത്, ഞങ്ങൾക്ക് ഒരു റാൻഡം നമ്പർ അല്ലെങ്കിൽ ഒരു റാൻഡം നമ്പർ ആവശ്യമായി വന്നേക്കാം. ഒരു റാൻഡം നമ്പർ ആവശ്യമാണെങ്കിൽ, ഈ പട്ടികയിൽ നിന്ന് നമുക്ക് ഏത് നമ്പറും എടുക്കാം. ക്രമരഹിതമായ ഒരു സംഖ്യയുടെ കാര്യത്തിലും ഇത് ബാധകമാണ് - ഓരോ അക്കത്തിനും നിങ്ങൾക്ക് ഏത് അക്കവും തിരഞ്ഞെടുക്കാം. നമുക്ക് ക്രമരഹിതമായ 0 k അക്കങ്ങൾ cc, a 2, ao / എന്നിവ ആവശ്യമുണ്ടെങ്കിൽ 8 \u003d (Hoco ^ .-. O ^ എന്ന് കരുതുക. ഈ സാഹചര്യത്തിൽ, ക്രമരഹിതമായ അക്കങ്ങളുടെ "അനുയോജ്യമായ" പട്ടികയുടെ കാര്യത്തിൽ, ഞങ്ങൾക്ക് അതിൽ നിന്ന് ക്രമരഹിതമായി നമ്പറുകൾ തിരഞ്ഞെടുക്കാൻ കഴിയും, ഒരു വരിയിൽ ആകാം, പട്ടിക അക്കങ്ങളുടെ മൂല്യങ്ങളെ ആശ്രയിക്കാത്ത ഏത് സെലക്ഷൻ അൽഗോരിതം നിങ്ങൾക്ക് ഉപയോഗിക്കാം, പട്ടികയിലെ എവിടെ നിന്നും ആരംഭിക്കുക, ഏത് ദിശയിലും വായിക്കുക.

റാൻഡം നമ്പറുകളുടെ ആദ്യ പട്ടികകൾ റ rou ലറ്റുകൾ ഉപയോഗിച്ച് ലഭിച്ചു. അത്തരം പട്ടികകൾ പുസ്തകങ്ങളുടെ രൂപത്തിൽ നിരവധി തവണ പ്രസിദ്ധീകരിച്ചിട്ടുണ്ട്. 1927-ൽ പ്രസിദ്ധീകരിച്ച ഏറ്റവും പ്രസിദ്ധമായ പട്ടികകളിലൊന്നിൽ "സെൻസസ് റിപ്പോർട്ടുകളിൽ നിന്ന് ക്രമരഹിതമായി വരച്ച" 40,000 റാൻഡം നമ്പറുകൾ അടങ്ങിയിരിക്കുന്നു.

ചരിത്ര റഫറൻസ്

ലിയോനാർഡ് ടിപ്പറ്റ് (ലിയോനാർഡ് ഹെൻറി കാലെബ് ടിപ്പറ്റ്, 1902-1985) - ഇംഗ്ലീഷ് സ്റ്റാറ്റിസ്റ്റിഷ്യൻ, കെ. പിയേഴ്സന്റെയും ആർ. ഫിഷറിന്റെയും വിദ്യാർത്ഥി. 1965-1966 ൽ. - റോയൽ സ്റ്റാറ്റിസ്റ്റിക്കൽ സൊസൈറ്റി പ്രസിഡന്റ്. അങ്ങേയറ്റത്തെ മൂല്യങ്ങളുടെ സിദ്ധാന്തത്തിലെ ചില പ്രധാന ഫലങ്ങൾ അദ്ദേഹത്തിന്റെ പേരുമായി ബന്ധപ്പെട്ടിരിക്കുന്നു, ഉദാഹരണത്തിന്, ഫിഷർ - ടിപ്പറ്റ് വിതരണവും ഫിഷർ - ടിപ്പറ്റ് - ഗ്നെഡെൻകോ സിദ്ധാന്തവും.

പിന്നീട്, റാൻഡം നമ്പറുകൾ യാന്ത്രികമായി സൃഷ്ടിക്കുന്ന പ്രത്യേക ഉപകരണങ്ങൾ (മെഷീനുകൾ) രൂപകൽപ്പന ചെയ്തു. അത്തരമൊരു യന്ത്രം 1939 ൽ എം. ജെ. കെൻഡലും ബി. ബാബിംഗ്ടൺ-സ്മിത്തും ചേർന്ന് 100,000 റാൻഡം അക്കങ്ങൾ അടങ്ങിയ പട്ടികകൾ ഉപയോഗിച്ചു. 1955 ൽ കമ്പനി RAND കോർപ്പറേഷൻ ഇത്തരത്തിലുള്ള മറ്റൊരു യന്ത്രം നേടിയ ഒരു ദശലക്ഷം റാൻഡം അക്കങ്ങളുള്ള പ്രസിദ്ധമായ പട്ടികകൾ പ്രസിദ്ധീകരിച്ചു. റാൻഡം സെലക്ഷൻ രീതികൾ ഉപയോഗിക്കുന്ന പ്രശ്\u200cനങ്ങളിലേക്ക് റാൻഡം നമ്പറുകളുടെ പട്ടികകളുടെ പ്രായോഗിക പ്രയോഗം നിലവിൽ പരിമിതപ്പെടുത്തിയിരിക്കുന്നു

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

അത് താല്പര്യജനകമാണ്

റഷ്യയിൽ, GOST 18321-73 (ST SEV 1934-79) പ്രാബല്യത്തിൽ ഉണ്ട്, ഇത് സ്റ്റാറ്റിസ്റ്റിക്കൽ സ്വീകാര്യത ഗുണനിലവാര നിയന്ത്രണം, ഒരു സ്റ്റാറ്റിസ്റ്റിക്കൽ രീതികൾ വിശകലനം ചെയ്യൽ, എല്ലാത്തരം കഷണങ്ങൾക്കും സാങ്കേതിക പ്രക്രിയകളുടെ നിയന്ത്രണം എന്നിവയ്ക്കിടയിൽ ഒരു സാമ്പിളിൽ ഉൽപ്പന്നങ്ങളുടെ യൂണിറ്റുകൾ തിരഞ്ഞെടുക്കുന്നതിനുള്ള നിയമങ്ങൾ സ്ഥാപിക്കുന്നു. വ്യാവസായിക, സാങ്കേതിക ആവശ്യങ്ങൾക്കും ഉപഭോക്തൃ വസ്\u200cതുക്കൾക്കുമുള്ള ഉൽപ്പന്നങ്ങൾ. അതിൽ, പ്രത്യേകിച്ചും, സാമ്പിളിലെ ഉൽ\u200cപാദന യൂണിറ്റുകൾ തിരഞ്ഞെടുക്കുമ്പോൾ "എസ്ടി സെവ് 546-77 അനുസരിച്ച് റാൻഡം നമ്പറുകളുടെ പട്ടികകൾ ഉപയോഗിക്കുക" എന്ന് സൂചിപ്പിച്ചിരിക്കുന്നു.

വീണ്ടും പ്രയോഗിക്കുക; എല്ലാ അക്കങ്ങളും എളുപ്പത്തിൽ പുനർനിർമ്മിക്കാൻ കഴിയും; അത്തരമൊരു ശ്രേണിയിലെ സംഖ്യകളുടെ വിതരണം പരിമിതമാണ്. എന്നിരുന്നാലും, സ്യൂഡോ-റാൻഡം നമ്പറുകളുടെ ഒരു ശ്രേണിക്ക് ഒരു പട്ടികയെക്കാൾ വ്യക്തമായ നേട്ടമുണ്ട്: ഒരു സ്യൂഡോ-റാൻഡം നമ്പർ കണക്കാക്കുന്നതിന് ലളിതമായ സൂത്രവാക്യങ്ങളുണ്ട്, അതേസമയം ഓരോ നമ്പറും ലഭിക്കുന്നത് 3-5 കമാൻഡുകൾ മാത്രമേ എടുക്കൂ, കൂടാതെ കണക്കുകൂട്ടൽ പ്രോഗ്രാം കുറച്ച് സെല്ലുകൾ മാത്രമേ എടുക്കൂ ഡ്രൈവിൽ.

സ്യൂഡോ-റാൻഡം നമ്പറുകളുടെ സീക്വൻസുകൾ നേടുന്നതിന് ധാരാളം അൽഗോരിതങ്ങൾ ഉണ്ട്; സ്യൂഡോ-റാൻഡം നമ്പറുകളുടെ സെൻസറുകൾ (ജനറേറ്ററുകൾ) എന്ന് വിളിക്കുന്ന അത്തരം അൽഗോരിതങ്ങൾ നടപ്പിലാക്കുന്നത് പ്രത്യേക സാഹിത്യത്തിൽ വിശദമായി വിവരിക്കുന്നു. ഏറ്റവും അറിയപ്പെടുന്ന അൽഗോരിതങ്ങൾ ഇതാ.

  • ടിപ്പറ്റ് എൽ. റാൻഡം സാമ്പിൾ നമ്പറുകൾ. ലണ്ടൻ: കേംബ്രിഡ്ജ് യൂണിവേഴ്സിറ്റി പ്രസ്സ്, 1927.
  • കാണുക: D.E. നട്ട്, ആർട്ട് ഓഫ് പ്രോഗ്രാമിംഗ്. 3rd ed. എം .: വില്യംസ്, 2000. ടി. 2. ച. 3. റാൻഡം നമ്പറുകൾ.

09/19/2017, ചൊവ്വ, 13:18, മോസ്കോ സമയം , വാചകം: വലേറിയ ഷ്മിറോവ

കോണ്ടിനെന്റ് ക്രിപ്റ്റോഗ്രാഫിക് കോംപ്ലക്\u200cസിന്റെ ഡവലപ്പറായ സെക്യൂരിറ്റി കോഡ് കമ്പനിക്ക് ബയോളജിക്കൽ റാൻഡം നമ്പർ സെൻസറിനായി പേറ്റന്റ് ലഭിച്ചു. ഇത് കൃത്യമായി ഒരു ബയോളജിക്കൽ സെൻസറാണ്, കാരണം ക്രമരഹിതതയുടെ അടിസ്ഥാനം ഉപയോക്താവിന് കാണിച്ചിരിക്കുന്ന ചിത്രത്തോടുള്ള പ്രതികരണമാണ്. അത്തരം സാങ്കേതികവിദ്യകൾ മുമ്പ് ലോകത്ത് പേറ്റന്റ് നേടിയിരുന്നില്ലെന്ന് കമ്പനി ഉറപ്പുനൽകുന്നു.

പേറ്റന്റ് നേടുന്നു

സെക്യൂരിറ്റി കോഡിന് ബയോളജിക്കൽ റാൻഡം നമ്പർ സെൻസർ സാങ്കേതികവിദ്യയുടെ പേറ്റന്റ് ലഭിച്ചു. ഡവലപ്പർമാരുടെ അഭിപ്രായത്തിൽ, "ഒരു കമ്പ്യൂട്ടറും ഒരു വ്യക്തിയും ഉപയോഗിച്ച് റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള പ്രശ്നം പരിഹരിക്കുന്നതിനുള്ള ഒരു പുതിയ സമീപനം" ഉപയോഗിച്ചാണ് സാങ്കേതികവിദ്യ സൃഷ്ടിച്ചത്. കോണ്ടിനെന്റ്-എപി, സീക്രട്ട് നെറ്റ് സ്റ്റുഡിയോ, കോണ്ടിനെന്റ് ടി\u200cഎൽ\u200cഎസ്, ജിൻ\u200c എന്നിവയുൾ\u200cപ്പെടെ നിരവധി ഉൽ\u200cപ്പന്നങ്ങളിലും എസ്\u200cസി\u200cക്രിപ്റ്റ് ക്രിപ്റ്റോഗ്രാഫിക് ലൈബ്രറിയിലും ഇതിനകം തന്നെ വികസനം ഉപയോഗിക്കുന്നു.

മൂന്നാം വർഷത്തോളമായി സെൻസറിന്റെ പണി നടന്നുവരികയാണെന്ന് കമ്പനിയുടെ പ്രതിനിധികൾ സി\u200cഎൻ\u200cയൂസിനോട് വിശദീകരിച്ചു. അതിൽ ഒരു ശാസ്ത്രീയ ഭാഗം, നടപ്പാക്കൽ, ഒരു പരീക്ഷണാത്മക ഭാഗം എന്നിവ അടങ്ങിയിരിക്കുന്നു. കമ്പനിയുടെ ശാസ്ത്രീയ ഭാഗത്തിന് മൂന്ന് പേർ ഉത്തരവാദികളാണ്, പ്രോഗ്രാമർമാരുടെ മുഴുവൻ ടീമും വികസനത്തിൽ പങ്കാളികളായി, കൂടാതെ പരിശോധനയും പരീക്ഷണങ്ങളും മുഴുവൻ ടീമും നടത്തി, ഇത് നൂറുകണക്കിന് ആളുകളാണ്.

സാങ്കേതിക കഴിവുകൾ

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

വിശദീകരിച്ചതുപോലെ അലിസ കൊരെനേവ, "സെക്യൂരിറ്റി കോഡിന്റെ" സിസ്റ്റം അനലിസ്റ്റ്, കമ്പനി സൃഷ്ടിച്ച സെൻസർ, പിസി അല്ലെങ്കിൽ ടാബ്\u200cലെറ്റ് സ്\u200cക്രീനിലെ ചിത്രത്തിലെ മാറ്റങ്ങളോടുള്ള ഉപയോക്താവിന്റെ പ്രതികരണത്തിന്റെ വേഗതയും കൃത്യതയും അടിസ്ഥാനമാക്കി ക്രമരഹിതമായ സീക്വൻസുകൾ സൃഷ്ടിക്കുന്നു. ഇൻപുട്ടിനായി മൗസ് അല്ലെങ്കിൽ ടച്ച്സ്ക്രീൻ ഉപയോഗിക്കുന്നു. ഇത് ഇതുപോലെ തോന്നുന്നു: സർക്കിളുകൾ സ്\u200cക്രീനിൽ ആശയക്കുഴപ്പത്തിലാകുന്നു, അവയുടെ ചില പാരാമീറ്ററുകൾ കാലത്തിനനുസരിച്ച് മാറുന്നു. ചില ഘട്ടങ്ങളിൽ, ചിത്രത്തിലെ മാറ്റങ്ങളോട് ഉപയോക്താവ് പ്രതികരിക്കുന്നു. അവന്റെ മോട്ടോർ കഴിവുകൾ കണക്കിലെടുക്കുമ്പോൾ, ഇത് ക്രമരഹിതമായ ബിറ്റുകളിൽ പ്രതിഫലിക്കുന്നു.

സ്വതസിദ്ധമായ മനുഷ്യ പ്രതികരണങ്ങളെ അടിസ്ഥാനമാക്കി നിങ്ങൾക്ക് റാൻഡം നമ്പർ സീക്വൻസുകൾ സൃഷ്ടിക്കാൻ കഴിയും

ക്രിപ്റ്റോഗ്രഫിക്ക് പുറത്ത്, കമ്പ്യൂട്ടർ ഗെയിമുകളിൽ റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനോ മത്സര വിജയികളെ തിരഞ്ഞെടുക്കുന്നതിനോ സെൻസർ ഉപയോഗിക്കാം.

ശാസ്ത്രീയ പുതുമ

കമ്പനി സി\u200cഎൻ\u200cയുവിനോട് വിശദീകരിച്ചതുപോലെ, റാൻഡം നമ്പർ സെൻസറുകൾ നിർമ്മിക്കുന്നതിനുള്ള അറിയപ്പെടുന്ന പല രീതികളും ഭ physical തിക നിയമങ്ങളും പ്രതിഭാസങ്ങളും അല്ലെങ്കിൽ നിർണ്ണായക അൽഗോരിതം അടിസ്ഥാനമാക്കിയുള്ളതാണ്. ഒരു കമ്പ്യൂട്ടർ ഉപയോഗിച്ച് സീക്വൻസുകൾ സൃഷ്ടിക്കാൻ കഴിയും - ഈ സാഹചര്യത്തിൽ, കമ്പ്യൂട്ടറിന്റെ ചില ഭാഗങ്ങളുടെ അസ്ഥിരതയും ഹാർഡ്\u200cവെയർ ഇടപെടലിന്റെ അനിശ്ചിതത്വവും അടിസ്ഥാനമാക്കിയാണ് ക്രമരഹിതം.

"സെക്യൂരിറ്റി കോഡ്" സാങ്കേതികവിദ്യയുടെ പുതുമ, ഉപകരണ ഡിസ്പ്ലേയിൽ ദൃശ്യമാകുന്ന മാറുന്ന ചിത്രത്തോടുള്ള മനുഷ്യ പ്രതികരണമാണ് ക്രമരഹിതതയുടെ ഉറവിടം. അതുകൊണ്ടാണ് കണ്ടുപിടുത്തത്തിന്റെ തലക്കെട്ടിൽ “ബയോളജിക്കൽ” എന്ന വാക്ക് അടങ്ങിയിരിക്കുന്നത്. റഷ്യയിലും ലോകത്തും സാങ്കേതികവിദ്യയുടെ പേറ്റന്റ് നേടിയ അനലോഗുകൾ റോസ്പാറ്റന്റോ കണ്ടെത്തിയിട്ടില്ലെന്ന് കമ്പനി റിപ്പോർട്ട് ചെയ്യുന്നു. എന്നിരുന്നാലും, പൊതുവേ, അത്തരം ടെക്നിക്കുകൾ അറിയപ്പെടുന്നു: ഉദാഹരണത്തിന്, മൗസ് അല്ലെങ്കിൽ കീബോർഡിലെ കീസ്ട്രോക്കുകൾ ഉപയോഗിച്ച് ക്ലിക്കുകൾ അല്ലെങ്കിൽ ചലനങ്ങൾ പോലുള്ള ഉപയോക്തൃ പ്രവർത്തനങ്ങളെ അടിസ്ഥാനമാക്കി ഒരു ശ്രേണി സൃഷ്ടിക്കാൻ കഴിയും.

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

സാങ്കേതികവിദ്യ ഉപയോഗിക്കുന്ന ഉൽപ്പന്നങ്ങൾ

ഡാറ്റ എൻ\u200cക്രിപ്ഷനായി രൂപകൽപ്പന ചെയ്\u200cതിരിക്കുന്ന ഒരു ഹാർഡ്\u200cവെയർ-സോഫ്റ്റ്വെയർ സമുച്ചയമാണ് "ഭൂഖണ്ഡം". റഷ്യൻ പൊതുമേഖലയിൽ ഉപയോഗിക്കുന്നു, ഉദാഹരണത്തിന്, ട്രഷറിയിൽ. ഒരു ഫയർവാൾ, വിപിഎൻ ടൂൾകിറ്റ് എന്നിവ ഉൾപ്പെടുന്നു. എൻ\u200cഐ\u200cപി "ഇൻ\u200cഫോർ\u200cമാഷിത" ആണ് ഇത് സൃഷ്ടിച്ചത്, ഇപ്പോൾ ഇത് "സെക്യൂരിറ്റി കോഡ്" എൽ\u200cഎൽ\u200cസി വികസിപ്പിച്ചുകൊണ്ടിരിക്കുന്നു.

പ്രത്യേകിച്ചും, കോണ്ടിനെന്റ് ആക്സസ് സെർവറും കോണ്ടിനെന്റ്-എപി ഇൻഫർമേഷൻ എൻക്രിപ്ഷൻ സിസ്റ്റവും GOST അൽഗോരിതം ഉപയോഗിക്കുന്ന ഒരു സുരക്ഷിത വിദൂര ആക്സസ് മൊഡ്യൂളാണ്, കൂടാതെ GOST എൻ\u200cക്രിപ്ഷൻ അൽ\u200cഗോരിതം ഉപയോഗിച്ച് വെബ് ആപ്ലിക്കേഷനുകളിലേക്ക് സുരക്ഷിതമായ വിദൂര ആക്സസ് നൽകുന്നതിനുള്ള ഒരു സംവിധാനമാണ് കോണ്ടിനെന്റ് ടി\u200cഎൽ\u200cഎസ് വിപി\u200cഎൻ.

ഡാറ്റ, ആപ്ലിക്കേഷൻ, നെറ്റ്\u200cവർക്ക്, ഓപ്പറേറ്റിംഗ് സിസ്റ്റം, പെരിഫറൽ തലങ്ങളിൽ വർക്ക്സ്റ്റേഷനുകളും സെർവറുകളും പരിരക്ഷിക്കുന്നതിനുള്ള സമഗ്രമായ പരിഹാരമാണ് സീക്രട്ട് നെറ്റ് സ്റ്റുഡിയോ, അത് "സുരക്ഷാ കോഡ്" വികസിപ്പിക്കുകയും ചെയ്യുന്നു. ഇലക്ട്രോണിക് ഒപ്പുകൾ സൃഷ്ടിക്കുന്നതിനും രേഖകളുടെ വിശ്വസനീയമായ ദൃശ്യവൽക്കരണത്തിനുമുള്ള വിവരങ്ങളുടെ ക്രിപ്റ്റോഗ്രാഫിക് പരിരക്ഷയ്ക്കായി ജിൻ-ക്ലയൻറ് രൂപകൽപ്പന ചെയ്തിട്ടുണ്ട്, കൂടാതെ നിയമപരമായി പ്രാധാന്യമുള്ള ഇലക്ട്രോണിക് ഡോക്യുമെന്റ് മാനേജുമെന്റ് സിസ്റ്റങ്ങൾ നിർമ്മിക്കുന്നതിനുള്ള ഒരു സോഫ്റ്റ്വെയർ, ഹാർഡ്\u200cവെയർ സമുച്ചയമാണ് ജിൻ-സെർവർ.

വിവിധ ഉൽ\u200cപ്പന്നങ്ങളിൽ\u200c ക്രിപ്\u200cറ്റോഗ്രാഫിക് അൽ\u200cഗോരിതം പ്രയോഗിക്കുന്നത് എളുപ്പമാക്കുന്നതിന് "സെക്യൂരിറ്റി കോഡ്" ഒരു പുതിയ സെൻസറും ഉപയോഗിക്കുന്ന എസ്\u200cസി\u200cക്രിപ്റ്റ് ക്രിപ്റ്റോഗ്രാഫിക് ലൈബ്രറി വികസിപ്പിച്ചെടുത്തു. പിശക് പരിശോധനയിലൂടെ കടന്നുപോയ ഒരൊറ്റ പ്രോഗ്രാം കോഡാണിത്. ഹാഷിംഗ്, ഇലക്ട്രോണിക് സിഗ്നേച്ചർ, എൻക്രിപ്ഷൻ എന്നിവയ്ക്കുള്ള ക്രിപ്റ്റോഗ്രാഫിക് അൽഗോരിതം ലൈബ്രറി പിന്തുണയ്ക്കുന്നു.

സുരക്ഷാ കോഡ് എന്താണ് ചെയ്യുന്നത്

സോഫ്റ്റ്വെയറും ഹാർഡ്\u200cവെയറും വികസിപ്പിക്കുന്ന ഒരു റഷ്യൻ കമ്പനിയാണ് സുരക്ഷാ കോഡ്. 2008 ലാണ് ഇത് സ്ഥാപിതമായത്. വിവര സിസ്റ്റങ്ങളുടെ പരിരക്ഷയും രഹസ്യാത്മക വിവരങ്ങളുടെ പരിരക്ഷ ഉൾപ്പെടെയുള്ള അന്താരാഷ്ട്ര, വ്യവസായ മാനദണ്ഡങ്ങൾ പാലിക്കുന്നതും സംസ്ഥാന രഹസ്യങ്ങൾ വരെ ഉൽപ്പന്നങ്ങളുടെ വ്യാപ്തിയും ആണ്. സെക്യൂരിറ്റി കോഡിന് റഷ്യയിലെ ഫെഡറൽ സർവീസ് ഫോർ ടെക്നിക്കൽ ആൻഡ് എക്\u200cസ്\u200cപോർട്ട് കൺട്രോൾ (എഫ്എസ്\u200cടിഇസി), റഷ്യയുടെ ഫെഡറൽ സെക്യൂരിറ്റി സർവീസ് (എഫ്എസ്ബി), പ്രതിരോധ മന്ത്രാലയം എന്നിവയിൽ നിന്ന് ഒമ്പത് ലൈസൻസുകളുണ്ട്.

കമ്പനി 300 ഓളം സ്പെഷ്യലിസ്റ്റുകളെ നിയമിക്കുന്നു; റഷ്യയിലെ എല്ലാ പ്രദേശങ്ങളിലും സിഐഎസ് രാജ്യങ്ങളിലും 900 അംഗീകൃത പങ്കാളികൾ ഉൽപ്പന്നങ്ങളുടെ വിൽപ്പനയിൽ ഏർപ്പെടുന്നു. സെക്യൂരിറ്റി കോഡിന്റെ ക്ലയന്റ് ബേസ് ഏകദേശം 32 ആയിരം സർക്കാർ, വാണിജ്യ ഓർഗനൈസേഷനുകൾ.

ഡിറ്റർമിനിസ്റ്റിക് PRNG- കൾ

നിർ\u200cണ്ണായക അൽ\u200cഗോരിതം പൂർണ്ണമായും റാൻഡം നമ്പറുകൾ\u200c സൃഷ്\u200cടിക്കാൻ\u200c കഴിയില്ല, ഇതിന് റാൻഡം നമ്പറുകളുടെ ചില സവിശേഷതകൾ\u200c മാത്രമേ കണക്കാക്കൂ. ജോൺ വോൺ ന്യൂമാൻ പറഞ്ഞതുപോലെ, “ ക്രമരഹിതമായ സംഖ്യകൾ നേടുന്നതിനുള്ള ഗണിത രീതികളിൽ ബലഹീനതയുള്ള ഏതൊരാളും സംശയമില്ല».

പരിമിതമായ ഉറവിടങ്ങളുള്ള ഏതൊരു പി\u200cആർ\u200cഎൻ\u200cജിയും എത്രയും വേഗം അല്ലെങ്കിൽ പിന്നീട് ഒരു ലൂപ്പിൽ കുടുങ്ങും - ഇത് അക്കങ്ങളുടെ അതേ ശ്രേണി ആവർത്തിക്കാൻ തുടങ്ങുന്നു. പി\u200cആർ\u200cഎൻ\u200cജി ചക്രങ്ങളുടെ ദൈർ\u200cഘ്യം ജനറേറ്ററിനെത്തന്നെ ആശ്രയിച്ചിരിക്കുന്നു, ഇത് ശരാശരി 2 n / 2 ആണ്, ഇവിടെ n എന്നത് ബിറ്റുകളിലെ ആന്തരിക അവസ്ഥയുടെ വലുപ്പമാണ്, എന്നിരുന്നാലും ലീനിയർ കോം\u200cഗ്യൂറൻറ്, എൽ\u200cഎഫ്\u200cഎസ്ആർ ജനറേറ്ററുകൾക്ക് 2 n ന്റെ ക്രമത്തിന്റെ പരമാവധി ചക്രങ്ങളുണ്ട്. ഒരു പി\u200cആർ\u200cഎൻ\u200cജിയ്ക്ക് വളരെ ഹ്രസ്വമായ സൈക്കിളുകളിലേക്ക് സംയോജിക്കാൻ\u200c കഴിയുമെങ്കിൽ\u200c, പി\u200cആർ\u200cഎൻ\u200cജി പ്രവചനാതീതവും ഉപയോഗയോഗ്യമല്ലാത്തതുമായി മാറുന്നു.

ഏറ്റവും ലളിതമായ ഗണിത ജനറേറ്ററുകൾ വേഗതയേറിയതാണെങ്കിലും ഗുരുതരമായ പല പോരായ്മകളും നേരിടുന്നു:

  • കാലയളവ് / കാലയളവുകൾ വളരെ ചെറുതാണ്.
  • തുടർച്ചയായ മൂല്യങ്ങൾ സ്വതന്ത്രമല്ല.
  • ചില ബിറ്റുകൾ മറ്റുള്ളവയേക്കാൾ "ക്രമരഹിതം" കുറവാണ്.
  • അസമമായ ഏകമാന വിതരണം.
  • റിവേർസിബിലിറ്റി.

പ്രത്യേകിച്ചും, മെയിൻഫ്രെയിം അൽഗോരിതം വളരെ മോശമായി മാറി, ഇത് ഈ അൽഗോരിതം ഉപയോഗിച്ചുള്ള പല പഠനങ്ങളുടെയും ഫലങ്ങളുടെ വിശ്വാസ്യതയെക്കുറിച്ച് സംശയം ജനിപ്പിച്ചു.

എൻ\u200cട്രോപ്പി ഉറവിടം അല്ലെങ്കിൽ\u200c ആർ\u200cഎൻ\u200cജി ഉള്ള പി\u200cആർ\u200cഎൻ\u200cജി

റാൻഡം നമ്പറുകളുടെ എളുപ്പത്തിൽ പുനരുൽപ്പാദിപ്പിക്കാവുന്ന സീക്വൻസുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള നിലവിലുള്ള ആവശ്യകതയ്\u200cക്കൊപ്പം, പൂർണ്ണമായും പ്രവചനാതീതമായ അല്ലെങ്കിൽ പൂർണ്ണമായും റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കേണ്ട ആവശ്യമുണ്ട്. അത്തരം ജനറേറ്ററുകളെ വിളിക്കുന്നു റാൻഡം നമ്പർ ജനറേറ്ററുകൾ (RNG - eng. റാൻഡം നമ്പർ ജനറേറ്റർ, ആർ\u200cഎൻ\u200cജി). എൻ\u200cക്രിപ്ഷനായി അതുല്യമായ സമമിതി, അസമമായ കീകൾ\u200c സൃഷ്ടിക്കുന്നതിന് അത്തരം ജനറേറ്ററുകൾ\u200c മിക്കപ്പോഴും ഉപയോഗിക്കുന്നതിനാൽ\u200c, അവ മിക്കപ്പോഴും നിർമ്മിച്ചിരിക്കുന്നത് ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജിയുടെയും എൻ\u200cട്രോപ്പിയുടെ ബാഹ്യ സ്രോതസ്സുകളുടെയും സംയോജനത്തിൽ നിന്നാണ് (മാത്രമല്ല ഈ കോമ്പിനേഷനാണ് ഇപ്പോൾ സാധാരണയായി ആർ\u200cഎൻ\u200cജി എന്ന് മനസ്സിലാക്കുന്നത് ).

മിക്കവാറും എല്ലാ പ്രമുഖ മൈക്രോചിപ്പ് നിർമ്മാതാക്കളും വ്യത്യസ്ത എൻട്രോപ്പി സ്രോതസ്സുകളുള്ള ഹാർഡ്\u200cവെയർ ആർ\u200cഎൻ\u200cജികൾ വിതരണം ചെയ്യുന്നു, അനിവാര്യമായ പ്രവചനാതീതത ഇല്ലാതാക്കാൻ വ്യത്യസ്ത രീതികൾ ഉപയോഗിക്കുന്നു. എന്നിരുന്നാലും, ഇപ്പോൾ, നിലവിലുള്ള എല്ലാ മൈക്രോചിപ്പുകളും (സെക്കൻഡിൽ ആയിരക്കണക്കിന് ബിറ്റുകൾ) റാൻഡം നമ്പറുകൾ ശേഖരിക്കുന്ന വേഗത ആധുനിക പ്രോസസറുകളുടെ വേഗതയുമായി പൊരുത്തപ്പെടുന്നില്ല.

പേഴ്സണൽ കമ്പ്യൂട്ടറുകളിൽ, സോഫ്റ്റ്വെയർ ആർ\u200cഎൻ\u200cജി രചയിതാക്കൾ ശബ്\u200cദ കാർഡ് ശബ്\u200cദം അല്ലെങ്കിൽ പ്രോസസർ ക്ലോക്ക് എണ്ണങ്ങൾ പോലുള്ള എൻട്രോപ്പിയുടെ വളരെ വേഗതയുള്ള ഉറവിടങ്ങൾ ഉപയോഗിക്കുന്നു. ക്ലോക്ക് ക counter ണ്ടറിന്റെ മൂല്യങ്ങൾ വായിക്കുന്നതിന് മുമ്പ്, ആർ\u200cഎൻ\u200cജിയുടെ ഏറ്റവും ദുർബലമായ പോയിന്റായിരുന്നു എൻ\u200cട്രോപ്പി ശേഖരണം. പല ഉപകരണങ്ങളിലും (ഉദാ. സ്മാർട്ട് കാർഡുകൾ) ഈ പ്രശ്നം ഇപ്പോഴും പൂർണ്ണമായി പരിഹരിക്കപ്പെട്ടിട്ടില്ല, അതിനാൽ അവ ദുർബലമായി തുടരുന്നു. ഉപയോക്താവിന്റെ പ്രതികരണം (മൗസ് ചലനം മുതലായവ) അളക്കുന്നത് പോലുള്ള എൻ\u200cട്രോപ്പി ശേഖരിക്കുന്നതിനുള്ള പരമ്പരാഗത (കാലഹരണപ്പെട്ട) രീതികൾ\u200c ഇപ്പോഴും പല ആർ\u200cഎൻ\u200cജികളും ഉപയോഗിക്കുന്നു, ഉദാഹരണത്തിന്, ജാവയിൽ സുരക്ഷിത റാൻഡം പോലെ, ത്രെഡുകൾ\u200cക്കിടയിലുള്ള അല്ലെങ്കിൽ\u200c ഇടപെടലുകൾ\u200c.

ആർ\u200cഎൻ\u200cജിയുടെയും എൻ\u200cട്രോപ്പി ഉറവിടങ്ങളുടെയും ഉദാഹരണങ്ങൾ

എൻ\u200cട്രോപ്പി ഉറവിടങ്ങളും ജനറേറ്ററുകളും ഉള്ള ആർ\u200cഎൻ\u200cജികളുടെ കുറച്ച് ഉദാഹരണങ്ങൾ:

എൻട്രോപ്പി ഉറവിടം PRNG പ്രയോജനങ്ങൾ പോരായ്മകൾ
/ dev / random ലിനക്സിൽ പ്രോസസ്സർ സൈക്കിൾ ക counter ണ്ടർ, പക്ഷേ ഹാർഡ്\u200cവെയർ തടസ്സങ്ങൾക്കിടയിൽ മാത്രം ശേഖരിക്കുന്നു F ട്ട്\u200cപുട്ട് ഹാഷിംഗ് ഉപയോഗിച്ച് LFSRഇത് വളരെക്കാലം “ചൂടാക്കുന്നു”, ഇത് വളരെക്കാലം “കുടുങ്ങിപ്പോകും”, അല്ലെങ്കിൽ ഇത് ഒരു PRNG ആയി പ്രവർത്തിക്കുന്നു ( / dev / urandom)
യാരോ ബ്രൂസ് ഷ്നിയർ പരമ്പരാഗത (ലെഗസി) രീതികൾ AES -256 ഒപ്പംസ cry കര്യപ്രദമായ ക്രിപ്റ്റോഗ്രാഫിക് ഡിസൈൻ വളരെക്കാലം “ചൂടാക്കുന്നു”, വളരെ ചെറിയ ആന്തരിക അവസ്ഥ, തിരഞ്ഞെടുത്ത അൽ\u200cഗോരിതംസിന്റെ ക്രിപ്റ്റോഗ്രാഫിക് ശക്തിയെ വളരെയധികം ആശ്രയിച്ചിരിക്കുന്നു, വേഗത കുറഞ്ഞതും പ്രധാന ജനറേഷന് മാത്രം ബാധകമാണ്
ജനറേറ്റർ ലിയോണിഡ് യൂറീവ് ശബ്\u200cദ കാർഡ് ശബ്\u200cദം ? മിക്കവാറും എൻട്രോപ്പിയുടെ നല്ലതും വേഗതയേറിയതുമായ ഉറവിടം ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജി എന്ന് അറിയപ്പെടുന്ന സ്വതന്ത്രമൊന്നുമില്ല, ഇത് വിൻഡോസ് ആയി മാത്രം ലഭ്യമാണ്
മൈക്രോസോഫ്റ്റ് വിൻഡോസിൽ നിർമ്മിച്ചിരിക്കുന്നത്, "കുടുങ്ങുന്നില്ല" ചെറിയ ആന്തരിക അവസ്ഥ, എളുപ്പത്തിൽ പ്രവചിക്കാൻ കഴിയുന്ന
ത്രെഡുകൾ തമ്മിലുള്ള ഇടപെടൽ ജാവയ്ക്ക് ഇതുവരെ മറ്റ് മാർഗമില്ല, വലിയ ആന്തരിക അവസ്ഥ മന്ദഗതിയിലുള്ള എൻട്രോപ്പി ശേഖരം
റുപ്റ്ററിന്റെ കുഴപ്പങ്ങൾ പ്രോസസ്സർ സൈക്കിൾ ക counter ണ്ടർ, തുടർച്ചയായി ശേഖരിക്കുന്നു മാർസാഗ്ലിയ ജനറേറ്ററിന്റെ നോൺ-ലീനിയർ വേരിയന്റിനെ അടിസ്ഥാനമാക്കി 4096-ബിറ്റ് ആന്തരിക അവസ്ഥ ഹാഷിംഗ് ഏറ്റവും വേഗതയേറിയ, വലിയ ആന്തരിക അവസ്ഥ വരെ "കുടുങ്ങില്ല"
റാപ്റ്ററിന്റെ RRAND പ്രോസസർ സൈക്കിൾ ക .ണ്ടർ സ്ട്രീം സിഫർ ഉപയോഗിച്ച് ആന്തരിക അവസ്ഥ എൻക്രിപ്റ്റുചെയ്യുന്നുചോയിസ് അനുസരിച്ച് അനിയന്ത്രിതമായ വലുപ്പത്തിന്റെ ആന്തരിക അവസ്ഥ, "കുടുങ്ങുന്നില്ല"

ക്രിപ്റ്റോഗ്രഫിയിൽ PRNG

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

പല ക്രിപ്റ്റോഗ്രാഫിക്കായി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജികളോ സ്ട്രീം സിഫറുകളോ കൂടുതൽ "റാൻഡം" നമ്പറുകൾ വാഗ്ദാനം ചെയ്യുന്നുണ്ടെങ്കിലും, അത്തരം ജനറേറ്ററുകൾ പരമ്പരാഗത ഗണിത ജനറേറ്ററുകളേക്കാൾ വളരെ മന്ദഗതിയിലാണ്, മാത്രമല്ല കൂടുതൽ ഉപയോഗപ്രദമായ കണക്കുകൂട്ടലുകൾക്ക് പ്രോസസർ സ be ജന്യമായിരിക്കേണ്ട ഏതെങ്കിലും തരത്തിലുള്ള ഗവേഷണങ്ങൾക്ക് ഇത് അനുയോജ്യമല്ലായിരിക്കാം.

സൈനിക ആവശ്യങ്ങൾക്കും ഫീൽഡിനും, ക്ലാസിഫൈഡ് സിൻക്രണസ് ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജികൾ (സ്ട്രീം സിഫറുകൾ) മാത്രമേ ഉപയോഗിക്കുന്നുള്ളൂ, ബ്ലോക്ക് സിഫറുകൾ ഉപയോഗിക്കുന്നില്ല. ഐ\u200cഎസ്\u200c\u200cഎ\u200cസി, സീൽ, സ്നോ, ബ്ലം, ബ്ലം, ഷബ് എന്നിവയുടെ വളരെ സാവധാനത്തിലുള്ള സൈദ്ധാന്തിക അൽ\u200cഗോരിതം, ക്രിപ്\u200cറ്റോഗ്രാഫിക് ഹാഷ് ഫംഗ്ഷനുകളുള്ള ക ers ണ്ടറുകൾ അല്ലെങ്കിൽ output ട്ട്\u200cപുട്ട് ഫംഗ്ഷന് പകരം ക്രിപ്റ്റോഗ്രാഫിക്കായി ശക്തമായ ബ്ലോക്ക് സിഫറുകൾ എന്നിവയാണ് അറിയപ്പെടുന്ന ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജികളുടെ ഉദാഹരണങ്ങൾ.

ഹാർഡ്\u200cവെയർ PRNG

ഇരുപതാം നൂറ്റാണ്ടിൽ ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളായി വ്യാപകമായി ഉപയോഗിച്ചിരുന്ന കാലഹരണപ്പെട്ട, അറിയപ്പെടുന്ന എൽ\u200cഎഫ്\u200cഎസ്ആർ ജനറേറ്ററുകൾക്ക് പുറമെ, നിർഭാഗ്യവശാൽ, ആധുനിക ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളെ (സ്ട്രീം സിഫറുകളെ) കുറിച്ച് വളരെക്കുറച്ചേ അറിയൂ, കാരണം അവയിൽ മിക്കതും സൈനിക ആവശ്യങ്ങൾക്കായി രൂപകൽപ്പന ചെയ്തവയും രഹസ്യമായി സൂക്ഷിക്കപ്പെടുന്നതുമാണ് . നിലവിലുള്ള മിക്കവാറും എല്ലാ വാണിജ്യ ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളും പേറ്റന്റുള്ളതും രഹസ്യമായി സൂക്ഷിക്കുന്നതുമാണ്. ഉപഭോഗ മെമ്മറി (മിക്കപ്പോഴും മെമ്മറി ഉപയോഗം നിരോധിച്ചിരിക്കുന്നു), വേഗത (1-2 ക്ലോക്ക് സൈക്കിളുകൾ), വിസ്തീർണ്ണം (നൂറുകണക്കിന് എഫ്പി\u200cജി\u200cഎകൾ - അല്ലെങ്കിൽ

നല്ല ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളുടെ അഭാവം കാരണം, കൈയിൽ ലഭ്യമായ വളരെ സാവധാനത്തിലുള്ളതും എന്നാൽ വ്യാപകമായി അറിയപ്പെടുന്നതുമായ ബ്ലോക്ക് സിഫറുകൾ ഉപയോഗിക്കാൻ നിർമ്മാതാക്കൾ നിർബന്ധിതരാകുന്നു (കമ്പ്യൂട്ടർ അവലോകനം # 29 (2003)

  • യൂറി ലിഫ്ഷിറ്റുകൾ. കോഴ്സ് "ക്രിപ്റ്റോഗ്രാഫിയുടെ ആധുനിക പ്രശ്നങ്ങൾ" പ്രഭാഷണം 9: സ്യൂഡോ-റാൻഡം ജനറേറ്ററുകൾ
  • എൽ. ബരാഷ്. ലാളിത്യത്തിനായി നമ്പറുകൾ പരിശോധിക്കുന്നതിനും സ്യൂഡോ-റാൻഡം നമ്പർ ജനറേറ്ററുകളുടെ സ്ഥിരത കണ്ടെത്തുന്നതിനുമുള്ള എകെഎസ് അൽഗോരിതം
  • ഷെൽനികോവ് വ്\u200cളാഡിമിർ. അക്കങ്ങളുടെ സ്യൂഡോ-റാൻഡം സീക്വൻസുകൾ // ക്രിപ്റ്റോഗ്രഫി മുതൽ പാപ്പിറസ് മുതൽ കമ്പ്യൂട്ടർ വരെ എം .: എബിഎഫ്, 1996.
  • random.org (eng.) - റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള ഓൺലൈൻ സേവനം
  • ക്രിപ്\u200cറ്റോഗ്രാഫിക് റാൻഡം നമ്പറുകൾ (എൻജി.)
  • റാൻഡം നമ്പർ ജനറേഷന്റെ സിദ്ധാന്തവും പ്രയോഗവും (എൻജി.)
  • എസ്\u200cവി ഗുട്ടർമാൻ, ബെന്നി പിങ്കാസ്, സാച്ചി റെയിൻമാൻ. ലിനക്സ് റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ വിശകലനം (എൻജി.)
  • ക്രിപ്\u200cറ്റോഗ്രാഫിക് അപ്ലിക്കേഷനുകൾക്കായുള്ള റാൻഡം, സ്യൂഡോറാണ്ടം നമ്പർ ജനറേറ്ററുകൾക്കായുള്ള സ്റ്റാറ്റിസ്റ്റിക്കൽ ടെസ്റ്റ് സ്യൂട്ട് NIST SP 800-22
  • ഡിറ്റർമിനിസ്റ്റിക് PRNG- കൾ

    നിർ\u200cണ്ണായക അൽ\u200cഗോരിതം പൂർണ്ണമായും റാൻഡം നമ്പറുകൾ\u200c സൃഷ്\u200cടിക്കാൻ\u200c കഴിയില്ല, ഇതിന് റാൻഡം നമ്പറുകളുടെ ചില സവിശേഷതകൾ\u200c മാത്രമേ കണക്കാക്കൂ. ജോൺ വോൺ ന്യൂമാൻ പറഞ്ഞതുപോലെ, “ ക്രമരഹിതമായ സംഖ്യകൾ നേടുന്നതിനുള്ള ഗണിത രീതികളിൽ ബലഹീനതയുള്ള ഏതൊരാളും സംശയമില്ല».

    പരിമിതമായ ഉറവിടങ്ങളുള്ള ഏതൊരു പി\u200cആർ\u200cഎൻ\u200cജിയും എത്രയും വേഗം അല്ലെങ്കിൽ പിന്നീട് ഒരു ലൂപ്പിൽ കുടുങ്ങും - ഇത് അക്കങ്ങളുടെ അതേ ശ്രേണി ആവർത്തിക്കാൻ തുടങ്ങുന്നു. പി\u200cആർ\u200cഎൻ\u200cജി ചക്രങ്ങളുടെ ദൈർ\u200cഘ്യം ജനറേറ്ററിനെത്തന്നെ ആശ്രയിച്ചിരിക്കുന്നു, ഇത് ശരാശരി 2 n / 2 ആണ്, ഇവിടെ n എന്നത് ബിറ്റുകളിലെ ആന്തരിക അവസ്ഥയുടെ വലുപ്പമാണ്, എന്നിരുന്നാലും ലീനിയർ കോം\u200cഗ്യൂറൻറ്, എൽ\u200cഎഫ്\u200cഎസ്ആർ ജനറേറ്ററുകൾക്ക് 2 n ന്റെ ക്രമത്തിന്റെ പരമാവധി ചക്രങ്ങളുണ്ട്. ഒരു പി\u200cആർ\u200cഎൻ\u200cജിയ്ക്ക് വളരെ ഹ്രസ്വമായ സൈക്കിളുകളിലേക്ക് സംയോജിക്കാൻ\u200c കഴിയുമെങ്കിൽ\u200c, പി\u200cആർ\u200cഎൻ\u200cജി പ്രവചനാതീതവും ഉപയോഗയോഗ്യമല്ലാത്തതുമായി മാറുന്നു.

    ഏറ്റവും ലളിതമായ ഗണിത ജനറേറ്ററുകൾ വേഗതയേറിയതാണെങ്കിലും ഗുരുതരമായ പല പോരായ്മകളും നേരിടുന്നു:

    • കാലയളവ് / കാലയളവുകൾ വളരെ ചെറുതാണ്.
    • തുടർച്ചയായ മൂല്യങ്ങൾ സ്വതന്ത്രമല്ല.
    • ചില ബിറ്റുകൾ മറ്റുള്ളവയേക്കാൾ "ക്രമരഹിതം" കുറവാണ്.
    • അസമമായ ഏകമാന വിതരണം.
    • റിവേർസിബിലിറ്റി.

    പ്രത്യേകിച്ചും, മെയിൻഫ്രെയിം അൽഗോരിതം വളരെ മോശമായി മാറി, ഇത് ഈ അൽഗോരിതം ഉപയോഗിച്ചുള്ള പല പഠനങ്ങളുടെയും ഫലങ്ങളുടെ വിശ്വാസ്യതയെക്കുറിച്ച് സംശയം ജനിപ്പിച്ചു.

    എൻ\u200cട്രോപ്പി ഉറവിടം അല്ലെങ്കിൽ\u200c ആർ\u200cഎൻ\u200cജി ഉള്ള പി\u200cആർ\u200cഎൻ\u200cജി

    റാൻഡം നമ്പറുകളുടെ എളുപ്പത്തിൽ പുനരുൽപ്പാദിപ്പിക്കാവുന്ന സീക്വൻസുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള നിലവിലുള്ള ആവശ്യകതയ്\u200cക്കൊപ്പം, പൂർണ്ണമായും പ്രവചനാതീതമായ അല്ലെങ്കിൽ പൂർണ്ണമായും റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കേണ്ട ആവശ്യമുണ്ട്. അത്തരം ജനറേറ്ററുകളെ വിളിക്കുന്നു റാൻഡം നമ്പർ ജനറേറ്ററുകൾ (RNG - eng. റാൻഡം നമ്പർ ജനറേറ്റർ, ആർ\u200cഎൻ\u200cജി). എൻ\u200cക്രിപ്ഷനായി അതുല്യമായ സമമിതി, അസമമായ കീകൾ\u200c സൃഷ്ടിക്കുന്നതിന് അത്തരം ജനറേറ്ററുകൾ\u200c മിക്കപ്പോഴും ഉപയോഗിക്കുന്നതിനാൽ\u200c, അവ മിക്കപ്പോഴും നിർമ്മിച്ചിരിക്കുന്നത് ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജിയുടെയും എൻ\u200cട്രോപ്പിയുടെ ബാഹ്യ സ്രോതസ്സുകളുടെയും സംയോജനത്തിൽ നിന്നാണ് (മാത്രമല്ല ഈ കോമ്പിനേഷനാണ് ഇപ്പോൾ സാധാരണയായി ആർ\u200cഎൻ\u200cജി എന്ന് മനസ്സിലാക്കുന്നത് ).

    മിക്കവാറും എല്ലാ പ്രമുഖ മൈക്രോചിപ്പ് നിർമ്മാതാക്കളും വ്യത്യസ്ത എൻട്രോപ്പി സ്രോതസ്സുകളുള്ള ഹാർഡ്\u200cവെയർ ആർ\u200cഎൻ\u200cജികൾ വിതരണം ചെയ്യുന്നു, അനിവാര്യമായ പ്രവചനാതീതത ഇല്ലാതാക്കാൻ വ്യത്യസ്ത രീതികൾ ഉപയോഗിക്കുന്നു. എന്നിരുന്നാലും, ഇപ്പോൾ, നിലവിലുള്ള എല്ലാ മൈക്രോചിപ്പുകളും (സെക്കൻഡിൽ ആയിരക്കണക്കിന് ബിറ്റുകൾ) റാൻഡം നമ്പറുകൾ ശേഖരിക്കുന്ന വേഗത ആധുനിക പ്രോസസറുകളുടെ വേഗതയുമായി പൊരുത്തപ്പെടുന്നില്ല.

    പേഴ്സണൽ കമ്പ്യൂട്ടറുകളിൽ, സോഫ്റ്റ്വെയർ ആർ\u200cഎൻ\u200cജി രചയിതാക്കൾ ശബ്\u200cദ കാർഡ് ശബ്\u200cദം അല്ലെങ്കിൽ പ്രോസസർ ക്ലോക്ക് എണ്ണങ്ങൾ പോലുള്ള എൻട്രോപ്പിയുടെ വളരെ വേഗതയുള്ള ഉറവിടങ്ങൾ ഉപയോഗിക്കുന്നു. ക്ലോക്ക് ക counter ണ്ടറിന്റെ മൂല്യങ്ങൾ വായിക്കുന്നതിന് മുമ്പ്, ആർ\u200cഎൻ\u200cജിയുടെ ഏറ്റവും ദുർബലമായ പോയിന്റായിരുന്നു എൻ\u200cട്രോപ്പി ശേഖരണം. പല ഉപകരണങ്ങളിലും (ഉദാ. സ്മാർട്ട് കാർഡുകൾ) ഈ പ്രശ്നം ഇപ്പോഴും പൂർണ്ണമായി പരിഹരിക്കപ്പെട്ടിട്ടില്ല, അതിനാൽ അവ ദുർബലമായി തുടരുന്നു. ഉപയോക്താവിന്റെ പ്രതികരണം (മൗസ് ചലനം മുതലായവ) അളക്കുന്നത് പോലുള്ള എൻ\u200cട്രോപ്പി ശേഖരിക്കുന്നതിനുള്ള പരമ്പരാഗത (കാലഹരണപ്പെട്ട) രീതികൾ\u200c ഇപ്പോഴും പല ആർ\u200cഎൻ\u200cജികളും ഉപയോഗിക്കുന്നു, ഉദാഹരണത്തിന്, ജാവയിൽ സുരക്ഷിത റാൻഡം പോലെ, ത്രെഡുകൾ\u200cക്കിടയിലുള്ള അല്ലെങ്കിൽ\u200c ഇടപെടലുകൾ\u200c.

    ആർ\u200cഎൻ\u200cജിയുടെയും എൻ\u200cട്രോപ്പി ഉറവിടങ്ങളുടെയും ഉദാഹരണങ്ങൾ

    എൻ\u200cട്രോപ്പി ഉറവിടങ്ങളും ജനറേറ്ററുകളും ഉള്ള ആർ\u200cഎൻ\u200cജികളുടെ കുറച്ച് ഉദാഹരണങ്ങൾ:

    എൻട്രോപ്പി ഉറവിടം PRNG പ്രയോജനങ്ങൾ പോരായ്മകൾ
    / dev / random ലിനക്സിൽ പ്രോസസ്സർ സൈക്കിൾ ക counter ണ്ടർ, പക്ഷേ ഹാർഡ്\u200cവെയർ തടസ്സങ്ങൾക്കിടയിൽ മാത്രം ശേഖരിക്കുന്നു F ട്ട്\u200cപുട്ട് ഹാഷിംഗ് ഉപയോഗിച്ച് LFSRഇത് വളരെക്കാലം “ചൂടാക്കുന്നു”, ഇത് വളരെക്കാലം “കുടുങ്ങിപ്പോകും”, അല്ലെങ്കിൽ ഇത് ഒരു PRNG ആയി പ്രവർത്തിക്കുന്നു ( / dev / urandom)
    യാരോ ബ്രൂസ് ഷ്നിയർ പരമ്പരാഗത (ലെഗസി) രീതികൾ AES -256 ഒപ്പംസ cry കര്യപ്രദമായ ക്രിപ്റ്റോഗ്രാഫിക് ഡിസൈൻ വളരെക്കാലം “ചൂടാക്കുന്നു”, വളരെ ചെറിയ ആന്തരിക അവസ്ഥ, തിരഞ്ഞെടുത്ത അൽ\u200cഗോരിതംസിന്റെ ക്രിപ്റ്റോഗ്രാഫിക് ശക്തിയെ വളരെയധികം ആശ്രയിച്ചിരിക്കുന്നു, വേഗത കുറഞ്ഞതും പ്രധാന ജനറേഷന് മാത്രം ബാധകമാണ്
    ജനറേറ്റർ ലിയോണിഡ് യൂറീവ് ശബ്\u200cദ കാർഡ് ശബ്\u200cദം ? മിക്കവാറും എൻട്രോപ്പിയുടെ നല്ലതും വേഗതയേറിയതുമായ ഉറവിടം ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജി എന്ന് അറിയപ്പെടുന്ന സ്വതന്ത്രമൊന്നുമില്ല, ഇത് വിൻഡോസ് ആയി മാത്രം ലഭ്യമാണ്
    മൈക്രോസോഫ്റ്റ് വിൻഡോസിൽ നിർമ്മിച്ചിരിക്കുന്നത്, "കുടുങ്ങുന്നില്ല" ചെറിയ ആന്തരിക അവസ്ഥ, എളുപ്പത്തിൽ പ്രവചിക്കാൻ കഴിയുന്ന
    ത്രെഡുകൾ തമ്മിലുള്ള ഇടപെടൽ ജാവയ്ക്ക് ഇതുവരെ മറ്റ് മാർഗമില്ല, വലിയ ആന്തരിക അവസ്ഥ മന്ദഗതിയിലുള്ള എൻട്രോപ്പി ശേഖരം
    റുപ്റ്ററിന്റെ കുഴപ്പങ്ങൾ പ്രോസസ്സർ സൈക്കിൾ ക counter ണ്ടർ, തുടർച്ചയായി ശേഖരിക്കുന്നു മാർസാഗ്ലിയ ജനറേറ്ററിന്റെ നോൺ-ലീനിയർ വേരിയന്റിനെ അടിസ്ഥാനമാക്കി 4096-ബിറ്റ് ആന്തരിക അവസ്ഥ ഹാഷിംഗ് ഏറ്റവും വേഗതയേറിയ, വലിയ ആന്തരിക അവസ്ഥ വരെ "കുടുങ്ങില്ല"
    റാപ്റ്ററിന്റെ RRAND പ്രോസസർ സൈക്കിൾ ക .ണ്ടർ സ്ട്രീം സിഫർ ഉപയോഗിച്ച് ആന്തരിക അവസ്ഥ എൻക്രിപ്റ്റുചെയ്യുന്നുചോയിസ് അനുസരിച്ച് അനിയന്ത്രിതമായ വലുപ്പത്തിന്റെ ആന്തരിക അവസ്ഥ, "കുടുങ്ങുന്നില്ല"

    ക്രിപ്റ്റോഗ്രഫിയിൽ PRNG

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

    പല ക്രിപ്റ്റോഗ്രാഫിക്കായി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജികളോ സ്ട്രീം സിഫറുകളോ കൂടുതൽ "റാൻഡം" നമ്പറുകൾ വാഗ്ദാനം ചെയ്യുന്നുണ്ടെങ്കിലും, അത്തരം ജനറേറ്ററുകൾ പരമ്പരാഗത ഗണിത ജനറേറ്ററുകളേക്കാൾ വളരെ മന്ദഗതിയിലാണ്, മാത്രമല്ല കൂടുതൽ ഉപയോഗപ്രദമായ കണക്കുകൂട്ടലുകൾക്ക് പ്രോസസർ സ be ജന്യമായിരിക്കേണ്ട ഏതെങ്കിലും തരത്തിലുള്ള ഗവേഷണങ്ങൾക്ക് ഇത് അനുയോജ്യമല്ലായിരിക്കാം.

    സൈനിക ആവശ്യങ്ങൾക്കും ഫീൽഡിനും, ക്ലാസിഫൈഡ് സിൻക്രണസ് ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജികൾ (സ്ട്രീം സിഫറുകൾ) മാത്രമേ ഉപയോഗിക്കുന്നുള്ളൂ, ബ്ലോക്ക് സിഫറുകൾ ഉപയോഗിക്കുന്നില്ല. ഐ\u200cഎസ്\u200c\u200cഎ\u200cസി, സീൽ, സ്നോ, ബ്ലം, ബ്ലം, ഷബ് എന്നിവയുടെ വളരെ സാവധാനത്തിലുള്ള സൈദ്ധാന്തിക അൽ\u200cഗോരിതം, ക്രിപ്\u200cറ്റോഗ്രാഫിക് ഹാഷ് ഫംഗ്ഷനുകളുള്ള ക ers ണ്ടറുകൾ അല്ലെങ്കിൽ output ട്ട്\u200cപുട്ട് ഫംഗ്ഷന് പകരം ക്രിപ്റ്റോഗ്രാഫിക്കായി ശക്തമായ ബ്ലോക്ക് സിഫറുകൾ എന്നിവയാണ് അറിയപ്പെടുന്ന ക്രിപ്റ്റോഗ്രാഫിക്കലി ശക്തമായ പി\u200cആർ\u200cഎൻ\u200cജികളുടെ ഉദാഹരണങ്ങൾ.

    ഹാർഡ്\u200cവെയർ PRNG

    ഇരുപതാം നൂറ്റാണ്ടിൽ ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളായി വ്യാപകമായി ഉപയോഗിച്ചിരുന്ന കാലഹരണപ്പെട്ട, അറിയപ്പെടുന്ന എൽ\u200cഎഫ്\u200cഎസ്ആർ ജനറേറ്ററുകൾക്ക് പുറമെ, നിർഭാഗ്യവശാൽ, ആധുനിക ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളെ (സ്ട്രീം സിഫറുകളെ) കുറിച്ച് വളരെക്കുറച്ചേ അറിയൂ, കാരണം അവയിൽ മിക്കതും സൈനിക ആവശ്യങ്ങൾക്കായി രൂപകൽപ്പന ചെയ്തവയും രഹസ്യമായി സൂക്ഷിക്കപ്പെടുന്നതുമാണ് . നിലവിലുള്ള മിക്കവാറും എല്ലാ വാണിജ്യ ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളും പേറ്റന്റുള്ളതും രഹസ്യമായി സൂക്ഷിക്കുന്നതുമാണ്. ഉപഭോഗ മെമ്മറി (മിക്കപ്പോഴും മെമ്മറി ഉപയോഗം നിരോധിച്ചിരിക്കുന്നു), വേഗത (1-2 ക്ലോക്ക് സൈക്കിളുകൾ), വിസ്തീർണ്ണം (നൂറുകണക്കിന് എഫ്പി\u200cജി\u200cഎകൾ - അല്ലെങ്കിൽ

    നല്ല ഹാർഡ്\u200cവെയർ പി\u200cആർ\u200cഎൻ\u200cജികളുടെ അഭാവം കാരണം, കൈയിൽ ലഭ്യമായ വളരെ സാവധാനത്തിലുള്ളതും എന്നാൽ വ്യാപകമായി അറിയപ്പെടുന്നതുമായ ബ്ലോക്ക് സിഫറുകൾ ഉപയോഗിക്കാൻ നിർമ്മാതാക്കൾ നിർബന്ധിതരാകുന്നു (കമ്പ്യൂട്ടർ അവലോകനം # 29 (2003)

  • യൂറി ലിഫ്ഷിറ്റുകൾ. കോഴ്സ് "ക്രിപ്റ്റോഗ്രാഫിയുടെ ആധുനിക പ്രശ്നങ്ങൾ" പ്രഭാഷണം 9: സ്യൂഡോ-റാൻഡം ജനറേറ്ററുകൾ
  • എൽ. ബരാഷ്. ലാളിത്യത്തിനായി നമ്പറുകൾ പരിശോധിക്കുന്നതിനും സ്യൂഡോ-റാൻഡം നമ്പർ ജനറേറ്ററുകളുടെ സ്ഥിരത കണ്ടെത്തുന്നതിനുമുള്ള എകെഎസ് അൽഗോരിതം
  • ഷെൽനികോവ് വ്\u200cളാഡിമിർ. അക്കങ്ങളുടെ സ്യൂഡോ-റാൻഡം സീക്വൻസുകൾ // ക്രിപ്റ്റോഗ്രഫി മുതൽ പാപ്പിറസ് മുതൽ കമ്പ്യൂട്ടർ വരെ എം .: എബിഎഫ്, 1996.
  • random.org (eng.) - റാൻഡം നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള ഓൺലൈൻ സേവനം
  • ക്രിപ്\u200cറ്റോഗ്രാഫിക് റാൻഡം നമ്പറുകൾ (എൻജി.)
  • റാൻഡം നമ്പർ ജനറേഷന്റെ സിദ്ധാന്തവും പ്രയോഗവും (എൻജി.)
  • എസ്\u200cവി ഗുട്ടർമാൻ, ബെന്നി പിങ്കാസ്, സാച്ചി റെയിൻമാൻ. ലിനക്സ് റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ വിശകലനം (എൻജി.)
  • ക്രിപ്\u200cറ്റോഗ്രാഫിക് അപ്ലിക്കേഷനുകൾക്കായുള്ള റാൻഡം, സ്യൂഡോറാണ്ടം നമ്പർ ജനറേറ്ററുകൾക്കായുള്ള സ്റ്റാറ്റിസ്റ്റിക്കൽ ടെസ്റ്റ് സ്യൂട്ട് NIST SP 800-22
  • മിക്കവാറും എല്ലാ കമ്പ്യൂട്ടറുകളുടെയും സോഫ്റ്റ്വെയറിന് സ്യൂഡോറാണ്ടം ക്വാസി-യൂണിഫോം ഡിസ്ട്രിബ്യൂട്ട് നമ്പറുകളുടെ ഒരു ശ്രേണി സൃഷ്ടിക്കുന്നതിനുള്ള ഒരു ബിൽറ്റ്-ഇൻ ഫംഗ്ഷൻ ഉണ്ട്. എന്നിരുന്നാലും, സ്റ്റാറ്റിസ്റ്റിക്കൽ മോഡലിംഗിനായി, റാൻഡം നമ്പറുകളുടെ ജനറേഷനിൽ വർദ്ധിച്ച ആവശ്യകതകൾ ചുമത്തുന്നു. അത്തരം മോഡലിംഗിന്റെ ഫലങ്ങളുടെ ഗുണനിലവാരം നേരിട്ട് വിതരണം ചെയ്യുന്ന റാൻഡം നമ്പറുകളുടെ ജനറേറ്ററിന്റെ ഗുണനിലവാരത്തെ ആശ്രയിച്ചിരിക്കുന്നു തന്നിരിക്കുന്ന വിതരണ നിയമത്തിനൊപ്പം മറ്റ് റാൻഡം വേരിയബിളുകൾ നേടുന്നതിനുള്ള ഉറവിടങ്ങളും (പ്രാരംഭ ഡാറ്റ) ഈ നമ്പറുകൾ.

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

    കമ്പ്യൂട്ടേഷണൽ ഫിസിക്\u200cസിൽ ഉപയോഗിക്കുന്നതിന്, ഒരു ജനറേറ്ററിന് ഇനിപ്പറയുന്ന സവിശേഷതകൾ ഉണ്ടായിരിക്കണം:

      അടുത്ത സൈക്കിളിനുള്ള ഏറ്റവും കുറഞ്ഞ കണക്കുകൂട്ടൽ സമയവും ജനറേറ്ററിനുള്ള മെമ്മറിയുടെ അളവുമാണ് കമ്പ്യൂട്ടേഷണൽ കാര്യക്ഷമത.

      ക്രമരഹിതമായ സംഖ്യകളുടെ വലിയ നീളം L. ഈ കാലയളവിൽ സ്ഥിതിവിവരക്കണക്ക് പരീക്ഷണത്തിന് ആവശ്യമായ ക്രമരഹിതമായ സംഖ്യകളെങ്കിലും ഉൾപ്പെടുത്തണം. കൂടാതെ, L ന്റെ അവസാനത്തെ സമീപിക്കുന്നത് പോലും അപകടകരമാണ്, ഇത് ഒരു സ്ഥിതിവിവരക്കണക്ക് പരീക്ഷണത്തിന്റെ തെറ്റായ ഫലങ്ങളിലേക്ക് നയിച്ചേക്കാം.

    സ്യൂഡോ-റാൻഡം സീക്വൻസിന്റെ മതിയായ ദൈർഘ്യത്തിന്റെ മാനദണ്ഡം ഇനിപ്പറയുന്ന പരിഗണനകളിൽ നിന്ന് തിരഞ്ഞെടുത്തു. മോഡൽ സിസ്റ്റത്തിന്റെ output ട്ട്\u200cപുട്ട് പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടലുകളുടെ ഒന്നിലധികം ആവർത്തനങ്ങളിൽ മോണ്ടെ കാർലോ രീതി അടങ്ങിയിരിക്കുന്നു, ഇത് ഇൻപുട്ട് പാരാമീറ്ററുകളുടെ സ്വാധീനത്തിലാണ്, അത് നൽകിയിരിക്കുന്ന വിതരണ നിയമങ്ങളുമായി മാറുന്നു. റാൻഡം നമ്പറുകളുടെ ജനറേഷനെ അടിസ്ഥാനമാക്കിയുള്ളതാണ് രീതി ഒരേപോലെഇടവേളയിലെ വിതരണം, തന്നിരിക്കുന്ന വിതരണ നിയമങ്ങളുള്ള ക്രമരഹിതമായ സംഖ്യകൾ രൂപപ്പെടുന്നു. അടുത്തതായി, ഒരു മാതൃകാപരമായ ഇവന്റിന്റെ സംഭാവ്യത കണക്കാക്കുന്നത് മോഡൽ പരീക്ഷണങ്ങളുടെ ആവർത്തനങ്ങളുടെ എണ്ണത്തിന്റെ അനുപാതമായിട്ടാണ്, വിജയകരമായ ഒരു ഫലവുമായി മോഡലിന്റെ നൽകിയിരിക്കുന്ന പ്രാരംഭ വ്യവസ്ഥകളിൽ (പാരാമീറ്ററുകൾ) പരീക്ഷണങ്ങളുടെ ആകെ ആവർത്തനങ്ങളുടെ എണ്ണത്തിലേക്ക്.

    വിശ്വസനീയമായ, സ്ഥിതിവിവരക്കണക്കിൽ, ഈ സാധ്യതയുടെ കണക്കുകൂട്ടൽ, പരീക്ഷണത്തിന്റെ ആവർത്തനങ്ങളുടെ എണ്ണം സമവാക്യം ഉപയോഗിച്ച് കണക്കാക്കാം:

    എവിടെ
    - സാധാരണ വിതരണ പ്രവർത്തനത്തിന്റെ വിപരീത പ്രവർത്തനം, - രഹസ്യാത്മക പിശക് പ്രോബബിലിറ്റി പ്രോബബിലിറ്റി അളക്കൽ.

    അതിനാൽ, പിശക് ആത്മവിശ്വാസ ഇടവേളയ്\u200cക്കപ്പുറത്തേക്ക് പോകാതിരിക്കാൻ ആത്മവിശ്വാസത്തോടെ, ഉദാഹരണത്തിന് \u003d 0.95 പരീക്ഷണത്തിന്റെ ആവർത്തനങ്ങളുടെ എണ്ണം കുറവായിരിക്കേണ്ടത് ആവശ്യമാണ്:

    (2.2)

    ഉദാഹരണത്തിന്, 10% പിശകിന് ( \u003d 0.1) നമുക്ക് ലഭിക്കും
    , കൂടാതെ 3% പിശകിനും ( \u003d 0.03) ഞങ്ങൾക്ക് ഇതിനകം ലഭിച്ചു
    .

    മോഡലിന്റെ മറ്റ് പ്രാരംഭ വ്യവസ്ഥകൾക്കായി, മറ്റൊരു കപട-റാൻഡം ശ്രേണിയിൽ പരീക്ഷണങ്ങളുടെ ഒരു പുതിയ ശ്രേണി ആവർത്തിക്കണം. അതിനാൽ, ഒന്നുകിൽ ഒരു സ്യൂഡോ-റാൻഡം സീക്വൻസ് സൃഷ്ടിക്കുന്നതിനുള്ള ഫംഗ്ഷന് അത് മാറ്റുന്ന ഒരു പാരാമീറ്റർ ഉണ്ടായിരിക്കണം (ഉദാഹരണത്തിന്, R. 0 ), അല്ലെങ്കിൽ അതിന്റെ നീളം കുറഞ്ഞത് ആയിരിക്കണം:

    എവിടെ കെ - പ്രാരംഭ വ്യവസ്ഥകളുടെ എണ്ണം (മോണ്ടെ കാർലോ രീതി നിർണ്ണയിക്കുന്ന വക്രത്തിലെ പോയിന്റുകൾ), എൻ നൽകിയിരിക്കുന്ന പ്രാരംഭ സാഹചര്യങ്ങളിൽ മോഡൽ പരീക്ഷണത്തിന്റെ ആവർത്തനങ്ങളുടെ എണ്ണം, എൽ സ്യൂഡോ-റാൻഡം സീക്വൻസിന്റെ നീളം.

    ഓരോ സീരീസും എൻ ഓരോ പരീക്ഷണത്തിന്റെയും ആവർത്തനങ്ങൾ സ്യൂഡോ-റാൻഡം സീക്വൻസിന്റെ സ്വന്തം സെഗ്\u200cമെന്റിൽ നടത്തപ്പെടും.

      പുനരുൽപാദനക്ഷമത. മുകളിൽ സൂചിപ്പിച്ചതുപോലെ, കപട-റാൻഡം അക്കങ്ങളുടെ തലമുറയെ മാറ്റുന്ന ഒരു പാരാമീറ്റർ ഉണ്ടായിരിക്കുന്നത് അഭികാമ്യമാണ്. സാധാരണയായി ഇത് R. 0 . അതിനാൽ, R ലെ മാറ്റം വളരെ പ്രധാനമാണ് 0 റാൻഡം നമ്പർ ജനറേറ്ററിന്റെ ഗുണനിലവാരം (അതായത് സ്റ്റാറ്റിസ്റ്റിക്കൽ പാരാമീറ്ററുകൾ) നശിപ്പിച്ചില്ല.

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

    അതിനാൽ, ജനറേറ്റർ പരിശോധിക്കുന്നതിനൊപ്പം, വിശകലന അല്ലെങ്കിൽ സംഖ്യാ രീതികളിലൂടെ ഫലങ്ങൾ സ്വതന്ത്രമായി വിലയിരുത്താൻ അനുവദിക്കുന്ന സാധാരണ ടാസ്\u200cക്കുകൾ ഉപയോഗിച്ച് ഇത് പരിശോധിക്കേണ്ടത് വളരെ പ്രധാനമാണ്.

    സ്യൂഡോ-റാൻഡം നമ്പറുകളുടെ വിശ്വാസ്യതയെക്കുറിച്ചുള്ള ആശയം അവ ഉപയോഗിക്കുന്ന പ്രക്രിയയിൽ സൃഷ്ടിക്കപ്പെട്ടുവെന്ന് നമുക്ക് പറയാൻ കഴിയും, സാധ്യമാകുമ്പോഴെല്ലാം ഫലങ്ങൾ ശ്രദ്ധാപൂർവ്വം പരിശോധിക്കുക.



     


    വായിക്കുക:


    പുതിയത്

    പ്രസവശേഷം ആർത്തവചക്രം എങ്ങനെ പുന restore സ്ഥാപിക്കാം:

    സമ്പന്നനാകാൻ പണത്തിന്റെ അഭാവത്തിൽ നിന്ന് എങ്ങനെ രക്ഷപ്പെടാം

    സമ്പന്നനാകാൻ പണത്തിന്റെ അഭാവത്തിൽ നിന്ന് എങ്ങനെ രക്ഷപ്പെടാം

    പലരും ദാരിദ്ര്യത്തെ ഒരു വിധിയായി കാണുന്നുവെന്നത് രഹസ്യമല്ല. ഭൂരിപക്ഷത്തിന്, വാസ്തവത്തിൽ, ദാരിദ്ര്യം ഒരു ദുഷിച്ച വൃത്തമാണ്, അതിൽ നിന്ന് വർഷങ്ങളായി ...

    “എന്തുകൊണ്ടാണ് ഒരു മാസം സ്വപ്നത്തിൽ?

    “എന്തുകൊണ്ടാണ് ഒരു മാസം സ്വപ്നത്തിൽ?

    ഒരു മാസം കാണുക എന്നാൽ ഒരു രാജാവ്, അല്ലെങ്കിൽ രാജകീയ വിദഗ്ധൻ, അല്ലെങ്കിൽ ഒരു വലിയ ശാസ്ത്രജ്ഞൻ, അല്ലെങ്കിൽ ഒരു എളിയ അടിമ, അല്ലെങ്കിൽ വഞ്ചകനായ വ്യക്തി, അല്ലെങ്കിൽ സുന്ദരിയായ സ്ത്രീ. ആരെങ്കിലും ഉണ്ടെങ്കിൽ ...

    എന്തുകൊണ്ട് സ്വപ്നം, നായയ്ക്ക് എന്ത് നൽകി ഒരു നായ്ക്കുട്ടി സമ്മാനം സ്വപ്നം കാണുക

    എന്തുകൊണ്ട് സ്വപ്നം, നായയ്ക്ക് എന്ത് നൽകി ഒരു നായ്ക്കുട്ടി സമ്മാനം സ്വപ്നം കാണുക

    പൊതുവേ, ഒരു സ്വപ്നത്തിലെ നായ എന്നാൽ ഒരു സുഹൃത്ത് - നല്ലതോ ചീത്തയോ - അത് സ്നേഹത്തിന്റെയും ഭക്തിയുടെയും പ്രതീകമാണ്.ഒരു സ്വപ്നത്തിൽ കാണുന്നത് വാർത്തയുടെ രസീത് സൂചിപ്പിക്കുന്നു ...

    വർഷത്തിലെ ഏറ്റവും ദൈർഘ്യമേറിയ ദിവസവും ഏറ്റവും കുറഞ്ഞ ദിവസവും എപ്പോഴാണ്

    വർഷത്തിലെ ഏറ്റവും ദൈർഘ്യമേറിയ ദിവസവും ഏറ്റവും കുറഞ്ഞ ദിവസവും എപ്പോഴാണ്

    പുരാതന കാലം മുതൽ, ആളുകൾ വിശ്വസിച്ചു, ഈ സമയത്ത് ഭ material തിക സമ്പത്തിന്റെ കാര്യത്തിൽ നിങ്ങളുടെ ജീവിതത്തിൽ ഗുണപരമായ പല മാറ്റങ്ങളും ആകർഷിക്കാൻ നിങ്ങൾക്ക് കഴിയുമെന്ന് ...

    ഫീഡ് ഇമേജ് RSS