สวัสดี ฉันรู้ว่ามีคำถามอื่นๆ เช่นนี้ที่นี่ กล่าวคือ ที่นี่.
แต่จากวิธีแก้ปัญหาทั้งหมดที่ฉันได้เห็นของปัญหานี้ $e_1$ และ $e_2$ ค่อนข้างเป็นจำนวนเฉพาะ ซึ่งเป็นวิธีที่เราจะได้สมการสุดท้าย $m \equiv c_1^{\,a} \cdot c_2^{\,b} \pmod n $, ที่ไหน $a$ และ $ข$ มาจากสมการ $a\cdot e_1 + b\cdot e_2 =\gcd(e_1,e_2)$ จากอัลกอริทึมแบบยุคลิดแบบขยาย
อย่างไรก็ตามฉันสงสัยว่าจะทำอย่างไรที่ $\gcd(e_1, e_2) >1$. ฉันสามารถไปถึงจุดที่ฉันมี $m^{\gcd(e_1,e_2)} \equiv c_1^{\,a} \cdot c_2^{\,b}$ (เช่นเดียวกับโซลูชันอื่น ๆ ) แต่ด้วย $\gcd(e_1,e_2) \neq 1$, ฉันอยู่ที่ตารางหนึ่งกับการมี $m$ ภายใต้เลขชี้กำลัง
มีวิธีอื่นในการทำเช่นนี้หรือวิธีแก้ปัญหานี้หรือไม่?
มีวิธีอื่นในการทำเช่นนี้หรือวิธีแก้ปัญหานี้หรือไม่?
เราหวังว่าจะไม่ มิฉะนั้น คุณสามารถทำลาย RSA ได้
สมมติว่าคุณมีวิธีที่ได้รับ $m^{e_1} \bmod n$ และ $m^{e_2} \bmod n$ (และ $e_1$ และ $e_2$) คุณสามารถกู้คืนได้ $m$ (แม้ว่า $e_1, e_2$ ไม่เป็นจำนวนเฉพาะ)
จากนั้นให้ $m^e \bmod n$ และ $e$ (ซึ่งเป็นมาตรฐาน RSA) นี่คือสิ่งที่คุณสามารถทำได้: คุณสามารถเลือกค่าสุ่มได้ $r_1, r_2$ และคำนวณ $e_1 = e \cdot r_1$ และ $e_2 = อี \cdot r_2$. จากนั้นคุณคำนวณ $(m^e)^{r_1} = m^{e_1} \pmod{n}$ และ $(m^e)^{r_2} = m^{e_2} \pmod {n}$. จากนั้นคุณสามารถกำหนดค่าเหล่านี้ให้กับเมธอดได้ และเนื่องจากคุณปฏิบัติตามข้อกำหนดทั้งหมดแล้ว เมธอดของคุณก็จะให้คุณ $m$และการแก้ปัญหา RSA
อีกครั้ง เราหวังว่า RSA จะไม่ถูกทำลายง่ายๆ อย่างแน่นอน...
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
