практические профиты от этого какие?

сферический конь в вакууме

Зашифрованные данные можно не деперсонифицировать?

ИБМ знает что делать

Это ты - сферический и зелёный.

гомоморфного

сначала прочитал как «гомофобного»....

Замечательно.

Ну ясен пень, вот стим под линукс - это да, это дело.

Можно подумать ты понял что тут пиарят

Ты сказал слишком длинное слово. НЕ деперсонифицировать - это фигня, ГК существует как раз для деперсонификации.

Если это я тебе отвечал, то сам такой.

сам дурак не аргумент

гомоморфного шифрования

*шутка про маководов*

А то, что ты сказал наоборот от того, как есть, не считается?

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

НЕ деперсонифицировать - это фигня, ГК существует как раз для деперсонификации.

э... почему фигня?

И при чём тут ГК (Гражданский Кодекс)? Может быть ты имел ввиду Федеральный закон РФ от 27 июля 2006 года № 152-ФЗ «О персональных данных»?

думал маководы будут дальше по треду.

практические профиты от этого какие?

не уверен, но - криптодифф, криптопачти, добавление файлов в закриптованные архивы без расшифровки, любое изменение закриптованной информации на лету, etc. подпишусь на сабж.

Круто. Кто напишет веб-сервер и интерпретатор PHP на такой штуковине?

http://stackoverflow.com/questions/1023981/practical-applications-of-homomorp...

но там не совсем «на практике».. первый ответ оставил осадочек

интереснее, скажем, можно ли усложнить закладки в важной микроэлектронике (меньше информации когда ломаться)

А, или ты имеешь в виду, что при использовании такого подхода можно не опасаться за то, что там могут содержаться персональные данные? Угу, я понял.

В чём смысл шифрования тогда? Какая разница на каком языку написан текст (rus/eng) если я понимаю оба?

Читать умеешь на обоих? Тут на английском: http://stackoverflow.com/questions/1023981/practical-applications-of-homomorp...

практические профиты от этого какие?

Можно обсчитывать данные на амазоновском облаке, не доверяя сами данные амазону.

Гомоморфное шифрование позволяет производить операции с данными (такие, как, например, сложение и умножение чисел) без их расшифровки.

D2 - D1 =?= D2cript - D1cript

?

В чём смысл шифрования тогда? Какая разница на каком языку написан текст (rus/eng) если я понимаю оба?

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

Типа, берем первое слагаемое, шифруем его, берем второе, тоже шифруем.

А не получится ли сделать так:

Я получил от кого то два зашифрованных числа. Назовем их A и B. Взял свое число X. Провел операции сложения A + X и B + X. Получил на выходе R1 и R2. Зная свое число X и результаты R1 и R2 я разве не могу узнать входные A и B?

Или тут речь идет о том, что расшифровать R1 и R2 я просто не смогу?
Или я даже не смогу провести вычисления основанные на чужих и своих шифрованных числах?

не смогу провести вычисления основанные на чужих и своих шифрованных числах

не смогу провести вычисления основанные на чужих и своих шифрованных числах

В таком случае это годная математика. Одобряю.

Я получил от кого то два зашифрованных числа. Назовем их A и B. Взял свое число X. Провел операции сложения A + X и B + X. Получил на выходе R1 и R2. Зная свое число X и результаты R1 и R2 я разве не могу узнать входные A и B?

А что, были какие-то шансы узнать?

А что, были какие-то шансы узнать?

Уравнение с одной неизвестной, не?
X + Y = R,
где Y и R известны, вычислить X не так и сложно. Или в школах этому уже не учат?

Уравнение с одной неизвестной, не?

A - тебе выдали, известно
B - тебе выдали, известно
X - ты придумал, известно
R1=A+X - ты вычислил, известно
R2=B+X - ты вычислил, известно

Какие неизвестные ты собрался вычислять?

Или в школах этому уже не учат?

чему «этому»?

A - тебе выдали, известно
B - тебе выдали, известно

A и B зашифрованы. И известны только владельцу.

X - ты придумал, известно

Да.

R1=A+X - ты вычислил, известно
R2=B+X - ты вычислил, известно

Вот вопрос в том, могу ли я получить расшифрованные рез-ты R1 и R2?

чему «этому»?

Решению уравнения с одной неизвестной, очевидно.

R1=A+X - ты вычислил, известно
R2=B+X - ты вычислил, известно

Вот вопрос в том, могу ли я получить расшифрованные рез-ты R1 и R2?

Ты? Каким образом?

Если X - число, то зашифровавший владелец может. В этом вся и суть.

Решению уравнения с одной неизвестной, очевидно.

Кстати, ни разу не очевидно, при чем тут уравнения с одной неизвестной.

Ты? Каким образом?
Если X - число, то зашифровавший владелец может. В этом вся и суть.

Опубликованы исходные коды HElib (комментарий)

Кстати, ни разу не очевидно, при чем тут уравнения с одной неизвестной.

Уже даже и не знаю, как вам пояснить, что такое уравнение с одной неизвестной. Ну может так: A + 10 = 15, где мое число X = 10 и R1 = 15, следовательно x = 5.

Скорее так: cryptSub(crypt(X), crypt(Y)) = crypt(X - Y).

так: A + 10 = 15, где мое число X = 10 и R1 = 15,

следовательно x = 5.

имелось ввиду: A = 5 ?

И как это нам поможет выяснить, какое число A' было зашифровано числом «5»?

Взял своё число X. Теперь, чтобы смочь прибавить его к A и B, надо его зашифровать тем же шифром, каким зашифрованы A и B.

Тьфу. Не тем же шифром, а с тем же ключом.

ОНО где?

По твоей девичьей логике можно просто числа A и B взять и узнать. Возьмём X=0...

P.S. в следующий раз, когда тебе покажется, что ты смог на**ть то, что создано *умными* (в отличие от тебя сейчас) людьми, то перепроверяй себя до тех пор, пока тебе не раскажется.

Зная свое число X и результаты R1 и R2 я разве не могу узнать входные A и B?

Только если операция «+» для шифрованных данных *изоморфна* операции «+» для нешифрованных. Если же она только *гомоморфна*, то вообще говоря, ты не можешь узнать, что было зашифровано однозначным образом.

практические профиты от этого какие?

Запускать расчёты на удалённых недоверенных нодах, владелец которых не сможет получить данных к исходным данным и результатам расчета.

ждем в облаках всего мира.

Уравнение с одной неизвестной, не? X + Y = R,

Если было бы всё так просто, автором библиотеки был бы Денис :)

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

практические профиты от этого какие?

Например, та же банковская информация: вместо охраны «самой главной базы», спокойно бэкапим открытую базу, проводим расчёты, платежи и т.п., но выдаём открытые суммы только непосредственно клиенту.

Ты не сможешь узнать что именно ботнет считает на твоём компьютере.

изобретена в 2009 году.

этому старью уже 4 года!!! Набось пришли квантовые компьютеры и только из-за этого они выложили библиотеку в паблик

алгоритм

Вообще-то для этого придется зашифровать ваше X, в этом и заключается алгоритм. Если пользователю не давать этого делать, то хрен догадаешься.

Для целых чисел здесь http://crypto.stanford.edu/craig/craig-thesis.pdf на 4-ой странице и выглядит это совсем не гениально.

А для чисел с плавающей точкой - мантисы, порядки, нормы и сходимость по Ляпунову, чтобы эти ключи не выбегали за границы не выбегали. Там и есть вся теория.

Биткоин форкнуть можно.