Score:1

คำจำกัดความที่ขัดแย้งกันสำหรับ dP / dQ และ exponent1 / exponent2 ใน PKCS 1?

ธง cn

ใน ส่วนที่ 2 dP และ dQ ถูกกำหนดดังนี้:

      เลขชี้กำลัง CRT ของ dP p ซึ่งเป็นจำนวนเต็มบวกเช่นนั้น

                       e * dP == 1 (สมัย (p-1))

      เลขชี้กำลัง CRT ของ dQ q ซึ่งเป็นจำนวนเต็มบวกเช่นนั้น

                       จ * dQ == 1 (สมัย (q-1))

ใน ภาคผนวก ก.1.2 เรามีสิ่งนี้:

   o เลขชี้กำลัง 1 คือ d mod (p - 1)

   o เลขชี้กำลัง 2 คือ d mod (q - 1)

ฉันเชื่อว่า exponent1 = dP และ exponent2 = dQ แต่ใช้สูตรต่างกัน หากสูตรเทียบเท่าจะไม่ชัดเจนในทันทีสำหรับฉันว่าเป็นอย่างไร

สูตรแรกนำไปสู่ $ d_p = e^{-1} \mathrm{mod}~(pâ1)$ แต่ idk วิธีรับสูตรที่สองจากสิ่งนั้นแม้ว่าจะใช้ $ e \cdot d \equiv 1 \pmod{\lambda(n)} $ ตัวตนมาพิจารณา

บางทีฉันอาจเข้าใจผิดว่า exponent1 = dP และ exponent2 = dQ? บางที RFC อาจผิดพลาด? บางทีสูตรอาจเทียบเท่ากันและฉันแค่ไม่เห็น

Score:4

สูตรมีความเท่าเทียมกัน

จาก §3.2: $e \cdot d \equiv 1 \pmod{\lambda(n)}$, เช่น. $e \cdot d - 1 \equiv 0 \pmod{\lambda(n)}$, เช่น. $\แลมบ์ดา(n)$ แบ่ง $e \cdot d - 1$.

จาก §3.1: $\lambda(n) = \mathrm{lcm}(p-1, q-1)$, ดังนั้น $p-1$ แบ่ง $\แลมบ์ดา(n)$. ดังนั้น $p-1$ แบ่ง $e \cdot d - 1$, เช่น. $e \cdot d - 1 \equiv 0 \pmod{p-1}$, เช่น. $e \cdot d \equiv 1 \pmod{p-1}$. ดังนั้น $d \bmod (p-1)$ เป็นสิ่งที่ตรงกันข้ามกับ $e$ โมดูโล $p-1$.

ในทางกลับกัน สมมุติว่า $e \cdot x \equiv 1 \pmod{p-1}$ และ $0 \le x \lt p-1$. แล้ว $x$ เป็นสิ่งที่ตรงกันข้ามกับ $e$ ใน $\mathbb{Z}_{p-1}$ซึ่งเป็นเอกลักษณ์ดังนั้น $x \equiv d \pmod{p-1}$. ตั้งแต่ฉันเลือก $x$ ในช่วง $[0, หน้า-1]$, มันคือ $d \bmod (p-1)$.

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา