Задание к курсовому проекту
для студентов заочной формы обучения,
специализирующихся на кафедре информационной безопасности
1. Общие положения
В рамках курсовой работы необходимо реализовать заданный алгоритм на определенном языке программирования. При этом студенту необходимо самостоятельно изучить как технические детали самого алгоритма, так и особенности языка программирования, необходимые для реализации. Программы, реализованные на языке программирования отличном от указанного в задании, оцениваются неудовлетворительно!
Курсовая работа сдается в виде пояснительной записки и CD-диска, содержащем исходный код программы и откомпилированный исполняемый код программы. Исполняемый код должен запускаться на любой рабочей станции и не требовать установки дополнительных библиотек. Принимает и оценивает курсовую работу научный руководитель.
2. Задания к работе
Каждому студенту выдается свой вариант задания. В варианте указывается название алгоритма, который необходимо реализовать. Название алгоритма является темой курсовой работы. Кроме названия приводится краткое описание алгоритма. Краткое описание необходимо рассматривать как ключевые слова для поиска подробной информации. В списке литературы указаны печатные или электронные издания, в которых можно найти описание соответствующего алгоритма. Необходимо учитывать, что список литературы не является полным и ограничиваясь только им выполнить курсовую работу невозможно. Далее указан язык программирования и тип приложения, которое необходимо реализовать. Возможны три типа приложения:
1) Консольное приложение – приложение запускается из командной строки и выполняется в консоли. В зависимости от типа интерфейса параметры могут задаваться либо при запуске приложения, либо в диалоговом режиме.
2) Оконное приложение – при запуске приложения создается диалоговое окно.
3) Динамическая библиотека – создается библиотека (.dll) и заголовочный файл. В этом случае также необходимо реализовать простое демонстрационное приложение, подключающее данную библиотеку. Возможны два типа интерфейса – функция и класс. В первом случае при подключении библиотеки становится доступной функция, во втором – класс. В параметрах алгоритма указывается, что должно подаваться на вход программы.
3. Пояснительная записка
По итогам работы оформляется пояснительная записка по шаблону дипломной работы студентов специальности «Вычислительные машины, комплексы, системы и сети». Пояснительная записка состоит из двух глав. В первой приводится описание алгоритма, во второй – описание реализации алгоритма. Описание реализации должно содержать подробный перечень функций или классов, их интерфейсы и взаимодействие. Отрывки кода и сам код целиком приводить не надо. В конце объяснительной записки приводится список литературы не менее чем из 8 пунктов. Объем объяснительной записки не менее 20 станиц, причем вторая глава не менее 7 станиц. Текст объяснительной записки проверяется системой «антиплагиат» и при полном совпадении с содержанием какого-либо источника ставится неудовлетворительная оценка!
Вариант 1
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C# |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 2
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C# |
| Тип приложения |
оконное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 3
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C# |
| Тип приложения |
dll |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 4
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C# |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 5
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
Java |
| Тип приложения |
оконное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 6
.
| Название алгоритма |
SHA-1 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C# |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 7
.
| Название алгоритма |
SHA-1 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 8
.
| Название алгоритма |
SHA-1 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C# |
| Тип приложения |
|
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 9
.
| Название алгоритма |
SHA-1 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
Java |
| Тип приложения |
оконное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 1
0
.
| Название алгоритма |
SHA-1 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C++ |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 1
1
.
| Название алгоритма |
SHA-1 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C++ |
| Тип приложения |
оконное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 12
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C++ |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 13
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C++ |
| Тип приложения |
оконное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 14
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
C++ |
| Тип приложения |
dll |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 15
.
| Название алгоритма |
MD5 |
| Краткое описание алгоритма |
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» 2. А.Л. Чмора «Современная прикладная криптография» |
| Язык программирования |
.NET |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение |
Вариант 1
6
.
| Название алгоритма |
Алгоритм
|
| Краткое описание алгоритма |
Криптографический алгоритм с открытым ключом. Используется для шифрования информации |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография». 2. Н.А. Молдовян «Практикум по криптосистемам с открытым ключом». |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, который подлежит шифрованию и имя выходного файла, в который записывается шифротекст |
Вариант 17
.
| Название алгоритма |
Алгоритм
|
| Краткое описание алгоритма |
Криптографический алгоритм с открытым ключом. Используется для шифрования информации. |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, который подлежит шифрованию и имя выходного файла, в который записывается шифротекст |
Вариант 18
.
| Название алгоритма |
Поиск компонент сильной связности в орграфе
|
| Краткое описание алгоритма |
Алгоритм основан на поиске в глубину. Используется для построения «конденсации» ориентированного графа. |
| Источники литературы |
1. Ф.А. Новиков «Дискретная математика для программистов» 2. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, содержащего исходный ориентированный граф, и имя выходного файла, в который записывается «конденсация» орграфа |
Вариант 19
.
| Название алгоритма |
Алгоритм Хопкрофта - Карпа
|
| Краткое описание алгоритма |
Алгоритм поиска наибольшего паросочетания в двудольном графе |
| Источники литературы |
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание |
Вариант 20
.
| Название алгоритма |
«Венгерский алгоритм»
|
| Краткое описание алгоритма |
Алгоритм поиска совершенного (полного) паросочетания минимального веса в двудольном графе («задача о назначениях»). |
| Источники литературы |
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание |
Вариант 21
.
| Название алгоритма |
Алгоритм решения задачи коммивояжера с гарантированной оценкой точности
|
| Краткое описание алгоритма |
Алгоритм поиска в графе гамильтонова цикла наименьшего веса. |
| Источники литературы |
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, содержащего исходный взвешенный граф, и имя выходного файла, в который записывается найденный цикл |
Вариант 22
.
| Название алгоритма |
Алгоритм Хаффмена
|
| Краткое описание алгоритма |
Алгоритм оптимального префиксного алфавитного кодирования. |
| Источники литературы |
1. Ф.А. Новиков «Дискретная математика для программистов» 2. Х.К.А. ван Тилборг «Основы криптологии» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, содержащего алфавит и вероятности появления символов, и имя выходного файла, в который записывается код каждого символа |
Вариант 23
.
| Название алгоритма |
Алгоритм Лемпела - Зива
|
| Краткое описание алгоритма |
Алгоритм сжатия информации |
| Источники литературы |
1. Ф.А. Новиков «Дискретная математика для программистов» 2. Х.К.А. ван Тилборг «Основы криптологии» |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
имя входного файла, подлежащего сжатию, и имя выходного сжатого файла |
Вариант 24
.
| Название алгоритма |
Алгоритм
|
| Краткое описание алгоритма |
Криптографический алгоритм с открытым ключом. Используется для шифрования информации |
| Источники литературы |
1. Б. Шнайер «Прикладная криптография». 2. Н.А. Молдовян «Практикум по криптосистемам с открытым ключом». |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, который подлежит шифрованию и имя выходного файла, в который записывается шифротекст |
Вариант 25
.
| Название алгоритма |
Поиск компонент сильной связности в орграфе
|
| Краткое описание алгоритма |
Алгоритм основан на поиске в глубину. Используется для построения «конденсации» ориентированного графа. |
| Источники литературы |
1. Ф.А. Новиков «Дискретная математика для программистов» 2. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, содержащего исходный ориентированный граф, и имя выходного файла, в который записывается «конденсация» орграфа |
Вариант 26
.
| Название алгоритма |
Алгоритм Хопкрофта - Карпа
|
| Краткое описание алгоритма |
Алгоритм поиска наибольшего паросочетания в двудольном графе |
| Источники литературы |
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание |
Вариант 27
.
| Название алгоритма |
«Венгерский алгоритм»
|
| Краткое описание алгоритма |
Алгоритм поиска совершенного (полного) паросочетания минимального веса в двудольном графе («задача о назначениях»). |
| Источники литературы |
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание |
Вариант 28
.
| Название алгоритма |
Алгоритм решения задачи коммивояжера с гарантированной оценкой точности
|
| Краткое описание алгоритма |
Алгоритм поиска в графе гамильтонова цикла наименьшего веса. |
| Источники литературы |
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы» |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, содержащего исходный взвешенный граф, и имя выходного файла, в который записывается найденный цикл |
Вариант 29
.
| Название алгоритма |
Алгоритм Хаффмена
|
| Краткое описание алгоритма |
Алгоритм оптимального префиксного алфавитного кодирования. |
| Источники литературы |
1. Ф.А. Новиков «Дискретная математика для программистов» 2. Х.К.А. ван Тилборг «Основы криптологии» |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, содержащего алфавит и вероятности появления символов, и имя выходного файла, в который записывается код каждого символа |
Вариант 30
.
| Название алгоритма |
Алгоритм Лемпела - Зива
|
| Краткое описание алгоритма |
Алгоритм сжатия информации |
| Источники литературы |
1. Ф.А. Новиков «Дискретная математика для программистов» 2. Х.К.А. ван Тилборг «Основы криптологии» |
| Язык программирования |
C# |
| Тип приложения |
графическое |
| Описание интерфейса |
все параметры указываются в интерактивном режиме |
| Параметры алгоритма |
имя входного файла, подлежащего сжатию, и имя выходного сжатого файла |
Вариант 31
.
| Название алгоритма |
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма |
коммивояжер, выходя из пункта A
|
| Источники литературы |
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. 2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981. |
| Язык программирования |
Perl (Windows) |
| Тип приложения |
консольное приложение |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (граф). |
Вариант 32
.
| Название алгоритма |
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма |
коммивояжер, выходя из пункта A
|
| Источники литературы |
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. 2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981. |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функции как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф). |
Вариант 33
.
| Название алгоритма |
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма |
коммивояжер, выходя из пункта A
|
| Источники литературы |
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. 2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981. |
| Язык программирования |
Java |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (граф). |
Вариант 34
.
| Название алгоритма |
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма |
коммивояжер, выходя из пункта A
|
| Источники литературы |
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. 2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981. |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая класс
|
| Описание интерфейса |
входные и выходные передаются классу как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф). |
Вариант 35
.
| Название алгоритма |
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма |
коммивояжер, выходя из пункта A
|
| Источники литературы |
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. 2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981. |
| Язык программирования |
Perl |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функции как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф). |
Вариант 3
6
.
| Название алгоритма |
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма |
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Perl (Windows) |
| Тип приложения |
консольное приложение |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 37
.
| Название алгоритма |
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма |
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функции как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 3
8
.
| Название алгоритма |
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма |
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Java |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 3
9
.
| Название алгоритма |
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма |
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая класс
|
| Описание интерфейса |
входные и выходные передаются классу как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант
40
.
| Название алгоритма |
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма |
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Perl |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функции как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 41
.
| Название алгоритма
td>
|
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма |
Решение минисуммных и минимаксных задач. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Perl (Windows) |
| Тип приложения |
консольное приложение |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
файл, содержащий исходный граф; файл(ы), содержащий результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 42
.
| Название алгоритма |
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма |
Решение минисуммных и минимаксных задач. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функции
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 43
.
| Название алгоритма |
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма |
Решение минисуммных и минимаксных задач. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Java |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
файл, содержащий исходный граф; файл(ы), содержащий результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 44
.
| Название алгоритма |
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма |
Решение минисуммных и минимаксных задач. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая классы
|
| Описание интерфейса |
входные и выходные передаются классу как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант
45
.
| Название алгоритма |
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма |
Решение минисуммных и минимаксных задач. |
| Источники литературы |
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования |
Perl |
| Тип приложения |
dll-библиотека, содержащая функции
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 46
.
| Название алгоритма |
BlowFish |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
С# |
| Тип приложения |
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст |
Вариант 47
.
| Название алгоритма |
TwoFish |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Практическая криптография». |
| Язык программирования |
С# |
| Тип приложения |
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст |
Вариант 48
.
| Название алгоритма |
MARS |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
С. Панасенко «Алгоритмы шифрования. Специальный справочник». |
| Язык программирования |
С# |
| Тип приложения |
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст |
Вариант 49
.
| Название алгоритма |
DES |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
С# |
| Тип приложения |
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст |
Вариант 50
.
| Название алгоритма |
ГОСТ 28147-89 |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
С# |
| Тип приложения |
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса |
входные и выходные передаются функциям как параметры |
| Параметры алгоритма |
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст |
Вариант 51
.
| Название алгоритма |
BlowFish |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
Файл с последовательностью символов для шифрования, файл с шифротекстом |
Вариант 52
.
| Название алгоритма |
TwoFish |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Практическая криптография». |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
Файл с последовательностью символов для шифрования, файл с шифротекстом |
Вариант 53
.
| Название алгоритма |
MARS |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
С. Панасенко «Алгоритмы шифрования. Специальный справочник». |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
Файл с последовательностью символов для шифрования, файл с шифротекстом |
Вариант 54
.
| Название алгоритма |
DES |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
Файл с последовательностью символов для шифрования, файл с шифротекстом |
Вариант 55
.
| Название алгоритма |
ГОСТ 28147-89 |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
Java |
| Тип приложения |
консольное |
| Описание интерфейса |
все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма |
Файл с последовательностью символов для шифрования, файл с шифротекстом |
Вариант 56
.
| Название алгоритма |
BlowFish |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
C# |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом, |
Вариант 57
.
| Название алгоритма |
TwoFish |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Практическая криптография». |
| Язык программирования |
C# |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом, |
Вариант 58
.
| Название алгоритма |
MARS |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
С. Панасенко «Алгоритмы шифрования. Специальный справочник». |
| Язык программирования |
C# |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом, |
Вариант 59
.
| Название алгоритма |
DES |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
C# |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом, |
Вариант 60
.
| Название алгоритма |
ГОСТ 28147-89 |
| Краткое описание алгоритма |
Криптографический алгоритм, реализующий блочное шифрование |
| Источники литературы |
Брюс Шнайер «Прикладная криптография». |
| Язык программирования |
C# |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма |
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом, |
Вариант 61
.
| Название алгоритма |
RC4 |
| Краткое описание алгоритма |
Алгоритм поточного шифрования |
| Источники литературы |
|
| Язык программирования |
С++ |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
|
| Параметры алгоритма |
Ключ, открытый текст. |
Вариант 62
.
| Название алгоритма |
Энигма |
| Краткое описание алгоритма |
Имитация шифровальной машины «Энигма» |
| Источники литературы |
|
| Язык программирования |
С++ |
| Тип приложения |
Оконное приложение |
| Описание интерфейса |
Окно содержит информацию о положении всех дисков «Энигмы». Параметры задаются через окно. |
| Параметры алгоритма |
Коэффициенты функции поворота дисков |
Вариант 63
.
| Название алгоритма |
А5/2 |
| Краткое описание алгоритма |
Алгоритм поточного шифрования, применяемый в телефонии. Вариация, предоставляющая упрощенный доступ спецслцжб к защищаемому сигналу. |
| Источники литературы |
Википедия =) |
| Язык программирования |
|
| Тип приложения |
dll |
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 64
.
| Название алгоритма |
RС6 |
| Краткое описание алгоритма |
Блочный алгоритм шифрования. |
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 65
.
| Название алгоритма |
Чередующийся генератор стоп-пошел на основе двух ЛРС с обратной связью и одного СР с обратной связью по переносу. |
| Краткое описание алгоритма |
Генератор псевдослучайной битовой последовательности - «гаммы». |
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 66
.
| Название алгоритма |
Алгоритм Берлекэмпа-Месси |
| Краткое описание алгоритма |
Построение минимального характеристического многочлена и нахождение соответствующего ЛРС, генерирующего заданную последовательность. |
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
консольное |
| Описание интерфейса |
|
| Параметры алгоритма |
Фрагмент битовой последовательности. |
Вариант 67
.
| Название алгоритма |
Генератор псевдолитературного текста. |
| Краткое описание алгоритма |
На основе повторяемости k-грамм в заданном тексте генерирует последовательность символов заданной длины с аналогичными частотными характеристиками. |
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 68
.
| Название алгоритма |
Маршрутные (вертикальные) перестановки. |
| Краткое описание алгоритма |
Алгоритм перестановочного шифра. |
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 69
.
| Название алгоритма |
Минимизация автомата Мура с помощью таблицы пар состояний. |
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 70
.
| Название алгоритма |
|
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 71
.
| Название алгоритма |
|
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 72
.
| Название алгоритма |
|
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 73
.
| Название алгоритма |
|
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 74
.
| Название алгоритма |
|
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 75
.
| Название алгоритма |
|
| Краткое описание алгоритма |
|
| Источники литературы |
|
| Язык программирования |
|
| Тип приложения |
|
| Описание интерфейса |
|
| Параметры алгоритма |
Вариант 76
.
| Название алгоритма |
Тест Соловея-Штрассена |
| Краткое описание алгоритма |
Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 77
.
| Название алгоритма |
Тест Соловея-Штрассена |
| Краткое описание алгоритма |
Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Delphi (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 78
.
| Название алгоритма |
Тест Соловея-Штрассена |
| Краткое описание алгоритма |
Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 79
.
| Название алгоритма |
Тест Рабина-Миллера |
| Краткое описание алгоритма |
Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 80
.
| Название алгоритма |
Тест Рабина-Миллера |
| Краткое описание алгоритма |
Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Delphi (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 81
.
| Название алгоритма |
Тест Рабина-Миллера |
| Краткое описание алгоритма |
Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 82
.
| Название алгоритма |
Метод Маурера |
| Краткое описание алгоритма |
Рекурсивный алгоритм генерации больших простых чисел |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов). |
Вариант 83
.
| Название алгоритма |
Метод Маурера |
| Краткое описание алгоритма |
Рекурсивный алгоритм генерации больших простых чисел |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Delphi (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов). |
Вариант 84
.
| Название алгоритма |
Метод Маурера |
| Краткое описание алгоритма |
Рекурсивный алгоритм генерации больших простых чисел |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов). |
Вариант 85
.
| Название алгоритма |
ρ-метод Полларда |
| Краткое описание алгоритма |
Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 86
.
| Название алгоритма |
ρ-метод Полларда |
| Краткое описание алгоритма |
Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Delphi (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 87
.
| Название алгоритма |
ρ-метод Полларда |
| Краткое описание алгоритма |
Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы |
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 88
.
| Название алгоритма |
Алгоритм Ленстры |
| Краткое описание алгоритма |
Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы |
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
С++ (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 89
.
| Название алгоритма |
Алгоритм Ленстры |
| Краткое описание алгоритма |
Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы |
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Delphi (Windows) |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 90
.
| Название алгоритма |
Алгоритм Ленстры |
| Краткое описание алгоритма |
Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы |
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования |
Java |
| Тип приложения |
dll-библиотека, содержащая функцию
|
| Описание интерфейса |
входные данные передаются функции как параметры |
| Параметры алгоритма |
На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |