рдкреНрд░рд╕реНрддрд╛рд╡рдирд╛рдпрд╣ рдкрд╛рда рд░реЗрдбрд┐рдпреЛ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдФрд░ рдирд┐рдпрдВрддреНрд░рдг рдкреНрд░рдгрд╛рд▓реА рд╡рд┐рднрд╛рдЧ рдХреЗ рд╕реВрдЪрдирд╛ рд╕рдВрд░рдХреНрд╖рдг рдкрд░ рдореИрдиреБрдЕрд▓ рдХреЗ рд▓рд┐рдП рдлрд┐рд░ рд╕реЗ рд▓рд┐рдЦреЗ рдЧрдП рдЕрдзреНрдпрд╛рдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реЛрдЧрд╛, рд╕рд╛рде рд╣реА рдЗрд╕ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХреЛрдб рд╕реЗ, рдорд╛рд╕реНрдХреЛ рдЗрдВрд╕реНрдЯреАрдЯреНрдпреВрдЯ рдСрдл рдлрд┐рдЬрд┐рдХреНрд╕ рдПрдВрдб рдЯреЗрдХреНрдиреЛрд▓реЙрдЬреА рдХреЗ рд╕реВрдЪрдирд╛ рд╕рдВрд░рдХреНрд╖рдг рд╡рд┐рднрд╛рдЧред рдкреВрд░рд╛ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рдЬреАрдердм рдкрд░ рдЙрдкрд▓рдмреНрдз рд╣реИ ( рдбреНрд░рд╛рдлреНрдЯ рд░рд┐рд▓реАрдЬ рднреА рджреЗрдЦреЗрдВ)ред рд╣рдмреАрд░ рдкрд░ рдореЗрд░реА рдпреЛрдЬрдирд╛ рдирдП "рдмрдбрд╝реЗ" рдЯреБрдХрдбрд╝реЗ рд░рдЦрдиреЗ рдХреА рд╣реИ, рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдЙрдкрдпреЛрдЧреА рдЯрд┐рдкреНрдкрдгрд┐рдпреЛрдВ рдФрд░ рдЯрд┐рдкреНрдкрдгрд┐рдпреЛрдВ рдХреЛ рдЗрдХрдЯреНрдард╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдФрд░ рджреВрд╕рд░реА рдмрд╛рдд, рд╕рдореБрджрд╛рдп рдХреЛ рдЙрдкрдпреЛрдЧреА рдФрд░ рджрд┐рд▓рдЪрд╕реНрдк рд╡рд┐рд╖рдпреЛрдВ рдкрд░ рдЕрдзрд┐рдХ рдЕрд╡рд▓реЛрдХрди рд╕рд╛рдордЧреНрд░реА рджреЗрдиреЗ рдХреЗ рд▓рд┐рдПред рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд╝рд┐рдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдЕрдзреНрдпрд╛рдп рдХреЗ рдкрд┐рдЫрд▓реЗ рднрд╛рдЧ: 1 , 2 , 3
рдкрд┐рдЫрд▓реЗ рдЕрдиреБрднрд╛рдЧ рд╕реЗ рддреАрди-рдкрд╛рд╕ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗ рд░рдЪрдирд╛рдХрд╛рд░реЛрдВ рдХреА рддрд░рд╣, рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд▓реЗрдЦрдХреЛрдВ рдиреЗ рдЙрдиреНрд╣реЗрдВ рди рдХреЗрд╡рд▓ рдЧрдгрд┐рддреАрдп рдирд┐рд░реНрдорд╛рдг рдорд╛рдирд╛ рдЬреЛ рдХреБрдЫ рдкреНрд░рд╛рдердорд┐рдХ рдСрдкрд░реЗрд╢рди (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди) рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдПрдХ рдпрд╛ рджреЛ рд╕реВрддреНрд░реЛрдВ рдХреЗ рдЖрд╕рдкрд╛рд╕ рдПрдХ рдкреВрд░реНрдг рдХреБрдВрдЬреА рд╡рд┐рддрд░рдг рдкреНрд░рдгрд╛рд▓реА рдмрдирд╛рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХреАред рдЗрдирдореЗрдВ рд╕реЗ рдХреБрдЫ рдирд┐рд░реНрдорд╛рдг, рдЬрд┐рдиреНрд╣реЗрдВ рд░реВрдкрд╛рдВрддрд░рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рддрд┐рдерд┐ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдбрд┐рдлреА-рд╣реЗрд▓рдореИрди рдкреНрд░реЛрдЯреЛрдХреЙрд▓) рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рдЙрдирдореЗрдВ рд╕реЗ рдХреБрдЫ рдХреЗрд╡рд▓ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдФрд░ рд╕реВрдЪрдирд╛ рд╕рдВрд░рдХреНрд╖рдг рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдореЗрдВ рдмрдиреЗ рд╣реБрдП рд╣реИрдВред
рдмрд╛рдж рдореЗрдВ 1990 рдХреЗ рджрд╢рдХ рдореЗрдВ, рдЧрдгрд┐рддреАрдп рдЕрд╕рдордорд┐рдд рдкреНрд░рд╛рдЗрдореЗрдЯреАрдЬ (рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдФрд░ рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░) рдФрд░ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдЕрд▓рдЧ рд╣реЛ рдЬрд╛рдПрдВрдЧреЗ, рдЗрди рдкреНрд░рд╛рдЗрдореЗрдЯрд┐рд╡реНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛, рдЬреЛ рдХрд┐ рдЕрд╕рдордорд┐рдд рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкрд░ рдЕрдиреБрднрд╛рдЧ рдореЗрдВ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред
рдбрд┐рдлреА - рд╣реЗрд▓рдореИрди рдкреНрд░реЛрдЯреЛрдХреЙрд▓
рдкрд╣рд▓реА рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЛ 1976 рдореЗрдВ рдбрд┐рдлреА рдФрд░ рд╣реЗрд▓рдореИрди рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛, "рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдореЗрдВ рдирдИ рджрд┐рд╢рд╛рдПрдВ" (
рдмреИрд▓реА рд╡реНрд╣рд┐рдЯрдлреАрд▓реНрдб рдбрд┐рдлреА, рдорд╛рд░реНрдЯрд┐рди рдПрдбрд╡рд░реНрдб рд╣реЗрд▓рдореИрди, "рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдореЗрдВ рдирдИ рджрд┐рд╢рд╛рдПрдВ" ,
[рдбрд┐рдлреА, рд╣реЗрд▓рдореИрди 1976 )ред рдпрд╣ рдкреНрд░реЛрдЯреЛрдХреЙрд▓, рдЬрд┐рд╕реЗ
рдбрд┐рдлреА-рд╣реЗрд▓рдореИрди рдпреЛрдЬрдирд╛ рднреА рдХрд╣рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд╕рдВрдЪрд╛рд░ рдЪреИрдирд▓ рдХреЗ рд▓рд┐рдП рдкрд╣рд▓реА рдПрдХреНрд╕рдЪреЗрдВрдЬ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рдмрд┐рдирд╛ рдПрдХ рд╕реБрд░рдХреНрд╖рд┐рдд рдХрдиреЗрдХреНрд╢рди рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХрддрд╛рдУрдВ рдХреЛ рдХрдо рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдкрд╣рд▓рд╛ рдерд╛ред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рджреЛ рдкрдХреНрд╖реЛрдВ рдХреЛ рдПрдХ рд╕рдВрдЪрд╛рд░ рд╕рддреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рд╕рддреНрд░ рдХреБрдВрдЬреА рдмрдирд╛рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ рдЬреЛ рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рд╕реБрди рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЗрд╕ рдзрд╛рд░рдгрд╛ рдХреЗ рддрд╣рдд рдХрд┐ рдмрд╛рдж рд╕рдВрджреЗрд╢реЛрдВ рдХреА рд╕рд╛рдордЧреНрд░реА рдХреЛ рдмрджрд▓ рдирд╣реАрдВ рд╕рдХрддрд╛ рд╣реИред
рдЪрд▓реЛ
рдкреА - рдПрдХ рдмрдбрд╝реА рдкреНрд░рд╛рдЗрдо рд╕рдВрдЦреНрдпрд╛
рдЬреА - рд╕рдореВрд╣ рдХрд╛ рдПрдХ рдЖрджрд┐рдо рддрддреНрд╡
mathbbZтИЧp ред
y=gx bmodp , рдФрд░
рдкреА ред
рдп рдФрд░
рдЬреА рдкрд╣рд▓реЗ рд╕реЗ рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рд╕рдорд╛рд░реЛрд╣
y=gx bmodp рд╣рдо рдпреВрдирд┐рдбрд╛рдпрд░реЗрдХреНрд╢рдирд▓ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ, рдЕрд░реНрдерд╛рддреН, рдХрд┐рд╕реА рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдПрдХ рддрд░реНрдХ рдХреЗ рдЬреНрдЮрд╛рдд рдорд╛рди рдХреЗ рд╕рд╛рде рдЧрдгрдирд╛ рдХрд░рдирд╛ рдПрдХ рдЖрд╕рд╛рди рдХрд╛рдо рд╣реИ, рдФрд░ рдлрд╝рдВрдХреНрд╢рди рдХреЗ рдЬреНрдЮрд╛рдд рдореВрд▓реНрдп рдХреЗ рд╕рд╛рде рдЗрд╕рдХрд╛ рдЙрд▓рдЯрд╛ (рдПрдХ рддрд░реНрдХ рдЦреЛрдЬрдирд╛) рдореБрд╢реНрдХрд┐рд▓ рд╣реИред (рдЙрд▓рдЯрд╛ рдХрд╛рд░реНрдп
x= loggy bmodp рдЕрд╕рддрдд рд▓рдШреБрдЧрдгрдХ рд╕рдорд╛рд░реЛрд╣ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рд╡рд░реНрддрдорд╛рди рдореЗрдВ рдмрдбрд╝реЗ рд╕рд░рд▓ рдХреЗ рд▓рд┐рдП рдЗрд╕ рддрд░рд╣ рдХреЗ рдлрд╝рдВрдХреНрд╢рди рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рддреНрд╡рд░рд┐рдд рддрд░реАрдХреЗ рдирд╣реАрдВ рд╣реИрдВ
рдкреА )ред
рдПрдХреНрд╕рдЪреЗрдВрдЬ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдореЗрдВ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХреНрд░рд┐рдпрд╛рдПрдВ рд╣реЛрддреА рд╣реИрдВред
- рдРрд▓рд┐рд╕ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqa leqpтИТ1
рдРрд▓рд┐рд╕ \ _ рдХреЛ \ _ \ _ рдП = рдЬреА ^ рдПрдХ \ bmod p \ right \} рдмреЙрдмрдРрд▓рд┐рд╕ \ _ рдХреЛ \ _ \ _ рдП = рдЬреА ^ рдПрдХ \ bmod p \ right \} рдмреЙрдм - рдмреЙрдм рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqb leqpтИТ1
рдмреЙрдм рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K=Ab bmodp
Bob \ to \ left \ {B = g ^ b \ bmod p \ right \} рдРрд▓рд┐рд╕ $ рдХреЗ рд▓рд┐Bob \ to \ left \ {B = g ^ b \ bmod p \ right \} рдРрд▓рд┐рд╕ $ рдХреЗ рд▓рд┐ - рдРрд▓рд┐рд╕ рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K=Ba bmodp
рдЗрд╕ рддрд░рд╣, рдПрдХ рд╕рд╛рдЭрд╛ рдЧреБрдкреНрдд рд╕рддреНрд░ рдХреБрдВрдЬреА рдмрдирд╛рдИ рдЬрд╛рддреА рд╣реИ
K ред рдореВрд▓реНрдпреЛрдВ рдХреЗ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрдпрди рдХреЗ рдХрд╛рд░рдг
рдПрдХ рдФрд░
рдм рдирдП рд╕рддреНрд░ рдореЗрдВ, рдирдИ рд╕рддреНрд░ рдХреБрдВрдЬреА рдкреНрд░рд╛рдкреНрдд рд╣реЛрдЧреАред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗрд╡рд▓ рдирдИ рд╕рддреНрд░ рдХреБрдВрдЬреА (рд▓рдХреНрд╖реНрдп G10) рдХреА рдкреАрдврд╝реА рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рддреАрд╕рд░реЗ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдкрд╛рд░реНрдЯреА рдХреА рдЕрдиреБрдкрд╕реНрдерд┐рддрд┐ рдореЗрдВ, рдпрд╣ рдкрд╛рд░реНрдЯрд┐рдпреЛрдВ рдХреЗ рдкреНрд░рдорд╛рдгреАрдХрд░рдг (рд▓рдХреНрд╖реНрдп G1) рдкреНрд░рджрд╛рди рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рдХреБрдВрдЬреА рд╕реНрд╡рд╛рдорд┐рддреНрд╡ рдХреА рдкреБрд╖реНрдЯрд┐ рдХреЗ рд╕рд╛рде рдорд╛рд░реНрдЧ рдХреА рдХрдореА рдХреЗ рдХрд╛рд░рдг, рдХреЛрдИ рдХреБрдВрдЬреА рдкреНрд░рдорд╛рдгреАрдХрд░рдг (рд▓рдХреНрд╖реНрдп G8) рдирд╣реАрдВ рд╣реИред рд▓реЗрдХрд┐рди, рдЪреВрдВрдХрд┐ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд▓рдВрдмреЗ рд╕рдордп рддрдХ "рдорд╛рд╕реНрдЯрд░" рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдЗрд╕рдореЗрдВ рд╕рд╣реА рдкреНрд░рддреНрдпрдХреНрд╖ рдЧреЛрдкрдиреАрдпрддрд╛ (рд▓рдХреНрд╖реНрдп 9) рдХреА рд╕рдВрдкрддреНрддрд┐ рд╣реИред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреЗрд╡рд▓ рд╕рдВрдЪрд╛рд░ рдЪреИрдирд▓реЛрдВ рдХреЗ рд╕рд╛рде рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдПрдХ рд╕рдХреНрд░рд┐рдп рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░рдВрд╕реА рд╣рд╕реНрддрдХреНрд╖реЗрдк рдирд╣реАрдВ рдХрд░ рд╕рдХрддреА рд╣реИред рдЕрдиреНрдпрдерд╛, рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдПрдХ рд╕рд╛рдзрд╛рд░рдг "рдордзреНрдп рд╣рдорд▓реЗ" рдХреЗ рд▓рд┐рдП рдЕрд╕реБрд░рдХреНрд╖рд┐рдд рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

