Score:3

อะไรคือ Practical Primitives ตาม Lattices, LWE และ FHE?

ธง es

การเข้ารหัสแบบ Lattice นั้นถูกใช้สำหรับพื้นฐานและแอพพลิเคชั่นหลายตัว

ฉันรู้ว่ามีงานใหม่กว่าสำหรับ PIR, PSI, ORAM ซึ่งได้รับการปรับปรุงอย่างมากเนื่องจาก FHE ในบางกรณี FHE เป็นเครื่องมือเดียวที่สามารถใช้สำหรับการสร้างสิ่งดั้งเดิมเหล่านี้ในทางปฏิบัติ

คำถามของฉันคือสิ่งดั้งเดิมอื่นใดที่ได้รับการปรับปรุง (ในด้านประสิทธิภาพหรือความปลอดภัย)

Mark avatar
ng flag
คำถามของคุณเกี่ยวกับการเข้ารหัสแบบดั้งเดิมที่เราได้รับจากการขัดแตะโดยไม่ผ่าน FHE หรือไม่? หรือคุณมองว่า FHE นั้นใช้ไม่ได้จริง และนั่นคือเหตุผลของคุณที่ต้องการหลีกเลี่ยง
muhammad haris avatar
es flag
ไม่ ฉันกำลังถามว่าสิ่งดั้งเดิมได้รับการปรับปรุงเนื่องจาก FHE หรือ Lattices ทั่วไป ตัวอย่างเช่น FHE ที่ใช้โครงตาข่ายช่วยให้เราสร้างโครงสร้าง PIR ที่มีค่าใช้จ่ายด้านการสื่อสารน้อยมาก
Score:1
ธง cn

สิ่งที่ FHE นำมาสู่การคำนวณที่ปลอดภัย (โปรโตคอลเช่น PIR และ PSI เป็นเพียงกรณีพิเศษของการคำนวณที่ปลอดภัย) คือการสื่อสารที่เล็กลงและอนุญาตให้สร้างเซิร์ฟเวอร์เดียว ดังนั้นการคำนวณที่ปลอดภัยทุกประเภทจะเห็นการปรับปรุงเมื่อเปลี่ยนไปใช้ FHE ​​(แน่นอนว่าการแลกเปลี่ยนคือการคำนวณที่มากกว่า)

ตัวอย่างอื่นๆ ได้แก่ แมชชีนเลิร์นนิงที่ปลอดภัย ทั้งส่วนการเรียนรู้และส่วนการคาดคะเน การประมวลผลล่วงหน้าใน MPC (การสร้าง Beaver triple) การลงคะแนนที่ปลอดภัย และอื่นๆ อีกมากมาย

อย่างไรก็ตาม โดยทั่วไปแล้ว ORAM จะไม่ใช้ FHE ​​เนื่องจากมีโครงสร้างที่มีประสิทธิภาพมากกว่าโดยใช้องค์ประกอบพื้นฐานแบบสมมาตรเป็นส่วนใหญ่

muhammad haris avatar
es flag
ขอบคุณจริง ๆ มีโครงสร้างล่าสุดของ ORAM ที่ใช้ FHE ​​เช่น Onion Ring ORAM

โพสต์คำตอบ

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