ËÅÊÖ²ß 6. ÊÐÈÏÒÎÃÐÀÔ²×Ͳ ÃÅÍÅÐÀÒÎÐÈ ÏÂ× ÍÀ ÎÑÍβ ÎÄÍÎÑÏÐßÌÎÂÀÍÈÕ ÔÓÍÊÖ²É
Date: 2015-10-07; view: 321.
Äëÿ ãåíåðàö³¿ êëþ÷îâî¿ ³íôîðìàö³¿ íåîáõ³äí³ àëãîðèòìè, îñíîâàí³ íà ïñåâäîâèïàäêîâèõ ïîñë³äîâíîñòÿõ, ñïåö³àëüíîãî òèïó.
Êð³ì çàãàëüíî¿ âèìîãè ùîäî íàáëèæåííÿ ñòàòèñòè÷íèõ âëàñòèâîñòåé ÏÂÏ äî âëàñòèâîñòåé òåîðåòè÷íèõ âèïàäêîâèõ ïîñë³äîâíîñòåé, ó äàíîìó âèïàäêó ñòàâèòüñÿ âèìîãà ùîäî íåìîæëèâîñò³ â³äíîâëåííÿ ñåêðåòíèõ ïàðàìåòð³â àëãîðèòìó, à òàêîæ íåìîæëèâîñò³ ïðîäîâæåííÿ â³äð³çê³â ÏÂÏ ó äîâ³ëüíîìó íàïðÿìêó, áåç çíàííÿ ïî÷àòêîâîãî ñòàíó ãåíåðàòîðà.
Òàê³ ãåíåðàòîðè íàçèâàþòüñÿ êðèïòîãðàô³÷íî ñò³éêèìè, àáî êðèïòîãðàô³÷íèìè ãåíåðàòîðàìè ÏÂÏ.
Äëÿ ïîáóäîâè êðèïòîãðàô³÷íèõ ãåíåðàòîð³â ÷àñòî âèêîðèñòîâóþòüñÿ ôóíêö³¿, ùî çà âëàñòèâîñòÿìè íàáëèæàþòüñÿ äî îäíîñïðÿìîâàíèõ, ó òîìó ÷èñë³, ôóíêö³¿, ùî ðåàë³çóþòüñÿ ñõåìàìè êðèïòîàëãîðèòì³â, íàïðèêëàä, áëîêîâèõ øèôð³â.
Êðèïòîãðàô³÷íî ñò³éê³ ãåíåðàòîðè ÏÂÏ ç âèêîðèñòàííÿì áëîêîâèõ øèôð³â ìîæóòü ôîðìóâàòèñÿ:
- íà îñíîâ³ ïåðåøèôðóâàííÿ äåòåðì³íîâàíî¿ ïîñë³äîâíîñò³;
- íà îñíîâ³ ïåðåøèôðóâàííÿ ïîñë³äîâíîñò³ ç âèïàäêîâèì ïàðàìåòðîì;
- íà îñíîâ³ ïîë³ïøåííÿ (ìîäèô³êàö³¿) âèõ³äíî¿ ïîñë³äîâíîñò³ øèôðà;
- êîìá³íóâàííÿì çãàäàíèõ ìåòîä³â.
Íàïðèêëàä, áëîêîâèé øèôð â ðåæèì³ ë³÷èëüíèêà ïåðåøèôðîâóº íà êëþ÷³ 
ïîñë³äîâí³ñòü áëîê³â âèäó 
, äå 
- äîâ³ëüíî âèáðàíèé (íåñåêðåòíèé áëîê). Âèõ³äíà ïîñë³äîâí³ñòü ñêëàäàºòüñÿ ç áëîê³â 
, ñåêðåòí³ñòü îñíîâàíà íà ñåêðåòíîñò³ êëþ÷à.
Äëÿ ãåíåðàö³¿ ñåàíñîâèõ êëþ÷³â, ðàíäîì³çàòîð³â àáî ïñåâäîâèïàäêîâèõ ÷èñåë, çðó÷íî âèêîðèñòîâóâàòè ñòàíäàðò ANSI X9.17, ÿêèé îñíîâàíèé íà ïåðåøèôðóâàíí³ ïîñë³äîâíîñò³ ç âèïàäêîâèì ïàðàìåòðîì.
| <== previous lecture | | | next lecture ==> |
| | | Ãåíåðàòîð ANSI X9.17 |