එක්සත් ජනපද ජාතික ප්රමිති සහ තාක්ෂණ ආයතනය (NIST) ක්වොන්ටම් පරිගණකයක තේරීමට ප්‍රතිරෝධී ගුප්ත ලේඛන ඇල්ගොරිතම සඳහා තරඟයක ජයග්‍රාහකයින් ප්‍රකාශයට පත් කරන ලදී. මෙම තරඟය වසර හයකට පෙර සංවිධානය කරන ලද අතර ප්රමිතීන් ලෙස නම් කිරීම සඳහා සුදුසු පශ්චාත් ක්වොන්ටම් ගුප්ත ලේඛන ඇල්ගොරිතම තෝරා ගැනීම අරමුණු කරයි. තරඟය අතරතුර, ජාත්‍යන්තර පර්යේෂණ කණ්ඩායම් විසින් යෝජනා කරන ලද ඇල්ගොරිතම ස්වාධීන විශේෂඥයින් විසින් විය හැකි දුර්වලතා සහ දුර්වලතා සඳහා අධ්‍යයනය කරන ලදී.
පරිගණක ජාල වල තොරතුරු සම්ප්‍රේෂණය ආරක්ෂා කිරීම සඳහා භාවිතා කළ හැකි විශ්වීය ඇල්ගොරිතම අතර ජයග්‍රාහකයා වූයේ CRYSTALS-Kyber වන අතර එහි ශක්තීන් සාපේක්ෂ වශයෙන් කුඩා ප්‍රමාණයේ යතුරු සහ අධික වේගයයි. CRYSTALS-Kyber ප්රමිති කාණ්ඩයට මාරු කිරීම සඳහා නිර්දේශ කරනු ලැබේ. CRYSTALS-Kyber වලට අමතරව, තවත් පොදු කාර්ය ඇල්ගොරිතම හතරක් හඳුනාගෙන ඇත - BIKE, Classic McEliece, HQC සහ SIKE, තවදුරටත් සංවර්ධනය අවශ්‍ය වේ. මෙම ඇල්ගොරිතම වල කතුවරුන්ට පිරිවිතර යාවත්කාලීන කිරීමට සහ ක්‍රියාත්මක කිරීමේදී අඩුපාඩු ඉවත් කිරීමට ඔක්තෝබර් 1 දක්වා අවස්ථාව ලබා දී ඇති අතර ඉන් පසුව ඔවුන් අවසන් තරඟකරුවන්ට ඇතුළත් කළ හැකිය.
ඩිජිටල් අත්සන සමඟ වැඩ කිරීම ඉලක්ක කරගත් ඇල්ගොරිතම අතර, CRYSTALS-Dilithium, FALCON සහ SPHINCS + ඉස්මතු කර ඇත. CRYSTALS-Dilithium සහ FALCON ඇල්ගොරිතම ඉතා කාර්යක්ෂම වේ. CRYSTALS-Dilithium ඩිජිටල් අත්සන් සඳහා මූලික ඇල්ගොරිතම ලෙස නිර්දේශ කර ඇති අතර, FALCON අවම අත්සන ප්‍රමාණය අවශ්‍ය වන විසඳුම් කෙරෙහි අවධානය යොමු කරයි. SPHINCS+ අත්සන ප්‍රමාණය සහ වේගය අනුව පළමු ඇල්ගොරිතම දෙකට වඩා පසුගාමී වේ, නමුත් එය මූලික වශයෙන් වෙනස් ගණිතමය මූලධර්ම මත පදනම් වන බැවින් එය උපස්ථ විකල්පයක් ලෙස අවසාන තරඟකරුවන් අතරට ඇතුළත් වේ.
විශේෂයෙන්ම, CRYSTALS-Kyber, CRYSTALS-Dilithium සහ FALCON ඇල්ගොරිතම භාවිතා කරන්නේ දැලිස් සිද්ධාන්ත ගැටළු විසඳීම මත පදනම් වූ ගුප්ත ලේඛන ක්‍රම භාවිතා කරන අතර, එහි විසඳුම් කාලය සාම්ප්‍රදායික සහ ක්වොන්ටම් පරිගණකවල වෙනස් නොවේ. SPHINCS+ ඇල්ගොරිතම හෑෂ් ශ්‍රිතය පදනම් කරගත් ගුප්ත ලේඛන ශිල්පීය ක්‍රම භාවිතා කරයි.
වැඩිදියුණු කිරීම සඳහා ඉතිරිව ඇති විශ්වීය ඇල්ගොරිතම වෙනත් මූලධර්ම මත ද පදනම් වේ - BIKE සහ HQC වීජීය කේතීකරණ සිද්ධාන්තයේ අංග සහ රේඛීය කේත භාවිතා කරයි, දෝෂ නිවැරදි කිරීමේ යෝජනා ක්‍රමවල ද භාවිතා වේ. දැනටමත් තෝරාගෙන ඇති CRYSTALS-Kyber ඇල්ගොරිතමයට විකල්පයක් සැපයීම සඳහා මෙම ඇල්ගොරිතම වලින් එකක් තවදුරටත් ප්‍රමිතිකරණය කිරීමට NIST අදහස් කරයි, එය දැලිස් න්‍යාය මත පදනම් වේ. SIKE ඇල්ගොරිතම සුපර්සිංගුලර් අයිසොජනි භාවිතය මත පදනම් වේ (සුපිරි සමලිංගික ප්‍රස්ථාරයක රවුම් වීම) සහ කුඩාම යතුරු ප්‍රමාණය ඇති බැවින් ප්‍රමිතිකරණය සඳහා අපේක්ෂකයෙකු ලෙස ද සැලකේ. Classic McEliece ඇල්ගොරිතම අවසන් තරඟකරුවන් අතර වේ, නමුත් පොදු යතුරේ ඉතා විශාල ප්‍රමාණය හේතුවෙන් තවමත් ප්‍රමිතිගත නොවනු ඇත.
නව ක්‍රිප්ටෝ-ඇල්ගොරිතම සංවර්ධනය කිරීමේ සහ ප්‍රමිතිගත කිරීමේ අවශ්‍යතාවයට හේතු වී ඇත්තේ මෑතකදී ක්‍රියාකාරීව සංවර්ධනය වෙමින් පවතින ක්වොන්ටම් පරිගණක, ස්වාභාවික සංඛ්‍යාවක් ප්‍රමුඛ සාධක (RSA, DSA) බවට වියෝජනය කිරීමේ ගැටළු සහ ඉලිප්සාකාර වක්‍ර ලක්ෂ්‍යවල විවික්ත ලඝුගණක ( ECDSA), නවීන අසමමිතික සංකේතාංකන ඇල්ගොරිතම පොදු යතුරු සහ සම්භාව්‍ය ප්‍රොසෙසර මත ඵලදායී ලෙස විසඳිය නොහැක. වත්මන් සංවර්ධන අවධියේදී, ECDSA වැනි පොදු යතුරු මත පදනම් වූ වත්මන් සම්භාව්‍ය සංකේතාංකන ඇල්ගොරිතම සහ ඩිජිටල් අත්සන් බිඳ දැමීමට ක්වොන්ටම් පරිගණකවල හැකියාවන් තවමත් ප්‍රමාණවත් නොවේ, නමුත් වසර 10 ක් ඇතුළත තත්වය වෙනස් විය හැකි බව උපකල්පනය කර ඇති අතර එය අවශ්‍ය වේ. නව ප්රමිතීන් වෙත ගුප්ත පද්ධති මාරු කිරීම සඳහා පදනම සකස් කිරීම සඳහා.
මූලාශ්රය: opennet.ru