בפרוטוקול הצפנה באמצעות מפתח פומבי המבוסס על טכנולוגית RSA, בהינתן מפתח פומבי לא ניתן לגלות את המפתח הפרטי היות ובהינתן מספר טבעי n, קשה מאוד (עד בלתי אפשרי) למצוא את הפירוק לראשוניים של n.