رمزنگاری پسا-کوانتومی (کیبر)
- معرفیشده توسط
- NIST PQC Standardization Project
- سال
- 2022
- نوع
- post-quantum key encapsulation mechanism
- خانواده
- Quantum-resistant cryptography
این متن ترجمه ماشینی است و هنوز بازبینی نشده است. متن اصلی را به انگلیسی بخوانید
چه کاری انجام میدهد؟
رمزنگاری پسا-کوانتومی شامل الگوریتمهای رمزنگاری است که تصور میشود در برابر کامپیوترهای کلاسیک و کوانتومی امن هستند. در سال ۲۰۲۲، NIST الگوریتمهای پسا-کوانتومی از جمله ML-KEM (CRYSTALS-Kyber) را برای کپسولهسازی کلید و ML-DSA (CRYSTALS-Dilithium) را برای امضاها استاندارد کرد. رمزنگاری پسا-کوانتومی برای سیستمهایی که به محرمانگی بلندمدت نیاز دارند ضروری است، زیرا مهاجمان ممکن است ارتباطات رمزگذاری شده امروزی را ضبط کرده و پس از در دسترس قرار گرفتن کامپیوترهای کوانتومی، آنها را رمزگشایی کنند.
شهود پشت روش
کامپیوترهای کوانتومی با آسان کردن محاسباتی تجزیه اعداد (RSA) و لگاریتمهای گسسته منحنی بیضوی (ECC) از طریق الگوریتم شور (Shor's algorithm)، رمزنگاری فعلی را تهدید میکنند. رمزنگاری پسا-کوانتومی بر مسائلی تکیه دارد که تصور میشود برای کامپیوترهای کوانتومی همچنان دشوار باقی میمانند، مانند یادگیری با خطا (LWE)، مسائل کوتاهترین بردار (SVP)، یا مسائل مبتنی بر کد. با استقرار رمزنگاری پسا-کوانتومی در حال حاضر، سازمانها از دادهها در برابر تهدیدات کوانتومی آینده محافظت میکنند.
تاریخ
NIST در سال ۲۰۱۶ فرآیند استانداردسازی رمزنگاری پسا-کوانتومی را آغاز کرد و تهدید بلندمدت کامپیوترهای کوانتومی را تشخیص داد. پس از ارزیابی گسترده و بازخورد جامعه، NIST در سال ۲۰۲۲ الگوریتمهای CRYSTALS-Kyber و CRYSTALS-Dilithium را استاندارد کرد. انتظار میرود گذار از رمزنگاری فعلی به جایگزینهای پسا-کوانتومی یک دهه یا بیشتر طول بکشد و نیازمند برنامهریزی دقیق و استقرار تدریجی باشد.
چه زمانی استفاده شود
رمزنگاری پسا-کوانتومی برای سیستمهایی با الزامات نگهداری طولانی مدت داده، اطلاعات طبقهبندی شده و زیرساختهای حیاتی ضروری است. در دوره گذار از رویکردهای ترکیبی (ترکیب الگوریتمهای کلاسیک و پسا-کوانتومی) استفاده کنید. سازمانها باید برنامهریزی مهاجرت را از هم اکنون آغاز کنند، حتی اگر تهدیدات کوانتومی سالها فاصله داشته باشند.
محدودیتها و ملاحظات
- اندازه کلید و متن رمز شده بزرگتر در مقایسه با الگوریتمهای کلاسیک (به ویژه در مقایسه با ECC)
- الگوریتمهای جدیدتر با تجربه پیادهسازی کمتر نسبت به RSA یا ECC
- دوره گذار به رویکردهای ترکیبی نیاز دارد که پیچیدگی را افزایش میدهد
- استانداردسازی اخیر است؛ بلوغ کامل اکوسیستم زمان خواهد برد
شرایط منبع جایگزین بررسی علمی مستقل یا اعتبارسنجی توسط موتور تحلیل نیست.
نقاط قوت
- مقاوم در برابر کامپیوترهای کوانتومی تلقی میشود و امنیت آیندهنگر را فراهم میکند
- استانداردسازی NIST تضمین میکند که الگوریتمها تحت بررسی دقیق همتا قرار گرفتهاند
- پیادهسازیهای عملی با مشخصات عملکرد معقول در دسترس هستند
- محرمانگی پیشرو را برای دادههای رمزگذاری شده امروزی در برابر رمزگشایی کوانتومی آینده امکانپذیر میسازد
کاربردها
- ارتباطات دولتی و طبقهبندی شده که به محرمانگی بلندمدت فراتر از جدول زمانی تهدید کوانتومی نیاز دارند
- سیستمهای مالی که تراکنشها و زیرساختها را در برابر رمزگشایی کوانتومی آینده محافظت میکنند
- سیستمهای بهداشتی و دارویی که از مالکیت معنوی و دادههای بیمار محافظت میکنند
- زیرساختهای حیاتی (شبکه برق، آب، حمل و نقل) که به دههها امنیت نیاز دارند
- سیستمهای ترکیبی که در دوره گذار، رمزنگاری کلاسیک و پسا-کوانتومی را ترکیب میکنند
چگونه کار میکند
چگونه کار میکند
یک کلید عمومی (مشتق شده از پایه شبکه دشوار) و یک کلید خصوصی (پایه کوتاه مخفی) با استفاده از تولید عدد تصادفی و تبدیلهای شبکه ایجاد کنید.
برای برقراری یک راز مشترک، یک مقدار تصادفی تولید کرده و با استفاده از کلید عمومی گیرنده، یک متن رمز شده ایجاد کنید که هم کلید کپسوله شده و هم راز مشترک را تولید میکند.
با استفاده از کلید خصوصی، راز مشترک را از متن رمز شده بازیابی کنید. فرآیند کپسولهزدایی از پایه مخفی برای حل کارآمد آنچه بدون آن از نظر محاسباتی دشوار است، استفاده میکند.
تأیید کنید که کلیدهای کپسوله شده معتبر هستند؛ تصحیح خطای اضافی و اعتبارسنجی، سازگاری را تضمین میکنند.
دامهای رایج
- برآورد بیش از حد از جدول زمانی کوانتومی و تأخیر در گذار؛ برنامهریزی مهاجرت را از هم اکنون آغاز کنید
- استفاده از الگوریتمهای PQC غیر استاندارد؛ به استانداردهای تأیید شده NIST پایبند باشید
- انتخاب پارامتر نامناسب یا خطاهای پیادهسازی در کد رمزنگاری جدید
- نادیده گرفتن رویکردهای ترکیبی در طول گذار؛ حفاظت هم کلاسیک و هم PQC محتاطانه است
پرسشهای متداول
چه زمانی کامپیوترهای کوانتومی رمزنگاری فعلی را میشکنند؟
تخمینها متفاوت است؛ کامپیوترهای کوانتومی قادر به شکستن RSA ممکن است ۱۵ تا ۲۰ سال یا بیشتر فاصله داشته باشند. با این حال، مهاجمانی که دادههای رمزگذاری شده امروزی را ذخیره میکنند، میتوانند در آینده آن را رمزگشایی کنند (حملات برداشت-اکنون، رمزگشایی-بعداً).
آیا باید اکنون رمزنگاری پسا-کوانتومی را مستقر کنم؟
برای سیستمهایی با نگهداری طولانی مدت داده (بیش از ۱۰ سال)، برنامهریزی مهاجرت را از هم اکنون شروع کنید. از رویکردهای ترکیبی که الگوریتمهای کلاسیک و پسا-کوانتومی را ترکیب میکنند برای ایجاد دفاع در عمق استفاده کنید.
برداشت-اکنون، رمزگشایی-بعداً چیست؟
یک مهاجم ارتباطات رمزگذاری شده امروزی را برای رمزگشایی در آینده پس از در دسترس قرار گرفتن کامپیوترهای کوانتومی ضبط میکند. رمزنگاری پسا-کوانتومی با مقاومت در برابر رمزگشایی کوانتومی از این تهدید محافظت میکند.
آیا الگوریتمهای استاندارد شده NIST تنها گزینههای پسا-کوانتومی هستند؟
استانداردهای NIST به دلیل بررسی دقیق همتای گسترده برای اکثر استقرارها توصیه میشوند. نامزدهای دیگری نیز وجود دارند اما فاقد پشتیبانی استانداردسازی هستند؛ استفاده از آنها ریسک را افزایش میدهد.
کلیدهای پسا-کوانتومی در مقایسه با کلیدهای کلاسیک چقدر بزرگتر هستند؟
کلیدهای عمومی ML-KEM (Kyber) تقریباً ۱.۲ کیلوبایت در مقایسه با حدود ۶۰۰ بایت برای RSA-3072 هستند. متنهای رمز شده حدود ۱ کیلوبایت هستند. به طور چشمگیری بزرگتر نیستند اما در سیستمهای با پهنای باند محدود قابل توجه هستند.
روشهای مرتبط
منابع
Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.
باز کردن مرجع انتشارکپی شد.National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.
باز کردن مرجع انتشارکپی شد.