Alice & Bob-এর নতুন হিসাব: প্রায় ২৩,০০০ ক্যাট কিউবিটেই RSA-2048 ভাঙা সম্ভব
Alice & Bob-এর নতুন প্রিপ্রিন্টে Shor অ্যালগরিদমকে ক্যাট কিউবিটে কম্পাইল করে অনুমান করা হয়েছে যে ২২,৫৯৩টি ভৌত কিউবিট দিয়ে ৩.১৪ দিনে RSA-2048 ভাঙা যেতে পারে।
এই পৃষ্ঠাটি ইংরেজি থেকে অনূদিত। কোম্পানি ও পণ্যের নাম এবং সূত্রের লিংক অপরিবর্তিত রয়েছে। ইংরেজিতে মূলটি পড়ুন
প্যারিস ও বোস্টনভিত্তিক, ক্যাট কিউবিট (cat qubit) নির্ভর কোয়ান্টাম কম্পিউটার নির্মাতা Alice & Bob ২৯ অক্টোবর একটি রিসোর্স অনুমান প্রকাশ করেছে, যা অনুযায়ী তাদের আর্কিটেকচারে তৈরি একটি ত্রুটি-সহনশীল যন্ত্র ২২,৫৯৩টি ভৌত কিউবিট দিয়ে ৩.১৪ দিনে একটি ২০৪৮-বিট RSA কী-এর উৎপাদক বিশ্লেষণ করতে পারবে। কোম্পানিটি এই ফলাফলকে বর্তমান পাবলিক-কী এনক্রিপশনের বিরুদ্ধে Shor অ্যালগরিদম চালাতে প্রয়োজনীয় মোট কোয়ান্টাম রিসোর্সের (কিউবিট সংখ্যা গুণ রানটাইম) নতুন সর্বনিম্ন স্তর হিসেবে বর্ণনা করছে। এটি প্রিপ্রিন্ট হিসেবে প্রকাশিত একটি তাত্ত্বিক প্রক্ষেপণ, হার্ডওয়্যারে কোনো প্রদর্শন নয়।
কী ঘোষণা করা হয়েছে
সংখ্যাগুলো এসেছে "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days" গবেষণাপত্র থেকে, যা Alice & Bob-এর গবেষক দল Inria ও রেনে বিশ্ববিদ্যালয়ের একজন সহ-লেখকের সঙ্গে IACR-এর Cryptology ePrint Archive-এ প্রকাশ করেছে। RSA-2048 ছাড়াও দলটি অনুমান করছে যে ২৫৬-বিট উপবৃত্তাকার বক্ররেখার বিচ্ছিন্ন লগারিদম সমস্যা (ECDLP), যা Bitcoin ও Ethereum-এ ব্যবহৃত স্বাক্ষরের গাণিতিক ভিত্তি, সর্বোচ্চ ২৯,৫৮৮টি ভৌত কিউবিট দিয়ে ৬১.৮ মিনিটে সমাধান করা যেতে পারে। দলটি একটি ছোট বেঞ্চমার্কও প্রস্তাব করেছে, FFDLP-512, যার জন্য প্রায় ৬,৭০০ কিউবিট ও ২১ মিনিট লাগবে।
কোম্পানির ঘোষণা অনুযায়ী, RSA-এর এই সংখ্যায় Google Quantum AI-এর Craig Gidney-এর ২০২৫ সালের অনুমানের তুলনায় ৪০ গুণ কম ভৌত কিউবিট লাগে। সেই অনুমানে সারফেস-কোড যন্ত্রে RSA-2048-এর জন্য দশ লাখের কম নয়েজি কিউবিট এবং এক সপ্তাহের কম রানটাইম ধরা হয়েছিল।
প্রযুক্তিগত বিবরণ
লজিক্যাল কিউবিটের সংখ্যাকে গড় ওভারহেড দিয়ে গুণ করার বদলে লেখকেরা অ্যালগরিদমের সবচেয়ে ব্যয়বহুল অংশগুলোকে প্রতিটি ভৌত কিউবিটের অপারেশন পর্যন্ত কম্পাইল করেছেন এবং সম্পূর্ণ চিপ লেআউট ও সময়সূচি তৈরি করেছেন। Alice & Bob এই সাশ্রয়ের কৃতিত্ব দেয় তিনটি উপাদানকে: ক্যাট কিউবিট, যা হার্ডওয়্যারেই বিট-ফ্লিপ ত্রুটি দমন করে, ফলে ত্রুটি সংশোধনকে শুধু ফেজ-ফ্লিপ ত্রুটি সামলাতে হয়; LDPC-cat কোড, যা কোম্পানির মতে আগের রিপিটিশন-কোড পদ্ধতির তুলনায় RSA-2048-এর জন্য কিউবিট সংখ্যা অর্ধেকেরও বেশি কমায় (৪৯,৬৪৯ থেকে ২২,৫৯৩); এবং ক্যাট কিউবিটের জন্য নতুন করে নকশা করা একটি যোজক (adder), যা ত্রুটি সংশোধনের অপেক্ষা না করে স্থির গতিতে চলে। অ্যালগরিদমের দিক থেকে দলটি Google ও Inria-র গবেষকদের সাম্প্রতিক কাজ ব্যবহার করেছে।
অনুমানগুলো গুরুত্বপূর্ণ। গবেষণাপত্রটি ধরে নিয়েছে ১ মাইক্রোসেকেন্ডের ত্রুটি-সংশোধন চক্র, ১০ মাইক্রোসেকেন্ডের প্রতিক্রিয়া সময়, ৫ × ১০⁻⁴ ফেজ-ত্রুটির সম্ভাবনা এবং একেবারেই কোনো বিট-ফ্লিপ নেই, যা প্রায় ১০০ বছরের বিট-ফ্লিপ সময়ের সমান। যদি প্রায় প্রতি ঘণ্টায় একবার বিট-ফ্লিপ ঘটে, তবে একটি অতিরিক্ত এনকোডিং স্তর প্রয়োজন হয় এবং RSA-2048-এর অনুমান বেড়ে প্রায় ৪৫,০০০ কিউবিটে দাঁড়ায়। নকশাটি স্থান ও সময়ের মধ্যে বিনিময়ও করতে পারে: প্রায় ৬,১১,০০০ কিউবিট RSA রান ১.২৫ ঘণ্টায় নামিয়ে আনবে, আর প্রায় ২১,১৮৮ কিউবিট এটিকে ৮.০৮ দিনে বাড়িয়ে দেবে।
কেন গুরুত্বপূর্ণ
ত্রুটি সংশোধন ও অ্যালগরিদম নকশার উন্নতির সঙ্গে Shor অ্যালগরিদমের রিসোর্স অনুমান ক্রমাগত কমছে, আর প্রতিটি হ্রাস নিরাপত্তা দলগুলোর পরিকল্পনার সময়সীমা ছোট করে আনে। Alice & Bob বলছে, তারা আশা করে হার্ডওয়্যারের অগ্রগতি ও ক্রমহ্রাসমান প্রয়োজনীয়তা ২০৩০-এর দশকের শুরুতে মিলবে, যদিও তারা স্বীকার করে যে বড় প্রকৌশল চ্যালেঞ্জ এখনও রয়ে গেছে। PQShield-এর প্রতিষ্ঠাতা ও CEO Ali El Kaafarani বিবৃতিতে বলেছেন, সরকার ও ব্যবসাগুলোর উচিত "যেখানে সবচেয়ে গুরুত্বপূর্ণ, সেখানে অবিলম্বে PQC চালু করা"।
কী দেখার বিষয়
মূল সংখ্যাগুলো অত্যন্ত দীর্ঘ বিট-ফ্লিপ সময়সম্পন্ন ক্যাট কিউবিটের ওপর নির্ভর করে, যা এখনও বড় পরিসরে প্রদর্শিত হয়নি, তাই আসল পরীক্ষা হলো সেই অনুমানগুলোর দিকে হার্ডওয়্যারের অগ্রগতি। প্রিপ্রিন্টটির পিয়ার রিভিউ এবং এর কম্পাইলেশন সিদ্ধান্তগুলোর স্বাধীন যাচাইও নজর রাখার মতো। Alice & Bob বলছে, তারা সরকারি ও শিল্প অংশীজনদের অবহিত করছে এবং প্রতিষ্ঠানগুলোকে এখনই পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফিতে স্থানান্তর শুরু করার আহ্বান জানাচ্ছে, উল্লেখ করে যে মার্কিন ও যুক্তরাজ্যের নির্দেশিকা ২০৩৫ সালের মধ্যে এই স্থানান্তর সম্পন্ন করার লক্ষ্য রাখে।
সূত্র
এই পাতার তথ্য নিচের সূত্রগুলো থেকে নেওয়া হয়েছে, যা DesignQuantum সংগ্রহ করেছে।
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com