RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 75–78 (Mi pdma250)

Математические методы криптографии

Атака по шифртекстам на одну линейную полностью гомоморфную криптосистему

А. В. Трепачева

Южный федеральный университет, г. Ростов-на-Дону

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

Ключевые слова: полностью гомоморфное шифрование, задача факторизации чисел, атака по шифртекстам.

УДК: 519.95

DOI: 10.17223/2226308X/8/28



© МИАН, 2024