ක්වොන්ටම් පරිගණකවලට ප්‍රතිරෝධී ඇල්ගොරිතම සඳහා වූ තරඟයේ ජයග්‍රාහකයින් NIST විසින් නිවේදනය කරන ලදී

දින කිහිපයකට පෙර එක්සත් ජනපද ජාතික ප්‍රමිති සහ තාක්ෂණ ආයතනය. (NIST) නිකුත් කරන ලදී නිවේදනයක් හරහාක්‍රිප්ටෝ ඇල්ගොරිතම වල ජයග්‍රාහකයින් ක්වොන්ටම් පරිගණකයක තෝරාගැනීමට ප්‍රතිරෝධී වේ.

මෙම තරගය වසර හයකට පෙර සංවිධානය කරන ලදී පශ්චාත් ක්වොන්ටම් ගුප්ත ලේඛන ඇල්ගොරිතම තෝරා ගැනීම අරමුණු කරයි ප්රමිති ලෙස උසස් කිරීම සඳහා සුදුසු වේ. තරඟය අතරතුර, ජාත්‍යන්තර පර්යේෂණ කණ්ඩායම් විසින් යෝජනා කරන ලද ඇල්ගොරිතම ස්වාධීන විශේෂඥයින් විසින් විය හැකි දුර්වලතා සහ දුර්වලතා සෙවීම සඳහා අධ්‍යයනය කරන ලදී.

ජයග්රාහකයා පරිගණක ජාල වල තොරතුරු සම්ප්රේෂණය ආරක්ෂා කිරීම සඳහා භාවිතා කළ හැකි විශ්වීය ඇල්ගොරිතම අතර වේ CRYSTALS-Kyber වේ, එහි ශක්තීන් සාපේක්ෂ වශයෙන් කුඩා යතුරු ප්‍රමාණය සහ අධික වේගය වේ.

දැන්වීමේ CRYSTALS-Kyber ප්‍රමිතීන්ට පරිවර්තනය කිරීම සඳහා නිර්දේශ කෙරේ. CRYSTALS-Kyber වලට අමතරව, බහුලව භාවිතා වන තවත් ඇල්ගොරිතම හතරක්, BIKE, Classic McEliece, HQC, සහ SIKE වැඩිදියුණු කළ යුතු බවට හඳුනාගෙන ඇත.

මෙම ඇල්ගොරිතම වල කතුවරුන්ට ඔක්තෝබර් 1 වන දින දක්වා පිරිවිතර යාවත්කාලීන කිරීමට සහ ක්‍රියාත්මක කිරීමේ අඩුපාඩු ඉවත් කිරීමට අවස්ථාව ඇති අතර ඉන් පසුව ඔවුන් අවසන් තරඟකරුවන් අතරට ද ඇතුළත් කළ හැකිය.

NIST PQC ප්‍රමිතිකරණ ක්‍රියාවලියේ තුන්වන වටයේදී ප්‍රවේශමෙන් සලකා බැලීමෙන් පසුව, NIST විසින් ප්‍රමිතිකරණය සඳහා අපේක්ෂක ඇල්ගොරිතම හතරක් හඳුනාගෙන ඇත. බොහෝ භාවිත අවස්ථා සඳහා ක්‍රියාත්මක කිරීමට NIST නිර්දේශ කරන ප්‍රධාන ඇල්ගොරිතම වන්නේ CRYSTALS-KYBER (ප්‍රධාන ස්ථාපනය) සහ CRYSTALS-Dilithium (ඩිජිටල් අත්සන්) ය. මීට අමතරව, Falcon සහ SPHINCS+ අත්සන් යෝජනා ක්‍රම ද ප්‍රමිතිගත කෙරේ.

ඩිජිටල් අත්සන සමඟ වැඩ කිරීමට නිර්මාණය කර ඇති ඇල්ගොරිතම අතරින්, CRYSTALS -Dilithium, FALCON සහ SPHINCS+ කැපී පෙනේ. CRYSTALS-Dilithium සහ FALCON ඇල්ගොරිතම ඉතා කාර්යක්ෂම වේ.

