The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

IBM открыл тулкит гомоморфного шифрования для Linux, opennews (?), 30-Июл-20, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


2. "IBM открыл тулкит гомоморфного шифрования для Linux"  +2 +/
Сообщение от Аноним (-), 30-Июл-20, 15:11 
IBM всегда может порадовать чем-нибудь крутым и концептуальным. Хоть я и не совсем понимаю в чем такой уж принципиальный профит с сложения и умножения шифрованных данных "по жизни".
Ответить | Правка | Наверх | Cообщить модератору

4. "IBM открыл тулкит гомоморфного шифрования для Linux"  +3 +/
Сообщение от Аноним (4), 30-Июл-20, 15:20 
> С практической стороны фреймворк может оказаться полезен для организации конфиденциальных облачных вычислений, в системах электронного голосования, в анонимизированных протоколах маршрутизации, для шифрованной обработки запросов в СУБД, для конфиденциальной тренировки систем машинного обучения. В качестве примера применения FHE упоминается организация анализа информации о пациентах медицинских учреждений в страховых компаниях без получения страховой компанией доступа к сведениям, которые могли бы идентифицировать конкретных пациентов.
Ответить | Правка | Наверх | Cообщить модератору

7. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (7), 30-Июл-20, 15:23 
> С практической стороны фреймворк может оказаться полезен для организации конфиденциальных
> облачных вычислений

Я бы на это не очень уповал: некооперативный хост может запатчить сам код, и тот сделает с данными что-то еще, возьмет другие данные, или мало ли чего. А то что он не сможет их расшифровать - обидно, конечно, но в крипто есть навалом ситуаций когда все это и не надо оказывается в результате - ведь цель достигается и без этого.

> анализа информации о пациентах медицинских учреждений в страховых компаниях без получения
> страховой компанией доступа к сведениям, которые могли бы идентифицировать конкретных пациентов.

Это звучит как-то очень мутно и подозрительно. Это как? Типа часть полей шифрованая а часть нет?

Ответить | Правка | Наверх | Cообщить модератору

24. "IBM открыл тулкит гомоморфного шифрования для Linux"  +2 +/
Сообщение от Аноним (24), 30-Июл-20, 16:20 
> Это звучит как-то очень мутно и подозрительно. Это как? Типа часть полей шифрованая а часть нет?

Это так, что они придумали, как перемножать и складовать прямо зашифрованные поля, без расшифровки на любом из этапов. На самом деле идея не нова. И существующие алгоритмы (например, RSA) вполне позволяли перемножать уже зашифрованные данные. Но чтобы можно было реализовать любые вычисления в шифрованном виде, нужно, чтобы шифрование позволяло ещё и сложение. Тогда из двух операций можно сделать вычисление практически любой функции, т.е. это позволяет производить тьюринг-полные вычисления, не расшифровывая данные. Разумеется, для этого нужно знать (хотя бы примерно) значение зашифрованных полей, т.е. структуру записей. Например, чтобы статистическую обработку производить.

Ответить | Правка | Наверх | Cообщить модератору

41. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (28), 30-Июл-20, 17:42 
ну получил ты зашифрованную сумму - и что с ней делать?
Ответить | Правка | Наверх | Cообщить модератору

48. "IBM открыл тулкит гомоморфного шифрования для Linux"  +4 +/
Сообщение от погроммист (?), 30-Июл-20, 19:01 
Получить сумму - это уже старый век. Сейчас (пока больше в papers) уже почти научились применять полноценные ML алгоритмы на зашифрованных данных. Т.е. можно реализовать сценарий, когда корпорация обучила на данных добровольцев нейросеть поиску опухоли по снимку, например. Ты шифруешь свой снимок, отправляешь в их облако и получаешь зашифрованный вердикт. Причем так, что ни снимок, ни вердикт корпорации не утекают.
Ответить | Правка | Наверх | Cообщить модератору

69. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (28), 30-Июл-20, 22:13 
Вы допустили ошибку, предполагая, что сетка будет обучаться на шифрованных данных.
Ответить | Правка | Наверх | Cообщить модератору

52. "IBM открыл тулкит гомоморфного шифрования для Linux"  +1 +/
Сообщение от Аноним (24), 30-Июл-20, 19:29 
Ну, много чего можно придумать. Но как уже сказали - ML ложится хорошо на умножение. Но можно и любые вычисления и алгоритмы реализовать, в принципе). А имея сложение И умножение можно построить любую функцию, только комбинируя эти две операции.

Открою секрет - для того, чтобы написать любую программу - совсем не обязательно иметь несколько сотен инструкций, как у современных CPU. Гипотетически, достаточно одной удачно подобранной инструкции, позволяющей реализовать любую другую инструкцию через несколько операций - об этом можно почитать (OISC; One Instruction Set Computer). Просто сложнее программировать такое, т.к. для любых операций, для которых в других архитектурах уже есть примитивы в виде инструкций - тебе придётся самому собирать примитив, комбинируя хитрыми способами эту единственную инструкцию.

Тут идея такая же - только у тебя есть две операции: сложение и умножения. Хитро их комбинируя можно получить любую вычислимую функцию, т.е. получаются тьюринг-полные вычисления. Да, это сложнее, чем программирование с полным набором инструкций, но зато получается абсолютная приватность - данные не только передаются в зашифрованном виде, но и обрабатываются, никогда не расшифровываясь даже в памяти.

