Score:0

ZKP แต่ผู้ตรวจสอบรู้ความลับที่เป็นไปได้ทั้งหมด

ธง in

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

István András Seres avatar
cf flag
ข้อความที่คุณต้องการพิสูจน์ด้วยความรู้เป็นศูนย์คืออะไรกันแน่
SEJPM avatar
us flag
คำถามค่อนข้างสับสนสำหรับฉัน โดยปกติด้วย ZKP คุณจะพิสูจน์ได้ว่าคุณรู้ $w$ บางอย่างสำหรับ $x$ สาธารณะบางอย่าง ดังนั้นฟังก์ชันบางอย่าง $F(x,w)$ คืนค่าจริง จำนวน $w$ ที่ถูกต้องสำหรับแต่ละ $x$ ขึ้นอยู่กับ $F$ และอาจต่ำถึง $1$ นอกจากนี้ยังมีตัวแปรผสมเพิ่มเติมซึ่งอาจเป็นสิ่งที่คุณต้องการเมื่อคุณพิสูจน์ว่าคุณรู้จัก _one_ $w$ สำหรับรายการของ $x_i$ ซึ่ง $\exists i: F(x_i,w)=1$
homamo2050 avatar
in flag
พูดง่ายๆ คือ ผู้ตรวจสอบทราบชุดลับ สมมุติว่า $\{ 123, 456 \}$ ผู้พิสูจน์ต้องการพิสูจน์ว่าเธอทราบ (อย่างน้อย) องค์ประกอบหนึ่งจากชุดนั้น โดยไม่เปิดเผยว่าองค์ประกอบใด ฉันจะปรับปรุงคำถามได้อย่างไร
Score:1
ธง in

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

Geoffroy Couteau avatar
cn flag
เว้นแต่ฉันจะเข้าใจคำถามผิด "ความลับ" ในที่นี้ยังรวมถึงการสุ่มของข้อผูกมัดด้วย ตามความเข้าใจของฉัน สิ่งที่ OP ถามคือการพิสูจน์ด้วยพยานที่เป็นไปได้จำนวนน้อย ซึ่งมักจะเล็กน้อย
Vadym Fedyukovych avatar
in flag
นี่คือความเข้าใจของฉันเช่นกัน: ความลับชุดเล็กและโปรโตคอลซิกมาที่สร้างขึ้นสำหรับความลับ/พยานแต่ละรายการ หรือเชื่อมต่อกันตามรายงานของ Cramer-Damgard-Schoenmakers
Geoffroy Couteau avatar
cn flag
ฮ่า ความคิดเห็นของฉันไม่ถูกต้อง ตอนนี้ฉันเข้าใจคำถามของ OP พร้อมคำอธิบายในความคิดเห็นแล้ว และฉันคิดว่าคำตอบของคุณถูกต้อง

โพสต์คำตอบ

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