Гомоморфно шифрующие CRDT ( jakelazaroff.com )
>Производительность выполнения также — мягко говоря — недостаточна. Я протестировал незашифрованную и зашифрованную версии регистра last write wins на M4 MacBook Pro. Незашифрованная версия показала среднее время слияния 0,52 наносекунды. Зашифрованная? 1,06 секунды. Это не опечатка: гомоморфно зашифрованное слияние в два миллиарда раз медленнее.
Ой!
На самом деле об этом нигде не говорится, поэтому: CRDT = бесконфликтный реплицируемый тип данных.
https://en.wikipedia.org/wiki/Conflict-free_replicated_data_…
Еще одно интересное применение FHE, позволяющее просматривать Википедию конфиденциально, оставаясь онлайн: https://news.ycombinator.com/item?id=31668814
> Теперь, однако, сервер больше не может понимать изменения, которые вы отправляете. Если вы хотите увидеть последние изменения вашего друга, вам обоим нужно быть в сети одновременно.
Что? Нет, сервер отправляет вам изменения, которые вы еще не видели, вы их расшифровываете и объединяете, и таким образом получаете последнюю версию документа. Правильно?
Гомоморфное шифрование — увлекательная тема, но оно почти никогда не является решением, если вам нужно что-то похожее на разумную производительность и/или разумную пропускную способность.
Я видел статью, в которой изобретательно используется гомоморфное шифрование для реализации произвольных алгоритмических вычислений, совершенно секретно, путем кодирования (специально созданного) ЦП вместе с ОЗУ, а затем запуска алгоритма «тикают часы» на них. И это работает, так что вы можете одолжить какой-нибудь огромный экземпляр AWS и запустить там свои сверхважные вычисления — с частотой 1 Гц. Я не шучу, это буквально 1 виртуальная инструкция ЦП в секунду. Ну, если вас устраивают такая скорость и затраты, у вас либо очень мало данных — и тогда просто запускайте свои вычисления локально, либо вы очень, очень богаты — и тогда просто купите свое собственное чертово оборудование и, опять же, запускайте его локально.
Source: news.ycombinator.com