رمزنگاری پساکوانتومی؛ راهنمای مهندسها
خلاصهٔ کاملتر
این سند که RFC 9958 با عنوان «Post-Quantum Cryptography for Engineers» هست، یه راهنمای اطلاعرسانیه که تیمی از نویسندهها از Nokia، DigiCert و Entrust نوشتن. هدفش اینه که به مهندسهایی که روی کتابخونههای رمزنگاری، امنیت شبکه و زیرساخت کار میکنن بفهمونه تهدید کوانتومی چیه و چطور باید ازش عبور کرد. به گفتهٔ نویسندهها این فقط یه تعویض سادهٔ الگوریتم نیست و خیلی وقتها لازمه کل پروتکل و زیرساخت از نو طراحی بشه.
نکتهٔ اصلی سند اینه که یه کامپیوتر کوانتومیِ بهدرد رمزشکنی، که بهش CRQC میگن، هنوز ساخته نشده ولی اگه بیاد بازی رو عوض میکنه. تو مقاله اومده که یه باور غلط رایج اینه که کامپیوتر کوانتومی تو همهچی سریعتره؛ در واقع فقط تو یه دستهٔ خاص از مسئلهها بهتره، و بدشانسی اینجاست که همون مسئلههای تجزیهٔ اعداد و لگاریتم گسسته که پایهٔ رمزنگاری کلید عمومی هستن، دقیقاً تو همون دسته میافتن.
قلب ماجرا دو تا الگوریتمه. الگوریتم Shor میتونه مسئلهٔ تجزیهٔ اعداد بزرگ و لگاریتم گسسته رو کارآمد حل کنه، پس RSA و Diffie-Hellman و ECC رو میشکنه؛ به گفتهٔ سند حتی RSA-2048 رو با یه CRQC میشه بسته به فرضها تو چند ساعت یا چند ثانیه شکست. در مقابل الگوریتم Grover فقط یه شتاب مربعی برای جستوجو میده که رمزنگاری متقارن رو تهدید جدی نمیکنه.
همین باعث میشه سند بین دو دنیا فرق بذاره. رمزنگاری متقارن مثل AES و توابع هش مثل SHA-256 عملاً امن میمونن؛ نویسندهها میگن حتی این باور که باید طول کلیدها رو دو برابر کرد هم دقیق نیست، چون عملیاتهای کوانتومیِ Grover رو نمیشه موازی کرد و AES-128 در عمل امن باقی میمونه. ولی برای کلید عمومی چارهای جز جایگزینی کامل نیست، چون بزرگتر کردن کلید جواب نمیده و باید رفت سراغ مسئلههای ریاضی کاملاً متفاوت.
برای همین NIST تا الان سه الگوریتم پساکوانتومی رو استاندارد کرده: ML-KEM برای تبادل کلید (FIPS 203)، و ML-DSA و SLH-DSA برای امضای دیجیتال (FIPS 204 و 205). سند تأکید میکنه اینا جایگزین یکبهیک نیستن؛ مثلاً یه KEM رفتار و APIاش با تبادل کلید سنتی فرق داره، پس ادغامش معمولاً تغییر در سطح پروتکل یا اپلیکیشن میخواد.
نکتهٔ مهم دیگه بحث زمانبندیه. سند از حملهٔ «همین حالا جمع کن، بعداً رمزگشایی کن» یا HNDL میگه: یه مهاجم میتونه دیتای رمزشدهٔ حساس رو همین امروز ذخیره کنه تا وقتی CRQC اومد بازش کنه. برای همین میگه دیتای امروزت همین الان در معرض خطره و کوچ رو باید زودتر شروع کرد، مخصوصاً برای چیزهایی مثل فریمور یا گواهیهایی که سالها باید معتبر بمونن.
نکات کلیدی:
- الگوریتم Shor روی یه CRQC، رمزنگاری کلید عمومی مثل RSA و ECC رو میشکنه و جایگزینی کامل لازمه
- الگوریتم Grover رمزنگاری متقارن مثل AES-128 و هشها رو جدی تهدید نمیکنه و دو برابر کردن کلید ضروری نیست
- NIST سه الگوریتم استاندارد کرده: ML-KEM برای تبادل کلید، ML-DSA و SLH-DSA برای امضا
- KEMها API متفاوتی دارن، پس کوچ به اونا معمولاً بازطراحی پروتکل میخواد نه تعویض ساده
- حملهٔ «حالا جمع کن، بعداً رمزگشایی کن» یعنی دیتای رمزشدهٔ امروز همین الان در خطره
