Score:1

การเรียงลำดับแบบโฮโมมอร์ฟิกของเวกเตอร์ของข้อความไซเฟอร์ FHE

ธง ru

Bonjour à tous, Je dispose d'un vector contenant 15 nombre réel chiffrés avec les schéma de chiffrement homomorphe CKKS Mon problème est que je souhaite trier ce vecteur par ordre croissant. Je ne sais pas comment m'y prendre. Votre aide me sera la bienvenue. ความเมตตา

สวัสดีทุกคน ฉันมีเวกเตอร์ที่มี 15 จำนวนจริงที่เข้ารหัสด้วยรูปแบบการเข้ารหัส CKKS homomorphic ปัญหาของฉันคือฉันต้องการเรียงลำดับเวกเตอร์นี้จากน้อยไปหามาก ฉันไม่รู้ว่าจะทำอย่างไรกับมัน ความช่วยเหลือของคุณจะได้รับการต้อนรับ ขอขอบคุณ

kr flag
คำตอบสั้นๆ คือ: ใช้อัลกอริธึมการเรียงลำดับตามการเปรียบเทียบ ซึ่งลำดับของการเปรียบเทียบไม่ขึ้นกับผลลัพธ์ นี่เป็นกรณีเฉพาะสำหรับ [การเรียงลำดับเครือข่าย](https://en.wikipedia.org/wiki/Sorting_network) จากนั้นคุณเพียงแค่ต้องใช้การเปรียบเทียบและสลับคู่แบบโฮโมมอร์ฟิค (ซึ่งเป็นเรื่องง่ายหากคุณมีการใช้งาน RELU ซึ่งฉันคิดว่าได้ทำไปแล้วสำหรับ CKKS)

โพสต์คำตอบ

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