Çàî÷íîå äèñòàíöèîííîå îáðàçîâàíèå ñ ïîëó÷åíèåì ãîñóäàðñòâåííîãî äèïëîìà ÷åðåç Internet










Ïîëó÷èòü èíôîðìàöèþ î ïîñòóïëåíèè
 
Ãëàâíàÿ Íîâîñòè Êàðòà ñàéòà Ôîòîàëüáîì Ãîñòåâàÿ êíèãà Êîíòàêòû

 

Êëàññèôèêàöèÿ êðèïòîãðàôè÷åñêèõ ñèñòåì (ïðîäîëæåíèå)

 íå ñèììåòðè÷íûõ êðèïòîñèñòåìàõ ñ îòêðûòûì êëþ÷îì â àëãîðèòìàõ øèôðîâàíèÿ è äåøèôðîâàíèÿ èñïîëüçóþòñÿ ðàçíûå êëþ÷è, êàæäûé èç êîòîðûõ íå ìîæåò áûòü ïîëó÷åí èç äðóãîãî (ñ ïðèåìëåìûìè çàòðàòàìè). Îäèí êëþ÷ èñïîëüçóåòñÿ äëÿ øèôðîâàíèÿ, äðóãîé - äëÿ äåøèôðîâàíèÿ. Îñíîâíîé ïðèíöèï ñèñòåì ñ îòêðûòûì êëþ÷îì îñíîâûâàåòñÿ íà ïðèìåíåíèè îäíîñòîðîííèõ èëè íåîáðàòèìûõ ôóíêöèé è îäíîñòîðîííèõ ôóíêöèé ñ ëàçåéêîé (ïîòàéíûì õîäîì).

Âû÷èñëåíèå êëþ÷åé îñóùåñòâëÿåòñÿ ïîëó÷àòåëåì ñîîáùåíèé, êîòîðûé îñòàâëÿåò ó ñåáÿ òîò êëþ÷, êîòîðûé îí áóäåò ïîòîì èñïîëüçîâàòü (òî åñòü ñåêðåòíûé êëþ÷). Äðóãîé êëþ÷ îí âûñûëàåò îòïðàâèòåëþ ñîîáùåíèé - îòêðûòûé êëþ÷ - íå îïàñàÿñü åãî îãëàñêè. Ïîëüçóÿñü ýòèì îòêðûòûì êëþ÷îì, ëþáîé àáîíåíò ìîæåò çàøèôðîâàòü òåêñò è ïîñëàòü åãî ïîëó÷àòåëþ, êîòîðûé ñãåíåðèðîâàë äàííûé îòêðûòûé êëþ÷. Âñå èñïîëüçóåìûå àëãîðèòìû îáùåäîñòóïíû. Âàæíî òî, ÷òî ôóíêöèè øèôðîâàíèÿ è äåøèôðîâàíèÿ îáðàòèìû ëèøü òîãäà, êîãäà îíè îáåñïå÷èâàþòñÿ ñòðîãî âçàèìîñâÿçàííîé ïàðîé êëþ÷åé (îòêðûòîãî è ñåêðåòíîãî), à îòêðûòûé êëþ÷ äîëæåí ïðåäñòàâëÿòü ñîáîé íåîáðàòèìóþ ôóíêöèþ îò ñåêðåòíîãî êëþ÷à. Ïîäîáíûì îáðàçîì øèôð òåêñò äîëæåí ïðåäñòàâëÿòü ñîáîé íåîáðàòèìóþ ôóíêöèþ îòêðûòîãî òåêñòà, ÷òî â êîðíå îòëè÷àåòñÿ îò øèôðîâàíèÿ â ñèñòåìàõ ñ ñåêðåòíûì êëþ÷îì.

Èññëåäîâàíèå íåîáðàòèìûõ ôóíêöèé ïðîâîäèëîñü â îñíîâíîì ïî ñëåäóþùèì íàïðàâëåíèÿì: äèñêðåòíîå âîçâåäåíèå â ñòåïåíü - àëãîðèòì DH (Äèôôè-Õåëìàí), óìíîæåíèå ïðîñòûõ ÷èñåë - àëãîðèòì RSA (Ðàéâåñò, Øàìèð, Àäëåìàí), èñïîëüçîâàíèå èñïðàâëÿþùèõ îøèáêè êîäîâ Ãîïïû, çàäà÷è NP-ïîëíîòû, â ÷àñòíîñòè êðèïòîàëãîðèòì Ìåðêëÿ è Õåëìàíà íà îñíîâå "çàäà÷è îá óêëàäêå ðàíöà", ðàñêðûòûé Øàìèðîì, è ðÿä äðóãèõ, îêàçàâøèõñÿ ëåãêî ðàñêðûâàåìûìè è áåñïåðñïåêòèâíûìè.

