ما هو المفتاح العام؟

يمكن لخوارزمية المنحنى الإهليلجي حساب المفتاح العام من المفتاح الخاص، وهي عملية لا رجعة فيها: K = k * G.

حيث k هو المفتاح الخاص، و G هي نقطة ثابتة تسمى نقطة المولد، و K هي المفتاح العام الناتج. العملية العكسية، تسمى "إيجاد اللوغاريتم المتقطع" - أي إيجاد المفتاح الخاص k بمعرفة المفتاح العام K - صعبة للغاية، تمامًا مثل تجربة جميع القيم الممكنة لـ k، أي البحث العنيف.