Обрабатывать данные без расшифровки – реально

Складывать и умножать - это "всесторонне обрабатывать"? :)

Re: свойство гомоморфности, сложение и умножение

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

И все равно, "всесторонне обрабатывать" - слишком сильное заявление. В моем представлении "обработка данных" - это полный спектр арифметических и логических операций, преобразований, сравнений, линейных, нелинейных и т.п. Кстати, насчет "неограниченного числа ЛЮБЫХ операций"... гм-гм... все-таки, по тексту статьи - только сложения и умножения, и не более того.
Я не ставлю под сомнение выводы автора открытия, он молоток, и его работа принесет много пользы. Мне не нравятся русскоязычные формулировки, искажающие, на мой взгляд, суть. Речь идет о возможности линейных ПРЕОБРАЗОВАНИЙ зашифрованных данных без их расшифрования. Нет?

Re: при том :)

Т.е. вы ставите знак равенства между "обработкой" и "набором операций над данными"? Спорно, ибо первое всегда является вторым,
но второе не всегда является первым, - вот за это мой глаз и зацепился. И далее, из статьи Гентри следует, что под гомоморфной
схемой шифрования он понимает: пусть X, Y и Z - шифротексты, зашифрованные на одном ключе, тогда без расшифрования
их можно выполнять X*Y+Z - линейные преобразования над шифротекстами, а еще, видимо, некоторый класс нелинейностей вида X*X.
Да, это большой класс преобразований, но говорить от том, что этот класс составляет "большинство" от всевозможных используемых
преобразований, вряд ли стоит. По крайней мере, утверждение, что логические операции сводятся к умножению и сложению, вызывает
очень большое сомнение. Да и вообще, все это очень сильно зависит от интерпретации данных, подвергаемых обработке: текст ли
это, целое ли число, вещественное ли и т.п. Вот тут и проявляется терминологическая неточность: вроде бы, операции можно
выполнять - какие хочешь, а желаемый результат "обработки", даже самый простой, окажется недостижим. А "обработка" - это,
все таки, преобразование с целью получения определенного результата: http://dic.academic.ru/dic.nsf/ruwiki/372393. Думаю,
надо искать более точный и конкретный перевод для термина "evaluate circuits", чем "обработка данных".