Score:2

ปลอดภัย (เวลาย่อยเอ็กซ์โพเนนเชียล) FHE

ธง us

ใน Gentry's ง่าย FHE บทนำก็มีระบุไว้ว่า

นักวิจัย [1, 8] แสดงให้เห็นว่าหาก $\epsilon$ เป็นโครงร่างการเข้ารหัสแบบโฮโมมอร์ฟิกที่กำหนดขึ้นอย่างสมบูรณ์ (หรืออย่างกว้างกว่านั้น แบบหนึ่งที่บอกได้ง่ายว่าสองแบบ ciphertexts เข้ารหัสสิ่งเดียวกัน) จากนั้น $\epsilon$ สามารถแบ่งย่อยออกเป็นเลขชี้กำลังได้

คำถามข้างเคียง: คำตอบนี้ ระบุว่าโครงร่าง PHE ใด ๆ ที่น่าจะเป็นสามารถกำหนดได้ สิ่งนี้ถือเป็นแผนการของ FHE ด้วยใช่ไหม การใช้งานใด ๆ ที่มีอยู่ทำให้ง่ายต่อการทำ?

คำถามหลัก: มีแผนการใดของ FHE ที่ตรงตามส่วน "กว้างกว่านั้น..." ของข้อความอ้างอิงหรือไม่ โดยเฉพาะอย่างยิ่ง มีโครงร่าง FHE ใดบ้างที่อนุญาตให้กำหนดได้ง่ายว่าข้อความเข้ารหัสสองตัวเข้ารหัสสิ่งเดียวกันหรือไม่

kelalaka avatar
in flag
ฉันเคยเห็นกระดาษเมื่อหลายปีก่อนพูดถึงโครงการ FHE ที่กำหนดขึ้น แต่ฉันทำกระดาษหาย ฉันจะดูมันอีกครั้ง การโจมตีจะน่าสนใจ..
Hhan avatar
jp flag
สำหรับคำถามเสริม: หากต้องการเปลี่ยนค่า PHE ของความน่าจะเป็นให้เป็นค่ากำหนดโดยการกำหนดเหรียญแบบสุ่ม คุณควรเลือกวิธีการแก้ไขเหรียญแบบสุ่มอย่างรอบคอบ เช่น. ต้องเป็นไปตาม Enc(1)+Enc(1)=Enc(2) การสังเกตนี้ทำให้ฟังก์ชันระบุข้อผิดพลาดเองแบบโฮโมมอร์ฟิค สำหรับ FHE ฉันไม่แน่ใจว่าการเลือกเหรียญนั้นเป็นเรื่องง่าย
Hhan avatar
jp flag
สำหรับคำถามหลัก: ฉันไม่คิดว่ากลไกดังกล่าวได้รับการพิจารณาในโครงการหลักของ FHE การทดสอบความเท่าเทียมกันทำให้ข้อมูลบางส่วนของข้อความรั่วไหล แต่จะพิจารณาการทดสอบที่อ่อนแอเป็นศูนย์แทนใน https://eprint.iacr.org/2017/903

โพสต์คำตอบ

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