Score:0

มีวิธีแก้ไขคู่คีย์ RSA ที่มีอยู่เพื่อให้ฟังก์ชันการทำงานยังคงอยู่หรือไม่?

ธง br

ฉันมีคู่คีย์ RSA อยู่แล้ว วิธี 'รับ' คู่คีย์อื่นตามคู่คีย์ที่มีอยู่เพื่อให้ฟังก์ชันการถอดรหัสการเข้ารหัสยังคงอยู่ แต่คีย์ดั้งเดิมไม่สามารถใช้แทนกันได้กับคีย์ 'แก้ไข'/'ที่ได้รับมา'

fgrieu avatar
ng flag
โดย _"ฟังก์ชันการถอดรหัสการเข้ารหัสยังคงอยู่"_ คุณหมายความว่าเราสามารถถอดรหัสด้วยคีย์ส่วนตัวใหม่ที่เข้ารหัสด้วยคีย์สาธารณะเก่าได้หรือไม่ หรือว่าเราสามารถถอดรหัสด้วยคีย์ส่วนตัวใหม่ที่เข้ารหัสด้วยคีย์สาธารณะใหม่ ในกรณีต่อมา เกิดอะไรขึ้นกับการสร้างคู่คีย์ใหม่ตั้งแต่เริ่มต้น และอาจรับรองคีย์สาธารณะใหม่ที่มีลายเซ็น RSA โดยใช้คีย์ส่วนตัวเก่า
Felix avatar
br flag
"เราสามารถถอดรหัสด้วยคีย์ส่วนตัวใหม่ที่เข้ารหัสด้วยคีย์สาธารณะใหม่" เช่น ถ้าฉันไม่มีแหล่งที่มาของเอนโทรปีหรือความสามารถในการคำนวณที่ดี
poncho avatar
my flag
หากคุณมีความสามารถในการคำนวณเพียงพอที่จะค้นหาจำนวนเฉพาะใหม่ ก็เป็นเรื่องง่าย (ป้อนคีย์ส่วนตัวลงใน drbg เป็นเมล็ด และใช้เพื่อค้นหาจำนวนเฉพาะใหม่) ถ้าคุณไม่เป็นเช่นนั้น คุณค่อนข้างจะติดอยู่กับโมดูลัสที่คุณมีอยู่แล้ว และสิ่งนั้น (ตามบันทึกของ fgrieu) ก็ไม่ได้ให้ค่า PFS แก่คุณ
Score:0
ธง ng

วิธีหนึ่งที่ทำในสิ่งที่ถามคือการเปิดรหัสสาธารณะ $(น,อี)$ เข้าไปข้างใน $(n,e')$ กับ $e'=e^2$และคีย์ส่วนตัว $(n,e,d,p,q,d_p,d_q,q_\text{inv})$ ถึง $(n,e',d',p,q,d_p',d_q',q_\text{inv})$ [หรือ $(น,ง)$ ถึง $(n,d')$ ] กับ $d'=d^2$ หรือ $d'=d^2\bmod\operatorname{lcm}(p-1,q-1)$, $d_p'=d_p^2\bmod(p-1)$, และ $d_q'=d_q^2\bmod(q-1)$.

สิ่งนี้ไม่แนะนำ. โดยเฉพาะอย่างยิ่ง หากคีย์ส่วนตัวเก่ารั่วไหล (รวมถึงในอนาคต) คีย์ใหม่ก็เช่นกัน และการเข้ารหัสต้องใช้เวลาเกือบสองเท่า นอกจากนี้ยังมีคุณสมบัติแปลก ๆ (เช่นการเข้ารหัส/ถอดรหัส RSA แบบเรียนคู่ด้วยคู่คีย์เก่าเทียบเท่ากับการเข้ารหัส/ถอดรหัส RSA แบบเรียนด้วยอันใหม่)

ขั้นตอนที่แนะนำคือสร้างคู่คีย์ใหม่ตั้งแต่ต้น และใช้คีย์เดิมเพื่อลงนาม (ใบรับรองของ) คีย์สาธารณะใหม่

cn flag
หรือใช้บางอย่างตาม dlog ซึ่งมักจะเป็นไปได้และส่งผลให้มีการกระจายคีย์อย่างสม่ำเสมอ

โพสต์คำตอบ

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