CRYSTALS-Dilithium ඩිජිටල් අත්සන් සඳහා ප්‍රධාන ඇල්ගොරිතම ලෙස නිර්දේශ කරනු ලබන අතර, FALCON අවම අත්සන ප්‍රමාණය අවශ්‍ය වන විසඳුම් කෙරෙහි අවධානය යොමු කරයි. SPHINCS+ අත්සන ප්‍රමාණය සහ වේගය අනුව පළමු ඇල්ගොරිතම දෙකට වඩා පසුගාමී වූ නමුත් එය සම්පූර්ණයෙන්ම වෙනස් ගණිතමය මූලධර්ම මත පදනම් වූ බැවින් අවසාන තරඟකරුවන් අතර විකල්පයක් ලෙස ඉතිරි විය.

විශේෂයෙන්, ඇල්ගොරිතම CRYSTALS-Kyber, CRYSTALS-Dilithium සහ FALCON ජාල සිද්ධාන්ත ගැටළු විසඳීම මත පදනම් වූ ගුප්ත ලේඛන ක්‍රම භාවිතා කරයි., එහි විසඳුම් කාලය සාම්ප්රදායික සහ ක්වොන්ටම් පරිගණකවල වෙනස් නොවේ. SPHINCS+ ඇල්ගොරිතම හෑෂ් මත පදනම් වූ ගුප්ත ලේඛන ශිල්පීය ක්‍රම යොදයි.

සමාලෝචනය සඳහා ඉතිරිව ඇති විශ්වීය ඇල්ගොරිතම වෙනත් මූලධර්ම මත ද පදනම් වේ: BIKE සහ HQC වීජීය කේතීකරණ සිද්ධාන්තයේ සහ රේඛීය කේතවල මූලද්‍රව්‍ය භාවිතා කරයි, දෝෂ නිවැරදි කිරීමේ යෝජනා ක්‍රමවල ද භාවිතා වේ.

CRYSTALS-KYBER (keying) සහ CRYSTALS-Dilithium (ඩිජිටල් අත්සන්) ඒවායේ ශක්තිමත් ආරක්ෂාව සහ විශිෂ්ට කාර්ය සාධනය සඳහා තෝරාගෙන ඇති අතර, NIST විසින් බොහෝ යෙදුම්වල හොඳින් ක්‍රියා කරනු ඇතැයි අපේක්ෂා කෙරේ. CRYSTALS-Dilithium අත්සන ඉතා විශාල වන විට භාවිත අවස්ථා තිබිය හැකි බැවින් Falcon NIST මගින් ද ප්‍රමිතිගත කරනු ඇත. මීට අමතරව, අත්සන් සඳහා දැලිස් ආරක්ෂාව මත පමණක් රඳා සිටීම වැළැක්වීම සඳහා SPHINCS+ ප්‍රමිතිගත කරනු ඇත. NIST කුඩා උපරිම අත්සන් සංඛ්‍යාවක් සහිත SPHINCS+ අනුවාදයක් පිළිබඳ මහජන අදහස් ඉල්ලා සිටී.

මෙම ඇල්ගොරිතම වලින් එකක් තවදුරටත් ප්‍රමිතිකරණය කිරීමට NIST අදහස් කරයි දැනටමත් තෝරාගෙන ඇති දැලිස් සිද්ධාන්තය මත පදනම් වූ CRYSTALS-Kyber ඇල්ගොරිතමයට විකල්පයක් සැපයීමට.

