Семинар за рачунарство и примењену математику, 23. октобар 2012.

• 22. Октобар, 2012
• Коментари (0)

Наредни састанак Семинара за рачунарство и примењену математику биће одржан 23. октобра 2012. у 14:15 часова у сали 301ф МИ САНУ.

Предавач: Татјана Јакшић, Математички институт САНУ

Наслов предавања: ПРИМЕРИ ПРОБЛЕМА КОМБИНАТОРНЕ ОПТИМИЗАЦИЈЕ У КРИПТОЛОГИЈИ


Садржај: Развој електронских комуникација довео је до тога да се размена информација поверљиве садржине одвија свакодневно. Из тог разлога је битно да приликом нпр. размене електронске поште или коришћења услуга електронског банкарства, не дође до неовлашћеног приступа подацима који се шаљу. Да би се пренос оваквих информација уцинио сигурнијим, оне се модификују на такав начин да трећа страна (особа којој информације нису намењене) не може да их протумачи у случају да дође у њихов посед.

Криптологија је (математичка) научна дисциплина о безбедности информација која се, поред основних задатака очувања тајности података (чиме се бави криптографија), бави и техникама приступа отвореном тексту без претходног познавања кључа или реконструкције самог тајног кључа (чиме се бави криптоанализа). Да би се унапредила безбедност преноса података, поред других техника, користе се и методе комбинаторне оптимизације. Циљ овог предавња је да илуструје како се неки проблеми  криптологије могу моделирати као проблеми комбинаторне оптимизације. Једна примена је у области криптоанализе са намером да се идентификују и искористе они комбинаторни проблеми који нису лако решиви и тако онемогући трећој страни да прочита ориганалан садржај поруке.