يو ايس نيشنل انسٽيٽيوٽ آف معيار ۽ ٽيڪنالاجي (NIST) هڪ مقابلي جي فاتحن جو اعلان ڪيو cryptographic algorithms جيڪي ڪوانٽم ڪمپيوٽر تي چونڊ لاءِ مزاحمتي آهن. مقابلو ڇھ سال اڳ منظم ڪيو ويو ۽ مقصد آھي پوسٽ-ڪانٽم ڪرپٽوگرافي الگورتھم کي چونڊيو معيار جي طور تي نامزدگي لاءِ. مقابلي دوران، بين الاقوامي تحقيقاتي ٽيمن پاران تجويز ڪيل الگورتھم آزاد ماهرن پاران ممڪن خطرن ۽ ڪمزورين لاء اڀياس ڪيا ويا.
يونيورسل الگورٿمس جي وچ ۾ فاتح جيڪو ڪمپيوٽر نيٽ ورڪن ۾ معلومات جي منتقلي کي بچائڻ لاءِ استعمال ٿي سگهي ٿو CRYSTALS-Kyber هو، جنهن جي طاقت نسبتاً ننڍي سائيز جي چاٻي ۽ تيز رفتار آهي. CRYSTALS-Kyber معيار جي درجي کي منتقلي لاء سفارش ڪئي وئي آهي. CRYSTALS-Kyber کان علاوه، چار وڌيڪ عام-مقصد الگورتھم جي نشاندهي ڪئي وئي آھي - BIKE، Classic McEliece، HQC ۽ SIKE، جن کي وڌيڪ ترقي جي ضرورت آھي. انهن الگورتھم جي ليکڪن کي 1 آڪٽوبر تائين تفصيلات کي اپڊيٽ ڪرڻ ۽ عملن ۾ خاميون ختم ڪرڻ جو موقعو آهي، جنهن کان پوءِ اهي به فائنلسٽ ۾ شامل ٿي سگهن ٿا.
ڊجيٽل دستخطن سان ڪم ڪرڻ جو مقصد، CRYSTALS-Dilithium، FALCON ۽ SPHINCS+ نمايان ٿيل الگورتھمن ۾. CRYSTALS-Dilthium ۽ FALCON الگورتھم انتهائي ڪارآمد آھن. CRYSTALS-Dilthium ڊجيٽل دستخطن لاءِ بنيادي الگورتھم جي طور تي سفارش ڪئي وئي آهي، ۽ FALCON انهن حلن تي مرکوز آهي جن لاءِ گهٽ ۾ گهٽ دستخط جي سائيز جي ضرورت آهي. SPHINCS+ دستخط جي سائيز ۽ رفتار جي لحاظ کان پھرين ٻن الگورتھمن کان پوئتي آھي، پر اھو فائنلسٽن ۾ شامل ڪيو ويو آھي بيڪ اپ اختيار جي طور تي، ڇاڪاڻتہ اھو بنيادي طور تي مختلف رياضياتي اصولن تي ٻڌل آھي.
خاص طور تي، CRYSTALS-Kyber، CRYSTALS-Dilithium ۽ FALCON الگورٿمز ڪرپٽوگرافي جا طريقا استعمال ڪن ٿا جن جي بنياد تي ليٽيس ٿيوري مسئلن کي حل ڪيو وڃي ٿو، جن جو حل وقت روايتي ۽ ڪوانٽم ڪمپيوٽرن تي مختلف ناهي. SPHINCS+ الورورٿم استعمال ڪري ٿو هيش فنڪشن تي ٻڌل ڪرپٽوگرافي طريقا.
بهتري لاءِ ڇڏيل آفاقي الگورتھم پڻ ٻين اصولن تي مبني آھن - BIKE ۽ HQC الجبرڪ ڪوڊنگ ٿيوري ۽ لڪير ڪوڊ جا عنصر استعمال ڪن ٿا، جيڪي غلطي جي اصلاح جي اسڪيمن ۾ پڻ استعمال ٿين ٿا. NIST اڳ ۾ ئي چونڊيل CRYSTALS-Kyber الورورٿم جو متبادل مهيا ڪرڻ لاءِ انهن الگورتھمن مان هڪ کي وڌيڪ معياري بڻائڻ جو ارادو رکي ٿو، جيڪو لٽيس ٿيوري تي ٻڌل آهي. SIKE الگورتھم supersingular isogeny جي استعمال تي مبني آھي (ھڪ supersingular isogeny گراف ۾ گردش ڪندي) ۽ ان کي معياري ڪرڻ لاءِ اميدوار پڻ سمجھيو ويندو آھي، ڇاڪاڻ ته ان ۾ سڀ کان ننڍي ڪيئي سائيز آھي. Classic McEliece الورورٿم فائنلسٽن مان آهي، پر اڃا تائين معياري نه ڪيو ويندو پبلڪ ڪيچ جي تمام وڏي سائيز جي ڪري.
نئين crypto-algorithms کي ترقي ۽ معياري ڪرڻ جي ضرورت ان حقيقت جي ڪري آهي ته ڪوانٽم ڪمپيوٽر، جيڪي تازو ئي فعال طور تي ترقي ڪري رهيا آهن، هڪ قدرتي نمبر کي بنيادي عنصرن (RSA, DSA) ۾ ختم ڪرڻ جي مسئلن کي حل ڪن ٿا ۽ بيضوي وکر پوائنٽس جي جدا جدا لوگارٿم ( ECDSA)، جيڪو جديد اسيميٽرڪ انڪرپشن الگورٿمز کي هيٺ رکي ٿو. عوامي ڪنجيون ۽ ڪلاسيڪل پروسيسرز تي مؤثر طريقي سان حل نه ٿي ڪري سگھجي. ترقيءَ جي موجوده مرحلي تي، ڪوانٽم ڪمپيوٽرن جون صلاحيتون اڃا تائين ڪافي نه آهن ته موجوده ڪلاسيڪل انڪريپشن الگورٿمز ۽ ڊجيٽل دستخطن کي ٽوڙڻ لاءِ عوامي ڪنجيون، جهڙوڪ ECDSA، پر اهو فرض ڪيو وڃي ٿو ته صورتحال 10 سالن اندر تبديل ٿي سگهي ٿي ۽ اهو ضروري آهي. نئين معيارن تي cryptosystems جي منتقلي لاء بنياد تيار ڪرڻ.
جو ذريعو: opennet.ru