Рейтинг:1

Гомоморфная сортировка вектора шифротекстов FHE

флаг ru

Bonjour à tous, Je dispose d'un vecteur contenant 15 nombre réel chiffrés avec les schéma de chiffrement homomorphe CKKS. Mon problème est дие je souhaite trier ce vecteur par ordre croissant. Je ne sais pas comment m'y prendre. Votre aide me sera la bienvenue. Мерси

Всем привет, у меня есть вектор, содержащий 15 действительных чисел, зашифрованных гомоморфной схемой шифрования CKKS. Моя проблема в том, что я хочу отсортировать этот вектор в порядке возрастания. Я не знаю, как это сделать. Ваша помощь будет приветствоваться. Спасибо

флаг kr
Короткий ответ: используйте алгоритм сортировки на основе сравнения, в котором последовательность сравнений не зависит от их результатов. В частности, это касается [сетей сортировки](https://en.wikipedia.org/wiki/Sorting_network). Затем вам просто нужна реализация гомоморфного попарного сравнения и замены (что легко, если у вас есть реализация RELU, которая, я думаю, была сделана для CKKS).

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.