ให้ K_rsa เป็นตัวสร้าง RSA ที่มีพารามิเตอร์ความปลอดภัยที่เกี่ยวข้อง k >= 1024 ให้เกม OW-CCA_Krsa เป็นดังนี้:
ฉันจะสร้าง O(k^3)-time adversary A ได้อย่างไรโดยสร้าง 2 คำสั่งสูงสุด กลับด้าน และการบรรลุความได้เปรียบ = 1
นี่คือแนวคิดที่ฉันมี: หากเราสอบถาม Invert(ya^e) ให้คูณค่านั้นด้วย a^{-1} จากนั้นเราจะได้ x:
$$\text{ฝ่ายตรงข้าม A:}\z \leftarrow ya^e\C \leftarrow Invert(z)\return (a^{-1} \cdot C )$$
(ขออภัย ไม่รู้จะทิ้งเหตุผลนี้อย่างไร)
ดังนั้น เราต้องการให้การโทรกลับค่าเท่ากับ x เมื่อเราโทร กลับด้าน ให้มันใช่ ^e:
$$\text{Invert}(ya^e)\w=(ya^e)^d\ mod\ N\ \ w=(x^e\ a^e)^d\ mod\ N\ \ \ \ =x^{ed}\ a^{ed} = xa\$$
แล้วเมื่อเราคูณมันด้วยอินเวอร์สของ a เราก็จะได้ x ถูกต้องหรือไม่ เราได้รับอนุญาตให้คูณสิ่งนี้ด้วยอินเวอร์สหรือไม่?
ขอบคุณล่วงหน้า!
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
