Изборни предмет Криптографија 2022/23
Материјали за курс:
Часови се одржавају понедељком 16-18 у учионици 151 у Светог Николе.
Одржани часови:
- 1. недеља, 13. фебруар: основни појмови, примери из историје,
увод у елементарну теорију бројева.
- 2. недеља, 20. фебруар: увод у елементарну теорију бројева - завршетак.
- 3. недеља, 27. фебруар: примери шифарских система, проточне шифре, коначна поља, RC4, самосинхронишућа проточна шифра, случајна шифра.
- 4. недеља, 6. март: коначна поља 2, мали модел система AES, AES.
- 5. недеља, 13. март: начини коришћења блоковских шифри. AES - сигурност, ефикасност. Булова функција као полином по модулу 2.
Напади на блоковске шифре - сусрет на пола пута.
- 6. недеља, 20. март: модуларно степеновање, аритметички алгоритми, сложеност. Системи са јавним кључем, RSA,
проблем дискретног логаритма у коначном пољу, протокол Дифи-Хелман, Ел Гамалов систем, размена кључева Меси-Омура.
- 7. недеља, 27. март: елиптичке криве над коначним пољем, сабирање тачака на кривој, цикличка подгрупа групе тачака на елиптичкој кривој - генератор. Системи са елиптичким кривама: протокол Дифи-Хелман, Ел Гамалов систем.
- 8. недеља, 3. април: криптографске хеш функције, хеш функција са кључем - MAC, хеш функција MD5, RSA дигитални потпис, Ел Гамалов потпис, (Ел Гамалов) потпис са елиптичком кривом, Шноров поступак аутентикације и потписа,
- 9. недеља, 10. април: примене криптографије: PKI, сертификати; безбедност на интернету: протоколи TLS, IPSEC; временски печат;
Керберос; управљање кључевима.
- 10. недеља, 24. април: Биткоин. Дељење тајне. Криптоанализа - основни појмови.
Криптоанализа Вижнерове шифре - напад Казиског, напад Фридмана (индекс коинциденције),
чланак из Тангенте.
- 11. недеља, 8. мај:
проточне шифре: криптоанализа са познатим паром (отворени текст, шифрат).
Криптоанализа генератора b/p. Померачки регистар са линеарном повратном спрегом.
Блоковске шифре: линеарна криптоанализа, увод.
- 12. недеља, 15. мај: Блоковске шифре: линеарна и диференцијална криптоанализа.
Криптоанализа система са јавним кључем - факторизација и дискретни логаритам.
Полардов ро-метод: факторизација. Дискретни логаритам у групи тачака елиптичке криве и у коначном пољу.
- 13. недеља, 22. мај:
Факторизација: Фермаов метод, база фактора - једноставна верзија, факторизација помоћу верижних разломака.
Факторизација помоћу елиптичких кривих. Поље бројева. Факторизација: сито у пољу бројева.
Дискретни логаритам: Полиг-Хелманов алгоритам, алгоритам за израчунавање индекса.