Score:2

ความหมายของการเข้ารหัสโดยไม่สูญเสียความหมายทั่วไปคืออะไร

ธง nl

ความหมายของการเข้ารหัสโดยไม่สูญเสียความหมายทั่วไปคืออะไร (Zero Knowledge Proof)

ปราศจาก การสูญเสียทั่วไปสมมติว่าเราต้องการตรวจสอบว่า a 1 = a 2 หรือไม่ ใน คำอธิบายต่อไปนี้ j â { 1, 2 } .

อ้างอิง: การทดสอบความรู้เป็นศูนย์ของแกรนูลการสมมูลเวกเตอร์ของข้อมูลผู้ใช้ด้วยความเป็นส่วนตัว

Gilles 'SO- stop being evil' avatar
ฉันลงคะแนนให้ปิดคำถามนี้เนื่องจากเป็นคำถามเกี่ยวกับคณิตศาสตร์โดยทั่วไป โดยไม่มีความแตกต่างเล็กน้อยในการเข้ารหัส หาคำอธิบายได้ง่ายเช่น [วิกิพีเดีย](https://en.wikipedia.org/wiki/Without_loss_of_generality), [Math.SE](https://math.stackexchange.com/q/129137) หากคุณมีคำถาม _เฉพาะเจาะจง_ เกี่ยวกับหลักฐานเฉพาะเกี่ยวกับการเข้ารหัส โปรดอย่าลังเลที่จะถามที่นี่ แต่คุณต้องถามคำถามเฉพาะและโพสต์ส่วนที่เกี่ยวข้องของหลักฐานและบริบทของมัน (ไม่ใช่แค่ภาพหน้าจอ)
Score:4
ธง gb

แม้ว่าสิ่งนี้จะเหมาะกับ Math.SE มากกว่าตามที่แนะนำไว้ในความคิดเห็น แต่เป็นคำตอบที่ง่าย ดังนั้นฉันจะเขียนไว้ที่นี่

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

การใช้วลีที่สองนั้นดูง่ายที่สุด พวกเขาถือว่า $T_1$ เสียหาย สิ่งนี้อาจดูเหมือนการพิสูจน์ใช้ได้กับกรณีนั้นเท่านั้น และจะใช้ไม่ได้หาก $T_2$ เสียหาย (หรืออื่นๆ $T_i$). ดังนั้นพวกเขาจึงเขียนอย่างชัดเจนว่าตัวเลือกนี้ ไม่สูญเสียทั่วไปเพราะคุณสามารถแทนที่ $T_1$ กับสิ่งอื่นใด $T_i$ และหลักฐานจะยังคงเหมือนเดิม

ฉันยังไม่ได้ตรวจสอบข้อมูลอ้างอิง แต่ฉันเดาว่า "WLOG" ตัวแรกหมายถึง $a_1 = a_2$ สามารถแทนที่ด้วย $b_1 = b_2$ เพื่อเป็นหลักฐานที่เหมือนกัน

อีกสถานการณ์หนึ่งที่ใช้กันทั่วไปคือถ้าคุณมีตัวแปรสองตัว $a, b$จากนั้นคุณสามารถพูดว่า "โดยไม่สูญเสียภาพรวม เราถือว่า $a\geq ข$. เราไม่ได้สูญเสียภาพรวมไปเพราะเราสามารถติดป้ายกำกับตัวแปรสองตัวใหม่ได้

โพสต์คำตอบ

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