Score:0

โครงร่างการเข้ารหัสที่ค้นหาได้ตอบสนองการแยกแยะไม่ออกของประตูกลหรือไม่

ธง in

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

Score:0
ธง cn

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

Rabindra Moirangthem avatar
in flag
จะเกิดอะไรขึ้นหากไคลเอ็นต์มีคีย์สมมาตรที่แชร์กับเจ้าของข้อมูลล่วงหน้า เข้ารหัสคีย์เวิร์ดโดยใช้คีย์สมมาตรดังกล่าว และแฮชผลลัพธ์ที่เข้ารหัสเป็นประตูกล
Changyu Dong avatar
cn flag
จากนั้นมันอาจจะตกลง ส่วนใหญ่แล้ว การแยกแยะไม่ออกของประตูกลนั้นถูกกำหนดให้เป็นเกมที่ฝ่ายตรงข้ามสามารถสืบค้นคำทำนายของประตูกลโดยมีข้อจำกัดว่าไม่สามารถสืบค้นคำหลักท้าทายได้ หากคีย์เวิร์ดได้รับการเข้ารหัสก่อนแฮช และสมมติว่าฝ่ายตรงข้ามไม่สามารถเข้าถึงคีย์เข้ารหัสได้ การพิสูจน์คุณสมบัตินี้ควรเป็นเรื่องง่าย
Rabindra Moirangthem avatar
in flag
ฉันจะพิสูจน์ได้อย่างไร เนื่องจากการพิสูจน์ส่วนใหญ่มาจากเกมที่เกี่ยวข้องกับการแก้ปัญหายาก ๆ เช่น DL, CDH, DDH, BDH
Changyu Dong avatar
cn flag
"เข้ารหัสคีย์เวิร์ดโดยใช้คีย์สมมาตรดังกล่าว" ดังนั้นคุณจึงสามารถลดความปลอดภัยของรูปแบบการเข้ารหัสได้ (จำลองเป็นฟังก์ชัน/การเปลี่ยนรูปแบบสุ่มเทียม) เช่น ถ้าไม่ใช่ประตูกลที่แยกไม่ออก ดังนั้นรูปแบบการเข้ารหัสจะไม่ปลอดภัยของฟังก์ชัน/การเปลี่ยนรูปแบบสุ่มเทียม
Rabindra Moirangthem avatar
in flag
คุณช่วยยกตัวอย่างได้ไหม มีกระดาษที่คุณสามารถอ้างอิงได้หรือไม่?
Changyu Dong avatar
cn flag
ฉันไม่มีอะไรอยู่ในมือ แต่ถ้าคุณค้นหาวรรณกรรม คุณน่าจะพบบางอย่างได้

โพสต์คำตอบ

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