B: q1, q2, rB = q1 q2 , f(rB), (b, f(rB)) = 1 , 0 < b < f(rB).
B: q1, q2, rB = q1 q2 , f(rB), (b, f(rB)) = 1 , 0 < b < f(rB).
Äàëåå, äëÿ âñåõ æåëàþùèõ ñòàíîâÿòñÿ äîñòóïíûìè ñëåäóþùèå ñâåäåíèÿ
À: rÀ , à
B: rB , b,
ãäå rÀ - ïðîèçâåäåíèå äâóõ ïðîñòûõ ÷èñåë, èçâåñòíûõ òîëüêî ñóáúåêòó À, à - îòêðûòûé êëþ÷, äîñòóïíûé êàæäîìó, êòî õî÷åò ïåðåäàòü ñåêðåòíîå ñîîáùåíèå ñóáúåêòó À, rB - ïðîèçâåäåíèå äâóõ ïðîñòûõ ÷èñåë, èçâåñòíûõ òîëüêî ñóáúåêòó Â, b - îòêðûòûé êëþ÷, äîñòóïíûé êàæäîìó, êòî õî÷åò ïåðåäàòü ñåêðåòíîå ñîîáùåíèå ñóáúåêòó Â.
Êàæäûé èç ñóáúåêòîâ À(Â) îïðåäåëÿåò ñâîé ñåêðåòíûé êëþ÷ a(b) ñîîòâåòñòâåííî êàê ðåøåíèå ñðàâíåíèÿ àõ = 1 mod f(rÀ) ( àõ = 1 mod f(rB) ), ïðè ýòîì èç ìíîæåñòâà ðåøåíèé ñðàâíåíèÿ âûáèðàåòñÿ òî, êîòîðîå óäîâëåòâîðÿåò óñëîâèþ
|