Поиск по:geo.web.ru -
Поискать по всем серверам
На этой странице приведены все страницы сервера geo.web.ru ,которые мы индексируем. Показаны документы 1201 - 1220 из 54494.
Упорядочить по:
URL
|
дате изменения
1201. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Конструкция , естественно, должна быть не уникальной, а обеспечивать получение достаточно большого количества простых чисел в прогрессии . Это достигается случайным выбором начала отсчета -- четного числа на промежутке , перебором чисел и последующим тестированием на простоту. Мы сейчас коротко обсудим теоретические основы такого метода построения простых чисел. ... Перебор чисел до того момента, как мы наткнемся на простое , окажется слишком долгим. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node168.html -- 21.2 Кб -- 13.04.2016
Похожие документы
Похожие документы
1202. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Методы построения больших простых чисел Назад: 13.6 Полиномиальные алгоритмы доказательства простоты n с помощью известного полного разложения n-1 на простые множители Содержание Предметный указатель . В указанном Стандарте предлагается алгоритм построения простых чисел длины битов, , с простым делителем длины битов, , числа . ... Процедуры А и А также отличаются лишь размерами используемых случайных чисел. ... 13.7.5 Отсеивание составных чисел . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node167.html -- 17.4 Кб -- 13.04.2016
Похожие документы
Похожие документы
1203. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 13.7 Анализ алгоритма построения больших простых чисел, изложенного в Стандарте (ГОСТ Р 34.10-94) "Процедуры выработки и проверки электронной цифровой подписи на базе асимметричного криптографического алгоритма" Вверх: 13. Методы построения больших простых чисел Назад: 13.5 Построение больших простых чисел n с использованием частичного разложения n-1 на множители Содержание Предметный указатель . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node166.html -- 14.6 Кб -- 13.04.2016
Похожие документы
Похожие документы
1204. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 13.6 Полиномиальные алгоритмы доказательства простоты n с помощью известного полного разложения n-1 на простые множители Вверх: 13. Методы построения больших простых чисел Назад: 13.4 Построение больших простых чисел n с использованием полного разложения n-1 на простые множители Содержание Предметный указатель . ... Пусть -- нечетное натуральное число, , где -- взаимно простые натуральные числа. Пусть и известно полное разложение на простые множители. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node165.html -- 23.0 Кб -- 13.04.2016
Похожие документы
Похожие документы
1205. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 13.5 Построение больших простых чисел n с использованием частичного разложения n-1 на множители Вверх: 13. Методы построения больших простых чисел Назад: 13.3 Простые числа специального вида Содержание Предметный указатель . ... Эвристическая оценка сложности проверки простоты чисел , не превосходящих некоторой границы , с помощью этого метода составляет арифметических операций по модулю чисел, не превосходящих . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node164.html -- 25.8 Кб -- 13.04.2016
Похожие документы
Похожие документы
1206. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 13.4 Построение больших простых чисел n с использованием полного разложения n-1 на простые множители Вверх: 13. Методы построения больших простых чисел Назад: 13.2 Вероятностные тесты на простоту Содержание Предметный указатель . Здесь мы приведем ряд тестов для доказательства простоты чисел специального вида. Следующая теорема дает эффективно проверяемый критерий простоты чисел вида . ... Изучение этих чисел продолжено в недавней работе [ Gut ]. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node163.html -- 30.7 Кб -- 13.04.2016
Похожие документы
Похожие документы
1207. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 13.3 Простые числа специального вида Вверх: 13. ... Далее мы будем находить большие простые числа, перебирая натуральные числа из некоторых множеств. Нам необходимо быстро обнаруживать и отбрасывать числа, являющиеся составными, и оставлять для дальнейшего строгого доказательства простоты числа, которые скорее всего (с высокой вероятностью) действительно будут простыми. ... Пусть -- нечетное составное число. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node162.html -- 18.2 Кб -- 13.04.2016
Похожие документы
Похожие документы
1208. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Методы построения больших простых чисел Назад: 13. Методы построения больших простых чисел Содержание Предметный указатель . ... Стойкость этих схем существенно зависит от некоторых тонких свойств используемых простых чисел. ... Это эффективный тест для отбрасывания практически всех составных чисел. Например, первые 10 нечетных чисел вида , , прошедших тест , действительно оказались простыми. ... Недавно доказано [ AGP ], что чисел Кармайкла бесконечно много. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node161.html -- 31.0 Кб -- 13.04.2016
Похожие документы
Похожие документы
1209. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... 13.3 Простые числа специального вида . 13.4 Построение больших простых чисел n с использованием полного разложения n-1 на простые множители . 13.5 Построение больших простых чисел n с использованием частичного разложения n-1 на множители . 13.6 Полиномиальные алгоритмы доказательства простоты n с помощью известного полного разложения n-1 на простые множители . ... 13.7.3 Всегда ли результатом работы Алгоритма являются простые числа? ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node160.html -- 13.5 Кб -- 13.04.2016
Похожие документы
Похожие документы
1210. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Методы построения больших простых чисел Вверх: 12. Задача факторизации больших целых чисел Назад: 12.3.5 Другие методы Содержание Предметный указатель . В работе [ LLMP ] описан метод факторизации чисел вида , где и невелики, с эвристической оценкой сложности , где . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node159.html -- 15.7 Кб -- 13.04.2016
Похожие документы
Похожие документы
1211. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.4 Метод решета числового поля Вверх: 12.3 Факторизация чисел с субэкспоненциальной сложностью Назад: 12.3.4 Метод квадратичного решета Содержание Предметный указатель . Для факторизации целых чисел существует также -метод Полларда. ... В нем отсутствуют какие-либо оценки сложности, однако из идей этого метода возник метод факторизации с помощью эллиптических кривых, который имеет наилучшую оценку сложности среди субэкспоненциальных алгоритмов. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node158.html -- 13.2 Кб -- 13.04.2016
Похожие документы
Похожие документы
1212. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... 2) заводим массив, пронумерованный значениями целочисленной переменной из достаточно большого интервала , и для каждого в -й элемент массива помещаем достаточно грубо вычисленное значение ; . 3) для каждого из элементов нашего массива с номерами такими, что или , вычитаем достаточно грубо вычисленное значение . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node157.html -- 20.3 Кб -- 13.04.2016
Похожие документы
Похожие документы
1213. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.3.4 Метод квадратичного решета Вверх: 12.3 Факторизация чисел с субэкспоненциальной сложностью Назад: 12.3.2 Методы ускорения алгоритма Диксона Содержание Предметный указатель . ... К алгоритму Бриллхарта -- Моррисона применимы методы ускорения, описанные в п. 12.3.2 . В работе [ Pom82 ] приведены оценки сложности алгоритма Бриллхарта -- Моррисона (в том числе с методами ускорения), получаемые с помощью некоторых эвристических допущений. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node156.html -- 13.1 Кб -- 13.04.2016
Похожие документы
Похожие документы
1214. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.3.3 Алгоритм Бриллхарта - Моррисона Вверх: 12.3 Факторизация чисел с субэкспоненциальной сложностью Назад: 12.3.1 Алгоритм Диксона Содержание Предметный указатель . На практике в алгоритме Диксона часто используют один или несколько описываемых ниже методов ускорения его работы. ... В работе [ Pom82 ] показано, что теоретическая оценка сложности алгоритма Диксона с использованием стратегии LP не улучшается. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node155.html -- 21.5 Кб -- 13.04.2016
Похожие документы
Похожие документы
1215. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.3.2 Методы ускорения алгоритма Диксона Вверх: 12.3 Факторизация чисел с субэкспоненциальной сложностью Назад: 12.3 Факторизация чисел с субэкспоненциальной сложностью Содержание Предметный указатель . ... Множество простых чисел, не превосходящих , мы будем называть факторной базой и обозначать через . ... Делать перебор до тех пор, пока не будет найдено чисел, для которых полностью разлагаются в факторной базе. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node154.html -- 20.2 Кб -- 13.04.2016
Похожие документы
Похожие документы
1216. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Задача факторизации больших целых чисел Назад: 12.2.4 Другие методы Содержание Предметный указатель . В этом разделе мы описываем методы факторизации за арифметических операций, где -- некоторая константа, а . ... 12.3.2 Методы ускорения алгоритма Диксона . ... 12.3.4 Метод квадратичного решета . 12.3.5 Другие методы . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node153.html -- 14.2 Кб -- 13.04.2016
Похожие документы
Похожие документы
1217. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.3 Факторизация чисел с субэкспоненциальной сложностью Вверх: 12.2 Факторизация чисел с экспоненциальной сложностью Назад: 12.2.3 Метод Полларда - Штрассена Содержание Предметный указатель . Имеется алгоритм Ривеста -- Пинтера со сложностью , но оценка нестрогая (см. ... Алгоритм Ленстры со сложностью (см. ... Имеется также метод Лемера -- Пауэрса с эвристической оценкой сложности , основанный на разложении в непрерывную дробь. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node152.html -- 14.7 Кб -- 13.04.2016
Похожие документы
Похожие документы
1218. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Тогда для любого натурального наименьший простой делитель числа может быть найден за арифметических операций. Для нахождения наименьшего простого делителя числа по методу Полларда -- Штрассена нужно положить , , и найти наименьший простой делитель за арифметических операций согласно теореме 3 . Найденный делитель будет наименьшим простым делителем ввиду следующих соображений. Если -- наименьший простой делитель , то и, следовательно, делит . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node151.html -- 15.6 Кб -- 13.04.2016
Похожие документы
Похожие документы
1219. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.2.3 Метод Полларда - Штрассена Вверх: 12.2 Факторизация чисел с экспоненциальной сложностью Назад: 12.2.1 Алгоритм Шермана - Лемана Содержание Предметный указатель . Схема этого метода (называемого -методом и широко используемого) заключается в следующем. ... Метод Полларда имеет эвристическую оценку сложности . Этим методом было разложено на множители число Ферма (см. ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node150.html -- 15.3 Кб -- 13.04.2016
Похожие документы
Похожие документы
1220. М. И. Анохин, Н. П. Варновский, В. М. Сидельников, В. В. Ященко "КРИПТОГРАФИЯ В
... Геология | ... Вперед: 12.2.2 Метод Полларда Вверх: 12.2 Факторизация чисел с экспоненциальной сложностью Назад: 12.2 Факторизация чисел с экспоненциальной сложностью Содержание Предметный указатель . ... Михаил Анохин . ...
[
Сохраненная копия
]
Ссылки http://geo.web.ru/db/msg.html?mid=1161287&uri=node149.html -- 15.5 Кб -- 13.04.2016
Похожие документы
Похожие документы