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