- рдРрд▓рд┐рд╕ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqa leqpтИТ1
рдРрд▓рд┐рд╕ to рдмрд╛рдпрд╛рдВ рдП=рдЬреАрдПрдХ рдмреНрдореЛрджрдкреА рджрд╛рдпрд╛ "рдореЗрд▓реЛрд░реА (рдмреЙрдм) - рдореИрд▓реЛрд░реА рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqm leqpтИТ1
рдРрд▓рд┐рд╕ рдХреЗ рд╕рд╛рде рдПрдХ рдЪреИрдирд▓ рдХреЗ рд▓рд┐рдП рдорд╛рд▓реЛрд░реА рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ
KAM=Am bmodp=gam bmodp
Mellory ~ (рдРрд▓рд┐рд╕) \ to \ left \ {M = g ^ m \ bmod p \ right \} рдмреЙрдм рд╕реЗ $
Mellory ~ (Bob) \ to \ left \ {M = g ^ m \ bmod p \ right \} рдРрд▓рд┐рд╕ $ рдХреЗ рд▓рд┐ - рдРрд▓рд┐рд╕ рдЪреИрдирд▓ рдХреЗ рд▓рд┐рдП рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ (рдпрд╣ рд╕реЛрдЪрдХрд░ рдХрд┐ рдореИрд▓реЛрд░реА рдмреЙрдм рд╣реИ)
KAM=Ma bmodp=gam bmodp
- рдмреЙрдм рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqb leqpтИТ1
рдмреЙрдм рдорд▓реЛрд░реА рдХреЗ рд╕рд╛рде рдЪреИрдирд▓ рдХреА рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ (рдпрд╣ рд╕реЛрдЪрдХрд░ рдХрд┐ рдореИрд▓реЛрд░реА рдРрд▓рд┐рд╕ рд╣реИ)
KBM=Mb bmodp=gbm bmodp
Bob \ to \ рдмрд╛рдпрд╛рдВ \ {B = g ^ b \ bmod p \ right \} \ Mellory ~ (рдРрд▓рд┐рд╕) - Mallory рдмреЙрдм рдХреЗ рд╕рд╛рде рдПрдХ рдЪреИрдирд▓ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ
KBM=Bm bmodp=gbm bmodp
рдирддреАрдЬрддрди, рдРрд▓рд┐рд╕ рдФрд░ рдмреЙрдм рдХреЛ рдирдП рд╕рддреНрд░ рдХреА рдЪрд╛рдмрд┐рдпрд╛рдБ рдорд┐рд▓реАрдВ, рд▓реЗрдХрд┐рди рдЙрдиреНрд╣реЛрдВрдиреЗ рдПрдХ рджреВрд╕рд░реЗ рдХреЗ рд╕рд╛рде "рд╕реБрд░рдХреНрд╖рд┐рдд" рд╕рдВрдЪрд╛рд░ рдЪреИрдирд▓ рд╕реНрдерд╛рдкрд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛, рд▓реЗрдХрд┐рди рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдХреЗ рд╕рд╛рде рдЬреЛ рдЕрдм рдРрд▓рд┐рд╕ рдФрд░ рдмреЙрдм рдХреЗ рдмреАрдЪ рд╕рднреА рдкреНрд░реЗрд╖рд┐рдд рд╕рдВрджреЗрд╢реЛрдВ рдХреЛ рд░рд┐рд▓реЗ рдпрд╛ рдмрджрд▓рдиреЗ рдХреА рдХреНрд╖рдорддрд╛ рд░рдЦрддрд╛ рд╣реИред
рдбрд┐рдлреА-рд╣реЗрд▓рдореИрди рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╕рдмрд╕реЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╡рд┐рддрд░рдг рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╕реЗ рдЗрд╕ рддрдереНрдп рдХреЗ рдХрд╛рд░рдг рднрд┐рдиреНрди рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рдЕрдиреНрдп рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд┐рдХ рдкреНрд░рд╛рдЗрдореЗрдЯрд┐рд╡реНрд╕ (рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди, рдбрд┐рдЬрд┐рдЯрд▓ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдпрд╛ рд╣реИрд╢рд┐рдВрдЧ рдлрд╝рдВрдХреНрд╢рди) рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЕрдкрдиреЗ рдЖрдк рдореЗрдВ рдЕрдзрд┐рдХ рдЬрдЯрд┐рд▓ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреЗ рд▓рд┐рдП рдПрдХ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд╝рд┐рдХ рдкреНрд░рд╛рдЗрдореЗрдЯрд┐рд╡ рд╣реИред рдпрд╣ рдПрдХ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдХреЗрдВрджреНрд░ рдХреЗ рдмрд┐рдирд╛ рдПрдХ рд╡рд┐рддрд░рд┐рдд рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдкреАрдврд╝реА рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рди рддреЛ рдкрдХреНрд╖ рджреВрд╕рд░реЗ рдкрдХреНрд╖ рдХреЛ рдкреБрд░рд╛рдиреЗ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдордЬрдмреВрд░ рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрд╣рд╛рд▓реЛрдо рдкреНрд░реЛрдЯреЛрдХреЙрд▓ред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЛ рдмрджрд▓рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рддрд╛рдХрд┐ рд╕рд░рд▓ рдЧреБрдгрди рдХреЗ рдЧреБрдгрдХ рд╕рдореВрд╣ рдХреЗ рдмрдЬрд╛рдп, рдЕрдгреНрдбрд╛рдХрд╛рд░ рд╡рдХреНрд░ рдХреЗ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдЕрддрд┐рд░рд┐рдХреНрдд рдХреЗ рдЬреЛрдбрд╝ рд╕рдореВрд╣ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдкрд╛рд░реНрдЯрд┐рдпрд╛рдВ рдЕрднреА рднреА рдХреБрдЫ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдЪрдпрди рдХрд░реЗрдВрдЧреА, рд▓реЗрдХрд┐рди рдЬрдирд░реЗрдЯрд░-рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдПрдХ рд╢рдХреНрддрд┐ рддрдХ рдирд╣реАрдВ рдмрдврд╝рд╛рдПрдВ, рд▓реЗрдХрд┐рди рдЬрдирд░реЗрдЯрд░-рдмрд┐рдВрджреБ рдХреЛ рд╡рд╛рдВрдЫрд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВред
- рдкрд╛рд░реНрдЯрд┐рдпреЛрдВ рдиреЗ рдЕрдгреНрдбрд╛рдХрд╛рд░ рд╡рдХреНрд░ рдХреЗ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдПрдХ рд╕рдореВрд╣ рдкрд░ рд╕рд╣рдорддрд┐ рд╡реНрдпрдХреНрдд рдХреА mathbbE рдЗрд╕рдХрд╛ рдЪрдХреНрд░реАрдп рдЙрдкрд╕рдореВрд╣ mathbbG рдХреНрд╖рдорддрд╛ n= | mathbbG | рдФрд░ рдЬрдирд░реЗрдЯрд░ рдЬреА рд╕рдореВрд╣реЛрдВ mathbbG (рдпрд╛ рд╕рдореВрд╣ рдХреЗ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдкрд░реНрдпрд╛рдкреНрдд рдмрдбрд╝реЗ рдЙрдкрд╕рдореВрд╣ mathbbG )ред
- рдРрд▓рд┐рд╕ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqa leqnтИТ1
рдРрд▓рд┐рд╕ \ _ рдХреЛ \ _ \ _ рдП = рдП \ _ рдЬреА $ \ _ \ _ \ _ рдХреЛ рдмреЙрдм - рдмреЙрдм рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЙрдард╛рддрд╛ рд╣реИ 2 leqb leqnтИТ1
рдмреЙрдм рдмрд┐рдВрджреБ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ рдХреЗ=рдмреА рдП
рдРрд▓рд┐рд╕ $ рдмреЙрдм \ _ рдХреЛ \ _ \ _ рдмреА = рдЬреА \ _ рдЬреА \ _ \ _ \ "$ рдПрд▓рд┐рд╕ рдХ - рдРрд▓рд┐рд╕ рдмрд┐рдВрджреБ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ рдХреЗ=рдП рдмреА
рдПрдХ рдирдП рд╕рддреНрд░ рдХреА рдХреБрдВрдЬреА рдХреЗ рд░реВрдк рдореЗрдВ, рдкрд╛рд░реНрдЯрд┐рдпрд╛рдВ рдЪреБрди рд╕рдХрддреА рд╣реИрдВ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдкрд╛рдпрд╛ рдмрд┐рдВрджреБ рдХрд╛ рдкрд╣рд▓рд╛ рд╕рдордиреНрд╡рдп
K ред
рдПрд▓ рдЧрдорд╛рд▓ рдкреНрд░реЛрдЯреЛрдХреЙрд▓
рдПрд▓-рдЧрдорд╛рд▓ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ (
[рдПрд▓рдЧрдорд╛рд▓, тАЛтАЛ1984] ,
[рдПрд▓рдЧрдорд╛рд▓, тАЛтАЛ1985] ), рдПрдХ рдкрдХреНрд╖ рдХреЗ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреЗ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╡рд┐рддрд░рдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ, рдЗрд╕ рдкрдХреНрд╖ рдХреЗ рд▓рд┐рдП рдХреБрдВрдЬреА рдХрд╛ рдкреНрд░рдорд╛рдгреАрдХрд░рдг рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рдпрд╣ рдЧрд╛рд░рдВрдЯреА рджреА рдЬрд╛ рд╕рдХрддреА рд╣реИ рдХрд┐ рдХреЗрд╡рд▓ рд╕рдВрдмрдВрдзрд┐рдд рдирд┐рдЬреА рдХреБрдВрдЬреА рдХрд╛ рд╕реНрд╡рд╛рдореА рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░ рд╕рдХрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдХреБрдВрдЬреА рдХреА рдкреНрд░рд╛рдкреНрддрд┐ рдХреА рдкреБрд╖реНрдЯрд┐ (рд▓рдХреНрд╖реНрдпреЛрдВ G1 рдФрд░ G8 рдХреА рдкреВрд░реНрддрд┐) рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рдирд╣реАрдВ рд╣реИред

