Score:0

ขยายโครงร่าง MAC ให้กับฉันที่ไม่สามารถคาดเดาได้จากข้อความค้นหาที่ไม่มีขอบเขต

ธง in

สำหรับนายกรัฐมนตรีบางคน หน้า เราสร้างสองคีย์ $k_{1},k_{2} \leftarrow Z^2_{p}$ ที่ไหน $Z$ เป็นกลุ่มและพื้นที่ข้อความของ MAC ก็เช่นกัน $Z$. เราสร้างแท็กสำหรับข้อความ ด้วยฟังก์ชันต่อไปนี้:

$MAC_{k_{1},k_{2}}(m) = k_{1} + m.k_{2}$.

ปัญหาคือการขยายโครงสร้างนี้ให้ไม่สามารถปลอมแปลงได้ภายใต้จำนวนข้อความค้นหาที่ไม่จำกัด

เป็นเรื่องง่ายที่จะเห็นว่าสำหรับฝ่ายตรงข้าม แทบเป็นไปไม่ได้เลยที่จะปลอมแปลงแท็กด้วยคำค้นหาเพียงคำเดียว แต่สำหรับสองคำค้นหา:

$a = k_{1} + m_{1}.k_{2}$.

$b = k_{1} + m_{2}.k_{2}$.

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

poncho avatar
my flag
นี่เป็นปัญหาการบ้านหรือไม่?

โพสต์คำตอบ

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