Изборни предмет Криптографија 2019/20
Материјали за курс:
- Превод ( pdf dvi ) текста ( pdf ) по коме се држи курс.
- Испитна питања: pdf
Одржани часови: Yutube.
- 25. март, видео: AES - сигурност, ефикасност.
Напади на блоковске шифре - сусрет на пола пута.
Нумерички алгоритми, модуларна аритметика: сабирање, множење, дељење са остатком, Еуклидова алгоритам,...,факторизација.
Системи са јавним кључем. RSA. Проблем дискретног логаритма у коначном пољу.
Протокол Дифи-Хелман. ЕлГамал алгоритам за шифровање. Размена кључева Меси-Омура. Елиптичке криве - сабирање тачака.
- 1. април, 1. час, видео:
Елиптичке криве над коначним пољем. Wolfram Mathematica демонстрација.
Проблем дискретног логаритма са елиптичким кривама.
Протокол Дифи-Хелман са тачкама на елиптичким кривама.
ЕлГамалов алгоритам са тачкама на елиптичким кривама.
2. час, видео:
Криптографске хеш функције. MD5.
Потписи и аутентикација. RSA потписи.
-
8. април, 1. час, видео:
Дигитални потписи: RSA, ЕлГамал, ЕлГамал са елиптичким кривама, Шнорова аутентикација и потпис.
2. час, видео:
Примене криптографије: PKI, сертификати; безбедност на интернету: протоколи TLS, IPSEC, временски печат.
-
15. април, 1. час, видео:
Керберос. Управљање кључевима.
2. час, видео:
Биткоин.
-
22. април, 1. час, видео:
Дељење тајне. Криптоанализа - основни појмови. Криптоанализа Вижнерове шифре - напад Казиског.
2. час, видео:
Криптоанализа Вижнерове шифре - напад Фридмана. Криптоанализа генератора b/p.
-
29. април, 1. час, видео:
Померачки регистар са линеарном повратном спрегом. Криптоанализа са познатим паром отворени текст, шифрат.
2. час, видео:
Линеарна криптоанализа.
-
6. мај, 1. час, видео:
Линеарна криптоанализа, наставак.
2. час, видео:
Диференцијална криптоанализа.
-
13. мај, 1. час, видео:
Полардов ро-метод: факторизација, проблем дискретног логаритма са елиптичким кривама, проблем дискретног логаритма у коначном пољу.
2. час, видео:
Факторизација: Фермаов метод, база фактора - једноставна верзија, факторизација помоћу верижних разломака.
-
20. мај, 1. час, видео:
Факторизација помоћу елиптичких кривих. Поље бројева.
2. час, видео:
Факторизација: сито у пољу бројева.
3. час, видео:
Дискретни логаритам: Полиг-Хелманов алгоритам, алгоритам за израчунавање индекса.