Содержание
31 отношения: RSA, Scientific American, Криптосистема с открытым ключом, Квантовый компьютер, Класс P, Основная теорема арифметики, Общий метод решета числового поля, Адлеман, Леонард Макс, Алгоритм Шора, Ривест, Рональд Линн, Система линейных алгебраических уравнений, Специальный метод решета числового поля, Теория чисел, Факторизация с помощью эллиптических кривых, Ферма, Пьер, Шамир, Ади, Шифрование, Шнайер, Брюс, Эйлер, Леонард, Эллиптическая кривая, Массачусетский технологический институт, Московский центр непрерывного математического образования, Метод факторизации Ферма, Метод квадратичного решета, Интернет, Гаусс, Карл Фридрих, Гарднер, Мартин, Доллар США, Детерминированность, Лежандр, Адриен Мари, Ленстра, Арьен.
- Алгоритмы факторизации
- Допущения о вычислительной сложности
- Нерешённые проблемы информатики
RSA
RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.
Посмотреть Факторизация целых чисел и RSA
Scientific American
Scientific American — научно-популярный американский журнал, выпускающийся с 28 августа 1845 года, что делает его старейшим журналом США из выпускающихся по сей день.
Посмотреть Факторизация целых чисел и Scientific American
Криптосистема с открытым ключом
Криптографическая система с открытым ключом (разновидность асимметричного шифрования, асимметричного шифра) — система шифрования и/или электронной подписи (ЭП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу и используется для проверки ЭП и для шифрования сообщения.
Посмотреть Факторизация целых чисел и Криптосистема с открытым ключом
Квантовый компьютер
3 кубита квантового регистра против 3 битов обычного Квантовый компьютер — вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных.
Посмотреть Факторизация целых чисел и Квантовый компьютер
Класс P
В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).
Посмотреть Факторизация целых чисел и Класс P
Основная теорема арифметики
Основная теорема арифметики утверждает: Каждое натуральное число n>1 можно представить в виде n.
Посмотреть Факторизация целых чисел и Основная теорема арифметики
Общий метод решета числового поля
Общий метод решета числового поля (general number field sieve, GNFS) — метод факторизации целых чисел.
Посмотреть Факторизация целых чисел и Общий метод решета числового поля
Адлеман, Леонард Макс
Леонард Макс Адлеман (Leonard Adleman — Эйдлмен; род. 31 декабря 1945) — американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии.
Посмотреть Факторизация целых чисел и Адлеман, Леонард Макс
Алгоритм Шора
Алгори́тм Шо́ра — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M за время O(\log^3 M), используя O (\log M) логических кубитов.
Посмотреть Факторизация целых чисел и Алгоритм Шора
Ривест, Рональд Линн
Corrado Giustozzi и Рональд Ривест (справа) на конференции по AES в Риме, 1999 Ро́нальд Линн Риве́ст (Ronald Linn Rivest; род. 1947, Скенектади, Нью-Йорк) — американский специалист по криптографии.
Посмотреть Факторизация целых чисел и Ривест, Рональд Линн
Система линейных алгебраических уравнений
Система линейных алгебраических уравнений (линейная система, также употребляются аббревиатуры СЛАУ, СЛУ) — система уравнений, каждое уравнение в которой является линейным — алгебраическим уравнением первой степени.
Посмотреть Факторизация целых чисел и Система линейных алгебраических уравнений
Специальный метод решета числового поля
Специальный метод решета числового поля (special number field sieve, SNFS) является методом факторизации целых чисел особого вида.
Посмотреть Факторизация целых чисел и Специальный метод решета числового поля
Теория чисел
Теория чисел, или высшая арифметика, — раздел математики, первоначально изучавший свойства целых чисел.
Посмотреть Факторизация целых чисел и Теория чисел
Факторизация с помощью эллиптических кривых
Факторизация с помощью эллиптических кривых (elliptic curve factorization method, сокр. ECM) или Метод Ленстры факторизации с помощью эллиптических кривых (Lenstra elliptic curve factorization) — алгоритм факторизации натурального числа с использованием эллиптических кривых.
Посмотреть Факторизация целых чисел и Факторизация с помощью эллиптических кривых
Ферма, Пьер
Пьер де Ферма́ (Pierre de Fermat, —) — французский -самоучка, один из создателей аналитической геометрии, математического анализа, теории вероятностей и теории чисел.
Посмотреть Факторизация целых чисел и Ферма, Пьер
Шамир, Ади
Ади Шамир (עדי שמיר, 6 июля 1952 года, Тель-Авив, Израиль) — известный израильский криптоаналитик, учёный в области теории вычислительных систем, профессор информатики и прикладной математики в институте Вейцмана, лауреат премии Тьюринга.
Посмотреть Факторизация целых чисел и Шамир, Ади
Шифрование
Шифрова́ние — обратимое преобразование информации в целях сокрытия от неавторизованных лиц, с предоставлением, в это же время, авторизованным пользователям доступа к ней.
Посмотреть Факторизация целых чисел и Шифрование
Шнайер, Брюс
Брюс Шнайер (Bruce Schneier; род. 15 января 1963, Нью-Йорк) — американский криптограф, писатель и специалист по компьютерной безопасности.
Посмотреть Факторизация целых чисел и Шнайер, Брюс
Эйлер, Леонард
Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С.
Посмотреть Факторизация целых чисел и Эйлер, Леонард
Эллиптическая кривая
Эллипти́ческая крива́я над полем K — неособая кубическая кривая на проективной плоскости над \hat (алгебраическим замыканием поля K), задаваемая уравнением 3-й степени с коэффициентами из поля K и «точкой на бесконечности».
Посмотреть Факторизация целых чисел и Эллиптическая кривая
Массачусетский технологический институт
Массачу́сетский технологи́ческий институ́т (МТИ, Massachusetts Institute of Technology, MIT) — университет и исследовательский центр, расположенный в Кембридже (пригороде Бостона), штат Массачусетс, США.
Посмотреть Факторизация целых чисел и Массачусетский технологический институт
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Посмотреть Факторизация целых чисел и Московский центр непрерывного математического образования
Метод факторизации Ферма
Пьер Ферма Метод факторизации Ферма — алгоритм факторизации (разложения на множители) нечётного целого числа n, предложенный Пьером Ферма (1601—1665) в 1643 году.
Посмотреть Факторизация целых чисел и Метод факторизации Ферма
Метод квадратичного решета
Метод квадратичного решета (Quadratic sieve algorithm, сокр. QS) — метод факторизации больших чисел, разработанный Померанцем в 1981 году.
Посмотреть Факторизация целых чисел и Метод квадратичного решета
Интернет
Интерне́т (Internet, МФА) — всемирная система объединённых компьютерных сетей для хранения и передачи информации.
Посмотреть Факторизация целых чисел и Интернет
Гаусс, Карл Фридрих
Иога́нн Карл Фри́дрих Га́усс (Johann Carl Friedrich Gauß;, —) — немецкий,,, и геодезист.
Посмотреть Факторизация целых чисел и Гаусс, Карл Фридрих
Гарднер, Мартин
Ма́ртин Га́рднер (Martin Gardner; род. 21 октября 1914, Талса, Оклахома, США — 22 мая 2010, Норман, Оклахома, США) — американский -любитель, писатель, популяризатор науки, один из основателей Комитета по научному расследованию заявлений о паранормальных явлениях.
Посмотреть Факторизация целых чисел и Гарднер, Мартин
Доллар США
До́ллар Соединённых Штатов Америки (United States dollar,.
Посмотреть Факторизация целых чисел и Доллар США
Детерминированность
Детерминированность (от determinans — определяющий) — определяемость.
Посмотреть Факторизация целых чисел и Детерминированность
Лежандр, Адриен Мари
Адриен Мари Лежа́ндр (18 сентября 1752, Париж — 10 января 1833, там же) — французский математик.
Посмотреть Факторизация целых чисел и Лежандр, Адриен Мари
Ленстра, Арьен
Арьен Ленстра (Arjen Klaas Lenstra) (род. 1956, Гронинген) — голландский математик, криптоаналитик.
Посмотреть Факторизация целых чисел и Ленстра, Арьен
См. также
Алгоритмы факторизации
- RSA-числа
- Алгоритм Диксона
- Алгоритм Шора
- Метод квадратичного решета
- Метод квадратичных форм Шенкса
- Метод разложения Эйлера
- Метод факторизации Ферма
- Общий метод решета числового поля
- Перебор делителей
- Рациональное решето
- Рекорды факторизации целых чисел
- Ро-алгоритм Полларда
- Специальный метод решета числового поля
- Факторизация методом непрерывных дробей
- Факторизация с помощью эллиптических кривых
- Факторизация целых чисел
Допущения о вычислительной сложности
- Logjam
- Гипотеза об экспоненциальном времени
- Дискретное логарифмирование
- Уровень криптостойкости
- Факторизация целых чисел
Нерешённые проблемы информатики
- Дискретное логарифмирование
- Задача изоморфности графов
- Задача о k официантах
- Односторонняя функция
- Равенство классов P и NP
- Факторизация целых чисел
Также известен как Разложение на множители, Решение задачи разложения числа на множители.