... là c c số nguyên tố kh c nhau, khi này b c cao nhất c a c c phần tử trong Z*N sẽ là (N)=1cm(p-1, q-1). Do p kh c q nên ch c chắn ho c p-1 ho c q-1 là c th c sự c a (N) và c u hỏi đà đ c ... bằng c ch nào chúng ta c thể tìm đ c c p cha biết c a N? c ng giống nh c ch chúng ta đà làm trong phơng pháp p-1, đơn giản bằng c ch dùng thuật toán Euclit để tìm c chung lớn nhất d c a ... do đó c c lựa chọn tiếp theo c a chúng ta sẽ là c giảm c c số mũ này đến m c thấp nhất c thể, c ch làm c thể cho vi c này sẽ đ c mô tả c thể trong thuật toán.Vấn đề kế tiếp là vi c tìm...