Форум портала о WarCraft Форум портала о WarCraft
порно чат

Вернуться   Форум портала о WarCraft > Вселенная WarCraft > Техническая поддержка > Разные технические вопросы
Регистрация Справка Пользователи Календарь Поиск Сообщения за день Все разделы прочитаны

Ответ
 
Опции темы Опции просмотра
Старый 14.11.2006, 01:30   #1
Graph Vector
Местный
 
Аватар для Graph Vector
 
Регистрация: 30.08.2006
Адрес: дворец Ивалиса.
Сообщений: 113
Graph Vector пока неопределено
Отправить сообщение для Graph Vector с помощью ICQ
По умолчанию Сильные простые числа

Я вот тут занимаюсь криптографией и вот в чем проблема... для многих алгоритмов требуються довольно большие числа, порядка 256-512 разрядов, саму то библиотеку для аботы с такими числами я написал, но вот теперь возникла немалая проблема - требуется еще и найти большое простое число, тоже от, хотя бы, 128 порядков... а еще лучше чтобы оно было к тому же сильным (тоесть это простое число минус 1 и делить на 2 так же было бы простым)... Я работаю в Дельфи, Maple или MAthCad подключать мне не нужно, слишком не практично... Кто нить знает эффективные алгоритм поиска таких вот длинных простых чисел? Лично мне знакомо только решето Эратосфена, но оно слишком долго будет работать.
__________________
Кто ничего не делает, тот лентяй.
Кто ничего не делает с умным видом, тот философ.
Graph Vector вне форума   Ответить с цитированием
Старый 18.11.2006, 00:23   #2
Hellkind
Местный
 
Аватар для Hellkind
 
Регистрация: 03.01.2006
Адрес: С америка-а-ааа-анских го-оо-о-ороо-о-ок!!!
Сообщений: 448
Hellkind на пути к лучшему
Отправить сообщение для Hellkind с помощью ICQ
По умолчанию  

Хм, ну, во первых, решето Эратосфена можно сильно упростить. Дело в том, что по модулю 30 простые числа могут иметь только остатки 1, 7, 11, 13, 17, 19 и еще какие-то, не помню на память. Само собой, это сильно упрощает перебор. Во-вторых, решето Эратосфена используется как основа для более сильных способов. Я нашел ссылку на некое решето Бруно, но не уверен, что это то, что надо. В третьих, есть мега-имба формула k-ого простого числа. Она интерестна только с теоретической точки зрения, уже в районе 30-ого числа мой компьютер начинал виснуть.=) Ну и последнее, изобретен гораздо более простой и рентабельный метод, называемый полиномиальным. Я встречался с нм всего единожды, поэтому мало что помню. В самой глубине его сути лежат малая теорема Ферма и теорема Вильсона. В Яндексе накопать ничего не удалось, пошарюсь еще по сети. Но могу сказать с точностью, что этот метод является наиболее подходящим для программирования.Насчет сильных простых чисел сказать пока ничего не могу, возможно, тебе потребуется действовать просто в два этапа одним алгоритмом, кстати. можно с конца. Т.е. умножим простое число на 2, прибавим 1, и проверим его на простоту.
__________________


Hellkind вне форума   Ответить с цитированием
Старый 18.11.2006, 19:15   #3
Hellkind
Местный
 
Аватар для Hellkind
 
Регистрация: 03.01.2006
Адрес: С америка-а-ааа-анских го-оо-о-ороо-о-ок!!!
Сообщений: 448
Hellkind на пути к лучшему
Отправить сообщение для Hellkind с помощью ICQ
По умолчанию  

А вот и аццкая формула=))
Вложения
Тип файла: rar prime.rar (2.6 Кб, 12 просмотров)
__________________


Hellkind вне форума   Ответить с цитированием
Ответ


Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +4, время: 08:08.

Design Developed by CompleteGFX
vBulletin® Version 3.6.7.
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Перевод: zCarot