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 বীজগাণিতিক কোডিং তত্ত্ব এবং রৈখিক কোডগুলির উপাদানগুলি ব্যবহার করে, এছাড়াও ত্রুটি সংশোধন স্কিমগুলিতে ব্যবহৃত হয়। NIST ইতিমধ্যেই নির্বাচিত CRYSTALS-Kyber অ্যালগরিদমের বিকল্প প্রদান করতে এই অ্যালগরিদমগুলির মধ্যে একটিকে আরও মানসম্মত করতে চায়, যা জালি তত্ত্বের উপর ভিত্তি করে। SIKE অ্যালগরিদমটি সুপারসিঙ্গুলার আইসোজেনি (একটি সুপারসিঙ্গুলার আইসোজেনি গ্রাফে প্রদক্ষিণ করা) ব্যবহারের উপর ভিত্তি করে তৈরি করা হয়েছে এবং এটিকে প্রমিতকরণের প্রার্থী হিসাবেও বিবেচনা করা হয়, কারণ এটির সবচেয়ে ছোট কী আকার রয়েছে। ক্লাসিক McEliece অ্যালগরিদম ফাইনালিস্টদের মধ্যে রয়েছে, কিন্তু পাবলিক কী-এর খুব বড় আকারের কারণে এখনও মানসম্মত হবে না।

নতুন ক্রিপ্টো-অ্যালগরিদমগুলি বিকাশ এবং মানক করার প্রয়োজনীয়তা এই কারণে যে কোয়ান্টাম কম্পিউটারগুলি, যেগুলি সম্প্রতি সক্রিয়ভাবে বিকাশ করছে, একটি প্রাকৃতিক সংখ্যাকে প্রাইম ফ্যাক্টর (RSA, DSA) এবং উপবৃত্তাকার বক্ররেখা বিন্দুর বিচ্ছিন্ন লগারিদমের মধ্যে পচানোর সমস্যার সমাধান করে। ECDSA), যা আধুনিক অ্যাসিমেট্রিক এনক্রিপশন অ্যালগরিদমগুলির অন্তর্গত। পাবলিক কী এবং ক্লাসিক্যাল প্রসেসরগুলিতে কার্যকরভাবে সমাধান করা যায় না। উন্নয়নের বর্তমান পর্যায়ে, কোয়ান্টাম কম্পিউটারের ক্ষমতা বর্তমান ক্লাসিক্যাল এনক্রিপশন অ্যালগরিদম এবং ECDSA-এর মতো পাবলিক কী-এর উপর ভিত্তি করে ডিজিটাল স্বাক্ষর ক্র্যাক করার জন্য যথেষ্ট নয়, তবে ধারণা করা হয় যে পরিস্থিতি 10 বছরের মধ্যে পরিবর্তিত হতে পারে এবং এটি প্রয়োজনীয়। নতুন স্ট্যান্ডার্ডে ক্রিপ্টোসিস্টেম স্থানান্তর করার জন্য ভিত্তি প্রস্তুত করা।

উত্স: opennet.ru