ｅｄ＝（ｐ－１）（ｑ－１）＋１＝ｐｑ－ｑ－ｐ＋２＝ｎ－ｑ－ｐ＋２[br]ｄ＝（ｎ－ｑ－ｐ＋２）／ｅ[br][br]ｎの約数ｐとｑがわかればｄは求まる。[br]しかし、ｎを大きな数にすれば、それを素因数分解するのに時間がかかる。[br]その時間がこの暗号のカギである。