AR
Size: a a a
2021 June 15
MS
а можно для гуманитариев тлдр?
AR
Гомоморфное шифрование — форма шифрования, позволяющая производить определённые математические действия с зашифрованным текстом и получать зашифрованный результат, который соответствует результату операций, выполненных с открытым текстом.
AA
Например, можно сделать полнотекстовый поиск на зашифрованных данных, лет 7 назад я бы душу продал за работающий гомоморфный шифр, когда писал e2e messenger
MS
типа можно зашифровать {x: 1, y: 1} отдать кому-то и он в зашифрованом тексте может поменять y: 2?
AR
это такая мифическая хреновина, которая поменяла бы дофига чего :)
ну условно - сжимать видео, не зная что в этом видео
ну условно - сжимать видео, не зная что в этом видео
T
да, но работать будет в 1 млрд раз медленнее, чем обычный алгоритм
AR
не
f(a) + f(b) = f(a+b)
f(a) + f(b) = f(a+b)
O
Погодите, а в чем магия конкретно этой репы, если она поверх https://tfhe.github.io/tfhe/, который с 16 года пилится?
AR
в том, что она на HN :)
O
а, ну тогда ясно, ок:)
O
Да уж. Забавные там скрины в репе. CPU Time 46.4 секунды чтобы в коротенькой строчке капитализацию символов сделать)
AZ
ой, круто! хочу вопрос задать: а на лету такая штука может работать?
OS
Нуууу, бубнежа ради, точнее d(e(a) + e(b)) = a * b, где e и d --- функции шифровки/расшифровки, а "+" --- операция, которая заменяет операцию "*" в таком шифровании. Всё же "+" в гомоморфном шифровании как "+" не сработает.
AZ
например, с теми же стримами
AZ
а, вижу ниже, что будет работать в миллиард раз медленнее, подумалось, что каким-то образом обход появился
AR
ну это ж псевдокод :)
про конкретные операции хз
про конкретные операции хз
SC
А что мешало на клиенте считать индекс и потом его аплоадить?
AA
был такой план да, но это очень трудозатратно и можно с клиента поднасрать в индекс
SC
Не, легко вообще делается