Возможность обработки зашифрованных данных без ключа?

Question

[Семён Приходько]

В процессе размышлений о будущем облачных технологий возник любопытный вопрос. Есть ли принципиальная возможность исполнения зашифрованного кода, преобразующего зашифрованные данные без ключа шифрования? Может дадите ссылки на публикации по сабжу? Спасибо.

Answer 1

[ixSci]

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

Comments

[Семён Приходько]

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

[ixSci]

Конечно возможно, можно зашифровать уже зашифрованное другим алгоритмом, или тем же. Можно повторять до посинения. Но при этом Вы ни капли не продвинитесь в познании того, что там было изначально. Т.е. грубо говоря Вы один мусор преобразуете в другой, это преобразование будет детерминировано по отношению к мусору, а не к основному материалу.

[Семён Приходько]

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

Answer 2

[OCTAGRAM]

RT @EFF:
A new type of crypto allows computations on data you can't read. So how does this homomorphic encryption work? https://eff.org/r.a7m5

twitter.com

Comments

[Семён Приходько]

Вот именно об этом я говорил! Оказывается, это возможно! Спасибо за линк.

[АртемЪ]

В статье идет речь про гомоморфное шифрование. Не существует ни одного алгоритма применимого на практике, т.к даже самые лучшие реализации имеют зависимость от уровня шифрования.
Т.е чем выше криптостойкость, тем выше цена прозводимых операций.
При любом адекватном шифровании ресурсоемкость обработки зашифрованных данных такова что исключает возможность применения на практике.

Answer 3

[Biga]

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

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

Comments

[Biga]

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

[АртемЪ]

@Biga а какой смысл в шифровании если ключ дешифровки прилагается к зашифрованным данным? С таким же успехом можно обойтись без шифрования - криптостойкость не измениться, а ресурсов будет тратиться меньше.

Answer 4

[LuciferOverLondon]

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

Comments

[АртемЪ]

А в чем проблема? В движок MySQLпросто встраивается модуль шифрования дешифровки и все дела. Запустили MySQL ввели ключ и работаете.

[LuciferOverLondon]

@Jump и чем это отличается от хранения данных на зашифрованном разделе?
для приличной защиты данных клиента от кривых настроек доступа к серверу, например (да и банально от слива базы инсайдером), данные должны шифроваться уникальным ключом клиента, и желательно на клиенте.

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

[LuciferOverLondon]

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

[АртемЪ]

@LuciferOverLondon принципиально ни чем не отличается, только реализация другая.