Published 15 August 2018

Гомоморфное шифрование

Гомоморфное шифрование

Для платформы Credits использовано полностью гомоморфное шифрование. Полностью гомоморфное шифрование (Полностью гомоморфные схемы шифрования, схемы FHE) - это тип шифрования, который позволяет всем, а не только держателю ключа пполучить зашифрованный текст любой желаемой функции f(π1,...,πt) для зашифрованного текста π1..., πt, пока эта функция может быть эффективно рассчитана.

Была выбрана схема NTRU (Усеченное полиномиальное кольцо N-й степени или Теоретики числа, которые являются U) - она была разработана Адрианой Л Опес-Альт, Эраном Тромеро и Винодом Вэйкантэнэзэном (LTV). В реализации платформы используются языки программирования C++ и C#.

Причины использования

Причины использования:

Выбранная схема отвечает на следующий вопрос: можно ли эффективно использовать подходы, описанные в других исследованиях (т. е. идеальную решетку и кольцевое обучение с ошибками – RLWE) эффективно, так, чтобы преимущества обоих подходов могли быть достигнуты одновременно? Эффективно функциональная сила первого (подход идеальной решетки) и простота и эффективность второго (RLWE). Авторы ввели новый ключ переключения технологии под названием релинеаризация. Если используется с переключающимися модулями, схема может облегчить шумовое увеличение и поддержать линейное увеличение по сравнению с уровнями. Это наследует простоту и эффективность идеальных решеток. Кроме того, эта схема имеет безопасность Сообщений, зависящую от ключа (безопасность KDM, также известная как круговая безопасность), которая может безопасно шифровать полиномиальные функции своего секретного ключа. Авторы наглядно объясняют значимость этих признаков в контексте гомоморфного шифрования. Они также показали, как преобразовать предложенную схему в полную гомоморфную схему шифрования, как это следует из проекта Gentry по написанию и загрузке. Предложенная схема также имеет аддитивный голоморфный ключ, и это свойство используется для его защиты от ключевых атак (Applebaum et al., 2011).

Votes 0, average rating 0

Contents