Криптовање помоћу јавног

кључа
Теодора Станкић III4
Богдан Брковић III4
 Криптовање помоћу јавног кључа
• Први криптосистеми су држали у тајности и сам поступак криптовања и кључ за енкрипцију
и декрипцију.
• Такви системи су подразумевали да само пошиљалац и примала поруке знају и поступак
енкрипције и декрипције, тј. функцију и кључ који се тренутно користи.
• Овакви системи су системи са тајним кључем. Ако се за енкрипцију и декрипцију користи
исти кључ систем је симетричан.
• Почетни кључ договорен раније, пре него што се пошиљалац и прималац раздвоје
потенцијални проблем код оваквих криптосистема је што може да буде тешко да се нови
кључ касније достави на безбедан начин. Ипак, овакви системи су дуго коришћени са доста
успеха.
 Криптовање помоћу јавног кључа
• Овакви системи због своје природе нису били погодни за масовну
употребу, јер са повећавањем броја корисника било би практично
немогуће очувати тајност поступка.
• Да би неки криптосистем могао да се користи масовно, било је
потребно да се осмисли такав начин криптовања у коме ни сам
поступак, а ни кључ за криптовање не би морали да буду тајни (свако
може да шаље поруке).
 Криптовање помоћу јавног кључа

Одавде следи да за криптовање и декриптовање морају да се користе различити кључеви.

Дакле, трагало се за криптосистемом са следећим особинама:
• Постоје два различита кључа, један за криптовање, а други за декриптовање
• Поступак криптовања/декриптовања и кључ за криптовање су јавно доступни
• Кључ за декриптовање се чува у тајности и познат је само примаоцу порука
• Поступак генерисања кључева треба да буде рачунски јефтин (да рачунар може брзо да га
обави)
• Поступак криптовања и декриптовања такође треба да буде рачунски јефтин
• Поступак разбијања шифре (израчунавања кључа за декрипцију) треба да буде рачунски
веома скуп, тако да је рачунару за то потребно огромно време.
 Криптовање помоћу јавног кључа
• Суштина је у томе да функција криптовања треба да се релативно лако
израчунава (кључ за криптовање је свима познат), а да израчунавање
њој инверзне функције без познавања кључа за декрипцију захтева тако
огромно време, да је практично неизводљиво.
• Функција са оваквом особином се у рачунарству назива једносмерна
функција
Приказ једносмерне функције
 Криптовање помоћу јавног кључа
• Криптовање помоћу јавног кључа је слично закључавању и
откључавању сефа са нумеричком комбинацијом. Свако може
једноставно да закључа сеф, а откључавање је практично немогуће
без познавања комбинације.
 Bluetooth
• 121-124mm – спекар блутут конекције
• 1 000 000 по секунди
• Постоји 79 канала између једног и другог спектра
• Сваки од њих има посебну таласну дужину за нулу и
јединицу(бинарни систем)
• Један уређај шаље кључ до другог и тако константно мења кључеве
Зашто је немогуће хаковати блутут?
Крај!