وأكثر الخوارزميات شيوعا من أجل الترميز باستخدام المفتاحين العمومي والخصوصي تستند الى سمة هامة من سمات الأعداد الأولية: فما أن تضرب تلك الأعداد في بعضها لانتاج عدد جديد حتى يكون من الصعب ومن المستنـزف للوقت بوجه خاص معرفة أي عددين أوليين أنشآ ذلك الرقم الجديد الأكبر.(10) وهكذا، فعلى الرغم من أن أناسا عديدين قد يعرفون المفتاح العمومي لموقّع معين ويستخدمونه في التحقق من صحة توقيعاته، فانه لا يمكنهم أن يكتشفوا المفتاح الخصوصي للموقّع ويستخدموه في تزييف توقيعات رقمية.
Los algoritmos más comunes para la codificación mediante el empleo de claves públicas y privadas se basan en una característica importante de los grandes números primos: una vez que se multiplican entre sí para obtener un nuevo número, constituye una tarea larga y difícil determinar cuáles fueron los dos números primos que crearon ese nuevo número mayor. De esa forma, aunque muchas personas puedan conocer la clave pública de un firmante determinado y utilizarla para verificar las firmas de éste, no podrán descubrir la clave privada del firmante y utilizarla para falsificar firmas numéricas.