![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Первокурсница |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 22 Регистрация: 26.4.2008 Где: Оренбург Репутация: нет Всего: нет |
Нужен алгоритм генерирования неприводимых многочленов заданной степени по некоторому модулю (в моем случае 2 или степень 2-ки), в основе которого будет лежать какой-нибудь генератор псевдослучайных чисел. Он должен генерировать последовательность чисел, количество которых равно величине степени искомого многочлена. А основной алгоритм должен выполнять проверку, является ли многочлен с такими коэфициентами при степенях, соответствующих, например, порядковому номеру сгенерированного числа, неприводимым по некоторому правилу, которое я, по своей далеко не гинеальности, никак не могу понять! Оно приводится то ли в 11-ой, то ли 16-ой главе книги Шнайера (вроде в 16, ее прикрепляю)! В конечном итоге программа должна выдать пользователю весь список многочленов заданной степени с коэффициентами и какого-либо промежутка, начинающегося с 0. Величина промежутка определяется основным геноератором. Помогите, пожалуйста, очень нужно, не сделаю эту работу, опозорусь и отчислюсь со стыда по собственному желанию. :( Присоединённый файл ( Кол-во скачиваний: 11 )
ac_15_17.pdf 382,97 Kb |
|||
|
||||
| archimed7592 |
|
|||
![]() Архимед ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2531 Регистрация: 12.6.2004 Где: Moscow Репутация: нет Всего: 93 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! -------------------- If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple. But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas. © George Bernard Shaw |
|||
|
||||
| Первокурсница |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 22 Регистрация: 26.4.2008 Где: Оренбург Репутация: нет Всего: нет |
А может быть уже кто-нибудь поможет? А? |
|||
|
||||
| xvr |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 7046 Регистрация: 28.8.2007 Где: Дублин, Ирландия Репутация: нет Всего: 223 |
Нет там этого алгоритма. Он есть в книге Handbook of Applied Cryptography (http://www.cacr.math.uwaterloo.ca/hac/), но там не все так просто |
|||
|
||||
| Первокурсница |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 22 Регистрация: 26.4.2008 Где: Оренбург Репутация: нет Всего: нет |
Спасибо! Посмотрю!
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |