Score:1

เวลาคำนวณของการดำเนินการจับคู่และหลักทรัพย์

ธง in

สมมติว่า G1 เป็นกลุ่มวงรีและ G2 เป็นกลุ่มการคูณและพวกมันอยู่ในอันดับเฉพาะเดียวกัน p และ e เป็นการจับคู่แบบทวิเนียร์ e: G1 เอ็กซ์ จี1 -> ก2. การดำเนินการ e(p,q) และ e(หน้า,q) ให้ผลลัพธ์เท่ากัน โดยที่ p, q $\in$1 และ ร $\in$ Z*หน้า.

เวลาในการคำนวณของการดำเนินการเข้ารหัสลับต่างๆ แสดงไว้ด้านล่าง แหล่งที่มา:

การดำเนินการ เวลาในการคำนวณ (เป็น ms)
การคูณสเกลาร์ใน G1 0.24
การจับคู่แบบบิลิเนียร์ 3.24
การดำเนินการคูณใน G2 1.46

การดำเนินการครั้งแรก e(p,q) มีเวลาคำนวณ 3.24 + 1.46 = 4.7 ms ในขณะที่การดำเนินการที่สอง e(p,q) มีเวลาคำนวณ 3.24 + 0.24 = 3.48 ms แม้ว่าการดำเนินการทั้งสองจะให้ผลลัพธ์เหมือนกัน มีการประนีประนอมในด้านความปลอดภัยในขณะที่ใช้เวลาคำนวณน้อยลงหรือไม่

Score:1
ธง my

มีการประนีประนอมในด้านความปลอดภัยในขณะที่ใช้เวลาคำนวณน้อยลงหรือไม่

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

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

โพสต์คำตอบ

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