Hai phím, e và d, có một mối quan hệ đặc biệt với nhau, một cuộc thảo luận nàymối quan hệ là vượt ra ngoài phạm vi của cuốn sách này. Chúng tôi chỉ hiển thị làm thế nào để tính toán các phímmà không có bằng chứng.Chọn phímBob sử dụng các bước sau để chọn các phím tư nhân và công cộng:1. Bob lựa chọn rất lớn hai số nguyên tố p và hỏi: Hãy nhớ rằng một số nguyên tốlà một trong đó có thể được chia đồng đều chỉ bằng 1 và chính nó.2. Bob sẽ nhân hai số nguyên tố ở trên để tìm n, mô đun để mã hóa vàgiải mã. Nói cách khác, n::: p X q.3. Bob tính toán một số < 1 >::: (p -1) X (q - 1).4. Bob chọn một ngẫu nhiên số nguyên tử. Ông sau đó tính toán d vì vậy những gì d x e::: 1 mod < 1 >.5. Bob thông báo e và n cho công chúng; Ông giữ < 1 > và d bí mật.
đang được dịch, vui lòng đợi..