Primero, Bob convierte formula_46 en un número entero formula_48 menor que formula_14 mediante un protocolo reversible acordado de antemano y que debe garantizar que m y n sean coprimos (en caso contrario, no se podría aplicar el teorema de Euler en el proceso de descifrado y, por tanto, no se tendría la seguridad de recuperar el mensaje original a partir del mensaje cifrado mediante la fórmula de descrifrado propuesta).