Skip to content
بازگشت به نتایج جست‌وجو

رمزنگاری مبتنی بر لاتیس

معرفی‌شده توسط
Miklós Ajtai
سال
1996
نوع
public-key cryptosystem based on lattice hardness
خانواده
Post-quantum cryptography

این متن ترجمه ماشینی است و هنوز بازبینی نشده است. متن اصلی را به انگلیسی بخوانید

اندازه قلم

چه کاری انجام می‌دهد؟

رمزنگاری مبتنی بر لاتیس، دسته‌ای از سیستم‌های رمزنگاری است که امنیت خود را از سختی محاسباتی مسائل لاتیس، به‌ویژه مسئله کوتاه‌ترین بردار (SVP) و یادگیری با خطا (LWE) به دست می‌آورد. رویکردهای مبتنی بر لاتیس که اولین بار توسط میکلوش آتای در سال ۱۹۹۶ مطرح شد، به عنوان نامزدهای اصلی برای رمزنگاری پسا-کوانتومی برجسته شده‌اند. برخلاف RSA و ECC که در برابر کامپیوترهای کوانتومی آسیب‌پذیر هستند، اعتقاد بر این است که مسائل لاتیس حتی در برابر الگوریتم‌های کوانتومی نیز دشوار باقی می‌مانند.

شهود پشت روش

لاتیس، یک زیرگروه گسسته از فضای اقلیدسی است که از ترکیب‌های خطی صحیح بردارهای پایه تشکیل می‌شود. رمزنگاری مبتنی بر لاتیس از شکاف بین دو مسئله بهره می‌برد: یافتن یک بردار کوتاه در یک لاتیس از نظر محاسباتی دشوار است، اما با اطلاعات اضافی (یک پایه مخفی)، بردار کوتاه را می‌توان به سرعت یافت. رمزنگاری کلید عمومی با انتشار یک پایه دشوار و مخفی نگه داشتن یک پایه آسان ساخته می‌شود. افزودن نویز کوچک تصادفی (پارادایم یادگیری با خطا) با شبیه کردن مسئله به یک سیستم خطی نویزی که حل آن دشوار است، امنیت را بیشتر تقویت می‌کند.

تاریخ

کار بنیادی آتای در سال ۱۹۹۶ سختی لاتیس را به رمزنگاری مرتبط کرد. چارچوب یادگیری با خطا (LWE) رgev در سال ۲۰۰۵ مبنایی عملی و همه‌کاره برای رمزنگاری لاتیس فراهم کرد. این حوزه پس از آنکه موسسات دانشگاهی و دولتی تهدید محاسبات کوانتومی را برای زیرساخت رمزنگاری فعلی تشخیص دادند، شتاب گرفت. در سال ۲۰۲۲، NIST الگوریتم‌های رمزنگاری پسا-کوانتومی را استاندارد کرد و طرح‌های مبتنی بر لاتیس (CRYSTALS-Kyber برای رمزگذاری، CRYSTALS-Dilithium برای امضاها) را به عنوان توصیه‌های اصلی انتخاب کرد.

چه زمانی استفاده شود

رمزنگاری مبتنی بر لاتیس برای سیستم‌هایی که برای باقی ماندن در برابر کامپیوترهای کوانتومی آینده امن طراحی شده‌اند، ضروری است. این روش برای محرمانگی بلندمدت داده‌های حساس، ارتباطات دولتی و نظامی، و زیرساخت‌هایی که باید برای دهه‌ها امن باقی بمانند، توصیه می‌شود. با بالغ شدن الگوریتم‌های استاندارد پسا-کوانتومی (NIST اخیراً ML-KEM و ML-DSA را استاندارد کرده است)، روش‌های لاتیس در سیستم‌های رمزنگاری مدرن رایج می‌شوند.

محدودیت‌ها و ملاحظات

  • اندازه کلید و متن رمز شده بزرگتر در مقایسه با RSA یا ECC سنتی، که سربار ذخیره‌سازی و انتقال را افزایش می‌دهد
  • جدیدتر و کمتر از RSA یا ECC مستقر شده است، بنابراین تجربه استقرار در دنیای واقعی محدود است
  • برخی طرح‌های مبتنی بر لاتیس دارای انتخاب پارامترهای ظریفی هستند که به طور قابل توجهی بر امنیت تأثیر می‌گذارند؛ پارامترهای نادرست می‌توانند فاجعه‌بار باشند

شرایط منبع جایگزین بررسی علمی مستقل یا اعتبارسنجی توسط موتور تحلیل نیست.

نقاط قوت

  • مقاوم در برابر حملات کامپیوتر کوانتومی، از جمله الگوریتم شور، تلقی می‌شود
  • مبانی ریاضی قوی مبتنی بر مسائل لاتیس که به خوبی مطالعه شده‌اند
  • پشتیبانی از هر دو رمزگذاری و امضای دیجیتال در چارچوب یکسان
  • پیاده‌سازی‌های عملی با هزینه‌های محاسباتی معقول برای سخت‌افزار مدرن در دسترس است

