Tham gia Đăng nhập
Điểm:1
avatar Crypto

xung đột định nghĩa cho dP/dQ và số mũ1/số mũ2 trong PKCS 1?

lá cờ cn
neubert

Trong Phần 2 dP và dQ được định nghĩa như vậy:

      dP số mũ CRT của p, một số nguyên dương sao cho

                       e * dP == 1 (mod (p-1))

      số mũ CRT của dQ q, một số nguyên dương sao cho

                       e * dQ == 1 (mod (q-1))

Trong Phụ lục A.1.2 chúng tôi có thứ này:

   o số mũ1 là d mod(p - 1).

   o số mũ2 là d mod(q - 1).

Tôi tin rằng số mũ1 = dP và số mũ2 = dQ nhưng chúng đang sử dụng các công thức khác nhau. Nếu các công thức là tương đương thì tôi không rõ ràng ngay lập tức.

Công thức đầu tiên dẫn đến $ d_p = e^{-1} \mathrm{mod}~(pâ1)$ nhưng không biết làm cách nào để lấy công thức thứ hai từ đó, ngay cả khi lấy $ e \cdot d \equiv 1 \pmod{\lambda(n)} $ nhận dạng vào xem xét.

Có lẽ tôi đã nhầm khi tin rằng số mũ1 = dP và số mũ2 = dQ? Có lẽ RFC bị lỗi? Có lẽ các công thức là tương đương và tôi chỉ không nhìn thấy nó?

73
0 + 0
Điểm:4
Gilles 'SO- stop being evil' avatar Crypto
lá cờ cn
Gilles 'SO- stop being evil'

Các công thức là tương đương.

Từ §3.2: $e \cdot d \equiv 1 \pmod{\lambda(n)}$, I E. $e \cdot d - 1 \equiv 0 \pmod{\lambda(n)}$, I E. $\lambda(n)$ phân chia $e \cdot d - 1$.

Từ §3.1: $\lambda(n) = \mathrm{lcm}(p-1, q-1)$, Vì thế $p-1$ phân chia $\lambda(n)$. Vì vậy $p-1$ phân chia $e \cdot d - 1$, I E. $e \cdot d - 1 \equiv 0 \pmod{p-1}$, I E. $e \cdot d \equiv 1 \pmod{p-1}$. Như vậy $d \bmod (p-1)$ là nghịch đảo của $e$ modulo $p-1$.

Ngược lại, giả sử $e \cdot x \equiv 1 \pmod{p-1}$ và $0 \le x \lt p-1$. sau đó $x$ là nghịch đảo của $e$ Trong $\mathbb{Z}_{p-1}$, đó là duy nhất, vì vậy $x \equiv d \pmod{p-1}$. Vì tôi đã chọn $x$ trong phạm vi $[0, p-1]$, nó là $d \bmod (p-1)$.

0 + 0
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.