Комментарии 9
Это «абсолютное шифрование» в том смысле, что оно обеспечивает квантово-безопасные вычисления на зашифрованных данных
Такой бриллиант нужно сразу в заголовок, чего его прятать в тексте
квантово-безопасные вычисления на зашифрованных данных
Сама формулировка мутная. Приходится как-то истолковывать. Тут скорее всего речь идёт о том, что атака на гомоморфную криптосистему с применением квантового компьютера имеет сверхполиномиальную оценку трудоёмкости. Это то, что принято обсуждать в контексте постквантовой криптографии. Но это зависит от математики. Есть полные гомоморфные схемы на основе арифметики точек эллиптической кривой, для которых атаки с применением квантового компьютера имеют полиномиальную оценку трудоёмкости. Так что напрямую одно с другим не связано. Не следует эти вещи путать и тем более выносить в заголовок.
Но причем тут обфускация траффика? Смысл гомоморфного шифрования тут чтобы сам веб-сайт не много знал, что вы от него попросили, а слепо выполнял гомоморфные операции над зашифрованными входными параметрами, не зная их значений. К траффику и его обфускации это отношения не имеет.
Пусть 
— шифртекст, полученный путём зашифрования открытого текста 
при помощи секретного ключа 
Здесь 
— гомоморфная функция зашифрования, а 
— гомоморфная функция расшифрования, такая, что 
Тогда гомоморфизм относительно условной операции 
и некторого 
реализуется как 
и 
И всё!!!!!! Полная гомоморфная схема работает для базового набора арифметических операций, включая даже логические И, ИЛИ, НЕ. Единственно что, при зашифровании и расшифровании могут использоваться различные ключи. Если схема асимметричная, то при зашифровании будет задействован общедоступный ключ, а при расшифровании — секретный. А уж как такую схему применять — это уже вопрос отдельный. Да, логично использовать в облаках. В облаке данные модифицируются без расшифрования (кто же позволит раскрывать секретные данные непонятному дяде/тёте!), а по завершении цикла обработки перемещаются из облака на компьютер клиента и поскольку только ему известен секретный ключ расшифровываются в пределах периметра безопасности — зоны относительной неуязвимости. Такой подход хорошо укладывается в идеологию «тонкого» клиента. Но могут быть и иные приложения. Совершенно непонятно, зачем обфускацию приплели. Собственно, всё содержание статьи в этом комментарии.
Я правильно понимаю идею, что, например, из таблицы 10*10 данных делается таблица 10*10 данных зашифрованных, после чего они обрабатываются И, ИЛИ, НЕ, +-*/ как если бы это была таблица с исходными данными, незашифрованными? То есть шифруется не вся таблица, а данные в ячейках?
Вся таблица, не вся таблица. И вообще, что значит не вся таблица, а только данные в ячейках? Как будто кроме данных существует ещё что-то, что следует зашифровывать… Дело вообще не в этом, а в том, что операции выполняются над шифртекстами. Смысл в том, что расшифровывать для выполнения той, или иной операции, не нужно. А вот результат вычислений, где операндами являются открытые тексты, для которых были использованы задействованные в вычислениях шифртексты, может получить только тот, кто знает секретный ключ расшифрования.
Я пытаюсь понять, что такое шифртексты, над которыми имеет смысл выполнять операции. Над текстом "Над всей Испанией безоблачное небо", очевидно, сложно выполнить осмысленные операции.
А что тут понимать? Вы сами задаёте открытые тексты и получаете для них шифртексты, а также определяете набор арифметических операций и правила их применения. Если вы просто не знакомы с терминологией, то «открытым текстом» может быть что угодно, не обязательно текст на естественном или искусственном языке. Например, это могут быть числа, аудиовизуальные данные и пр. Это же относится к «шифртексту». В этом термине присутствие слова «текст» — это просто условность, не более. Что касается «Над всей Испанией безоблачное небо», то и тут возможны различного рода преобразования. Опять-таки в зависимости от задачи. Например, если надо просто изменить порядок слов и в результате получить «Безоблачное небо над всей Испанией». Эх, ликбез, ликбез…
Методы обфускации трафика. Гомоморфное шифрование