разложить число на простые множители
1Метод факторизации Ферма — Пьер Ферма Метод факторизации Ферма алгоритм факторизации нечётного целого числа , предложенный …
2GHR — (буквенная аббревиатура от фамилий Gennaro, Halevi и Rabin)  схема цифровой подписи с открытым ключом. Содержание 1 История …
3Эллиптическая криптография — раздел криптографии, который изучает асимметричные криптосистемы, основанные на эллиптических кривых над конечными полями. Основное преимущество эллиптической криптографии заключается в том, что на сегодняшний день не существует… …
4ЧИСЕЛ ТЕОРИЯ — раздел чистой математики, занимающийся изучением целых чисел 0, ±1, ±2,... и соотношений между ними. Иногда теорию чисел называют высшей арифметикой. Отдельные вычисления, производимые над конкретными числами, например, 9 + 16 = 25, не… …
5Криптосистема Ривеста-Шамира-Адельмана — RSA (буквенная аббревиатура от фамилий Rivest, Shamir и Adleman) криптографический алгоритм с открытым ключом. RSA стал первым алгоритмом такого типа, пригодным и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе… …
6Криптосистема Ривеста — Шамира — Адельмана — RSA (буквенная аббревиатура от фамилий Rivest, Shamir и Adleman) криптографический алгоритм с открытым ключом. RSA стал первым алгоритмом такого типа, пригодным и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе… …
7АЛГЕБРАИЧЕСКАЯ ТЕОРИЯ ЧИСЕЛ — раздел теории чисел, основной задачей к рого является изучение свойств целых чисел полей алгебраических чисел конечной степени над полем рациональных чисел. Все целые числа поля расширения К поля степени п могут быть получены с помощью… …
8Квантовый компьютер — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер вычислительное устройство, работающее на основе квантовой механики. Квантовый компьютер принципиально отличается от классических компьютеров, работающих на основе …
9Постулат Бертрана — У этого термина существуют и другие значения, см. Бертран. Постулат Бертрана, теорема Бертрана Чебышева или теорема Чебышева гласит, что Для любого натурального n ≥ 2 найдётся простое число p в интервале n < p < 2n. Такая гипотеза была… …
10Алгоритм Шора — это квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число N за время , используя O(log N) логических кубитов. Значимость алгоритма заключается в том, что при использовании квантового компьютера с… …
- 1
- 2