А зачем нужна зашифрованная сумма - тут тоже уже ответили :). Ты, по сути, на медицинских данных, которые закриптованы - можешь обучить нейронку, не видя ни разу открытых данных. С одной стороны - не нарушается медицинская тайна. Ты можешь потрогать только закриптованные данные. С другой стороны - алгоритмы машинного обучения, крутящиеся вокруг умножения матриц всё равно работают, и ты, в общем-то, можешь обучить нейронку (и при этом, сторона, которая обучала нейронку не сможет посмотреть ни оригинальные данные, ни погонять нейронку, что она наобучала). Т.е. можно спокойно обучать нейронки в облаке на конфиденциальной закриптованной инфе, и не раскрыть ни датасет, на котором они обучались, ни результат обучения, т.к. без ключа результат вычислений будет так же выглядеть, как мусор.

Ответить | Правка | К родителю #41 | Наверх | Cообщить модератору

68. "IBM открыл тулкит гомоморфного шифрования для Linux"  +1 +/
Сообщение от Аноним (28), 30-Июл-20, 22:06 
Сказки, как всегда, красивые, а на практике уже лёгкий невидимый макияж сломал все ваши нейросетки.
Ответить | Правка | Наверх | Cообщить модератору

75. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (24), 30-Июл-20, 23:33 
Сетки - это лишь один возможный use case для этого)
Ответить | Правка | Наверх | Cообщить модератору

72. "IBM открыл тулкит гомоморфного шифрования для Linux"  +1 +/
Сообщение от Sw00p aka Jerom (?), 30-Июл-20, 22:42 
> И существующие алгоритмы (например, RSA) вполне позволяли перемножать уже зашифрованные данные.

RSA - частично гомоморфна.

Мне одно только не понятно, в случае с RSA это представляется так:

f( (a * b) ) = f(a) * f(b)

где f(x) - функция шифрования, то есть основная операция * (умножения) она одна - мультипликативность.

А вот тут по ссылке "Полностью_гомоморфное_шифрование"

https://ru.wikipedia.org/wiki/%D0%9F%D0%...

в разделе "Определение" описаны следующие условия:

Dec(Enc(m1) (x) Enc(m2)) = m1 * m2    - для умножения

Dec(Enc(m1) (+) Enc(m2)) = m1 + m2    - для сложения

m1 и m2 - открытый текст.
Enc() и Dec() - функции шифрования и дешифрования.

Так вот, тут же операция (+) и арифметический + - это ведь две разные операции? И зачем должна быть задействована Dec() функция? И все тупо сводится в нахождении этой (+) операции.

Ответить | Правка | К родителю #24 | Наверх | Cообщить модератору

82. "IBM открыл тулкит гомоморфного шифрования для Linux"  +1 +/
Сообщение от Аноним (82), 31-Июл-20, 05:28 
>  И зачем должна быть задействована Dec() функция?

Равенства показывают основную суть гомоморфного шифрования, а именно

> Dec(Enc(m1) (+) Enc(m2)) = m1 + m2.

существует такая операция (+) над зашифрованными данными, после которой расшифровка эквивалента сумме оригинальных сообщений. Это суть. Вот зачем здесь Dec().

>  операция (+) и арифметический + - это ведь две разные операции?

Да.

Ответить | Правка | Наверх | Cообщить модератору

94. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Sw00p aka Jerom (?), 31-Июл-20, 14:08 
Ясно, спасибо.
Ответить | Правка | Наверх | Cообщить модератору

5. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (24), 30-Июл-20, 15:20 
Это круто, потому что имея и сложение, и умножение в гомоморфной системе шифрования - можно построить любые тьюринг-полные вычисления с шифрованными данными.
Ответить | Правка | К родителю #2 | Наверх | Cообщить модератору

44. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (44), 30-Июл-20, 17:54 
И поиск по подстроке?
Ответить | Правка | Наверх | Cообщить модератору

49. "IBM открыл тулкит гомоморфного шифрования для Linux"  +2 +/
Сообщение от погроммист (?), 30-Июл-20, 19:09 
Я так понял (из семинара по теме) - можно и поиск по подстроке реализовать, но будет медленно. Там каждый if требует обмена данными между клиентом и сервером, т.е. упирается в RTT. Это компенсируют с помощью SIMD операций большой длины - их можно выполнить за 1 хоп. Поэтому основное направление исследований - ML на гомоморфном шифровании, там как раз умножения матриц хорошо укладываются на SIMD.
Ответить | Правка | Наверх | Cообщить модератору

65. "IBM открыл тулкит гомоморфного шифрования для Linux"  +/
Сообщение от Аноним (24), 30-Июл-20, 21:57 
Только искомая подстрока тоже должна быть в зашифрованном виде ;)
Ответить | Правка | К родителю #44 | Наверх | Cообщить модератору

71. "IBM открыл тулкит гомоморфного шифрования для Linux"  –4 +/
Сообщение от Аноним (71), 30-Июл-20, 22:26 
Ты теперь потенциально можешь развернуть свое mega.nz. Если не знаешь в чем смысл mega, то ничего страшного -- другие поймут)
Ответить | Правка | К родителю #2 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру