Score:3

มีการเข้ารหัสเพื่อรักษาคำสั่งแบบอสมมาตรหรือไม่?

ธง de

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

ข้าพเจ้าไม่แน่ใจนักว่าข้าพเจ้าเข้าใจถูกต้องแล้ว ดังนั้นโพสต์นี้ โดยสรุปแล้ว คำถามของฉันคือ: มีการเข้ารหัสแบบรักษาคำสั่งใดๆ ที่ช่วยให้ทุกคนสามารถเข้ารหัสข้อความตามอำเภอใจได้หรือไม่

Meir Maor avatar
in flag
คุณกำลังมองหาบางสิ่งที่ไม่สมมาตรกับคีย์การเข้ารหัสสาธารณะและการถอดรหัสส่วนตัวหรือไม่? คุณคาดหวังให้ทุกคนสามารถเปรียบเทียบลำดับของไซเฟอร์เท็กซ์ได้หรือไม่?
Mahsa Bastankhah avatar
de flag
ใช่. ฉันต้องการให้มันไม่สมมาตรและคีย์การเข้ารหัสสามารถเผยแพร่สู่สาธารณะได้
cn flag
หากการเปรียบเทียบข้อความไซเฟอร์เป็นการดำเนินการสาธารณะ คุณสามารถกู้คืนข้อความธรรมดาได้โดยใช้การค้นหาแบบไบนารีอย่างง่าย
Score:6
ธง cn

ไม่ คำสั่งที่คงรูปแบบการเข้ารหัสคีย์สาธารณะไม่สามารถรักษาความปลอดภัยได้

พิจารณารูปแบบ PKE สำหรับพื้นที่ข้อความธรรมดา $\mathbb{Z}_n$ ซึ่งมีการดำเนินงานสาธารณะที่ให้ข้อความเข้ารหัสสองตัว (และอาจเป็นรหัสสาธารณะ) อนุญาตให้ทดสอบลำดับสัมพัทธ์ของข้อความธรรมดาที่สอดคล้องกัน

กำหนดข้อความเข้ารหัส $ค$และคีย์สาธารณะ จากนั้นเราสามารถกู้คืนข้อความธรรมดาโดยใช้การค้นหาแบบไบนารีอย่างง่าย $\mathbb{Z}_n$ ใน $O(\logn)$ ขั้นตอน

Mahsa Bastankhah avatar
de flag
คุณพูดถูก แล้วฉันจะแก้ปัญหานี้ได้อย่างไร: ฉันมีกราฟชี้นำของโหนดที่อาจเป็นอันตรายและโหนดทั้งหมดมีค่าส่วนตัวฉันต้องการให้ทุกโหนดในกราฟนี้สามารถเปรียบเทียบค่าส่วนตัวของเขากับค่าส่วนตัวของบรรพบุรุษของเขา และส่งค่าต่ำสุดของสองค่านี้ไปยังลูกหลานของเขา แต่โปรดสังเกตว่าค่าเหล่านี้เป็นค่าส่วนตัว เช่น ฉันต้องการให้การเปรียบเทียบระหว่างค่าส่วนตัวสามารถเกิดขึ้นได้โดยมีการรั่วไหลของข้อมูลน้อยที่สุดซึ่งโดยพื้นฐานแล้วเป็นไปได้
cn flag
อนุญาตให้มีปฏิสัมพันธ์ระหว่างโหนดหรือไม่ คุณสามารถทำได้โดยใช้ FHE ​​แบบไม่โต้ตอบ มิฉะนั้นโปรโตคอล 2PC บางประเภทควรใช้งานได้ ฟังดูคล้ายกับปัญหาเศรษฐีของเย้ามาก

โพสต์คำตอบ

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