Лабораторные работы
.docxЛабораторная работа № 1(для очников)
Дешифрация сообщений на основе частотных характеристик языка сообщения.
Вам удалось перехватить четыре зашифрованных фрагмента текста противника. Известно,
что первые два фрагмента содержат текст на русском языке, а два последних - на английском
языке. Необходимо расшифровать эти фрагменты, не зная ключа шифра, и использовать
полученный опыт для расшифровки последующих сообщений. Известно, что противник использует
один из примитивных шифров замены. Для зашифровки первых двух файлов был использован
один ключ (для русского языка). Для зашифровки последних двух файлов был использован другой ключ
(для английского языка).
Буквы зашифрованных текстов не были преведены к одному регистру.
Из текстов были удалены идущие подряд пробелы. Тематика зашифрованных текстов - компьютерные науки.
Кодировка исходного текста однобайтовая.
По парам зашифрованных фрагментов необходимо восстановить их ключи. Во время сдачи лабораторной
работы будут предложены зашифрованные фрагменты файлов на русском и английском языках. Ваша программа
должна будет их расшифровать, используя найденные вами ключи.
Требования:
1. Программа должна строить частотные графики по файлам для отдельных букв и пар букв.
2. Должна быть возможность отсортировать частотные матрицы с перестроением графиков.
2. Программа должна работать в автоматизированном режиме.
3. Частотные характеристики языковых текстов должны строится по предлагаемым файлам
(частотные характеристики не должны быть описаны с помощью констант).
4. Программа должна иметь инструмент расшифровки файла по предлагаемому ключу.
5. Каждый каталог содержит четыре файла с зашифрованными текстами. Номер каталога соответствует
вашему варианту. Номер варианта опредляется вышим порядковым номером в списке студентов группы.
6. Алгоритм дешифрации должен учитывать частоты букв и пар букв.
Дополнительный материал:
Книга шифров. Тайная история шифров и их расшифровки. Глава 1. (можно найти в электронном виде)
http://www.fortunecity.com/skyscraper/coding/379/lesson1.htm
http://en.wikipedia.org/wiki/Frequency_analysis_(cryptanalysis)
http://www.xakep.ru/magazine/xa/062/072/1.asp
http://re.mipt.ru/infsec/2007/handout/H2_polyalph_cryptoanalysis.rtf
Лабораторная работа №2(для заочников)
Изучение криптосистемы PGP.
Студент должен знать как:
- пользоваться системой;
- устроена система;
- принципы работы алгоритмов, используемых системой;
Отчет должен содержать последовательности вызовов функций системы по :
- созданию ключей;
- обмену открытыми ключами между пользователями;
- обмену зашифрованными сообщениями между пользователями;
- обмену подписанными сообщениями между пользователями;
- обмену подписанными и зашифрованными сообщениями между пользователями.
http://ru.wikipedia.org/wiki/PGP
http://www.pgpru.com/biblioteka/osnovy/vvedenievkripto
Лабораторная работа № 2(для очников)
Разработка симметричной криптосистемы.
1. Режим шифрования. Вход: файл, пароль. Выход: зашифрованный файл.
2. Режим расшифровки. Вход: зашифрованный файл, пароль. Выход: расшифрованный файл.
http://www.citforum.ru/internet/infsecure/its2000_39.shtml
http://www.citforum.ru/internet/infsecure/its2000_27.shtml
Криптоалгоритмы по вариантам:
1. Rijndael MD5 CBC RSA
2. IDEA SHA-1 PCBC ElGamal
3. Serpent SHA-2 CFB RSA
4. RC6 MD5 OFB ElGamal
5. MARS SHA-1 CTR RSA
6. TwoFish SHA-2 CBC ElGamal
7. Rijndael MD5 PCBC RSA
8. IDEA SHA-1 CFB ElGamal
9. Serpent SHA-2 OFB RSA
10. RC6 MD5 CTR ElGamal
11. MARS SHA-1 CBC RSA
12. TwoFish SHA-2 PCBC ElGamal
13. Rijndael MD5 CFB RSA
14. IDEA SHA-1 OFB ElGamal
15. Serpent SHA-2 CTR RSA
16. RC6 MD5 CBC ElGamal
17. MARS SHA-1 PCBC RSA
18. TwoFish SHA-2 CFB ElGamal
19. Rijndael MD5 OFB RSA
20. IDEA SHA-1 CTR ElGamal
21. Serpent SHA-2 CBC RSA
22. RC6 MD5 PCBC ElGamal
23. MARS SHA-1 CFB RSA
24. TwoFish SHA-2 OFB ElGamal
25. Rijndael MD5 CTR RSA
26. IDEA SHA-1 CBC ElGamal
27. Serpent SHA-2 PCBC RSA
28. RC6 MD5 CFB ElGamal
29. MARS SHA-1 OFB RSA
30. TwoFish SHA-2 CTR ElGamal
31. Rijndael MD5 CBC RSA
32. IDEA SHA-1 PCBC ElGamal
33. Serpent SHA-2 CFB RSA
34. RC6 MD5 OFB ElGamal
35. MARS SHA-1 CTR RSA
36. TwoFish SHA-2 CBC ElGamal
Лабораторная работа № 3(для очников)
Разработка асимметричной криптосистемы.
1. Режим шифрования. Вход: файл, ключ. Выход: зашифрованный файл.
2. Режим расшифровки. Вход: зашифрованный файл, ключ. Выход: расшифрованный файл.
3. Режим подписи файла. Вход: файл, ключ. Выход: подписанный файл.
4. Режим проверки подписи файла. Вход: подписанный файл, ключ. Выход: результат проверки.
http://www.citforum.ru/internet/infsecure/its2000_46.shtml
Криптоалгоритмы по вариантам:
1. Rijndael MD5 CBC RSA
2. IDEA SHA-1 PCBC ElGamal
3. Serpent SHA-2 CFB RSA
4. RC6 MD5 OFB ElGamal
5. MARS SHA-1 CTR RSA
6. TwoFish SHA-2 CBC ElGamal
7. Rijndael MD5 PCBC RSA
8. IDEA SHA-1 CFB ElGamal
9. Serpent SHA-2 OFB RSA
10. RC6 MD5 CTR ElGamal
11. MARS SHA-1 CBC RSA
12. TwoFish SHA-2 PCBC ElGamal
13. Rijndael MD5 CFB RSA
14. IDEA SHA-1 OFB ElGamal
15. Serpent SHA-2 CTR RSA
16. RC6 MD5 CBC ElGamal
17. MARS SHA-1 PCBC RSA
18. TwoFish SHA-2 CFB ElGamal
19. Rijndael MD5 OFB RSA
20. IDEA SHA-1 CTR ElGamal
21. Serpent SHA-2 CBC RSA
22. RC6 MD5 PCBC ElGamal
23. MARS SHA-1 CFB RSA
24. TwoFish SHA-2 OFB ElGamal
25. Rijndael MD5 CTR RSA
26. IDEA SHA-1 CBC ElGamal
27. Serpent SHA-2 PCBC RSA
28. RC6 MD5 CFB ElGamal
29. MARS SHA-1 OFB RSA
30. TwoFish SHA-2 CTR ElGamal
31. Rijndael MD5 CBC RSA
32. IDEA SHA-1 PCBC ElGamal
33. Serpent SHA-2 CFB RSA
34. RC6 MD5 OFB ElGamal
35. MARS SHA-1 CTR RSA
36. TwoFish SHA-2 CBC ElGamal