Download - Лекция 5 - Потоковые шифры
![Page 1: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/1.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ëåêöèÿ 5Ïîòîêîâûå øèôðû
Ìèõàèë Ëåîíèäîâè÷ Áóðÿêîâ
2012 ãîä
![Page 2: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/2.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Îïðåäåëåíèå
Ïîòîêîâûå øèôðû
êàæäûé ñèìâîë îòêðûòîãî òåêñòà ïðåîáðàçóåòñÿ â ñèìâîëøèôðîâàííîãî òåêñòà â çàâèñèìîñòè íå òîëüêî îòèñïîëüçóåìîãî êëþ÷à, íî è îò åãî ðàñïîëîæåíèÿ â ïîòîêåîòêðûòîãî òåêñòàxt ∈ Xyt ∈ Yφt : X → Y , t = 1, 2, . . .φ ìåíÿåòñÿ îò òàêòà ê òàêòó (çàâèñèò îò t)
![Page 3: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/3.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Íåìíîãî ôàêòîâ
I ïðàêòè÷åñêè âñå ¾êëàññè÷åñêèå¿ øèôðû � ïîòîêîâûå;
I îäíîðàçîâûå áëîêíîòû (øèôð Âåðìàíà ñ äëèíîé êëþ÷àðàâíîé äëèíå îòêðûòîãî òåñêòà) � ïîòîêîâûå;
I Øåííîí, 1949: â òåîðåòèêî-âåðîÿòíîñòíîé ìîäåëèîäíîðîäíûå áëîêíîòû � ñîâåðøåííûå øèôðû.
![Page 4: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/4.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Íåìíîãî ôàêòîâ
I ïðàêòè÷åñêè âñå ¾êëàññè÷åñêèå¿ øèôðû � ïîòîêîâûå;
I îäíîðàçîâûå áëîêíîòû (øèôð Âåðìàíà ñ äëèíîé êëþ÷àðàâíîé äëèíå îòêðûòîãî òåñêòà) � ïîòîêîâûå;
I Øåííîí, 1949: â òåîðåòèêî-âåðîÿòíîñòíîé ìîäåëèîäíîðîäíûå áëîêíîòû � ñîâåðøåííûå øèôðû.
![Page 5: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/5.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Íåìíîãî ôàêòîâ
I ïðàêòè÷åñêè âñå ¾êëàññè÷åñêèå¿ øèôðû � ïîòîêîâûå;
I îäíîðàçîâûå áëîêíîòû (øèôð Âåðìàíà ñ äëèíîé êëþ÷àðàâíîé äëèíå îòêðûòîãî òåñêòà) � ïîòîêîâûå;
I Øåííîí, 1949: â òåîðåòèêî-âåðîÿòíîñòíîé ìîäåëèîäíîðîäíûå áëîêíîòû � ñîâåðøåííûå øèôðû.
![Page 6: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/6.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ãàììèðîâàíèå
Ãåíåðàòîð ãàììû � ãåíåðàòîð ïñåâäîñëó÷àéíûõïîñëåäîâàòåëüíîñòåé. Çàâèñèò îò êëþ÷à ìàëîé äëèíû
![Page 7: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/7.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Áëîêîâûå øèôðû êàê ïîòîêîâûå
Ðåæèì ãàììèðîâàíèÿ (OFB)
![Page 8: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/8.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Áëîêîâûå øèôðû êàê ïîòîêîâûå
Ðåæèì îáðàòíîé ñâÿçè ïî øèôðòåêñòó (CFB)
![Page 9: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/9.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðûÑèíõðîííûå (OFB)
I êëþ÷åâîé ïîòîê (ãàììà) ãåíåðèðóåòñÿ íåçàâèñèìî îòîòêðûòîãî òåêñòà è îò øèôðîòåêñòà;
I ïîòåðÿ çíàêà øèôðîòåêñòà ïðèâîäèò ê íàðóøåíèþñèíõðîíèçàöèè è íåâîçìîæíîñòè ðàñøèôðîâàíèÿîñòàâøåéñÿ ÷àñòè ñîîáùåíèÿ;
I îòñóòñòâèå ýôôåêòà ðàñïðîñòðàíåíèÿ îøèáîê (òîëüêîèñêàæåííûé áèò áóäåò ðàñøèôðîâàí íåâåðíî);
I ïðåäîõðàíÿþò îò ëþáûõ âñòàâîê è óäàëåíèé øèôðîòåêñòà,òàê êàê îíè ïðèâåäóò ê ïîòåðå ñèíõðîíèçàöèè è áóäóòîáíàðóæåíû;
I óÿçâèìû ê èçìåíåíèþ îòäåëüíûõ áèò øèôðîâàííîãîòåêñòà. Åñëè çëîóìûøëåííèêó èçâåñòåí îòêðûòûé òåêñò, îíìîæåò èçìåíèòü ýòè áèòû òàê, ÷òîáû îíèðàñøèôðîâûâàëèñü, êàê åìó íàäî.
![Page 10: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/10.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðûÑèíõðîííûå (OFB)
I êëþ÷åâîé ïîòîê (ãàììà) ãåíåðèðóåòñÿ íåçàâèñèìî îòîòêðûòîãî òåêñòà è îò øèôðîòåêñòà;
I ïîòåðÿ çíàêà øèôðîòåêñòà ïðèâîäèò ê íàðóøåíèþñèíõðîíèçàöèè è íåâîçìîæíîñòè ðàñøèôðîâàíèÿîñòàâøåéñÿ ÷àñòè ñîîáùåíèÿ;
I îòñóòñòâèå ýôôåêòà ðàñïðîñòðàíåíèÿ îøèáîê (òîëüêîèñêàæåííûé áèò áóäåò ðàñøèôðîâàí íåâåðíî);
I ïðåäîõðàíÿþò îò ëþáûõ âñòàâîê è óäàëåíèé øèôðîòåêñòà,òàê êàê îíè ïðèâåäóò ê ïîòåðå ñèíõðîíèçàöèè è áóäóòîáíàðóæåíû;
I óÿçâèìû ê èçìåíåíèþ îòäåëüíûõ áèò øèôðîâàííîãîòåêñòà. Åñëè çëîóìûøëåííèêó èçâåñòåí îòêðûòûé òåêñò, îíìîæåò èçìåíèòü ýòè áèòû òàê, ÷òîáû îíèðàñøèôðîâûâàëèñü, êàê åìó íàäî.
![Page 11: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/11.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðûÑèíõðîííûå (OFB)
I êëþ÷åâîé ïîòîê (ãàììà) ãåíåðèðóåòñÿ íåçàâèñèìî îòîòêðûòîãî òåêñòà è îò øèôðîòåêñòà;
I ïîòåðÿ çíàêà øèôðîòåêñòà ïðèâîäèò ê íàðóøåíèþñèíõðîíèçàöèè è íåâîçìîæíîñòè ðàñøèôðîâàíèÿîñòàâøåéñÿ ÷àñòè ñîîáùåíèÿ;
I îòñóòñòâèå ýôôåêòà ðàñïðîñòðàíåíèÿ îøèáîê (òîëüêîèñêàæåííûé áèò áóäåò ðàñøèôðîâàí íåâåðíî);
I ïðåäîõðàíÿþò îò ëþáûõ âñòàâîê è óäàëåíèé øèôðîòåêñòà,òàê êàê îíè ïðèâåäóò ê ïîòåðå ñèíõðîíèçàöèè è áóäóòîáíàðóæåíû;
I óÿçâèìû ê èçìåíåíèþ îòäåëüíûõ áèò øèôðîâàííîãîòåêñòà. Åñëè çëîóìûøëåííèêó èçâåñòåí îòêðûòûé òåêñò, îíìîæåò èçìåíèòü ýòè áèòû òàê, ÷òîáû îíèðàñøèôðîâûâàëèñü, êàê åìó íàäî.
![Page 12: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/12.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðûÑèíõðîííûå (OFB)
I êëþ÷åâîé ïîòîê (ãàììà) ãåíåðèðóåòñÿ íåçàâèñèìî îòîòêðûòîãî òåêñòà è îò øèôðîòåêñòà;
I ïîòåðÿ çíàêà øèôðîòåêñòà ïðèâîäèò ê íàðóøåíèþñèíõðîíèçàöèè è íåâîçìîæíîñòè ðàñøèôðîâàíèÿîñòàâøåéñÿ ÷àñòè ñîîáùåíèÿ;
I îòñóòñòâèå ýôôåêòà ðàñïðîñòðàíåíèÿ îøèáîê (òîëüêîèñêàæåííûé áèò áóäåò ðàñøèôðîâàí íåâåðíî);
I ïðåäîõðàíÿþò îò ëþáûõ âñòàâîê è óäàëåíèé øèôðîòåêñòà,òàê êàê îíè ïðèâåäóò ê ïîòåðå ñèíõðîíèçàöèè è áóäóòîáíàðóæåíû;
I óÿçâèìû ê èçìåíåíèþ îòäåëüíûõ áèò øèôðîâàííîãîòåêñòà. Åñëè çëîóìûøëåííèêó èçâåñòåí îòêðûòûé òåêñò, îíìîæåò èçìåíèòü ýòè áèòû òàê, ÷òîáû îíèðàñøèôðîâûâàëèñü, êàê åìó íàäî.
![Page 13: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/13.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðûÑèíõðîííûå (OFB)
I êëþ÷åâîé ïîòîê (ãàììà) ãåíåðèðóåòñÿ íåçàâèñèìî îòîòêðûòîãî òåêñòà è îò øèôðîòåêñòà;
I ïîòåðÿ çíàêà øèôðîòåêñòà ïðèâîäèò ê íàðóøåíèþñèíõðîíèçàöèè è íåâîçìîæíîñòè ðàñøèôðîâàíèÿîñòàâøåéñÿ ÷àñòè ñîîáùåíèÿ;
I îòñóòñòâèå ýôôåêòà ðàñïðîñòðàíåíèÿ îøèáîê (òîëüêîèñêàæåííûé áèò áóäåò ðàñøèôðîâàí íåâåðíî);
I ïðåäîõðàíÿþò îò ëþáûõ âñòàâîê è óäàëåíèé øèôðîòåêñòà,òàê êàê îíè ïðèâåäóò ê ïîòåðå ñèíõðîíèçàöèè è áóäóòîáíàðóæåíû;
I óÿçâèìû ê èçìåíåíèþ îòäåëüíûõ áèò øèôðîâàííîãîòåêñòà. Åñëè çëîóìûøëåííèêó èçâåñòåí îòêðûòûé òåêñò, îíìîæåò èçìåíèòü ýòè áèòû òàê, ÷òîáû îíèðàñøèôðîâûâàëèñü, êàê åìó íàäî.
![Page 14: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/14.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðû
Àñèíõðîííûå (CFB)
I êëþ÷åâîé ïîòîê ñîçäà¸òñÿ ôóíêöèåé îò êëþ÷à èôèêñèðîâàííîãî ÷èñëà çíàêîâ øèôðîòåêñòà;
I ðàçìåøèâàþò ñòàòèñòèêó îòêðûòîãî òåêñòà;
I ðàñïðîñòðàíåíèå îøèáêè (êàæäîìó íåïðàâèëüíîìó áèòóøèôðîòåêñòà ñîîòâåòñòâóþò N îøèáîê â îòêðûòîì òåêñòå).
![Page 15: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/15.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðû
Àñèíõðîííûå (CFB)
I êëþ÷åâîé ïîòîê ñîçäà¸òñÿ ôóíêöèåé îò êëþ÷à èôèêñèðîâàííîãî ÷èñëà çíàêîâ øèôðîòåêñòà;
I ðàçìåøèâàþò ñòàòèñòèêó îòêðûòîãî òåêñòà;
I ðàñïðîñòðàíåíèå îøèáêè (êàæäîìó íåïðàâèëüíîìó áèòóøèôðîòåêñòà ñîîòâåòñòâóþò N îøèáîê â îòêðûòîì òåêñòå).
![Page 16: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/16.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñèíõðîííûå è àñèíõðîííûå ïîòîêîâûå øèôðû
Àñèíõðîííûå (CFB)
I êëþ÷åâîé ïîòîê ñîçäà¸òñÿ ôóíêöèåé îò êëþ÷à èôèêñèðîâàííîãî ÷èñëà çíàêîâ øèôðîòåêñòà;
I ðàçìåøèâàþò ñòàòèñòèêó îòêðûòîãî òåêñòà;
I ðàñïðîñòðàíåíèå îøèáêè (êàæäîìó íåïðàâèëüíîìó áèòóøèôðîòåêñòà ñîîòâåòñòâóþò N îøèáîê â îòêðûòîì òåêñòå).
![Page 17: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/17.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
ÐÑËÎÑ (Ðåãèñòð Ñäâèãà ñ Ëèíåéíîé Îáðàòíîé Ñâÿçüþ)LFSR
Ðàññìîòðèì ìíîãî÷ëåí x32 + x29 + x25 + x5 + 1
Çàìå÷àíèå. Îñíîâíîé íåäîñòàòîê � ëèíååí.
![Page 18: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/18.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Êîìáèíèðóþùèé ãåíåðàòîð
Êëþ÷ � íà÷àëüíîå çàïîëíåíèå âñåõ ÐÑËÎÑ
![Page 19: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/19.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ôèëüòðóþùèé ãåíåðàòîð
×àñòíûé ñëó÷àé � ïîðîãîâûé ãåíåðàòîð (f � ôóíêöèÿìàæîðèðîâàíèÿ)
![Page 20: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/20.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ãåíåðàòîð Ãåôôå
![Page 21: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/21.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Stop-and-Go ãåíåðàòîð
![Page 22: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/22.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ïðîðåæèâàþùèé (ñæèìàþùèé) ãåíåðàòîð
![Page 23: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/23.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Ñàìîïðîðåæèâàþùèé ãåíåðàòîð
![Page 24: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/24.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
A5/1
Èñïîëüçóåòñÿ â ñåòÿõ GSM, èçíà÷àëüíî ñòðóêòóðà áûëàçàñåêðå÷åíà.Ñåìåéñòâî àëãîðèòìîâ:
I àóòåíòèôèêàöèÿ � A3;
I øèôðîâàíèå ïîòîêà � A5 (À5/1, A5/2, A5/3 (Kasumi));
I ãåíåðàöèÿ ñåññèîííîãî êëþ÷à � A8 (64 áèòà).
![Page 25: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/25.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
A5/1
Èñïîëüçóåòñÿ â ñåòÿõ GSM, èçíà÷àëüíî ñòðóêòóðà áûëàçàñåêðå÷åíà.Ñåìåéñòâî àëãîðèòìîâ:
I àóòåíòèôèêàöèÿ � A3;
I øèôðîâàíèå ïîòîêà � A5 (À5/1, A5/2, A5/3 (Kasumi));
I ãåíåðàöèÿ ñåññèîííîãî êëþ÷à � A8 (64 áèòà).
![Page 26: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/26.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
A5/1
Èñïîëüçóåòñÿ â ñåòÿõ GSM, èçíà÷àëüíî ñòðóêòóðà áûëàçàñåêðå÷åíà.Ñåìåéñòâî àëãîðèòìîâ:
I àóòåíòèôèêàöèÿ � A3;
I øèôðîâàíèå ïîòîêà � A5 (À5/1, A5/2, A5/3 (Kasumi));
I ãåíåðàöèÿ ñåññèîííîãî êëþ÷à � A8 (64 áèòà).
![Page 27: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/27.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
A5/1
Òàêòèðîâàíèå ðåãèñòðà ïðîèñõîäèò, åñëè çíà÷åíèå òàêòîâîãîðàçðÿäà ýòîãî ðåãèñòðà ñîâïàäàåò ñî çíà÷åíèåì áîëüøèíñòâàòàêòîâûõ ðàçðÿäîâ âñåõ ðåãèñòðîâ
![Page 28: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/28.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç A5/1
I ;
I ;
I Ê 2011 ãîäó êîìïüòåð ñ ìîùíûì ãðàôè÷åñêèìïðîöåññîðîì è íåñêîëüêèìè òåððàáàéòàìè ïàìÿòèñïîñîáåí âçëîìàòü ñåññèþ À5/1 GSM ñ âåðîÿòíîñòüþ 0.9.
![Page 29: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/29.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç A5/1
I ;
I ;
I Ê 2011 ãîäó êîìïüòåð ñ ìîùíûì ãðàôè÷åñêèìïðîöåññîðîì è íåñêîëüêèìè òåððàáàéòàìè ïàìÿòèñïîñîáåí âçëîìàòü ñåññèþ À5/1 GSM ñ âåðîÿòíîñòüþ 0.9.
![Page 30: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/30.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç A5/1
I ;
I ;
I Ê 2011 ãîäó êîìïüòåð ñ ìîùíûì ãðàôè÷åñêèìïðîöåññîðîì è íåñêîëüêèìè òåððàáàéòàìè ïàìÿòèñïîñîáåí âçëîìàòü ñåññèþ À5/1 GSM ñ âåðîÿòíîñòüþ 0.9.
![Page 31: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/31.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4
I Èñïîëüçóåòñÿ â ïðîòîêîëàõ SSL (Èíòåðíåò), WEP (Wi-Fi);
I Ïðåäëîæåí Ðîíîì Ðèâåñòîì â 1987 ãîäó;
I Õîðîø äëÿ ïðîãðàììíîé ðåàëèçàöèè.
![Page 32: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/32.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4
I Èñïîëüçóåòñÿ â ïðîòîêîëàõ SSL (Èíòåðíåò), WEP (Wi-Fi);
I Ïðåäëîæåí Ðîíîì Ðèâåñòîì â 1987 ãîäó;
I Õîðîø äëÿ ïðîãðàììíîé ðåàëèçàöèè.
![Page 33: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/33.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4
I Èñïîëüçóåòñÿ â ïðîòîêîëàõ SSL (Èíòåðíåò), WEP (Wi-Fi);
I Ïðåäëîæåí Ðîíîì Ðèâåñòîì â 1987 ãîäó;
I Õîðîø äëÿ ïðîãðàììíîé ðåàëèçàöèè.
![Page 34: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/34.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4
I Èñïîëüçóåòñÿ â ïðîòîêîëàõ SSL (Èíòåðíåò), WEP (Wi-Fi);
I Ïðåäëîæåí Ðîíîì Ðèâåñòîì â 1987 ãîäó;
I Õîðîø äëÿ ïðîãðàììíîé ðåàëèçàöèè.
![Page 35: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/35.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4. Âûðàáîòêà êëþ÷à
1 ≤ keylength ≤ 256 áàéò (8�2048 áèò)for i from 0 to 255S[i] := i
endfor
j := 0for i from 0 to 255j := (j + S[i] + key[i mod keylength]) mod 256swap values of S[i] and S[j]
endfor
![Page 36: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/36.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4. Ãåíåðàöèÿ ãàììû
![Page 37: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/37.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
RC4. Ãåíåðàöèÿ ãàììû
i := 0j := 0while GeneratingOutput:i := (i + 1) mod 256j := (j + S[i]) mod 256swap values of S[i] and S[j]K := S[(S[i] + S[j]) mod 256]output K
endwhile
![Page 38: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/38.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç RC4
I óÿçâèì, åñëè èñïîëüçóþòñÿ íåñëó÷àéíûå èëè ñâÿçàííûå
ìåæäó ñîáîé êëþ÷è;
I îäèí êëþ÷åâîé ïîòîê èñïîëüçóåòñÿ äâàæäû;
I àòàêà íà ïðîòîêîë WEP2001 � Ôëóðåð, Ìàíòèí è Øàìèð;2005 � Àíäðåàñ Êëÿéí.
![Page 39: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/39.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç RC4
I óÿçâèì, åñëè èñïîëüçóþòñÿ íåñëó÷àéíûå èëè ñâÿçàííûå
ìåæäó ñîáîé êëþ÷è;
I îäèí êëþ÷åâîé ïîòîê èñïîëüçóåòñÿ äâàæäû;
I àòàêà íà ïðîòîêîë WEP2001 � Ôëóðåð, Ìàíòèí è Øàìèð;2005 � Àíäðåàñ Êëÿéí.
![Page 40: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/40.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç RC4
I óÿçâèì, åñëè èñïîëüçóþòñÿ íåñëó÷àéíûå èëè ñâÿçàííûå
ìåæäó ñîáîé êëþ÷è;
I îäèí êëþ÷åâîé ïîòîê èñïîëüçóåòñÿ äâàæäû;
I àòàêà íà ïðîòîêîë WEP2001 � Ôëóðåð, Ìàíòèí è Øàìèð;2005 � Àíäðåàñ Êëÿéí.
![Page 41: Лекция 5 - Потоковые шифры](https://reader034.vdocuments.pub/reader034/viewer/2022052622/558c95bdd8b42a1c258b4694/html5/thumbnails/41.jpg)
Ëåêöèÿ 5 Ïîòîêîâûå øèôðû
Àíàëèç RC4
I óÿçâèì, åñëè èñïîëüçóþòñÿ íåñëó÷àéíûå èëè ñâÿçàííûå
ìåæäó ñîáîé êëþ÷è;
I îäèí êëþ÷åâîé ïîòîê èñïîëüçóåòñÿ äâàæäû;
I àòàêà íà ïðîòîêîë WEP2001 � Ôëóðåð, Ìàíòèí è Øàìèð;2005 � Àíäðåàñ Êëÿéí.