SIKE ඇල්ගොරිතම සුපර්සින්ගුලර් අයිසොජනික් භාවිතය මත පදනම් වේ (සුපිරි සමලිංගික ප්‍රස්ථාරයක චක්‍රලේඛය) සහ කුඩාම යතුරු ප්‍රමාණය ඇති බැවින් ප්‍රමිතිකරණය සඳහා අපේක්ෂකයෙකු ලෙස ද සැලකේ. Classic McEliece ඇල්ගොරිතම අවසන් තරඟකරුවන් අතර වේ, නමුත් පොදු යතුරේ විශාල ප්‍රමාණය හේතුවෙන් තවමත් ප්‍රමිතිගත නොවනු ඇත.

නව ගුප්ත ලේඛන ඇල්ගොරිතම සංවර්ධනය කිරීමේ සහ ප්‍රමිතිගත කිරීමේ අවශ්‍යතාවයට හේතු වී ඇත්තේ මෑතකදී ක්‍රියාකාරීව සංවර්ධනය වෙමින් පවතින ක්වොන්ටම් පරිගණක, ස්වාභාවික සංඛ්‍යාවක් ප්‍රමුඛ සාධක (RSA, DSA) බවට වියෝජනය කිරීමේ ගැටළු සහ ඉලිප්සීය වක්‍රයක ලක්ෂ්‍යවල විවික්ත ලඝුගණකය විසඳන බැවිනි. . (ECDSA), නවීන පොදු-යතුරු අසමමිතික සංකේතාංකන ඇල්ගොරිතම වලට යටින් පවතින අතර සම්භාව්‍ය ප්‍රොසෙසර මත ඵලදායී ලෙස විසඳිය නොහැක.

වර්තමාන සංවර්ධන අවධියේදී, ක්වොන්ටම් පරිගණකවල හැකියාවන් දැනට පවතින සම්භාව්‍ය සංකේතාංකන ඇල්ගොරිතම සහ ECDSA වැනි පොදු යතුරු පදනම් කරගත් ඩිජිටල් අත්සන් බිඳ දැමීමට ප්‍රමාණවත් නොවේ, නමුත් වසර 10 කින් තත්වය වෙනස් විය හැකි යැයි උපකල්පනය කර ඇති අතර එය අවශ්‍ය වේ. නව ප්‍රමිතීන්ට ගුප්ත පද්ධති මාරු කිරීම සඳහා පදනම සකස් කරන්න.

අවසානයේ ඔබ ඒ ගැන වැඩි විස්තර දැන ගැනීමට කැමති නම්, ඔබට විස්තර පරීක්ෂා කළ හැකිය පහත සබැඳියේ.


ලිපියේ අන්තර්ගතය අපගේ මූලධර්මවලට අනුකූල වේ කතුවැකි ආචාර ධර්ම. දෝෂයක් වාර්තා කිරීමට ක්ලික් කරන්න මෙන්න.

අදහස් පළ කිරීමට ප්රථම වන්න

ඔබේ අදහස තබන්න

ඔබේ ඊ-මේල් ලිපිනය පළ කරනු නොලැබේ. අවශ්ය ක්ෂේත්ර දක්වා ඇති ලකුණ *

*

*

  1. දත්ත සඳහා වගකිව යුතු: මිගෙල් ඇන්ජල් ගැටන්
  2. දත්තවල අරමුණ: SPAM පාලනය කිරීම, අදහස් කළමනාකරණය.
  3. නීත්‍යානුකූලභාවය: ඔබේ කැමැත්ත
  4. දත්ත සන්නිවේදනය: නෛතික බැඳීමකින් හැර දත්ත තෙවන පාර්ශවයකට සන්නිවේදනය නොකෙරේ.
  5. දත්ත ගබඩා කිරීම: ඔක්සෙන්ටස් නෙට්වර්ක්ස් (EU) විසින් සත්කාරකත්වය දක්වන දත්ත සමුදාය
  6. අයිතිවාසිකම්: ඕනෑම වේලාවක ඔබට ඔබේ තොරතුරු සීමා කිරීමට, නැවත ලබා ගැනීමට සහ මකා දැමීමට හැකිය.