Гомоморфное шифрование

[sporaw]

Похоже, за последние буквально несколько лет произошел серьезный сдвиг (я бы это уже, пожалуй, назвал бы революцией?) в области гомоморфного шифрования [на практике]. Это просто удивительно. (Не могу сейчас легко найти свой прошлый пост на эту тему, но думаю, что он был как раз во второй половине 2000-х, т.е. лет 10 назад - подвижки были в 2009 и

Comments

[anonymous]

>>>IBM's first attempts at homomorphic encryption, under the hand of its inventor Craig Gentry, ran “100 trillion times” slower than plaintext operations. It later accelerated by a factor of two million times, running on a 16-core server.

>>>Hence Big Blue's ongoing work on HElib. Released at GitHub, the latest version gets its performance kick from a “re-implementation of homomorphic linear transformations”, making it between 15 and 75 times faster.

эээ

“100 trillion times” slower than plaintext operations ... , making it between 15 and 75 times faster.

это точно "прорыв"?

[sporaw]

> IBM's first attempts at homomorphic encryption, under the hand of its inventor Craig Gentry, ran “100 trillion times” slower than plaintext operations.

Это 2009-ый год. Тогда был прорыв в теоретическом разрешении задачи.

Сейчас идет практическое направление.

[anonymous]

вы читали это "практическое направление" по ссылкам?

про практическое применение там - ни слова. зато "Most computational workloads are not designed in an HE-friendly way", "data filtering is impossible in the traditional sense"

про перформанс в "практическом направлении" там вообще ни слова не сказано. пока все, что я вижу - это попытки хайпа со стороны микрософта и анонс бимеровских разрабов об 75x увеличении микроскопически малой производительности их библиотек. ну, ок, было 0,00000000000001 от производительности клера, стало 0,00000000000075. та-дамм!

[sporaw]

Да, я читал.
Тут сейчас стоит не вопрос performance.
Это не хайп.

Не знаю как пояснить, но это явно огромный сдвиг в проблематике.