Ïåðâàÿ ñèñòåìà (DH) îáåñïå÷èâàåò îòêðûòîå ðàñïðîñòðàíåíèå êëþ÷åé, òî åñòü ïîçâîëÿåò îòêàçàòüñÿ îò ïåðåäà÷è ñåêðåòíûõ êëþ÷åé, è ïî ñåãîäíÿøíèé äåíü ñ÷èòàåòñÿ îäíîé èç ñàìûõ ñòîéêèõ è óäîáíûõ ñèñòåì ñ îòêðûòûì êëþ÷îì.

Íàäåæíîñòü âòîðîãî ìåòîäà (RSA) íàõîäèòñÿ â ïðÿìîé çàâèñèìîñòè îò ñëîæíîñòè ðàçëîæåíèÿ áîëüøèõ ÷èñåë íà ìíîæèòåëè. Åñëè ìíîæèòåëè èìåþò äëèíó ïîðÿäêà 100 äåñÿòè÷íûõ öèôð, òî â íàèëó÷øåì èç èçâåñòíûõ ñïîñîáîâ ðàçëîæåíèÿ íà ìíîæèòåëè íåîáõîäèìî ïîðÿäêà 100 ìëí. ëåò ìàøèííîãî âðåìåíè, øèôðîâàíèå æå è äåøèôðîâàíèå òðåáóåò ïîðÿäêà 1-2 ñ íà áëîê.

Çàäà÷è NP-ïîëíîòû õîðîøî èçâåñòíû â êîìáèíàòîðèêå è ñ÷èòàþòñÿ â îáùåì ñëó÷àå ÷ðåçâû÷àéíî ñëîæíûìè; îäíàêî ïîñòðîèòü ñîîòâåòñòâóþùèé øèôð îêàçûâàåòñÿ âåñüìà íåïðîñòî.

 ñèñòåìàõ ñ îòêðûòûì êëþ÷îì, òàê æå êàê è â áëî÷íûõ øèôðàõ, íåîáõîäèì áîëüøîé ðàçìåð øèôðóåìîãî áëîêà, õîòÿ, âîçìîæíî, è íå áîëüøèé, ÷åì â àëãîðèòìå DES, ÷òî ïðåïÿòñòâóåò, íàðÿäó ñ íèçêîé ñêîðîñòüþ øèôðîâàíèÿ, èñïîëüçîâàíèþ àëãîðèòìîâ ñ îòêðûòûì êëþ÷îì â ïîòîêîâûõ øèôðàõ. Íà ñåãîäíÿøíèé äåíü âûñîêîýôôåêòèâíûå ñèñòåìû ñ îòêðûòûì êëþ÷îì ïîêà íå íàéäåíû. Ïî÷òè ïîâñåìåñòíî ïðèíÿòî îãðàíè÷åíèå èñïîëüçîâàíèÿ êðèïòîñèñòåì ñ îòêðûòûì êëþ÷îì - òîëüêî äëÿ óïðàâëåíèÿ êëþ÷àìè è äëÿ öèôðîâîé ïîäïèñè.
 
ñòð. {SITELINK-S500}1{/SITELINK}, 2


 
     
   
 


Ïðèãëàøàåì ïðèíÿòü ó÷àñòèå â êðóãëîì ñòîëå!
ïîäðîáíåå   >>>
 

Èíñòèòóò Ìåíåäæìåíòà, Ýêîíîìèêè è Èííîâàöèé íà÷èíàåò íàáîð íà êóðñû ïîâûøåíèÿ êâàëèôèêàöèè!
ïîäðîáíåå   >>>
 

Óâàæåìûå ñòóäåíòû ÀÍÎ ÂÏÎ ÈÌÝèÈ!
ïîäðîáíåå   >>>
 

Íà÷èíàåòñÿ íàáîð íà êóðñû ïîâûøåíèÿ êâàëèôèêàöèè!
ïîäðîáíåå   >>>
 

Ïðèãëàøàåì ïðèíÿòü ó÷àñòèå â êîíôåðåíöèÿõ!
ïîäðîáíåå   >>>
 


âñå íîâîñòè...

 


Ðàññûëêè Subscribe.Ru
Ñîâðåìåííîå îáðàçîâàíèå
Ïîäïèñàòüñÿ ïèñüìîì