کاربردها

  • امنیت حمل و نقل پسا-کوانتومی برای محافظت از ارتباطات در برابر رمزگشایی کوانتومی آینده
  • رمزگذاری بایگانی بلندمدت برای اسناد و داده‌هایی که باید برای دهه‌ها مخفی بمانند
  • سیستم‌های ارتباطی دولتی و نظامی مقاوم در برابر تهدیدات کوانتومی
  • سیستم‌های بلاکچین و ارز دیجیتال طراحی شده برای امنیت مقاوم در برابر کوانتوم
  • سیستم‌های اینترنت اشیا (IoT) و سیستم‌های تعبیه‌شده که در آن‌ها مقاومت کوانتومی یک الزام طراحی است
  • سیستم‌های رمزنگاری هیبریدی که الگوریتم‌های لاتیس و سنتی را در طول دوره گذار رمزنگاری ترکیب می‌کنند

چگونه کار می‌کند

چگونه کار می‌کند

1

ابعاد لاتیس n، مدول q و توزیع خطا را انتخاب کنید. یک پایه کوتاه مخفی تولید کرده و با استفاده از تبدیلات لاتیس، پایه عمومی را از آن مشتق کنید.

2

کلید عمومی از پایه لاتیس دشوار مشتق می‌شود؛ این کلید از دیدگاه محاسباتی هیچ اطلاعاتی درباره پایه مخفی ارائه نمی‌دهد.

3

برای رمزگذاری، متن اصلی را به یک ترکیب خطی نویزی از بردارهای پایه عمومی اضافه کنید و یک نقطه لاتیس به همراه نویز ایجاد کنید.

4

با استفاده از پایه کوتاه مخفی، نقطه لاتیس نویزی را کاهش داده و متن اصلی را استخراج کنید.

دام‌های رایج

  • انتخاب پارامترهای لاتیس (بعد، مدول، توزیع خطا) غیربدیهی است؛ استفاده از پارامترهای استاندارد تایید شده توسط NIST به شدت توصیه می‌شود
  • حملات کانال جانبی (زمان‌بندی، تحلیل توان) بر روی عملیات لاتیس نیازمند پیاده‌سازی دقیق هستند؛ الگوریتم‌های زمان ثابت ضروری هستند
  • ترکیب نادرست الگوریتم‌های مبتنی بر لاتیس و کلاسیک می‌تواند سیستم‌های هیبریدی با نقاط ضعف غیرمنتظره ایجاد کند

پرسش‌های متداول

مسئله یادگیری با خطا (LWE) چیست؟

LWE یک مسئله محاسباتی است که در آن معادلات خطی نویزی بر روی یک میدان متناهی داده می‌شود. با داشتن معادلات به شکل a·x + e (mod q) که در آن a تصادفی، x مخفی و e نویز کوچکی است، بازیابی x بدون دانستن e از نظر محاسباتی دشوار است.

چرا کلیدهای مبتنی بر لاتیس بزرگتر از کلیدهای RSA هستند؟

پایه‌های لاتیس و ماتریس‌هایی که آن‌ها را کد می‌کنند، اطلاعات بیشتری نسبت به یک عدد مرکب منفرد دارند. کدگذاری رمزنگاری یک پایه لاتیس به بیت‌های بیشتری نیاز دارد، اگرچه طرح‌های اخیر نمایش‌ها را بهینه کرده‌اند.

آیا مسائل لاتیس در برابر کوانتوم مقاوم هستند؟

هیچ الگوریتم کوانتومی شناخته شده‌ای سریعتر از الگوریتم‌های کلاسیک برای مسائل لاتیس مانند SVP یا LWE وجود ندارد، اگرچه این همچنان یک حوزه تحقیقاتی فعال است. سختی لاتیس به گونه‌ای حدس زده می‌شود که در برابر کامپیوترهای کوانتومی مقاومت کند.

توصیه NIST در مورد رمزنگاری لاتیس چیست؟

NIST، ML-KEM (مکانیسم کپسوله‌سازی کلید مبتنی بر لاتیس ماژولار) را برای رمزگذاری و ML-DSA (الگوریتم امضای دیجیتال مبتنی بر لاتیس ماژولار) را برای امضاها به عنوان الگوریتم‌های اصلی پسا-کوانتومی در FIPS 203 و FIPS 204 استاندارد کرده است.

آیا می‌توانم امروز از رمزنگاری لاتیس استفاده کنم؟

بله. بسیاری از کتابخانه‌های رمزنگاری مدرن اکنون از الگوریتم‌های لاتیس استاندارد شده توسط NIST پشتیبانی می‌کنند. سازمان‌هایی که با داده‌های حساس با دوره‌های نگهداری طولانی سروکار دارند، باید برنامه‌ریزی مهاجرت را آغاز کنند.

روش‌های مرتبط

منابع

  1. Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108.

    باز کردن مرجع انتشار
    کپی شد.
  2. Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93.

    باز کردن مرجع انتشار
    کپی شد.