Вопрос: гомоморфная энциклика может "прочитать" зашифрованное слово?
Это вопрос, который у меня есть. Я не эксперт в этой области, поэтому, пожалуйста, будьте добры в ответе.
Я понял, что гомоморфный процесс шифрования позволяет читать сообщение, как если бы оно было дешифровано, но это будет происходить без снятия защитного слоя, который процесс шифрования поместил в него.
Давайте предположим, что слово "ТЕСТ" зашифровано, и для этого зашифрованного слова выполняется гомоморфное шифрование.
Мой вопрос:
Homomorphic поймет "смысл" зашифрованного текста? Гомоморфный будет знать, что зашифрованное слово тоже "ТЕСТ"?
Спасибо.
2 ответа
Позвольте мне привести другой пример. Я не уверен, что пример может быть реализован с сегодняшними системами. Но это все равно иллюстрирует:
- Партия А имеет 10 номеров и шифрует их.
- Зашифрованные номера предоставляются стороне B.
- Партия B вычисляет сумму из 10 чисел. Результатом являются зашифрованные данные.
- Сторона А получает зашифрованный результат.
- Партия А расшифровывает результат.
Главная особенность в том, что партии B не нужно расшифровывать 10 номеров. Кроме того, шифрование поддерживается на протяжении всего расчета суммы. Следовательно, сторона B не знает ни чисел ввода, ни вычисленной суммы, поскольку все операции выполняются с зашифрованными данными.
Я понял, что гомоморфный процесс шифрования позволяет читать сообщение, как если бы оно было расшифровано.
Нет. Гомоморфное шифрование - это шифрование с открытым ключом, которое позволяет кому-либо оценивать (технически оценку схемы) зашифрованные данные без доступа к данным. Хорошая сторона: клиент может передать тяжелый процесс в облако, не думая, что его данные скомпрометированы, если схема не нарушена.
Чтобы понять FHE, мы можем взглянуть на учебник RSA, который не имеет отступов. Учебник RSA разрешает умножение, то есть если вы умножите два зашифрованных текста, то расшифровав, вы получите умножение открытых текстов. Поэтому, если вы хотите умножить свои данные в облаке, просто отправьте свои данные в зашифрованном виде с помощью RSA. RSA только умножает, но другой операции нет, и это называется частично гомоморфным.
Существуют другие криптосистемы с открытым ключом, которые поддерживают только одну операцию, например, x-or. Это можно использовать для проверки отпечатков пальцев в облаке без раскрытия данных в облаке.
Если выполняются две операции, то она называется полностью-гомоморфной, и мы можем построить произвольную схему в теории.
Основная идея заключается в семантическом шифровании ваших данных (ввод для расчета), затем отправьте схему (операцию, которую вы хотите выполнить) и отправьте в облако для вычисления с вашим открытым ключом. Облако вычислит схему и вернется к вам. Только вы можете расшифровать ваши личные данные, чтобы получить результат.
Суть в том, что расчет производится без доступа к данным. Пока криптографические примитивы не сломаны, никто не получит доступ к вашим данным.
Примечание: прорыв в основополагающей работе Джентри заключается в поиске нового способа борьбы с шумом, который удваивается при умножении.