কোয়ান্টাম ধাঁধা: ইলেই চেনের অ্যালগরিদমের আলোকে NIST পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি মানককরণ পুনর্মূল্যায়ন
ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফির জন্য কোয়ান্টাম অ্যালগরিদমের চ্যালেঞ্জসমূহের ওপর আমার সাম্প্রতিক নিবন্ধের ধারাবাহিকতায়, আমি ইলেই চেনের গবেষণার ⧉ সর্বশেষ অগ্রগতির একটি আপডেট দিতে বাধ্য হচ্ছি।
একটি অপ্রত্যাশিত মোড়ে, সিংহুয়া বিশ্ববিদ্যালয়ের ইনস্টিটিউট ফর ইন্টারডিসিপ্লিনারি ইনফরমেশন সায়েন্সেস (IIIS)-এর সহকারী অধ্যাপক ইলেই চেন জানিয়েছেন যে সহযোগী বিজ্ঞানী হংক্সুন উ এবং টমাস ভিডিক স্বাধীনভাবে তাঁর পলিনোমিয়াল-টাইম কোয়ান্টাম অ্যালগরিদমে একটি বাগ আবিষ্কার করেছেন, যা লার্নিং উইথ এররস (LWE) সমস্যা সমাধানের জন্য ডিজাইন করা হয়েছিল।
এই বাগটি অ্যালগরিদমটিকে অকার্যকর করে তোলে এবং চেন স্বীকার করেছেন যে তাঁর পদ্ধতিটি প্রাথমিকভাবে দাবি করার মতো কার্যকর নয়।
চেনের কোয়ান্টাম অ্যালগরিদমে বাগ
চেনের অ্যালগরিদমের ৯ নম্বর ধাপে (Step 9) বাগটি পাওয়া গেছে এবং তিনি জানিয়েছেন যে কীভাবে এটি সংশোধন করতে হয় তা তিনি জানেন না। এই আবিষ্কারটি ক্রিপ্টোগ্রাফিক সম্প্রদায়ের জন্য একটি স্বস্তি, কারণ এটি নিশ্চিত করে যে পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি সুরক্ষা পদ্ধতির একটি অত্যন্ত গুরুত্বপূর্ণ উপাদান LWE সমস্যাটি এখনও সুরক্ষিত রয়েছে।
চেনের গবেষণাপত্রে পলিনোমিয়াল অ্যাপ্রোক্সিমেশন ফ্যাক্টরের মধ্যে অন্যান্য জটিল ল্যাটিস সমস্যা যেমন ডিসিশনাল শর্টেস্ট ভেক্টর প্রবলেম (GapSVP) এবং শর্টেস্ট ইন্ডিপেন্ডেন্ট ভেক্টর প্রবলেম (SIVP)-ও পরীক্ষা করা হয়েছে। যদিও তাঁর অ্যালগরিদমের বাগটি সরাসরি এই সমস্যাগুলোকে প্রভাবিত করে না, তবে এটি ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফির জন্য কোয়ান্টাম অ্যালগরিদমগুলোর দৃঢ়তা নিয়ে প্রশ্ন উত্থাপন করে।
তবে নাইজেল স্মার্টের পৃষ্ঠা ⧉ অনুযায়ী, LWE-এর ওপর প্রস্তাবিত কোয়ান্টাম আক্রমণটি ত্রুটিযুক্ত এবং এটি Kyber ⧉, Dilithium ⧉, BGV ⧉ বা TFHE ⧉ এর মতো ল্যাটিস ক্রিপ্টোগ্রাফি স্কিমগুলোকে ঝুঁকিতে ফেলে না।
NIST পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি মানককরণ প্রক্রিয়ার ওপর প্রভাব
চেনের গবেষণা পরোক্ষভাবে NIST পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি (PQC) মানককরণ প্রক্রিয়া ⧉ এবং কোয়ান্টাম-প্রতিরোধী ক্রিপ্টোগ্রাফিক অ্যালগরিদম নির্বাচনের বিষয়ে উদ্বেগ ও সন্দেহ তৈরি করেছে।
CRYSTALS-KYBER এবং CRYSTALS-Dilithium স্কিমগুলো, যা NIST PQC মানককরণ প্রক্রিয়ার ফাইনালিস্টদের মধ্যে রয়েছে, ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিক স্কিমগুলোর এমন কিছু উদাহরণ যা কোয়ান্টাম প্রতিরোধের জন্য কঠোরভাবে পরীক্ষা এবং মূল্যায়ন করা হয়েছে। তবে, দীর্ঘমেয়াদী নিরাপত্তা এবং কার্যকারিতা নিশ্চিত করতে এই স্কিমগুলোর পরীক্ষা ও পরিমার্জন অব্যাহত রাখা অত্যন্ত গুরুত্বপূর্ণ।
কোয়ান্টাম-প্রতিরোধী নিরাপত্তার জন্য একটি শক্তিশালী এবং বৈচিত্র্যময় বিকল্পের সেট নিশ্চিত করতে NIST, ক্রিপ্টোগ্রাফিক সম্প্রদায় এবং কোম্পানিগুলোকে অবশ্যই সতর্ক থাকতে হবে এবং পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির জন্য বিকল্প গাণিতিক ভিত্তিগুলো অন্বেষণ করা চালিয়ে যেতে হবে।
পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির ভবিষ্যৎ
চেনের অ্যালগরিদমে বাগ আবিষ্কার বৈজ্ঞানিক প্রক্রিয়ায় পিয়ার রিভিউর (peer review) অত্যন্ত গুরুত্বপূর্ণ ভূমিকাটিকে তুলে ধরে। এটি তাত্ক্ষণিক পর্যালোচনা, প্রতিক্রিয়া এবং বিতর্কের প্রয়োজনীয়তাকেও নির্দেশ করে।
কোয়ান্টাম যুগ শুরু হয়ে গেছে, এবং কোয়ান্টাম কম্পিউটিংয়ের অগ্রগতির ক্ষমতা ও কোয়ান্টাম আধিপত্য অর্জনের প্রতিযোগিতার মুখে আমাদের ডিজিটাল অবকাঠামোর নিরাপত্তা নিশ্চিত করতে কোয়ান্টাম-প্রতিরোধী ক্রিপ্টোগ্রাফিক পদ্ধতি গড়ে তোলার জন্য বৈশ্বিক স্তরে সহযোগিতামূলক পদক্ষেপ প্রয়োজন।
NIST PQC মানককরণ প্রক্রিয়া এই অভিমুখে একটি গুরুত্বপূর্ণ পদক্ষেপ, তবে এটি কেবল শুরু মাত্র। চেনের অ্যালগরিদমে বাগটি সামনে থাকা চ্যালেঞ্জ এবং অনিশ্চয়তার একটি স্পষ্ট অনুস্মারক, তবে এটি ক্রিপ্টোগ্রাফিক সম্প্রদায়ের জন্য তাদের প্রচেষ্টা দ্বিগুণ করার এবং যা সম্ভব তার সীমানা ছাড়িয়ে যাওয়ার জন্য একটি আহ্বান হিসেবেও কাজ করে।
এটি পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির ক্ষেত্রে একটি অত্যন্ত আকর্ষণীয় ঘটনা, এবং এই নতুন তথ্যের প্রতিক্রিয়া হিসেবে NIST PQC মানককরণ প্রক্রিয়া কীভাবে বিকশিত হয় তা দেখা বেশ কৌতূহলোদ্দীপক হবে।
উপসংহার
LWE সমস্যা সমাধানের জন্য ইলেই চেনের কোয়ান্টাম অ্যালগরিদমে আবিষ্কৃত বাগটি কোয়ান্টাম-প্রতিরোধী ক্রিপ্টোগ্রাফি উন্নয়নে কঠোর পিয়ার রিভিউ এবং সহযোগিতার গুরুত্বের একটি প্রমাণ।
যদিও বাগটি ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিক স্কিমগুলোর নিরাপত্তার জন্য সাময়িক স্বস্তি প্রদান করে, এটি পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির ক্ষেত্রে গবেষণা ও উন্নয়নের চলমান প্রয়োজনীয়তার কথাও স্মরণ করিয়ে দেয়।
যেহেতু NIST তার PQC মানককরণ প্রক্রিয়া চালিয়ে যাচ্ছে, ক্রিপ্টোগ্রাফিক সম্প্রদায়কে অবশ্যই সক্রিয় ও অভিযোজনযোগ্য হতে হবে, উন্নত কোয়ান্টাম কম্পিউটিং সক্ষমতার মুখে আমাদের ডিজিটাল বিশ্বের দীর্ঘমেয়াদী নিরাপত্তা নিশ্চিত করতে নতুন ধারণা এবং দৃষ্টিভঙ্গিকে গ্রহণ করতে হবে।
রেফারেন্স
- সেবাস্টিয়ান রুশো, (২০২৪)। কোয়ান্টাম অ্যালগরিদম ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে চ্যালেঞ্জ জানায়।
- চেন, ওয়াই. (২০২৪)। ল্যাটিস সমস্যার জন্য কোয়ান্টাম অ্যালগরিদম: ক্রিপ্টোগ্রাফিতে একটি নতুন যুগ ⧉। Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- রেগেভ, ও. (২০০৫)। ল্যাটিসের ওপর, লার্নিং উইথ এররস, র্যান্ডম লিনিয়ার কোড এবং ক্রিপ্টোগ্রাফি। ⧉ In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- কুপারবার্গ, জি. (২০০৫)। ডাইহেড্রাল হিডেন সাবগ্রুপ সমস্যার জন্য একটি সাবএক্সপোনেনশিয়াল-টাইম কোয়ান্টাম অ্যালগরিদম। ⧉ SIAM Journal on Computing, 35(1), 170-188.
সর্বশেষ পর্যালোচনা করা হয়েছে ।
সর্বশেষ পর্যালোচনা .
এই নিবন্ধটি ক্রস-পোস্ট করুন
Medium-এর জন্য ফরম্যাট কপি করুন
# কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) ইলেই চেনের কোয়ান্টাম LWE অ্যালগরিদমে একটি বাগ ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে সাময়িকভাবে রক্ষা করেছে। CRYSTALS-Kyber, Dilithium এবং PQC রোডম্যাপের জন্য এর অর্থ কী। Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Mastodon-এর জন্য ফরম্যাট কপি করুন
কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau ইলেই চেনের কোয়ান্টাম LWE অ্যালগরিদমে একটি বাগ ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে সাময়িকভাবে রক্ষা করেছে। CRYSTALS-Kyber, Dilithium এবং PQC রোডম্যাপের জন্য এর অর্থ কী। https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
LinkedIn-এর জন্য বিন্যাসিত কপি করুন
কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau ইলেই চেনের কোয়ান্টাম LWE অ্যালগরিদমে একটি বাগ ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে সাময়িকভাবে রক্ষা করেছে। CRYSTALS-Kyber, Dilithium এবং PQC রোডম্যাপের জন্য এর অর্থ কী।. এখানে মূল কৌশলগত টেকওয়েগুলি রয়েছে: - কোয়ান্টাম ধাঁধা: ইলেই চেনের অ্যালগরিদমের আলোকে NIST পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি মানককরণ পুনর্মূল্যায়ন. ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফির জন্য কোয়ান্টাম অ্যালগরিদমের [চ্যালেঞ্জসমূহের][00] ওপর আমার সাম্প্রতিক নিবন্ধের ধারাবাহিকতায়, আমি [ইলেই চেনের গবেষণার ⧉][01] সর্বশেষ অগ্রগতির একটি আপডেট দিতে বাধ্য হচ্ছি।. - চেনের কোয়ান্টাম অ্যালগরিদমে বাগ. চেনের অ্যালগরিদমের ৯ নম্বর ধাপে (Step 9) বাগটি পাওয়া গেছে এবং তিনি জানিয়েছেন যে কীভাবে এটি সংশোধন করতে হয় তা তিনি জানেন না। এই আবিষ্কারটি ক্রিপ্টোগ্রাফিক সম্প্রদায়ের জন্য একটি স্বস্তি, কারণ এটি নিশ্চিত করে যে… - NIST পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি মানককরণ প্রক্রিয়ার ওপর প্রভাব. চেনের গবেষণা পরোক্ষভাবে [NIST পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি (PQC) মানককরণ প্রক্রিয়া ⧉][03] এবং কোয়ান্টাম-প্রতিরোধী ক্রিপ্টোগ্রাফিক অ্যালগরিদম নির্বাচনের বিষয়ে উদ্বেগ ও সন্দেহ তৈরি করেছে।. - পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির ভবিষ্যৎ. চেনের অ্যালগরিদমে বাগ আবিষ্কার বৈজ্ঞানিক প্রক্রিয়ায় পিয়ার রিভিউর (peer review) অত্যন্ত গুরুত্বপূর্ণ ভূমিকাটিকে তুলে ধরে। এটি তাত্ক্ষণিক পর্যালোচনা, প্রতিক্রিয়া এবং বিতর্কের প্রয়োজনীয়তাকেও নির্দেশ করে।. এই নিবন্ধে উল্লিখিত চ্যালেঞ্জগুলির প্রতি আপনার প্রতিষ্ঠানের পদ্ধতি কী? → https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #পোস্টকোয়ান্টামক্রিপ্টোগ্রাফি #Nist #Pqcমানকীকরণ #YileiChen #কোয়ান্টামঅ্যালগরিদম Sebastien Rousseau | CC-BY-4.0
এই নিবন্ধটি উদ্ধৃত করুন
কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau
ইলেই চেনের কোয়ান্টাম LWE অ্যালগরিদমে একটি বাগ ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে সাময়িকভাবে রক্ষা করেছে। CRYSTALS-Kyber, Dilithium এবং PQC রোডম্যাপের জন্য এর অর্থ কী।
BibTeX
@online{rousseau2024ক,
author = {Rousseau, Sebastien},
title = {{কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ ER -
Vancouver
Rousseau S. কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Chicago
Rousseau, Sebastien. "কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/.
APA
Rousseau, S. (2024, April 15). কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
এই নিবন্ধটি পুনঃপ্রকাশ করুন
কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau
ইলেই চেনের কোয়ান্টাম LWE অ্যালগরিদমে একটি বাগ ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে সাময়িকভাবে রক্ষা করেছে। CRYSTALS-Kyber, Dilithium এবং PQC রোডম্যাপের জন্য এর অর্থ কী।
এই নিবন্ধটি লাইসেন্স করা হয়েছে Creative Commons Attribution 4.0 International. পুনঃপ্রকাশনার জন্য মূল URL-এর কৃতিত্ব আবশ্যক।
কোয়ান্টাম ল্যাটিস ক্রিপ্টো: চেনের LWE আক্রমণে ত্রুটি — Sebastien Rousseau ইলেই চেনের কোয়ান্টাম LWE অ্যালগরিদমে একটি বাগ ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফিকে সাময়িকভাবে রক্ষা করেছে। CRYSTALS-Kyber, Dilithium এবং PQC রোডম্যাপের জন্য এর অর্থ কী। Originally published at https://sebastienrousseau.com/bn/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.