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

رمزنگاری منحنی بیضوی

معرفی‌شده توسط
Neal Koblitz
سال
1985
نوع
asymmetric encryption and key agreement
خانواده
Public-key cryptography

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

اندازه قلم

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

رمزنگاری منحنی بیضوی (ECC) یک سیستم رمزنگاری کلید عمومی است که بر اساس ساختار جبری منحنی‌های بیضوی بر روی میدان‌های متناهی بنا شده است.

ECC که به طور مستقل توسط Neal Koblitz و Victor Miller در سال ۱۹۸۵ معرفی شد، امنیتی معادل RSA را با اندازه‌های کلید بسیار کوچک‌تر ارائه می‌دهد. رمزنگاری مدرن به طور فزاینده‌ای به دلیل کارایی خود، ECC را ترجیح می‌دهد: یک کلید ۲۵۶ بیتی ECC امنیتی قابل مقایسه با یک کلید ۲۰۴۸ بیتی RSA را فراهم می‌کند و آن را برای محیط‌های محدود و سیستم‌های با کارایی بالا ایده‌آل می‌سازد.

شهود پشت روش

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

تاریخ

ECC به طور مستقل توسط Neal Koblitz و Victor Miller در سال‌های ۱۹۸۵-۱۹۸۷ اختراع شد. در ابتدا، به دلیل نگرانی‌های مربوط به حق ثبت اختراع و تسلط تثبیت شده RSA، پذیرش آن کند بود. با این حال، از دهه ۲۰۰۰ به بعد، ECC به عنوان جایگزین برتر برجسته شد، به ویژه پس از آنکه آژانس امنیت ملی (NSA) منحنی‌های بیضوی را برای اطلاعات طبقه‌بندی شده توصیه کرد. پروتکل‌های مدرن مانند TLS 1.3، سیگنال و سیستم‌های بلاک‌چین تا حد زیادی بر روی منحنی‌های ECC مانند Curve25519 و P-256 استاندارد شده‌اند.

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

ECC برای کاربردهایی که به امنیت قوی با منابع محدود نیاز دارند، مانند دستگاه‌های تلفن همراه، سیستم‌های اینترنت اشیاء (IoT) و سیستم‌های تعبیه‌شده ایده‌آل است. این استاندارد در پروتکل‌های مدرن اینترنت (TLS 1.3 از ECDHE استفاده می‌کند)، سیستم‌های بلاک‌چین (بیت‌کوین و اتریوم از ECDSA استفاده می‌کنند) و برنامه‌های پیام‌رسان (سیگنال از Curve25519 استفاده می‌کند) است. ECC به دلیل عملکرد برتر و امنیت معادل، باید به RSA برای سیستم‌های جدید ترجیح داده شود.

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

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

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

نقاط قوت

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

کاربردها

  • رمزگذاری TLS/SSL برای HTTPS و امنیت مدرن وب با استفاده از تبادل کلید ECDHE
  • سیستم‌های بلاک‌چین و ارز دیجیتال (بیت‌کوین از ECDSA بر روی secp256k1 استفاده می‌کند، اتریوم بر روی secp256k1)
  • پیام‌رسانی و ارتباطات امن (پروتکل سیگنال از Curve25519 و X25519 استفاده می‌کند)
  • احراز هویت و امضاهای دیجیتال در کارت‌های هوشمند، ماژول‌های امنیتی سخت‌افزاری و اعتبارنامه‌های دولتی
  • امنیت سیستم‌های اینترنت اشیاء و تعبیه‌شده که در آن منابع محاسباتی محدود هستند
  • تحقیقات رمزنگاری پس از کوانتومی، بررسی منحنی‌های هذلولی برای الگوریتم‌های مقاوم در برابر کوانتوم

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

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

1

یک معادله منحنی بیضوی (معمولاً y^2 = x^3 + ax + b بر روی یک میدان متناهی)، یک نقطه مولد G بر روی منحنی، و مرتبه n (تعداد نقاط روی منحنی) را انتخاب کنید. کلید خصوصی d یک عدد صحیح تصادفی است و کلید عمومی Q = d × G با ضرب نقطه محاسبه می‌شود.

2

نقاط روی منحنی بیضوی تحت یک عملیات جمع هندسی، یک گروه را تشکیل می‌دهند. برای جمع کردن دو نقطه متمایز، خطی از میان آن‌ها رسم کنید، محل برخورد آن با منحنی را بیابید و نتیجه را نسبت به محور x بازتاب دهید. دو برابر کردن یک نقطه از خط مماس به جای آن استفاده می‌کند.

3

برای رمزگذاری یک پیام برای کلید عمومی Q، یک عدد تصادفی k تولید کنید و دو مقدار را محاسبه کنید: یک نقطه (x, y) = k × G و یک پیام رمزگذاری شده که پیام را با هش k × Q ترکیب می‌کند.

4

گیرنده از کلید خصوصی d خود برای محاسبه d × (k × G) = k × (d × G) = k × Q استفاده می‌کند، راز مشترک را بازیابی کرده و پیام را رمزگشایی می‌کند.

دام‌های رایج

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

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

چرا یک کلید ECC ۲۵۶ بیتی به اندازه یک کلید RSA ۲۰۴۸ بیتی امن است؟

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

کدام منحنی‌های بیضوی بیشتر مورد استفاده قرار می‌گیرند؟

منحنی‌های استاندارد شده NIST P-256، P-384 و P-521. منحنی Curve25519 برنشتاین به دلیل استحکام آن در برابر حملات پیاده‌سازی در سیستم‌های مدرن ترجیح داده می‌شود. بیت‌کوین از secp256k1 و اتریوم نیز از secp256k1 برای امضاهای حساب و تراکنش استفاده می‌کنند.

آیا ECC در برابر کامپیوترهای کوانتومی آسیب‌پذیر است؟

بله، الگوریتم شور می‌تواند مسئله لگاریتم گسسته منحنی بیضوی را در کامپیوترهای کوانتومی حل کند و هم ECC و هم RSA را آسیب‌پذیر سازد. تحقیقات رمزنگاری پس از کوانتومی در حال توسعه جایگزین‌های مبتنی بر لاتیس، مبتنی بر کد و چند جمله‌ای است.

تفاوت بین ECDH و ECDSA چیست؟

ECDH (Elliptic Curve Diffie-Hellman) یک پروتکل توافق کلید برای برقراری رازهای مشترک از طریق کانال‌های ناامن است. ECDSA (Elliptic Curve Digital Signature Algorithm) برای ایجاد و تأیید امضاهای دیجیتال استفاده می‌شود.

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

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

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

منابع

  1. Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.

    باز کردن مرجع DOI
    کپی شد.
  2. Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.

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