تشفير منحنى ناقص (ECC) يستخدم الخصائص الرياضية للمنحنيات الناقصية لإنتاج أنظمة تشفير المفتاح العام. مثل كل تشفير المفتاح العمومي ، تعتمد ECC على وظائف رياضية يسهل حسابها في اتجاه واحد ، ولكن من الصعب جدًا عكسها. في حالة ECC ، تكمن هذه الصعوبة في عدم جدوى حساب اللوغاريتم المنفصل لعنصر منحنى إهليلجي عشوائي فيما يتعلق بنقطة أساسية معروفة علنًا ، أو "مشكلة لوغاريتم المنحنى البيضاوي المنفصل" (ECDLP)1. خوارزمية التوقيع الرقمي (ECDSA) هي خوارزمية توقيع مستخدمة على نطاق واسع لتشفير المفتاح العام يستخدم ECC.
أداء
بالنسبة لمعظم المستخدمين ، فإن النقطة المهمة التي يجب تذكرها هي أنه بالمقارنة مع خوارزمية RSA الأكثر نضجًا والمستخدمة على نطاق واسع ، توفر ECDSA قوة تشفير مكافئة مع أحجام مفاتيح أقل بكثير. على الرغم من أن التشفير المتماثل هو المخطط الأكثر فاعلية والمستخدم اليوم ، إلا أن بعض أشكال التشفير غير المتماثل ضروري لـ SSL / آمنTLS مصافحة. تقدم خوارزميات ECC أقرب مكافئ غير متماثل للتشفير المتماثل من حيث الأداء. كما هو موضح في الجدول أدناه ، تزداد أحجام مفاتيح ECDSA بشكل خطي مع مفاتيح التشفير المتماثل ذات القوة المكافئة (مثل 2 × حجم المفتاح المتماثل) ، بينما تصبح مفاتيح RSA أكبر بسرعة:
| حجم المفتاح المكافئ (بت) | ||
|---|---|---|
| متماثل | ECDSA | RSA |
| 80 | 160 | 1024 |
| 112 | 224 | 2048 |
| 128 | 256 | 3072 |
| 192 | 384 | 7680 |
| 256 | 512 | 15360 |
تعني أحجام المفاتيح الأصغر في ECDSA أنه يمكن تحقيق تشفير أقوى باستخدام طاقة حوسبة وعرض نطاق شبكة أقل من RSA ؛ هذا مفيد بشكل خاص للأجهزة المحمولة منخفضة الطاقة وإنترنت الأشياء (IoT) ، والتي أصبحت منتشرة في كل مكان بشكل متزايد.
تم اعتماد ECDSA من قبل المعهد الوطني الأمريكي للمعايير والتكنولوجيا (NIST) ، وهو معتمد حاليًا من قبل وكالة الأمن القومي الأمريكية (NSA) لحماية المعلومات السرية للغاية بحجم مفتاح 384 بت (ما يعادل 7680- مفتاح RSA بت).
1. المصدر: ويكيبيديا (تشفير منحنى بيضاوي الشكل)
