وتستخدم التوقيعات الرقمية ما يُعرف باسم الترميز بالمفتاح العمومي، الذي كثيرا ما يستند إلى استخدام دوالّ خوارزمية لإنتاج "مفتاحين" مختلفين ولكنهما مترابطان رياضيا (والمفاتيح هي أعداد ضخمة يُحصل عليها باستخدام سلسلة من الصيغ الرياضية المطبقة على أعداد أولية).