- •СОДЕРЖАНИЕ
- •1. КРИПТОАНАЛИЗ МЕТОДОВ ПРОСТОЙ ПОДСТАНОВКИ
- •Задания
- •2. ПОТОКОВЫЕ КРИПТОСИСТЕМЫ
- •Задания
- •3. РОТОРНЫЕ КРИПТОСИСТЕМЫ
- •Задания
- •4. СИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ. АЛГОРИТМ IDEA
- •Задания
- •5. АРИФМЕТИКА ЧИСЕЛ БОЛЬШОЙ РАЗРЯДНОСТИ
- •Алгоритм сложения
- •Алгоритм умножения
- •Деление
- •Задания
- •6. АСИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ. АЛГОРИТМ RSA
- •Задания
- •7. ЭЛЕКТРОННАЯ ЦИФРОВАЯ ПОДПИСЬ
- •Алгоритм безопасного хеширования SHA-1
- •Алгоритм цифровой подписи RSA
- •Задания
- •8. КРИПТОСИСТЕМЫ НА ОСНОВЕ ЭЛЛИПТИЧЕСКИХ КРИВЫХ
- •Алгоритм обмена ключами в эллиптической группе
- •Алгоритм ЭЦП на основе эллиптических кривых (ECDSA)
- •Задания
Министерство образования Республики Беларусь Учреждение образования
«Белорусский государственный университет информатики и радиоэлектроники»
Кафедра программного обеспечения информационных технологий
В. Н. Ярмолик, А. П. Занкович, С. С. Портянко
ЭЛЕМЕНТЫ ТЕОРИИ ИНФОРМАЦИИ
Практикум для студентов специальности
«Программное обеспечение информационных технологий» дневной и дистанционной форм обучения
Минск 2007
УДК 621.391.1(075) ББК 32.811 я 7
Я 75
Р е ц е н з е н т: доцент кафедры ЭВМ БГУИР,
кандидат технических наук В. В. Ракуш
Ярмолик, В. Н.
Я 75 Элементы теории информации : практикум для студ. спец. «Программное обеспечение информационных технологий» дневн. и дист. форм обуч. / В. Н. Ярмолик, А. П. Занкович, С. С. Портянко. – Минск :
БГУИР, 2007. – 39 с. : ил.
ISBN 978-985-488-108-9
В практикуме рассматриваются практические вопросы криптографического преобразования информации в компьютерных системах. Рассмотрены наиболее актуальные вопросы предметной области – симметричные и ассиметричные алгоритмы; блочные, роторные и потоковые шифры, алгоритмы электронной цифровой подписи и хеширования. По каждой теме приводятся теоретические сведения, практические способы реализации алгоритмов и набор заданий разной степени сложности по вариантам.
УДК 621.391.1(075) ББК 32.811 я 7
ISBN 978-985-488-108-9
© Ярмолик В. Н., Занкович А. П., Портянко С. С., 2007
© Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники», 2007
|
СОДЕРЖАНИЕ |
|
Содержание...................................................................................................... |
3 |
|
1. |
Криптоанализ методов простой подстановки .......................................... |
4 |
|
Задания.......................................................................................................... |
7 |
2. |
Потоковые криптосистемы......................................................................... |
9 |
|
Задания........................................................................................................ |
13 |
3. |
Роторные криптосистемы......................................................................... |
14 |
|
Задания........................................................................................................ |
17 |
4. |
Симметричные криптосистемы. Алгоритм IDEA.................................. |
18 |
|
Задания........................................................................................................ |
21 |
5. |
Арифметика чисел большой разрядности............................................... |
22 |
|
Алгоритм сложения................................................................................... |
22 |
|
Алгоритм умножения................................................................................ |
22 |
|
Деление....................................................................................................... |
24 |
|
Задания........................................................................................................ |
25 |
6. |
Асимметричные криптосистемы. Алгоритм RSA.................................. |
26 |
|
Задания........................................................................................................ |
29 |
7. |
Электронная цифровая подпись............................................................... |
30 |
|
Алгоритм безопасного хеширования SHA-1 .......................................... |
30 |
|
Алгоритм цифровой подписи RSA .......................................................... |
32 |
|
Задания........................................................................................................ |
34 |
8. |
Криптосистемы на основе эллиптических кривых................................ |
35 |
|
Алгоритм обмена ключами в эллиптической группе............................ |
37 |
|
Алгоритм ЭЦП на основе эллиптических кривых (ECDSA) ................ |
37 |
|
Задания........................................................................................................ |
38 |
3