- рдРрд▓рд┐рд╕ рдФрд░ рдмреЙрдм рдЖрдо рд╡рд┐рдХрд▓реНрдк рдЪреБрдирддреЗ рд╣реИрдВ рдкреА рдФрд░ рдЬреА рдЬрд╣рд╛рдБ рдкреА рдПрдХ рдмрдбрд╝реА рдкреНрд░рд╛рдЗрдо рд╕рдВрдЦреНрдпрд╛ рд╣реИ, рдФрд░ рдЬреА - рдЖрджрд┐рдо рдХреНрд╖реЗрддреНрд░ рддрддреНрд╡ mathbbZтИЧp ред
рдмреЙрдм рдирд┐рдЬреА рдФрд░ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреА рдПрдХ рдЬреЛрдбрд╝реА рдмрдирд╛рддрд╛ рд╣реИ рдм рдФрд░ KB :
startarraylb:2 leqb leqpтИТ1,KB=gb bmodpред рдЕрдВрддрд╕рд░рдгреА
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА KB рдпрд╣ рд╕рднреА рджрд▓реЛрдВ рдХреЗ рд▓рд┐рдП рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдЦреБрд▓реА рдкрд╣реБрдВрдЪ рдореЗрдВ рд╣реИред рдПрдХ рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░рдВрд╕реА рдЙрд╕реЗ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдирд╣реАрдВ рдХрд░ рд╕рдХрддреА рд╣реИ - рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд╣реЛрдЧрд╛ред - рдРрд▓рд┐рд╕ рдПрдХ рд░рд╣рд╕реНрдп рдЪреБрдирддрд╛ рд╣реИ x рдФрд░ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K
K=KxB=gbx bmodpред
рдРрд▓рд┐рд╕ \ рд╕реЗ \ рдмрд╛рдпрд╛рдВ \ {рдЬреА ^ x \ bmod p \ right \} рдмреЙрдм
- рдмреЙрдм рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ
K=(gx)b=gbx bmodpред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╕рддреНрд░ (G10) рдореЗрдВ рдПрдХ рдирдИ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреЗ рдЪрдпрди рдХреА рдЧрд╛рд░рдВрдЯреА рдирд╣реАрдВ рджреЗрддрд╛ рд╣реИ, рдФрд░ "рдорд╛рд╕реНрдЯрд░" рдХреБрдВрдЬреА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ
KB рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреЛ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдкрд┐рдЫрд▓реЗ рд╕рддреНрд░ рд╕реЗ рд╕рднреА рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ рдЬрдм рдПрдХ рдирд┐рдЬреА рдХреБрдВрдЬреА рд╕рдордЭреМрддрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
рдм (рдЧреЛрд▓ G9)ред
рдПрдордЯреАрдЖрдИ / рдП рдкреНрд░реЛрдЯреЛрдХреЙрд▓ (0)
1986 рдореЗрдВ, рд╕реАред рдорд╛рддреНрд╕реБрдореЛрддреЛ (
рддреНрд╕реБрддреЛрдореБ рдорд╛рддреНрд╕реБрдореЛрддреЛ ), рдЖрдИред
рддрдХрд╛рд╢рд┐рдорд╛ (
рдпреВрдЪреА рддрдХрд╛рд╢рд┐рдорд╛ ) рдФрд░ рдПрдЪред рдЗрдорд╛рдИ (
рд╣рд┐рджреЗрдХреА рдЗрдорд╛рдИ ) рдиреЗ рдХрдИ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдкреНрд░рд╕реНрддрд╛рд╡ рд░рдЦрд╛, рдЬрд┐рд╕реЗ рдмрд╛рдж рдореЗрдВ рдПрдордЯреАрдЖрдИ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкрд░рд┐рд╡рд╛рд░ (
[ рдорд╛рдЯреБрдореЛрдЯреЛ ,
рддреНрд╕реБрддреЛрдореБ , рдЗрдорд╛рдИ 1986] ) рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рджреЛрдиреЛрдВ рдкрдХреНрд╖реЛрдВ рдХреА рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреЗ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╡рд┐рддрд░рдг рдХреЗ рдХрд╛рд░рдг, рдЙрдиреНрд╣реЛрдВрдиреЗ рдирд┐рд╣рд┐рдд рдХреБрдВрдЬреА рдкреНрд░рдорд╛рдгреАрдХрд░рдг (рд▓рдХреНрд╖реНрдп G7) рдкреНрд░рджрд╛рди рдХрд┐рдпрд╛ред рдпрд╣реА рд╣реИ, рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрд╛рд░рдВрдЯреА рдХреЗрд╡рд▓ рдЙрд╕реА рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреЗ рдорд╛рд▓рд┐рдХреЛрдВ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╛рдкреНрдд рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред рд╣рдо рдЗрд╕ рдкрд░рд┐рд╡рд╛рд░ рдХреЗ рдкреНрд░рддрд┐рдирд┐рдзрд┐рдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ - рдПрдордЯреАрдЖрдИ / рдП (0) рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВрдЧреЗред
рдкрд╣рд▓реЗ, рдкрд╛рд░реНрдЯрд┐рдпрд╛рдВ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдорд╛рдкрджрдВрдбреЛрдВ рдкрд░ рд╕рд╣рдордд рдереАрдВред
рдкреА рдФрд░
рдЬреА рдЬрд╣рд╛рдБ
рдкреА рдПрдХ рдмрдбрд╝реА рдкреНрд░рд╛рдЗрдо рд╕рдВрдЦреНрдпрд╛ рд╣реИ, рдФрд░
рдЬреА - рдЖрджрд┐рдо рдХреНрд╖реЗрддреНрд░ рддрддреНрд╡
mathbbZтИЧp ред
рдкреНрд░рддреНрдпреЗрдХ рдкрд╛рд░реНрдЯреА (рдПрд▓рд┐рд╕ рдФрд░ рдмреЙрдм) рдиреЗ рдирд┐рдЬреА рдФрд░ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреА рдПрдХ рдЬреЛрдбрд╝реА рддреИрдпрд╛рд░ рдХреА:
\ start {array} {ll} рдРрд▓рд┐рд╕: & ~ a, ~~ K_A = g ^ a a bmod p, \\ Bob: & ~ b, ~~ K_B = g ^ b \ bmod pред \\ \ рдЕрдВрдд {рд╕рд░рдгреА}
- рдРрд▓рд┐рд╕ рдиреЗ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЙрддреНрдкрдиреНрди рдХреА RA: 2 leqRA leqpтИТ1
рдРрд▓рд┐рд╕ \ _ to \ left \ {g ^ {R_A} \ bmod p \ right \} рд╕реЗ рдмреЙрдм - рдмреЙрдм рдиреЗ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЙрддреНрдкрдиреНрди рдХреА RB: 2 leqRB leqpтИТ1
рдмреЙрдм рдХреЛ рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХрд╛ рдкрддрд╛ рдЪрд▓рд╛ K=(gRA)b cdotKRBA bmodp
Bob \ to \ left \ {g ^ {R_B} \ bmod p \ right \} \ рдХреЛ рдРрд▓рд┐рд╕ - рдРрд▓рд┐рд╕ рдиреЗ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХреА K=(gRB)a cdotKRAB bmodp
рдЕрдЧрд░ рдЬрдирддрд╛ рдХреА рдЪрд╛рдмреА
KA рдФрд░
KB рдЕрдкрдиреА рдирд┐рдЬреА рдЪрд╛рдмрд┐рдпреЛрдВ рд╕реЗ рдорд┐рд▓рд╛рди рдХрд░реЗрдВ
рдПрдХ рдФрд░
рдм , рдлрд┐рд░ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛ рдорд┐рд▓рд╛рди рд╕рддреНрд░ рдХреБрдВрдЬреА:
\ start {array} {lll} (g ^ {R_A}) ^ b \ cdot K_A ^ {R_B} \ bmod p & = & g ^ {b R_A + a R_B} \ bmod p, \\ {(g ^ {} R_B}) ^ a \ cdot K_B ^ {R_A} \ bmod p & = & g ^ {a R_B + b R_A} \ bmod pред \ рдЕрдВрдд {рд╕рд░рдгреА}
рдЕрд╕рддрдд рд▓рдШреБрдЧрдгрдХ рдХрд╛рд░реНрдп рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдХреЗ рдХрд╛рд░рдг, рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдирд╣реАрдВ рд╣реЛрдЧрд╛
рдП,рдЖрд░рдП рдпрд╛
b,RB рдкреНрд░реЗрд╖рд┐рдд рд╕рдВрджреЗрд╢реЛрдВ рдФрд░ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреЗ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдкреНрд░рдХрд╛рд╢рди рд╕реЗ рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рдХреЗрд╡рд▓ рд╡реИрдз рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рд╣реА рд╕рддреНрд░ рдХреБрдВрдЬреА рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред рд░реИрдВрдбрдо рдЪрдпрди
рдЖрд░рдП рдФрд░
RB рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рджреЛрдиреЛрдВ рдкрдХреНрд╖ рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╕рддреНрд░ рдореЗрдВ рдПрдХ рдирдИ рд╕рддреНрд░ рдХреБрдВрдЬреА рдмрдирд╛рдирд╛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯрдо рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗ рдЕрдиреНрдп рдкреНрд░рддрд┐рдирд┐рдзрд┐рдпреЛрдВ рдХреА рддрд░рд╣, рдПрдордЯреАрдЖрдИ рдХреЛ рдмрдВрдж "рдорд╛рд╕реНрдЯрд░ рдХреБрдВрдЬреА" рд╕реЗ рд╕рдордЭреМрддрд╛ рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП рд╡рд┐рдХрд╕рд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред
рдПрдХ рдФрд░
рдм (рдЧреЛрд▓ G9)ред
рд╕реНрдЯреЗрд╢рди-рдЯреВ-рд╕реНрдЯреЗрд╢рди рдкреНрд░реЛрдЯреЛрдХреЙрд▓
рдПрд╕рдЯреАрдПрд╕ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ (
рд╕реНрдЯреЗрд╢рди-рдЯреВ-рд╕реНрдЯреЗрд╢рди ,
[рдбрд┐рдлреА, рдУрд░реНрд╕рдЪреЙрдЯ, рд╡реАрдирд░ 1992] ) рдореЛрдмрд╛рдЗрд▓ рд╕рдВрдЪрд╛рд░ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рд╣реИред рдпрд╣ рдбрд┐рдлреА-рд╣реЗрд▓рдореИрди рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдФрд░ рдЖрд░рдПрд╕рдП рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯрдо рдХреЗ рд╡рд┐рдЪрд╛рд░реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреА рдПрдХ рд╡рд┐рд╢реЗрд╖рддрд╛ рдкрд╛рд░реНрдЯрд┐рдпреЛрдВ рдХреЗ рдкрд╛рд░рд╕реНрдкрд░рд┐рдХ рдкреНрд░рдорд╛рдгреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рдПрдХ рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рддрдВрддреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реИред
рдкрд╣рд▓реЗ, рдкрд╛рд░реНрдЯрд┐рдпрд╛рдВ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдорд╛рдкрджрдВрдбреЛрдВ рдкрд░ рд╕рд╣рдордд рдереАрдВред
рдкреА рдФрд░
рдЬреА рдЬрд╣рд╛рдБ
рдкреА рдПрдХ рдмрдбрд╝реА рдкреНрд░рд╛рдЗрдо рд╕рдВрдЦреНрдпрд╛ рд╣реИ, рдФрд░
рдЬреА - рдЖрджрд┐рдо рдХреНрд╖реЗрддреНрд░ рддрддреНрд╡
mathbbZтИЧp ред
рдкреНрд░рддреНрдпреЗрдХ рдкрдХреНрд╖
рдП рдФрд░
рдм рдПрдХ рджреАрд░реНрдШрдХрд╛рд▓рд┐рдХ рдХреБрдВрдЬреА рдЬреЛрдбрд╝реА рдХреЗ рдкрд╛рд╕: рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░рдиреЗ рдФрд░ рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдирд┐рдЬреА рдХреБрдВрдЬреА
K textрд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдФрд░ рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдФрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╕рддреНрдпрд╛рдкрди рдХреЗ рд▓рд┐рдП рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА
K textрд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ ред
\ start {array} {ll} A: K_ {A, \ text {private}}, K_ {A, \ text {public}}: \ forall M: & \ text {рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВ} _A (M, S_A (M) )) = true, \\ & D_A (E_A (M)) = M, \\ B: K_ {B, \ text {рдирд┐рдЬреА}}, K_ {B, \ text {public}}: \ forall M: & \ _ рдкрд╛рда {рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВ} _B (M, S_B (M)) = рд╕рддреНрдп, \\ & D_B (E_B (M)) = M. \\ \ рдПрдВрдб {рд╕рд░рдгреА}
рдЬрд╣рд╛рдБ
textрд╕рддреНрдпрд╛рдкрд┐рддрдХрд░реЗрдВA( dots) рдпрд╣ рдПрдХ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдкрд░ рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреА рдЬрд╛рдБрдЪ рдХрд╛ рдПрдХ рдХрд╛рд░реНрдп рд╣реИ
KA, textрд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ , рдФрд░
рдбреАрдП - рдирд┐рдЬреА рдХреБрдВрдЬреА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рдбрд┐рдХреНрд░рд┐рдкреНрд╢рди рдлрд╝рдВрдХреНрд╢рди
KA, textрдирд┐рдЬреА ред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдореЗрдВ рдЪрд╛рд░ рдкрд╛рд╕ рд╣реЛрддреЗ рд╣реИрдВ, рдЬрд┐рдирдореЗрдВ рд╕реЗ рддреАрди рдореЗрдВ рд╕рдВрджреЗрд╢реЛрдВ рдХрд╛ рдкреНрд░рд╕рд╛рд░рдг (
[Cheryomushkin 2009] ) рд╢рд╛рдорд┐рд▓ рд╣реИред
- рдРрд▓рд┐рд╕ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЪреБрдирддрд╛ рд╣реИ RA:2 leqRA leqpтИТ1 ред
рдРрд▓рд┐рд╕ \ _ to \ left \ {A, m_A = g ^ {R_A} \ bmod p \ right \} рдмреЙрдм - рдмреЙрдм рдПрдХ тАЛтАЛрдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЪреБрдирддрд╛ рд╣реИ RB:2 leqRB leqpтИТ1 ред
рдмреЙрдм рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K=mRBA bmodp ред
Bob \ to \ left \ {B, A, m_B = g ^ {R_B} \ bmod p, E_K (S_B (m_A, m_B)) \ right \} рдХреЛ рдРрд▓рд┐рд╕ - рдРрд▓рд┐рд╕ рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K=mRAB bmodp ред
рдПрд▓рд┐рд╕ рд╕рдВрджреЗрд╢ рдореЗрдВ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИ EK(SB(mA,mB)) ред
Alice \ to \ left \ {A, B, E_K (S_A (m_A, m_B)) рдмреЙрдм рдХреЛ - рд╕рдВрджреЗрд╢ рдореЗрдВ рдмреЙрдм рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИ EK(SA(mA,mB)) ред
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдирдИ рдХреБрдВрдЬреА (G10) рдХреЗ рдЧрдарди рдХреА рдЧрд╛рд░рдВрдЯреА рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╕рд╣реА рдкреНрд░рддреНрдпрдХреНрд╖ рдЧреЛрдкрдиреАрдпрддрд╛ (G9) рдирд╣реАрдВред
рдЬреИрд╕рд╛ рдХрд┐ рд▓реЛрд╡ 1996 рдХреЗ рд╣рдорд▓реЗ рдиреЗ рджрд┐рдЦрд╛рдпрд╛ (
[рд▓реЛрд╡реЗ 1996] ), рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╡рд┐рд╖рдпреЛрдВ (рд▓рдХреНрд╖реНрдп G1), рдХреБрдВрдЬреА (G7), рдФрд░ рд╕рддреНрд░ рдХреБрдВрдЬреА (G8) рдХреЗ рд╕реНрд╡рд╛рдорд┐рддреНрд╡ рдХреЗ рдкреНрд░рдорд╛рдг рдХреА рдЧрд╛рд░рдВрдЯреА рдирд╣реАрдВ рджреЗ рд╕рдХрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдБрдХрд┐ рд╣рдорд▓рд╛рд╡рд░ рдирдП рд╕рддреНрд░ рдХреБрдВрдЬреА рддрдХ рдкрд╣реБрдБрдЪ рдкреНрд░рд╛рдкреНрдд рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдпрджрд┐ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреЗрд╡рд▓ рд╡рд┐рд╖рдпреЛрдВ рдХреЛ рдкреНрд░рдорд╛рдгрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдРрд▓рд┐рд╕ рдмреЙрдм рдХреЗ рд▓рд┐рдП рд╣рдорд▓рд╛рд╡рд░ рдХреА рдЧрд▓рддреА рдХрд░ рд╕рдХрддрд╛ рд╣реИред

- рдРрд▓рд┐рд╕ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЪреБрдирддрд╛ рд╣реИ RA:2 leqRA leqpтИТ1 ред
рдРрд▓рд┐рд╕ \ рд╕реЗ \ рдмрд╛рдпрд╛рдВ \ {рдП, рдПрдо_рдП = рдЬреА ^ {рдЖрд░_рдП} \ bmod рдкреА \ рд░рд╛рдЗрдЯ \} \ рд╕реЗ рдореЗрд▓реЛрд░реА ~ (рдмреЙрдм)
- Mellory \ to \ left \ {M, m_A \ right \} рд╕реЗ рдмреЙрдм
- рдмреЙрдм рдПрдХ тАЛтАЛрдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЪреБрдирддрд╛ рд╣реИ RB:2 leqRB leqpтИТ1 ред
рдмреЙрдм рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K=mRBA bmodp ред
Bob \ _ to \ left \ {B, M, m_B, E_K (S_B (m_A, m_B)) \ рджрд╛рдПрдБ \} \ Mellory рдХреЛ
- Mellory ~ (Bob) \ to \ left \ {B, A, E_K (S_B (m_A, m_B)) \ right \} рдХреЛ рдРрд▓рд┐рд╕
- рдРрд▓рд┐рд╕ рдПрдХ рд╕рддреНрд░ рдХреБрдВрдЬреА рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ K=mRAB bmodp ред
рдПрд▓рд┐рд╕ рд╕рдВрджреЗрд╢ рдореЗрдВ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИ EK(SB(mA,mB)) ред
рдРрд▓рд┐рд╕ \ рд╕реЗ \ рдмрд╛рдпрд╛рдВ \ {рдП, рдмреА, рдИ_рдХреЗ (рдПрд╕_рдП (рдПрдо_ рдП, рдПрдо_рез)) \ рд░рд╛рдЗрдЯ \} \ рд╕реЗ рдореЗрд▓реЛрд░реА ~ (рдмреЙрдм)
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЛ рд╕рдлрд▓рддрд╛рдкреВрд░реНрд╡рдХ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж, рдРрд▓рд┐рд╕ рдЖрд╢реНрд╡рд╕реНрдд рд╣реИ рдХрд┐ рд╡рд╣ рдмреЙрдм рдХреЗ рд╕рд╛рде рд╕рдВрд╡рд╛рдж рдХрд░ рд░рд╣реА рд╣реИред
рдЕрдиреНрдп рд╕рднреА "рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░рдВрд╕реА-рдкреНрд░реЛрдЯреЛрдХреЙрд▓" рдХреА рддрд░рд╣, рд╕реНрдЯреЗрд╢рди рд╕реЗ рд╕реНрдЯреЗрд╢рди рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреА рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рдХреБрдЫ рдмрд╛рд╣рд░реА рд╕реНрд░реЛрдд рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ, рдЗрд╕ рд╕реНрд░реЛрдд рдХреА рд╢реБрджреНрдзрддрд╛ рдФрд░ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдпрддрд╛ рдкрд░ рд╕рд╡рд╛рд▓ рдЙрдард╛рдП рдмрд┐рдирд╛ред рдЬреЛ, рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ, рдЧрд▓рдд рд╣реИред рдпрджрд┐ рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╕рддреНрд░ рдореЗрдВ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреА рдЪрд╛рдмрд┐рдпреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рдмрд╛рд╣рд░реА рд░реВрдк рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрджрд┐ рдмрд╣реБрдд рд╕рд╛рд░реЗ рдкреНрд░рддрд┐рднрд╛рдЧреА рд╣реИрдВ рдФрд░ рд╕рднреА рдХреА рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рдпрд╛рдж рд░рдЦрдиреЗ рдХреА рдХреЛрдИ рд╕рдВрднрд╛рд╡рдирд╛ рдирд╣реАрдВ рд╣реИ), рддреЛ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЪреИрдирд▓ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдХреНрд░рд┐рдп рдХреНрд░рд┐рдкреНрдЯреИрдирд╛рд▓рд┐рд╕реНрдЯ рдХрд╛ рдореБрдЦреНрдп рд▓рдХреНрд╖реНрдп рд╣реЛрдЧрд╛ред рдЕрд╕рдордорд┐рдд рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдкреНрд░рд┐рдорд┐рдЯрд┐рд╡ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЗрд╕реЗ рдЦреБрдж рдХреЛ рдХреИрд╕реЗ рд╕реБрд░рдХреНрд╖рд┐рдд рд░рдЦреЗрдВ рдЕрдЧрд▓реЗ рдЕрдиреБрднрд╛рдЧ рдореЗрдВ рд╣реИред
рд╕рд╛рд╣рд┐рддреНрдп
- [рдбрд┐рдлреА, рд╣реЗрд▓рдореИрди 1976] рдбрд┐рдлреА рдбрдмреНрд▓реНрдпреВ, рд╣реЗрд▓рдореИрди рдПрдо рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдореЗрдВ рдирдИ рджрд┐рд╢рд╛рдПрдБ // рд╕реВрдЪрдирд╛ рд╕рд┐рджреНрдзрд╛рдВрдд, рдЖрдИрдИрдИрдИ рд▓реЗрдирджреЗрдиред - 1976. - Nov. - рдЯреАред 22, рдирдВрдмрд░ 6. - рдкреАред 644-654ред - ISSN 0018-9448 - DOI: 10.1109 / TIT.1976.1055638ред
- [рдПрд▓рдЧрдорд╛рд▓, тАЛтАЛрез реп Elрек] рдПрд▓ рдЧрдорд╛рд▓ рдЯреАред рдПрдХ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯрдо рдФрд░ рдПрдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдпреЛрдЬрдирд╛ рдЬреЛ рдбрд┐рд╕реНрдХреНрд░рд┐рдкреНрдЯреЗрдЯ рд▓реЙрдЧрд░рд┐рдердо рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред рдХреНрд░рд┐рдкреНрдЯреЛрд▓реЙрдЬреА рдореЗрдВ рдЕрдЧреНрд░рд┐рдореЛрдВ рдкрд░ рд╕реАрдЖрд░рд╡рд╛рдИрдкреАрдЯреАрдУ onрек рдХреА рдХрд╛рд░реНрдпрд╡рд╛рд╣реАред - рд╕рд╛рдВрддрд╛ рдмрд╛рд░рдмрд░рд╛, рдХреИрд▓рд┐рдлрд╝реЛрд░реНрдирд┐рдпрд╛, рдпреВрдПрд╕рдП: рд╕реНрдкреНрд░рд┐рдВрдЧрд░-рд╡рд░реНрд▓рдЧ рдиреНрдпреВрдпреЙрд░реНрдХ, рдЗрдВрдХред, 1985 ред-- рдкреАред 10-18ред - рдЖрдИрдПрд╕рдмреАрдПрди 0-387-15658-5ред - URL: dl.acm.org/citation.cfm?id=19478.19480
- [рдПрд▓рдЧрдорд╛рд▓, тАЛтАЛрез реп alрел] рдПрд▓ рдЧрд╛рдорд▓ рдЯреАред рдПрдХ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░рдВрд╕реА рдФрд░ рдЕрд╕рддрдд рд▓рдШреБрдЧрдгрдХ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдПрдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдпреЛрдЬрдирд╛ // IEEE рд▓реЗрди-рджреЗрди рд╕реВрдЪрдирд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдкрд░ред - 1985. - рдЬреБрд▓рд╛рдИред - рдЯреАред 31, рдирдВрдмрд░ 4. - рдкреАред 469-472ред - DOI: 10.1109 / TIT.1985.1057074ред
- [рдорд╛рддреНрд╕реБрдореЛрддреЛ, рддреНрд╕реБрддреЛрдореБ, рдЗрдорд╛рдИ 1986] рдорд╛рддреНрд╕реБрдореЛрддреЛ рдЯреАред, рддрдХрд╛рд╢рд┐рдорд╛ рд╡рд╛рдИред, рдЗрдорд╛рдИ рдПрдЪред рд╕реНрдорд╛рд░реНрдЯ рдкрд┐рд▓реНрд▓реЗрдХреА-рдбрд┐рд╕реНрдЯреНрд░реАрдмреНрдпреВрд╢рди рд╕рд┐рд╕реНрдЯрдо рдХреА рдорд╛рдВрдЧ рдкрд░ // рдЯреНрд░рд╛рдВрд╕ред Instред рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдиред Communред рдЕрднрд┐рдпрд╛рдВрддреНрд░рд┐рдХреАред Jpnред рд╕рдВрдкреНрд░рджрд╛рдпред рдИред рдЯреАред 69. рдореБрджреНрджрд╛ 2. - 02.1986ред - рдХреЗ рд╕рд╛рде 99-106ред
- [рдбрд┐рдлреА, рдУрд░реНрд╕рдЪреЙрдЯ, рд╡реАрдирд░ 1992] рдбрд┐рдлреА рдбрдмреНрд▓реНрдпреВред, рд╡рд╛рди рдСрд░реНрд╕рдЪреЙрдЯ рдкреАрд╕реА, рд╡реАрдирд░ рдПрдордЬреЗ рдСрдереЗрдВрдЯрд┐рдХреЗрд╢рди
рдФрд░ рдкреНрд░рдорд╛рдгрд┐рдд рдкреНрд░рдореБрдЦ рдПрдХреНрд╕рдЪреЗрдВрдЬреЛрдВ // рдбрд┐рдЬрд╛рдЗрди, рдХреЛрдб рдФрд░ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреАред - 1992. - рдЬреВрдиред - рдЯреАред 2, рдирдВрдмрд░ 2. - рдкреАред 107-125ред - ISSN 1573-7586ред - DOI: 10.1007 / BF00124891ред - [рд▓реЛрд╡ 1996] рд▓реЛрд╡ рдЬреАред рд╕реБрд░рдХреНрд╖рд╛ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкрд░ рдХреБрдЫ рдирдП рд╣рдорд▓реЗ // CSFW '96 рдХрдВрдкреНрдпреВрдЯрд░ рд╕реБрд░рдХреНрд╖рд╛ рдиреАрдВрд╡ рдкрд░ 9 рд╡реАрдВ IEEE рдХрд╛рд░реНрдпрд╢рд╛рд▓рд╛ рдХреА рдХрд╛рд░реНрдпрд╡рд╛рд╣реАред тАФрд╡рд╛рд╢рд┐рдВрдЧрдЯрди, рдбреАрд╕реА, рдпреВрдПрд╕рдП: IEEE рдХрдВрдкреНрдпреВрдЯрд░ рд╕реЛрд╕рд╛рдпрдЯреА, 1996. - рдкреАред 162ред
- [рдЪреЗрд░рдореБрд╢реНрдХрд┐рди 2009] рдЪреЗрд░рд╛рдореБрд╢реНрдХрд┐рди рдПред рд╡реАред рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд╝рд┐рдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓: рдмреБрдирд┐рдпрд╛рджреА рдЧреБрдг рдФрд░ рдХрдордЬреЛрд░рд┐рдпрд╛рдБ // рдПрдкреНрд▓рд╛рдЗрдб рдбрд┐рд╕рдХреНрд░реАрдЯ рдЧрдгрд┐рддред - 2009. - рдирд╡рдВрдмрд░ред - рдореБрджреНрджрд╛ред 2. - рдкреАред 115-150ред - URL: cyberleninka.ru/article/n/kriptograficheskieprotokoly-osnovnye-svoystva-i-uyazvimosti.pdf ред
рдЕрдВрддрднрд╛рд╖рдгрд▓реЗрдЦрдХ рдкрд╛рда рдкрд░ рддрдереНрдпрд╛рддреНрдордХ рдФрд░ рдЕрдиреНрдп рдЯрд┐рдкреНрдкрдгрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЖрднрд╛рд░реА рд╣реЛрдЧрд╛ред