- •Які розділи містить сучасна криптографія?
- •Дайте визначення таких понять:
- •Якими факторами обумовлюється вибір криптоалгоритму, що застосовується?
- •Назвіть відомі типи криптографічних атак. У чому полягають ці атаки?
- •При разбивке по 6 букв:
- •Виконайте алгоритм rsa для таких значень параметрів p, q, , , m:
- •Поясніть необхідність застосування системи розподілу ключів.
- •Назвіть способи організації розподілу ключів.
- •Назвіть схему генерації ключів, яку застосовують при канальному шифруванні.
- •Назвіть схему генерації ключів для наскрізного шифрування.
- •Поясніть принцип роботи центру розподілу ключів.
- •Назвіть відомі алгоритми генерації ключів.
- •Дайте визначення поняттю “сеансів ключ”.
- •Дайте визначення поняттю “головний ключ”.
- •Поясніть роботу алгоритму генерації ключів Діффі-Хеллмана.
- •На яких лініях зв’язку можна використовувати алгоритм Діффі-Хеллмана? Задачі
- •Дайте визначення поняття “протокол”.
- •Назвіть головні характеристики протоколу.
- •Поясніть, у чому полягає метод “пасивної атаки”?
- •Що таке активна атака?
- •Дайте визначення поняттям “пасивний” та “активний” шахрай.
- •Поясніть як за допомогою симетричної (асиметричної) криптографії виконується організація зв’язку?
- •Поясніть поняття “змішані криптосистеми” або “гібридні криптосистеми”.
- •Розробити протокол чесного поділу будь-якого предмета на дві частини.
- •Розробити можливі варіанти розв’язання задачі запобігання зловживань доказами ідентичності з нульовим розголошенням.
- •Розробити програмну реалізацію алгоритму підпису наосліп з використанням алгоритму rsa.
При разбивке по 6 букв:
ВЛОАОІ АОСЕВА ДКІОУН БНАШАЮ БГКПЕЕ ТЛОРЛН ИДГТШІ АВВТ
-
Виконати розшифрування криптограми
C=«СКІОРДНО ,УЯДЯИЗЧ О.ЮАНРГА ЮМЦМИНІА ЛОЕТНСТЬ НАЇГ//ОИВГ АІ,НРДТЛ НО.МДИІ_ ОІЯЮСЬЬЕ ЛТФДАМУО ДНЯКДІ,С» ,
якщо відомо, що шифрування відбувалося подвійною перестановкою за ключем K=((11, 2, 8, 5, 3, 1, 10, 6, 7, 4, 9), (4,1,3,2)).
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
C |
К |
І |
О |
Р |
Д |
Н |
О |
, |
У |
Я |
2 |
Д |
Я |
И |
З |
Ч |
О |
. |
Ю |
А |
Н |
Р |
3 |
Г |
А |
Ю |
М |
Ц |
М |
И |
Н |
І |
А |
Л |
4 |
О |
Е |
Т |
Н |
С |
Т |
Ь |
Н |
А |
Ї |
Г |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
4 |
О |
Е |
Т |
Н |
С |
Т |
Ь |
Н |
А |
Ї |
Г |
1 |
C |
К |
І |
О |
Р |
Д |
Н |
О |
, |
У |
Я |
3 |
Г |
А |
Ю |
М |
Ц |
М |
И |
Н |
І |
А |
Л |
2 |
Д |
Я |
И |
З |
Ч |
О |
. |
Ю |
А |
Н |
Р |
|
11 |
2 |
8 |
5 |
3 |
1 |
10 |
6 |
7 |
4 |
9 |
4 |
Г |
Е |
Н |
С |
Т |
О |
Ї |
Т |
Ь |
Н |
А |
1 |
Я |
К |
О |
Р |
І |
C |
У |
Д |
Н |
О |
, |
3 |
Л |
А |
Н |
Ц |
Ю |
Г |
А |
М |
И |
М |
І |
2 |
Р |
Я |
Ю |
Ч |
И |
Д |
Н |
О |
. |
З |
А |
ГЕН СТОЇТЬ НА ЯКОРІ СУДНО, ЛАНЦЮГАМИ МІРЯЮЧИ ДНО. ЗА
__________________________________________________________________
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
О |
И |
В |
Г |
А |
І |
, |
Н |
Р |
Д |
Т |
2 |
Л |
Н |
О |
. |
М |
Д |
И |
І |
_ |
О |
І |
3 |
Я |
Ю |
С |
Ь |
Ь |
Е |
Л |
Т |
Ф |
Д |
А |
4 |
М |
У |
О |
Д |
Н |
Я |
К |
Д |
І |
, |
С |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
4 |
М |
У |
О |
Д |
Н |
Я |
К |
Д |
І |
, |
С |
1 |
О |
И |
В |
Г |
А |
І |
, |
Н |
Р |
Д |
Т |
3 |
Я |
Ю |
С |
Ь |
Ь |
Е |
Л |
Т |
Ф |
Д |
А |
2 |
Л |
Н |
О |
. |
М |
Д |
И |
І |
_ |
О |
І |
|
11 |
2 |
8 |
5 |
3 |
1 |
10 |
6 |
7 |
4 |
9 |
4 |
С |
У |
Д |
Н |
О |
М |
, |
Я |
К |
Д |
І |
1 |
Т |
И |
Н |
А |
В |
О |
Д |
І |
, |
Г |
Р |
3 |
А |
Ю |
Т |
Ь |
С |
Я |
Д |
Е |
Л |
Ь |
Ф |
2 |
І |
Н |
І |
М |
О |
Л |
О |
Д |
И |
. |
_ |
СУДНОМ, ЯК ДІТИ НА ВОДІ, ГРАЮТЬСЯ ДЕЛЬФІНІ МОЛОДИ._
ГЕН СТОЇТЬ НА ЯКОРІ СУДНО, ЛАНЦЮГАМИ МІРЯЮЧИ ДНО. ЗА СУДНОМ, ЯК ДІТИ НА ВОДІ, ГРАЮТЬСЯ ДЕЛЬФІНІ МОЛОДИ._
-
Встановити вихідний текст повідомлення. Відомо, що шифр одержано за допомогою простої перестановки. Символ “_”замінює пропуск між словами.
Зашифроване повідомлення:
-
«Н
_
Т
_
В
Д
Т
О
Р
С
Р
Л
Б
Ш
А
Г
И
Д
Н
О
Е
Т
А
Т
Е
Е
О
Е
Ч
О
Я
Н
Ы
С
Л
К
Я
В
Ч
М
Т
Н
И
Д
_
Я
Е
Т
Ь
У
_
Е
И
А
Ы
С
Н
О
И
_
_
У
Н
_
О
Н
.
_
_
Т
А
В
_
Д
П
П
О
И
Т
Н
_
Н
В
В
Я
_
Д
Е
О
Н
Й
Н
О
О
С
А
_
О
_
П
О
Л
П
О
_
Ф
Б
Й
Е
Б
С
В
С
Р
_
А
Ы
Й
С
О
Р
_
Й
И
В
А
_
О
С
Ю
Т
_
И
Р
А
Ч
Ч
Р
Я
Н
П
Ш
Е
Т
К
Д
С
М
Ж
Е
А
А
З
И
Я
Л
Г
С
И
Л
Т
А
Е
Л
С
Е
И
Е
Т
О
О
Я
_
Я
Е
Ц
Н
О
_
Т
_
М
И
Г
Д
_
С
_
М
И
А
В
Э
_
С
_
Д
О
Н
Н
Д
В
Ы
И
_
Е
Т
Н
_
Т
Е
_
Я
Е
Е
Ы
_
,
В
Ч
А
О
У
Е
С
С
Ш
П
Л
Ч
О
_
_
Е
_
В
С
Х
Я
Т
Н
Р
А
И
Б
К
Е
С
П
Ы
О
Н
Т
О
Е
Е
Т
С
Р
О
С
К
Р
Е
В
И
Ы
Л
Г
Р
Ь
Л
А
Т
Т
О
О
_
Е
К
Х
Е
О
Ы
_
И
Б
О
Е
Й
Б
О
Р
И»
«Н_Т_ВДТОРСРЛБШАГИДНОЕТАТЕЕОЕЧОЯНЫСЛКЯВЧМТНИД_ЯЕТЬУ_ЕИАЫСНОИ__УН_ОН.__ТАВ_ДППОИТН_НВВЯ_ДЕОНЙНООСА_О_ПОЛПО_ФБЙЕБСВСР_АЫЙСОР_ЙИВА_ОСЮТ_ИРАЧЧРЯНПШЕТКДСМЖЕААЗИЯЛГСИЛТАЕЛСЕИЕТООЯ_ЯЕЦНО_Т_МИГД_С_МИАВЭ_С_ДОННДВЫИ_ЕТН_ТЕ_ЯЕЕЫ_,ВЧАОУЕССШПЛЧО__Е_ВСХЯТНРАИБКЕСПЫОНТОЕЕТСРОСКРЕВИЫЛГРЬЛАТТОО_ЕКХЕОЫ_ИБОЕЙБОРИ»
«Н_Т_ВДТОРСРЛБШ
АГИДНОЕТАТЕЕОЕ
ЧОЯНЫСЛКЯВЧМТН
ИД_ЯЕТЬУ_ЕИАЫС
НОИ__УН_ОН.__Т
АВ_ДППОИТН_НВВ
Я_ДЕОНЙНООСА_О
_ПОЛПО_ФБЙЕБСВ
СР_АЫЙСОР_ЙИВА
_ОСЮТ_ИРАЧЧРЯН
ПШЕТКДСМЖЕААЗИ
ЯЛГСИЛТАЕЛСЕИЕ
ТООЯ_ЯЕЦНО_Т_М
ИГД_С_МИАВЭ_С_
ДОННДВЫИ_ЕТН_Т
Е_ЯЕЕЫ_,ВЧАОУЕ
ССШПЛЧО__Е_ВСХ
ЯТНРАИБКЕСПЫОН
ТОЕЕТСРОСКРЕВИ
ЫЛГРЬЛАТТОО_ЕК
ХЕОЫ_ИБОЕЙБОРИ»
Н |
_ |
Т |
_ |
В |
Д |
Т |
О |
Р |
С |
Р |
Л |
Б |
Ш |
А |
Г |
И |
Д |
Н |
О |
Е |
Т |
А |
Т |
Е |
Е |
О |
Е |
Ч |
О |
Я |
Н |
Ы |
С |
Л |
К |
Я |
В |
Ч |
М |
Т |
Н |
И |
Д |
_ |
Я |
Е |
Т |
Ь |
У |
_ |
Е |
И |
А |
Ы |
С |
Н |
О |
И |
_ |
_ |
У |
Н |
_ |
О |
Н |
. |
_ |
_ |
Т |
А |
В |
_ |
Д |
П |
П |
О |
И |
Т |
Н |
_ |
Н |
В |
В |
Я |
_ |
Д |
Е |
О |
Н |
Й |
Н |
О |
О |
С |
А |
_ |
О |
_ |
П |
О |
Л |
П |
О |
_ |
Ф |
Б |
Й |
Е |
Б |
С |
В |
С |
Р |
_ |
А |
Ы |
Й |
С |
О |
Р |
_ |
Й |
И |
В |
А |
_ |
О |
С |
Ю |
Т |
_ |
И |
Р |
А |
Ч |
Ч |
Р |
Я |
Н |
П |
Ш |
Е |
Т |
К |
Д |
С |
М |
Ж |
Е |
А |
А |
З |
И |
Я |
Л |
Г |
С |
И |
Л |
Т |
А |
Е |
Л |
С |
Е |
И |
Е |
Т |
О |
О |
Я |
_ |
Я |
Е |
Ц |
Н |
О |
_ |
Т |
_ |
М |
И |
Г |
Д |
_ |
С |
_ |
М |
И |
А |
В |
Э |
_ |
С |
_ |
Д |
О |
Н |
Н |
Д |
В |
Ы |
И |
_ |
Е |
Т |
Н |
_ |
Т |
Е |
_ |
Я |
Е |
Е |
Ы |
_ |
, |
В |
Ч |
А |
О |
У |
Е |
С |
С |
Ш |
П |
Л |
Ч |
О |
_ |
_ |
Е |
_ |
В |
С |
Х |
Я |
Т |
Н |
Р |
А |
И |
Б |
К |
Е |
С |
П |
Ы |
О |
Н |
Т |
О |
Е |
Е |
Т |
С |
Р |
О |
С |
К |
Р |
Е |
В |
И |
Ы |
Л |
Г |
Р |
Ь |
Л |
А |
Т |
Т |
О |
О |
_ |
Е |
К |
Х |
Е |
О |
Ы |
_ |
И |
Б |
О |
Е |
Й |
Б |
О |
Р |
И |
«НАЧИНАЯ С ПЯТИДЕСЯТЫХ ГОДОВ ПРОШЛОГО СТОЛЕТИЯ И ДО СЕГОДНЯШНЕГО ДНЯ ДЕЛАЮТСЯ НЕПРЕРЫВНЫЕ ПОПЫТКИ СДЕЛАТЬ ДОСТУПНОЙ ДЛЯ ВЫЧИСЛИЛЬНОЙ СИСТЕМЫ ОБРАБОТКУ ИНФОРМАЦИИ, КОТОРАЯ ОТОБРАЖЕНА В ЕСТЕСТВЕННОЙ ЧЕЛОВЕЧЕСКОЙ РЕЧИ. СЕЙЧАС ЭТА ПРОБЛЕМА НАБИРАЕТ НОВЫЕ ОБОРОТЫ В СВЯЗИ С УСОВЕРШЕНСТВОВАНИЕМ ТЕХНИКИ»
-
За допомогою афінної системи Цезаря виконати шифрування відкритого тексту M. Як ключ Key обрати одну із наведених пар чисел, обґрунтувати вибір.
М = «СЕЛО! І СЕРЦЕ ОДПОЧИНЕ.
СЕЛО НА НАШІЙ УКРАЇНІ –
НЕНАЧЕ ПИСАНКА, СЕЛО.
ЗЕЛЕНИМ ГАЄМ ПРОРОСЛО»
Key ={(a=3, b=7), (a=4, b=8), (a=5, b=11)}.
Шифровать нужно в рамках украинского алфавита из 33-х букв. Количество букв алфавита (m) и a должны быть взаимно простыми числами, т.е. НОД(m,a) = 1.
Ключ (a=3, b=7): НОД(33, 3) = 3
Ключ (a=4, b=8): НОД(33, 4) = 1
Ключ (a=5, b=11): НОД(33, 5) = 1
Брать можно только последние два варианта.
Ключ (a=5, b=11)
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
5t+11 |
11 |
16 |
21 |
26 |
31 |
3 |
8 |
13 |
18 |
23 |
28 |
0 |
5 |
10 |
15 |
20 |
25 |
30 |
|
||||||||||||||||||
T |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
|
|
|
5t+11 |
2 |
7 |
12 |
17 |
22 |
27 |
32 |
4 |
9 |
14 |
19 |
24 |
29 |
1 |
6 |
|
|
|
T |
А |
Б |
В |
Г |
Ґ |
Д |
Е |
Є |
Ж |
З |
И |
І |
Ї |
Й |
К |
Л |
М |
Н |
5t+11 |
І |
М |
С |
Ц |
Ю |
Г |
Ж |
Й |
О |
У |
Ш |
А |
Д |
И |
Л |
Р |
Х |
Ь |
|
||||||||||||||||||
T |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ю |
Я |
|
|
|
5t+11 |
В |
Є |
Ї |
Н |
Т |
Ч |
Я |
Ґ |
З |
К |
П |
Ф |
Щ |
Б |
Е |
|
|
|
«СЕЛО! І СЕРЦЕ ОДПОЧИНЕ. СЕЛО НА НАШІЙ УКРАЇНІ – НЕНАЧЕ ПИСАНКА, СЕЛО. ЗЕЛЕНИМ ГАЄМ ПРОРОСЛО» |
«НЖРВ! А НЖЇЗЖ ВГЄВКШЬЖ. НЖРВ ЬІ ЬІПАИ ЧЛЇІДЬА – ЬЖЬІКЖ ЄШНІЬЛІБ НЖРВ. УЖЛЖЬШХ ЦІЙХ ЄЇВЇВНРВ» |
Ключ (a=4, b=8)
T |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
4t+8 |
8 |
12 |
16 |
20 |
24 |
28 |
32 |
3 |
7 |
11 |
15 |
19 |
23 |
27 |
31 |
2 |
6 |
10 |
|
||||||||||||||||||
T |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
|
|
|
4t+8 |
14 |
18 |
22 |
26 |
30 |
1 |
5 |
9 |
13 |
17 |
21 |
25 |
29 |
0 |
4 |
|
|
|
T |
А |
Б |
В |
Г |
Ґ |
Д |
Е |
Є |
Ж |
З |
И |
І |
Ї |
Й |
К |
Л |
М |
Н |
4t+8 |
Ж |
Ї |
М |
Р |
Ф |
Ш |
Я |
Г |
Є |
І |
Л |
П |
У |
Ч |
Ю |
Б |
Е |
И |
|
||||||||||||||||||
T |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ю |
Я |
|
|
|
4t+8 |
К |
О |
Т |
Ц |
Ь |
Б |
Д |
З |
Й |
Н |
С |
Х |
Щ |
А |
Ґ |
|
|
|
«СЕЛО! І СЕРЦЕ ОДПОЧИНЕ. СЕЛО НА НАШІЙ УКРАЇНІ – НЕНАЧЕ ПИСАНКА, СЕЛО. ЗЕЛЕНИМ ГАЄМ ПРОРОСЛО» |
«ЦЯБК! П ЦЯТЙЯ КШОКНЛИЯ. ЦЯБК ИЖ ИЖСПЧ БЮТЖУИП – ИЯИЖНЯ ОЛЦЖИЮЖ, ЦЯБК. ІЯБЯИЕ РЖГЕ ОТКТКЦБК» |
-
Чи можливо зламати шифри, які використовують перестановки, за допомогою частотного аналізу.+
-
У криптосистемі Хілла виконати шифрування (зашифрувати та розшифрувати) відкритого тексту М=«ВХІД ЗАБОРОНЕНО», який складено з використанням алфавіту Z. За матрицю перетворення вибрати одну з нижченаведених матриць ,,, обґрунтувати вибір.
М= ЛОГІКА”
Z={А, Б, В, Г, Д, Е, Є, Ж, З, І, И, Ї, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ь, Ю, Я, ’(апостроф), _ (пропуск), .(крапка) }
, ,
-
За допомогою шифру Віженера виконати шифрування відкритого тексту M з ключем Key
М = «НІЖНО ВПЛІТАЄТЬСЯ В ГОМІН ДНІПРА
ДОБРЕ І ЩИРЕ ШЕВЧЕНКІВСЬЕ СЛОВО»
Key=«СКОМАРОВСЬКИЙ».
ГФХЯОПРСБЄБИПЗИДК_ТНЕДЇФЦЇХЬШАРРНЄДЮ_ЛЇЮЙЙХРХНЬЦЯЄЛЩАФРВЬ_УБЖІЮЇЬ
Алфавит: АБВ...ЕЁЖ...Я_ |
||||||||||||
Открытый текст |
М |
Ы |
_ |
З |
А |
_ |
Р |
О |
Д |
И |
Н |
У |
Применение ключа |
Б |
Е |
Г |
Б |
Е |
Г |
Б |
Е |
Г |
Б |
Е |
Г |
Сдвиг |
1 |
5 |
3 |
1 |
5 |
3 |
1 |
5 |
3 |
1 |
5 |
3 |
Шифрованный текст |
Н |
_ |
В |
И |
Е |
В |
С |
У |
Ж |
Й |
Т |
Ц |
-
Виконати розшифрування шифротексту С (ключове слово – «EMPIRE»). При розшифруванні врахувати, що алфавіт містить пробіл, за яким ідують символи латинського алфавіту
-
ZYXWVUTSRQPONMLKJIHGFEDCBA
C = «MRPPI FGOUM RYMAH NRYMD UNRWZ OANJE FTIZNI MIQWR EQUNG EIALW RNSMX RJEUA STWYE NCMRY MRCIZ JEEIC XKJQP QXEBD LBJYM LRKME TGJJX EEDIK MFFPB ZJEZD WWCEI DCCIE DBRKF YAIFZ Y».
-
Виконати криптоаналіз шифротексту С, якщо відомо, що шифрування відбувалося за допомогою шифру Віженера
C =«ORIOM GKRIE MXSIX CISIG XEJSK ZRXJK SGWBZ GLRIM XSLUN LPXQM AUSVX MREEA KMBTJ SDAWS JKLME WLYXM NZLDA EQLQT FTCML XSONO FMKRI EMXJR IUXST MVUQX SONEA XXIEM XSSRC XLSNW PELRI XFYLX DALTY SFQUX SOAPE HXDR I».
Використовуючи криптосистему RSA, виконати цифровий підпис для повідомлення М={2, 3, 4}. Відомо, що P=37, Q=17. Відповідь надати у вигляді послідовного набору чисел.