ฉันต้องการทราบว่าอัลกอริทึมด้านล่าง ปลอดภัยจากการโจมตีคอมพิวเตอร์ควอนตัมหรือไม่ และฉันจะคำนวณเวลาทำงานสำหรับอัลกอริทึมเดิมและการโจมตีที่เสนอได้อย่างไร
ที่มา: Yan Zhu, HuaiXi Wang, ZeXing Hu, Gail-Joon Ahn & HongXin Hu, หลักฐานการเรียกคืนข้อมูลแบบไม่มีความรู้, ใน วิทย์ ประเทศจีน Inf. วิทย์ 54, 1608 (2011).
ฉันต้องการทราบว่าอัลกอริทึมด้านล่าง ปลอดภัยจากการโจมตีคอมพิวเตอร์ควอนตัมหรือไม่
ไม่ มันไม่ปลอดภัยสำหรับ Quantum Computers หากต้องการอ้างอิงข้อความ: รหัสลับคือ $sk = x \in_R \mathbb{Z}_p$ และรหัสสาธารณะคือ $pk = (g, v = g^x)$.
อัลกอริทึมของ Shor จะกู้คืนรหัสลับโดยตรงจากรหัสสาธารณะ ที่ทำงานในเวลาพหุนาม
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
