Проблема с RSA
Проблема с RSA Основы задачи RSA Задача RSA заключается в расшифровке зашифрованного текста с использованием открытого ключа. Алгоритм RSA преобразует […]
Вики
Computational hardness assumptions
Вики
Задача о решении коротких целых чисел
Задача с кратким целочисленным решением Обзор квантовых алгоритмов Квантовые алгоритмы могут быть быстрее классических алгоритмов для некоторых задач. Квантовые алгоритмы
Вики
Предположение о вычислительной сложности
Предположение о расчетной твердости Основы теории сложности вычислений Теория сложности вычислений изучает вычислительные задачи и их сложность. Сложность задач может
Вики
Гипотеза экспоненциального времени
Гипотеза экспоненциального времени Гипотеза экспоненциального времени – недоказанное предположение о сложности вычислений. Гипотеза утверждает, что 3-SAT не может быть решена
Вики
Дискретный логарифм
Дискретный логарифм Дискретный логарифм – это обратная операция к возведению числа в степень. В теоретико-групповых терминах, степени 10 образуют циклическую
Вики
Целочисленная факторизация
Целочисленная факторизация Факторизация – разложение числа на простые множители. Проблема факторизации является одной из самых сложных задач в математике. Существует