RSA рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдмрдВрдж рдХрд░реЗрдВ



рд╣рд╛рдп% рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдирд╛рдо%!

рдЖрд░рдПрд╕рдП рдкрд╣рд▓рд╛ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдЕрд╕рдордорд┐рдд рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣реИ рдЬреЛ рдЕрднреА рднреА рдЙрджреНрдпреЛрдЧ рдореЗрдВ рд▓реЛрдХрдкреНрд░рд┐рдп рд╣реИред рдпрд╣ рдкрд╣рд▓реА рдирдЬрд╝рд░ рдореЗрдВ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рд╕рд░рд▓ рд╣реИред рдЖрд░рдПрд╕рдП рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдФрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреЛ рдХрд╛рдЧрдЬ рдХреЗ рдПрдХ рдЯреБрдХрдбрд╝реЗ рдкрд░ рдЧрд┐рдирд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдЫрд╛рддреНрд░ рдЕрдХреНрд╕рд░ рдкреНрд░рдпреЛрдЧрд╢рд╛рд▓рд╛ рдореЗрдВ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред
рд▓реЗрдХрд┐рди рдмрд╕ рдмрд╛рд░реАрдХрд┐рдпреЛрдВ рдХреА рдПрдХ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬрд┐рд╕рдХреЗ рдмрд┐рдирд╛ рдПрдХ рдмрдЪреНрдЪрд╛ рднреА рдЖрдкрдХреЗ рдЖрд░рдПрд╕рдП рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХреЛ рджрд░рд╛рд░ рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рдХрд┐рд╕реА рдХрд╛рд░рдг рд╕реЗ, рд▓реЛрдЧ рдЕрднреА рднреА рд╕реЛрдЪрддреЗ рд╣реИрдВ рдХрд┐ рдЖрд░рдПрд╕рдП рдПрдХ рдЕрдЪреНрдЫрд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣реИред рд▓реЗрдХрд┐рди рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЖрд░рдПрд╕рдП рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддреЗ рд╕рдордп рдкреИрд░ рдореЗрдВ рдЧреЛрд▓реА рд▓рдЧрдиреЗ рдХреА рдЧреБрдВрдЬрд╛рдЗрд╢ рдмрд╣реБрдд рдмрдбрд╝реА рд╣реИред рдХрдордЬреЛрд░ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИ, рдпрджрд┐ рдЕрд╕рдВрднрд╡ рдирд╣реАрдВ рд╣реИред рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЦрд░рд╛рдм рдкреНрд░рджрд░реНрд╢рди рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЛ рдЗрд╕реЗ рд╕реБрдзрд╛рд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬреЛрдЦрд┐рдо рднрд░реЗ рддрд░реАрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░реЛрддреНрд╕рд╛рд╣рд┐рдд рдХрд░рддрд╛ рд╣реИред

рдЗрд╕рд╕реЗ рднреА рдмрджрддрд░, рдЧрджреНрджреА рдХреЗ рд╣рдорд▓реЗ рдЬреЛ 20 рд╕рд╛рд▓ рдкрд╣рд▓реЗ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдХрд┐рдП рдЧрдП рдереЗ, рдЖрдЬ рднреА рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд╣реИрдВред
рднрд▓реЗ рд╣реА рд╕рд┐рджреНрдзрд╛рдВрдд рд░реВрдк рдореЗрдВ рдЖрд░рдПрд╕рдП рдХреЛ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рд▓рд╛рдЧреВ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реЛ, рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ рдЗрд╕ рддрд░рд╣ рдХреЗ "рдЙрдкрд▓рдмреНрдзрд┐" рдХреЛ рдкреВрд░рд╛ рдХрд░рдирд╛ рд▓рдЧрднрдЧ рдЕрд╕рдВрднрд╡ рд╣реИред рдФрд░ рджрд╢рдХреЛрдВ рд╕реЗ рд▓рдЧрд╛рддрд╛рд░ рдЙрднрд░ рд░рд╣реА рдХрдордЬреЛрд░рд┐рдпреЛрдВ рдиреЗ рд╣реА рдЗрд╕рдХреА рдкреБрд╖реНрдЯрд┐ рдХреА рд╣реИред

RSA рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рд╢рдмреНрдж


рдпрджрд┐ рдЖрдк рдЬрд╛рдирддреЗ рд╣реИрдВ рдХрд┐ RSA рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рддреЛ рдЖрдк рдЗрд╕ рднрд╛рдЧ рдХреЛ рдЫреЛрдбрд╝ рд╕рдХрддреЗ рд╣реИрдВред

рдЖрд░рдПрд╕рдП рдПрдХ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ-рдХреБрдВрдЬреА рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯрдо рд╣реИ рдЬрд┐рд╕рдХреЗ рджреЛ рдЙрдкрдпреЛрдЧ рд╣реИрдВред

рдкрд╣рд▓рд╛ рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рд╣реИ, рдЬрдм рдРрд▓рд┐рд╕ рдЙрд╕рдХреА рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдкреНрд░рдХрд╛рд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ рдФрд░ рдмреЙрдм, рдпрд╣ рдЬрд╛рдирддреЗ рд╣реБрдП, рдПрдХ рд╕рдВрджреЗрд╢ рдХреЛ рдПрдиреНрдХреНрд░рд┐рдкреНрдЯ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдЬрд┐рд╕реЗ рдХреЗрд╡рд▓ рдРрд▓рд┐рд╕ рдкрдврд╝ рд╕рдХрддрд╛ рд╣реИ, рдЙрд╕реЗ рдЕрдкрдиреА рдирд┐рдЬреА рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рджреВрд╕рд░рд╛ рдПрдХ рдбрд┐рдЬрд┐рдЯрд▓ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╣реИ, рдЬреЛ рдРрд▓рд┐рд╕ рдХреЛ рдЕрдкрдиреА рдирд┐рдЬреА рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рд╕рдВрджреЗрд╢ рдкрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ рддрд╛рдХрд┐ рд╣рд░ рдХреЛрдИ рдЕрдкрдиреА рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рдЗрд╕ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░ рд╕рдХреЗред

рджреЛрдиреЛрдВ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдирдЧрдгреНрдп рд╡рд┐рд╡рд░рдг рдореЗрдВ рднрд┐рдиреНрди рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рд╣рдо рдЙрдиреНрд╣реЗрдВ рдмрд╕ рдЖрд░рдПрд╕рдП рдХрд╣реЗрдВрдЧреЗред

RSA рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рдирд╛ рд╢реБрд░реВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдРрд▓рд┐рд╕ рдХреЛ рджреЛ primes p рдФрд░ q рдХреЛ рдЪреБрдирдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдЬреЛ рдПрдХ рд╕рд╛рде рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рдореВрд╣ рдХреЛ modulo N = pq рдмрдирд╛рддреЗ рд╣реИрдВред рдлрд┐рд░ рдРрд▓рд┐рд╕ рдХреЛ рдПрдХ рдЦреБрд▓рд╛ рдШрд╛рддрд╛рдВрдХ e рдФрд░ рдПрдХ рдЧреБрдкреНрдд рдШрд╛рддрд╛рдВрдХ d рдРрд╕рд╛ рдЪреБрдирдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ ed=1 mod(pтИТ1)(qтИТ1)ред рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ, рдИ рдФрд░ рдбреА рдкрд░рд╕реНрдкрд░ рд╕рд░рд▓ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред

рдПрдХ рдмрд╛рд░ рдЬрдм рдпреЗ рд╡рд┐рдХрд▓реНрдк рдЪреБрди рд▓рд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рддреЛ рдмреЙрдм рдРрд▓рд┐рд╕ рдХреЛ рдПрдХ рд╕рдВрджреЗрд╢ M рднреЗрдЬ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╣реИ C=Me(mod N)ред рдЗрд╕рдХреЗ рдмрд╛рдж рдРрд▓рд┐рд╕ рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рджреНрд╡рд╛рд░рд╛ рд╕рдВрджреЗрд╢ рдХреЛ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░ рд╕рдХрддрд╛ рд╣реИ M=Cd(mod N)ред
рдбрд┐рдЬрд┐рдЯрд▓ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдЗрд╕рдХреЗ рдмрд┐рд▓реНрдХреБрд▓ рд╡рд┐рдкрд░реАрдд рд╣реИред рдпрджрд┐ рдРрд▓рд┐рд╕ рд╕рдВрджреЗрд╢ рдкрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реИ, рддреЛ рд╡рд╣ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ S=Md(mod N)рд╕рдВрджреЗрд╢ рдХреЛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдХреЗ рдмреЙрдм рдЬрд╛рдБрдЪ рдХрд░ рд╕рдХрддрд╛ рд╣реИ M=Se(mod N)

рдмрд╕, рдпрд╣реА рдореБрдЦреНрдп рд╡рд┐рдЪрд╛рд░ рд╣реИред рд╣рдо рдмрд╛рдж рдореЗрдВ рдкреИрдбрд┐рдВрдЧ рдСрд░реНрдХрд▓реНрд╕ рдореЗрдВ рд▓реМрдЯ рдЖрдПрдВрдЧреЗ, рд▓реЗрдХрд┐рди рдЕрдм рджреЗрдЦрддреЗ рд╣реИрдВ рдХрд┐ рдЖрд░рдПрд╕рдП рдорд╛рдкрджрдВрдбреЛрдВ рдХреЛ рдЧрд▓рдд рддрд░реАрдХреЗ рд╕реЗ рдЪреБрдиреЗ рдЬрд╛рдиреЗ рдкрд░ рдХреНрдпрд╛ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдЕрдВрдд рдХреА рд╢реБрд░реБрдЖрдд


RSA рдХреЛ рдХрд╛рдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд╛рдлреА рдХреБрдЫ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рджреБрд░реНрднрд╛рдЧреНрдп рд╕реЗ, рдЙрдирдХреА рдкрд╕рдВрдж рдХреЗ рдирд┐рд░реНрджреЛрд╖ рддрд░реАрдХреЗ рд╕реБрд░рдХреНрд╖рд╛ рдХреЛ рдиреБрдХрд╕рд╛рди рдкрд╣реБрдВрдЪрд╛ рд╕рдХрддреЗ рд╣реИрдВред рдЖрдЗрдП рдЙрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЬрд╛рдПрдВ рдФрд░ рджреЗрдЦреЗрдВ рдХрд┐ рдЖрдкрдХреЛ рдХрд┐рд╕ рдЕрдкреНрд░рд┐рдп рдЖрд╢реНрдЪрд░реНрдп рдХрд╛ рдЗрдВрддрдЬрд╛рд░ рд╣реИред

рдкреНрд░рд╛рдЗрдо рдЬрдирд░реЗрд╢рди


RSA рд╕реБрд░рдХреНрд╖рд╛ рдЗрд╕ рддрдереНрдп рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ рдХрд┐ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ N , рдЬреЛ рдХрд┐ рджреЛ pr p рдФрд░ q рдХрд╛ рдЧреБрдгрди рд╣реИ , рдХреЛ p рдФрд░ q рдХреЛ рдЬреНрдЮрд╛рдд рдХрд┐рдП рдмрд┐рдирд╛ N рдХреЛ рдкреНрд░рдореБрдЦ рдХрд╛рд░рдХреЛрдВ рдореЗрдВ рд╡рд┐рдШрдЯрд┐рдд рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИред рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЖрд░рдПрд╕рдП рдореЙрдбреНрдпреВрд▓ рдХреЛ рдмрдирд╛рдиреЗ рд╡рд╛рд▓реА рдкреНрд░рдореБрдЦ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдЪреБрдирдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд┐рдореНрдореЗрджрд╛рд░ рд╣реИрдВред рдпрд╣ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдЕрдиреНрдп рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд┐рдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рдкреАрдврд╝реА рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рдзреАрдореА рд╣реИ, рдЬрд╣рд╛рдВ рдпрд╣ рдХреЗрд╡рд▓ рдХреБрдЫ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдмрд╛рдЗрдЯреНрд╕ рдХрд╛ рдЪрдпрди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рд╣реИред рдЗрд╕рд▓рд┐рдП, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкреНрд░рд╛рдЗрдо рд╕рдВрдЦреНрдпрд╛ рдЙрддреНрдкрдиреНрди рдХрд░рдиреЗ рдХреЗ рдмрдЬрд╛рдп, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЕрдХреНрд╕рд░ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЖрдХрд╛рд░ рдХреА рд╕рдВрдЦреНрдпрд╛ рдмрдирд╛рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рд▓рдЧрднрдЧ рд╣рдореЗрд╢рд╛ рдмреБрд░реА рддрд░рд╣ рд╕реЗ рд╕рдорд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред Primes рдЪреБрдирдиреЗ рдХреЗ рдХрдИ рддрд░реАрдХреЗ рд╣реИрдВ рддрд╛рдХрд┐ рдлреИрдХреНрдЯрд░рд┐рдВрдЧ N рд╕рд░рд▓ рд╣реЛред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдкреА рдФрд░ рдХреНрдпреВ рд╡рд┐рд╢реНрд╡ рд╕реНрддрд░ рдкрд░ рдЕрджреНрд╡рд┐рддреАрдп рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдпрджрд┐ рдкреА рдпрд╛ рдХреНрдпреВ рдХреЛ рдХрднреА рднреА рдЕрдиреНрдп рдЖрд░рдПрд╕рдП рдореЙрдбреНрдпреВрд▓ рдореЗрдВ рдкреБрди: рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рджреЛрдиреЛрдВ рдХрд╛рд░рдХреЛрдВ рдХреЛ рдЬреАрд╕реАрдбреА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЖрд╕рд╛рдиреА рд╕реЗ рдЧрдгрдирд╛ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред рдЦрд░рд╛рдм рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЬрдирд░реЗрдЯрд░ рдЗрд╕ рдкрд░рд┐рджреГрд╢реНрдп рдХреЛ рдХрд╛рдлреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрдирд╛рддреЗ рд╣реИрдВ, рдФрд░ рдЕрдзреНрдпрдпрдиреЛрдВ рд╕реЗ рдкрддрд╛ рдЪрд▓рд╛ рд╣реИ рдХрд┐ 2012 рдореЗрдВ рдЯреАрдПрд▓рдПрд╕ рдЯреНрд░реИрдлрд╝рд┐рдХ рдХрд╛ рд▓рдЧрднрдЧ 1% рдЗрд╕ рддрд░рд╣ рдХреЗ рд╣рдорд▓реЗ рд╕реЗ рдЕрд╡рдЧрдд рдХрд░рд╛рдпрд╛ рдЧрдпрд╛ рдерд╛ред

рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдкреА рдФрд░ рдХреНрдпреВ рдХреЛ рдПрдХ рджреВрд╕рд░реЗ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдЪреБрдирд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдпрджрд┐ p рдФрд░ q рдЕрдкрдиреЗ рд╕рдмрд╕реЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдЯреНрд╕ рдХрд╛ рд▓рдЧрднрдЧ рдЖрдзрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╕рд╛рдЭрд╛ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ N рдХреА рдЧрдгрдирд╛ Fermat рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдПрдХ рд╕рд╛рджрдЧреА рдкрд░реАрдХреНрд╖рдг рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЪреБрдирдиреЗ рд╕реЗ рд╕реБрд░рдХреНрд╖рд╛ рдирд┐рд╣рд┐рддрд╛рд░реНрде рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред рд╢рд╛рдпрдж рд╕рдмрд╕реЗ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдкреНрд░рдЪрд╛рд░рд┐рдд рд╣рдорд▓рд╛ рдЖрд░рдПрд╕рдПрдПрд▓рдмреА рдореЗрдВ рдЖрд░рдУрд╕реАрдП рднреЗрджреНрдпрддрд╛ рд╣реИ, рдЬрд┐рд╕рдиреЗ рдХрдИ рд╕реНрдорд╛рд░реНрдЯ рдХрд╛рд░реНрдб, рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдкреНрд▓реЗрдЯрдлреЙрд░реНрдо рдореЙрдбреНрдпреВрд▓ рдФрд░ рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдпреВрдмреАрдХреА рдХреБрдВрдЬреА рдХреЛ рдкреНрд░рднрд╛рд╡рд┐рдд рдХрд┐рдпрд╛ред рдпрд╣рд╛рдВ, рдЪрд╛рдмрд┐рдпрд╛рдБ рдмрдирд╛рддреЗ рд╕рдордп, рдЧрдгрдирд╛ рдХреЛ рдЧрддрд┐ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдлреЙрд░реНрдо рдХреА рдХреЗрд╡рд▓ рдкреНрд░рдореБрдЦ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рддрд░рд╣ рд╕реЗ рдЙрддреНрдкрдиреНрди рдкреНрд░рд╛рдЗрдо рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдореЗрдВ рдореБрд╢реНрдХрд┐рд▓ рддрдХрдиреАрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рддреБрдЪреНрдЫ рд╣реИрдВред рдПрдХ рдмрд╛рд░ рдПрдХ рдХрдордЬреЛрд░ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рдкрд╣рдЪрд╛рдирдиреЗ рдХреЗ рдмрд╛рдж, рдкреНрд░рд┐рдЬреНрдо рдХреЗ рд╡рд┐рд╢реЗрд╖ рдмреАрдЬреАрдп рдЧреБрдг рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдХреЛ рдПрди рдХреЛ рд╡рд┐рдШрдЯрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдкрд░рд╕реНрдорд┐рде рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВ ред

рдпрд╣ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рдЗрди рдорд╛рдорд▓реЛрдВ рдореЗрдВ рд╕реЗ рдХреЛрдИ рднреА, рдЗрд╕ рддрд░рд╣ рд╕реЗ рдЕрдкрд░рд╛рдзреЛрдВ рдХреА рдкреАрдврд╝реА рдПрдХ рд╕реНрдкрд╖реНрдЯ рддрдереНрдп рд╣реИ рдЬреЛ рд╕рд┐рд╕реНрдЯрдо рдХреА рдкреВрд░реНрдг рд╡рд┐рдлрд▓рддрд╛ рдХреЗ рд▓рд┐рдП рдЕрдЧреНрд░рдгреА рд╣реИред рдЗрд╕рдХрд╛ рдХрд╛рд░рдг рдпрд╣ рд╣реИ рдХрд┐ рдЕрдкрд░рд╛рдзреЛрдВ рдХреА рдорд╣рддреНрд╡рд╣реАрди рд╕рдВрдЦреНрдпрд╛-рд╕рд┐рджреНрдзрд╛рдВрддрд┐рдХ рдЧреБрдгреЛрдВ рдХрд╛ рдЖрд░рдПрд╕рдП рд╕реБрд░рдХреНрд╖рд╛ рдкрд░ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдкреНрд░рднрд╛рд╡ рдкрдбрд╝рддрд╛ рд╣реИред рдЙрдореНрдореАрдж рд╣реИ рдХрд┐ рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдбреЗрд╡рд▓рдкрд░ рдЗрд╕ рдЧрдгрд┐рддреАрдп рдЦрджрд╛рди рдХреНрд╖реЗрддреНрд░ рдХреЛ рдЧрдВрднреАрд░рддрд╛ рд╕реЗ рд▓реЗрдЧрд╛, рд╕реБрд░рдХреНрд╖рд╛ рдХреЛ рдХрдордЬрд╝реЛрд░ рдХрд░реЗрдЧрд╛ред

рдЧреБрдкреНрдд рдкреНрд░рджрд░реНрд╢рдХ рдбреА


рдЪреВрдВрдХрд┐ рдПрдХ рдмрдбрд╝реА рдирд┐рдЬреА рдХреБрдВрдЬреА рдХрд╛ рдЙрдкрдпреЛрдЧ рдбрд┐рдХреНрд░рд┐рдкреНрд╢рди рдФрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╕рдордп рдХреЛ рдирдХрд╛рд░рд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдкреНрд░рднрд╛рд╡рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЗ рдкрд╛рд╕ рдПрдХ рдЫреЛрдЯрд╛ рдШ рдЪреБрдирдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдкреНрд░реЛрддреНрд╕рд╛рд╣рди рд╣реИ, рдЦрд╛рд╕рдХрд░ рдХрдо рдмрд┐рдЬрд▓реА рдХреА рдЦрдкрдд рд╡рд╛рд▓реЗ рдЙрдкрдХрд░рдгреЛрдВ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЬреИрд╕реЗ рд╕реНрдорд╛рд░реНрдЯ рдХрд╛рд░реНрдбред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдирд┐рдЬреА рдХреБрдВрдЬреА рдХреЛ рдкреБрдирд░реНрдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдЬрдм рдбреА рдПрди рдХреЗ 4 рдбрд┐рдЧреНрд░реА рдбрд┐рдЧреНрд░реА рд╕реЗ рдХрдо рд╣реЛ ред рдЗрд╕рдХреЗ рдмрдЬрд╛рдп, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЛ рдбреА рдХрд╛ рдПрдХ рдмрдбрд╝рд╛ рдореВрд▓реНрдп рдЪреБрдирдирд╛ рдЪрд╛рд╣рд┐рдП, рддрд╛рдХрд┐ рдбрд┐рдХреНрд░рд┐рдкреНрд╢рди рдХреЛ рдЧрддрд┐ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдЪреАрдиреА рд╢реЗрд╖ рдкреНрд░рдореЗрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдЗрд╕ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреА рдЬрдЯрд┐рд▓рддрд╛ рд╕реЗ рдорд╛рдореВрд▓реА рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрдврд╝ рдЬрд╛рддреА рд╣реИ рдЬреЛ рдкреНрд░рдореБрдЦ рд╡рд╕реВрд▓реА рдХрд╛ рдХрд╛рд░рдг рдмрди рд╕рдХрддреА рд╣реИред

рдЖрдк рдХрд╣рддреЗ рд╣реИрдВ рдХрд┐ рдЖрдорддреМрд░ рдкрд░ рдЖрд░рдПрд╕рдП рдЖрд░рдВрднреАрдХрд░рдг рдХреЗ рджреМрд░рд╛рди рдЖрдк рдкрд╣рд▓реЗ рдПрдХ рдореЙрдбреНрдпреВрд▓ рдЙрддреНрдкрдиреНрди рдХрд░рддреЗ рд╣реИрдВ, рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдУрдкрди рдПрдХреНрд╕рдкреЛрдиреЗрдВрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рдлрд┐рд░ рдПрдХ рд░рд╣рд╕реНрдп рдЪреБрдирддреЗ рд╣реИрдВ?
рд╣рд╛рдВ, рдпрд╣ рдПрдХ рдЫреЛрдЯреЗ рд╕реЗ рдЧреБрдкреНрдд рдкреНрд░рддрд┐рдкрд╛рджрдХ рдХреЗ рд╕рд╛рде рд╣рдорд▓реЛрдВ рдХреЛ рд░реЛрдХрддрд╛ рд╣реИ рдпрджрд┐ рдЖрдк рд╣рдореЗрд╢рд╛ рдЕрдиреБрд╢рдВрд╕рд┐рдд рдЦреБрд▓реЗ рдШрд╛рддрд╛рдВрдХ рдИ рдореЗрдВ рд╕реЗ рдПрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред
рджреБрд░реНрднрд╛рдЧреНрдп рд╕реЗ, рдпрд╣ рднреА рдорд╛рдирддрд╛ рд╣реИ рдХрд┐ рдбреЗрд╡рд▓рдкрд░реНрд╕ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдРрд╕рд╛ рдХрд░реЗрдВрдЧреЗред рд╡рд╛рд╕реНрддрд╡рд┐рдХ рджреБрдирд┐рдпрд╛ рдореЗрдВ, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЕрдХреНрд╕рд░ рдЕрдЬреАрдм рдЪреАрдЬреЗрдВ рдХрд░рддреЗ рд╣реИрдВ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдкрд╣рд▓реЗ рдбреА рдЪреБрдиреЗрдВ рдФрд░ рдлрд┐рд░ рдИ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВред

рдЦреБрд▓рд╛ рдкреНрд░рджрд░реНрд╢рдХ рдИ


рдЧреБрдкреНрдд рдкреНрд░рджрд░реНрд╢рдХ рдХреЗ рд░реВрдк рдореЗрдВ, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдФрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╕рддреНрдпрд╛рдкрди рдкрд░ рдмрдЪрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЫреЛрдЯреЗ рдЦреБрд▓реЗ рдкреНрд░рджрд░реНрд╢рдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВред рдЖрдорддреМрд░ рдкрд░, рдЗрд╕ рд╕рдВрджрд░реНрдн рдореЗрдВ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдИ = 3, 17 рдФрд░ 65537 рдореЗрдВ рдлрд░реНрдореЗрдЯ рдкреНрд░рд╛рдЗрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд╡рдЬреВрдж рдХрд┐ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд░реНрд╕ 65537 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рд╕рд▓рд╛рд╣ рджреЗрддреЗ рд╣реИрдВ, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЕрдХреНрд╕рд░ рдИ = 3 рдХрд╛ рдЪрдпрди рдХрд░рддреЗ рд╣реИрдВ, рдЬреЛ рдЖрд░рдПрд╕рдП рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдХрдИ рдХрдордЬреЛрд░рд┐рдпреЛрдВ рдХреА рдУрд░ рдЬрд╛рддрд╛ рд╣реИред


(рдпрд╣рд╛рдВ, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдиреЗ e = 1 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛, рдЬреЛ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рд╕рд╛рджреЗ рдЯреЗрдХреНрд╕реНрдЯ рдХреЛ рдмрд┐рд▓реНрдХреБрд▓ рднреА рдПрдиреНрдХреНрд░рд┐рдкреНрдЯ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИред)

рдЬрдм рдИ = 3 рдпрд╛ рд╕рдорд╛рди рдЖрдХрд╛рд░, рдмрд╣реБрдд рдХреБрдЫ рдЧрд▓рдд рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдЫреЛрдЯреЗ рдЦреБрд▓реЗ рдПрдХреНрд╕рдкреЛрдЬрд░ рдЕрдХреНрд╕рд░ рдЕрдиреНрдп рд╕рд╛рдорд╛рдиреНрдп рдЧрд▓рддрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝ рджрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ рдЬреЛ рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдХреЛ рдХреБрдЫ рд╕рд┐рдлрд░рдЯреЗрдХреН рдЯ рдпрд╛ рдлреИрдХреНрдЯрд░ рдПрди рдХреЛ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВред

рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдПрдХ рдлреНрд░реИрдВрдХрд▓рд┐рди-рд░рд╛рдпрдЯрд░ рд╣рдорд▓реЗ рд╕реЗ рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдХреЛ рджреЛ рд╕рдВрджреЗрд╢реЛрдВ рдХреЛ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдорд┐рд▓рддреА рд╣реИ рдЬреЛ рдПрдХ рдЬреНрдЮрд╛рдд, рдирд┐рд╢реНрдЪрд┐рдд рджреВрд░реА рд╕реЗ рдЬреБрдбрд╝реЗ рд╣реЛрддреЗ рд╣реИрдВред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдРрд▓рд┐рд╕ рдмреЙрдм рдХреЛ рдХреЗрд╡рд▓ "рдЦрд░реАрдж" рдпрд╛ "рдмреЗрдЪ" рднреЗрдЬрддрд╛ рд╣реИред рдпреЗ рд╕рдВрджреЗрд╢ рдПрдХ рдЬреНрдЮрд╛рдд рдореВрд▓реНрдп рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝реЗ рд╣реЛрдВрдЧреЗ рдФрд░ рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдХреЛ рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрдВрдЧреЗ рдХрд┐ рдЙрдирдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ "рдЦрд░реАрджреЗрдВ" рд╣реИ рдФрд░ рдЬреЛ рд╕рдВрджреЗрд╢ рдХреЛ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд┐рдП рдмрд┐рдирд╛ "рдмреЗрдЪ" рд╣реИред рдЫреЛрдЯреЗ рдИ рдХреЗ рд╕рд╛рде рдХреБрдЫ рд╣рдорд▓реЗ рднреА рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╡рд╕реВрд▓реА рдХреЗ рд▓рд┐рдП рдиреЗрддреГрддреНрд╡ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред

рдпрджрд┐ рдЦреБрд▓рд╛ рдШрд╛рддрд╛рдВрдХ рдЫреЛрдЯрд╛ рд╣реИ (рдХреЗрд╡рд▓ 3 рдирд╣реАрдВ), рддреЛ рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдЬреЛ рдЧреБрдкреНрдд рдХреБрдВрдЬреА рдХреЗ рдХрдИ рдмрд┐рдЯреНрд╕ рдХреЛ рдЬрд╛рдирддрд╛ рд╣реИ, рд╢реЗрд╖ рдмрд┐рдЯреНрд╕ рдХреЛ рдкреБрдирд░реНрдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдФрд░ рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░реЗрдВрд╕реА рдХреЛ рддреЛрдбрд╝ рд╕рдХрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐ рдЗрдирдореЗрдВ рд╕реЗ рдХрдИ рдИ = 3 рдЖрд░рдПрд╕рдП рд╣рдорд▓реЛрдВ рдХреЛ рдЧрджреНрджреА рджреНрд╡рд╛рд░рд╛ рддрдп рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЦреБрдж рдЖрд░рдПрд╕рдП рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддреЗ рд╣реИрдВ рд╡реЗ рдЕрдХреНрд╕рд░ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рднреВрд▓ рдЬрд╛рддреЗ рд╣реИрдВред

рдЖрд░рдПрд╕рдП рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдЫреЛрдЯреЗ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдкреНрд░рджрд░реНрд╢рдХреЛрдВ рдХреЗ рд▓рд┐рдП рднреА рдЕрд╕реБрд░рдХреНрд╖рд┐рдд рд╣реИрдВред 2006 рдореЗрдВ, Bleichenbacher рдиреЗ рдПрдХ рд╣рдорд▓реЗ рдХреА рдЦреЛрдЬ рдХреА рдЬреЛ рд╣рдорд▓рд╛рд╡рд░реЛрдВ рдХреЛ рдХрдИ RSA рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрдиреЛрдВ рдореЗрдВ рдордирдорд╛рдиреЗ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдлрд╝рд╛рдпрд░рдлрд╝реЙрдХреНрд╕ рдФрд░ рдХреНрд░реЛрдо рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╢рд╛рдорд┐рд▓ рд╣реИрдВред рдЗрд╕рдХрд╛ рдорддрд▓рдм рдпрд╣ рд╣реИ рдХрд┐ рдПрдХ рдХрдордЬреЛрд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╕реЗ рдХрд┐рд╕реА рднреА рдЯреАрдПрд▓рдПрд╕ рдкреНрд░рдорд╛рдг рдкрддреНрд░ рдХреЗ рд╕рд╛рде рдЫреЗрдбрд╝рдЫрд╛рдбрд╝ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред рдпрд╣ рд╣рдорд▓рд╛ рдЗрд╕ рддрдереНрдп рдХрд╛ рд╢реЛрд╖рдг рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдХрдИ рдкреБрд╕реНрддрдХрд╛рд▓рдп рдПрдХ рдЫреЛрдЯреЗ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдкреНрд░рддрд┐рдкрд╛рджрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдЖрд░рдПрд╕рдП рд╣рд╕реНрддрд╛рдХреНрд╖рд░реЛрдВ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рддреЗ рд╕рдордп рдПрдХ рд╕рд╛рдзрд╛рд░рдг рд╕рдВрд░реЗрдЦрдг рдЬрд╛рдВрдЪ рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред Bleichenbacher рдХреЗ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдкрд░ рд╣рдорд▓рд╛ рдЗрддрдирд╛ рд╕рд░рд▓ рд╣реИ рдХрд┐ рдпрд╣ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдкрд╛рдареНрдпрдХреНрд░рдореЛрдВ рдореЗрдВ рдХрдИ рдЕрднреНрдпрд╛рд╕реЛрдВ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИред

рд╡рд┐рдХрд▓реНрдк рдЪреБрдирдирд╛ рдПрдХ рдореБрд╢реНрдХрд┐рд▓ рдХрд╛рдо рд╣реИ


рдорд╛рдкрджрдВрдбреЛрдВ рдкрд░ рдЗрди рд╕рднреА рд╣рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рд╕рд╛рдорд╛рдиреНрдп рд╣реИ рдХрд┐ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рд╕рдВрднрд╛рд╡рд┐рдд рд╡реЗрд░рд┐рдПрдВрдЯ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рд╕реБрд░рдХреНрд╖рд┐рдд рд╡реЗрд░рд┐рдПрдВрдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдмрд╣реБрдд рдмрдбрд╝реА рд╣реИред

рдпрд╣ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдбреЗрд╡рд▓рдкрд░реНрд╕ рд╕реНрд╡рдпрдВ рдЗрд╕ рдЬрдЯрд┐рд▓ рдЪрдпрди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХрд╛ рдкреНрд░рдмрдВрдзрди рдХрд░реЗрдВрдЧреЗ, рдХреНрдпреЛрдВрдХрд┐ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдШрд╛рддрд╛рдВрдХ рдХреЗ рдЕрд▓рд╛рд╡рд╛ рд╕рдм рдХреБрдЫ рдкреНрд░рд╛рд░рдВрдн рдХреЗ рджреМрд░рд╛рди рдЙрддреНрдкрдиреНрди рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рдорд╛рдкрджрдВрдбреЛрдВ рдХреА рд╡рд┐рд╢реНрд╡рд╕рдиреАрдпрддрд╛ рдХреА рдЬрд╛рдВрдЪ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЖрд╕рд╛рди рддрд░реАрдХреЗ рдирд╣реАрдВ рд╣реИрдВ ред рдЗрд╕рдХреЗ рдмрдЬрд╛рдп, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЛ рдПрдХ рдЧрдВрднреАрд░ рдЧрдгрд┐рддреАрдп рдЖрдзрд╛рд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдЬрд┐рд╕рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдХреА рдЙрдореНрдореАрдж рдЖрдо рдХрд░реНрдордЪрд╛рд░рд┐рдпреЛрдВ рд╕реЗ рдирд╣реАрдВ рдХреА рдЬрд╛рдиреА рдЪрд╛рд╣рд┐рдПред рд╣рд╛рд▓рд╛рдВрдХрд┐ рд╕рдВрд░реЗрдЦрдг рдХреЗ рд╕рд╛рде рдЖрд░рдПрд╕рдП рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдЖрдкрдХреЛ рдмрдЪрд╛ рд╕рдХрддрд╛ рд╣реИ рдпрджрд┐ рдЖрдкрдХреЗ рдкрд╛рд╕ рдЧрд▓рдд рдкреИрд░рд╛рдореАрдЯрд░ рд╣реИрдВ, рддреЛ рдХрдИ рдЕрднреА рднреА рдкрд╕рдВрдж рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред



рдкреЗрдбрд┐рдВрдЧ рдУрд░реЗрдХрд▓ рдХреЗ рд╣рдорд▓реЗ


рдЬреИрд╕рд╛ рдХрд┐ рд╣рдордиреЗ рдКрдкрд░ рдмрддрд╛рдпрд╛, рдмрд╕ рдмреЙрдХреНрд╕ рд╕реЗ рдмрд╛рд╣рд░ RSA рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдХрд╛рдлреА рдХрд╛рдо рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдкрд░рд┐рдЪрдп рдореЗрдВ рдЙрд▓реНрд▓рд┐рдЦрд┐рдд рдЖрд░рдПрд╕рдП рдпреЛрдЬрдирд╛ рд╕рдорд╛рди рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ рдмрдирд╛рдПрдЧреА рдпрджрд┐ рд╕рдорд╛рди рдкреНрд▓реЗрдирдЯреЗрдХреНрд╕реНрдЯ рдХреЛ рдХрднреА рднреА рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рдПрдиреНрдХреНрд░рд┐рдкреНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реЛред рдпрд╣ рдПрдХ рд╕рдорд╕реНрдпрд╛ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдПрдХ рд╣рдорд▓рд╛рд╡рд░ рдХреЛ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрдиреЗ рдХреЗ рдмрд┐рдирд╛, рд╕рдВрджрд░реНрдн рд╕реЗ рд╕рдВрджреЗрд╢ рдХреА рд╕рд╛рдордЧреНрд░реА рдХреЛ рд╕реАрдЦрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрдЧрд╛ред рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рд╣рдореЗрдВ рдХреБрдЫ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдмрд╛рдЗрдЯреНрд╕ рдХреЗ рд╕рд╛рде рд╕рдВрджреЗрд╢реЛрдВ рдХреЛ рд╕рдВрд░реЗрдЦрд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рджреБрд░реНрднрд╛рдЧреНрдп рд╕реЗ, рд╕рдмрд╕реЗ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╕рдВрд░реЗрдЦрдг рдпреЛрдЬрдирд╛, рдкреАрдХреЗрд╕реАрдПрд╕ # 1 v1.5, рдЕрдХреНрд╕рд░ рддрдерд╛рдХрдерд┐рдд рдкреИрдбрд┐рдВрдЧ рдУрд░реЗрдХрд▓ рд╣рдорд▓реЗ рдХреЗ рд▓рд┐рдП рдХрдордЬреЛрд░ рд╣реЛрддреА рд╣реИред

PKCS # 1 v1.5 рдкрд░ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╣рдорд▓рд╛ 1998 рдореЗрдВ рдбреИрдирд┐рдпрд▓ рдмреНрд▓реЗрдЗрдХреНрдЦрдирдмреЗрд░ рджреНрд╡рд╛рд░рд╛ рдЦреЛрдЬрд╛ рдЧрдпрд╛ рдерд╛ред рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд╡рдЬреВрдж рдХрд┐ рд╡рд╣ 20 рд╡рд░реНрд╖ рд╕реЗ рдЕрдзрд┐рдХ рдХреА рд╣реИ, рдЖрдЬ рд╡рд╣ рдХрдИ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рдмрдиреА рд╣реБрдИ рд╣реИред рдЗрд╕ рд╣рдорд▓реЗ рдХреЗ рдЖрдзреБрдирд┐рдХ рд╕рдВрд╕реНрдХрд░рдгреЛрдВ рдореЗрдВ рдЕрдХреНрд╕рд░ рдЕрддрд┐рд░рд┐рдХреНрдд рдЕрд▓рдВрдХреГрдд рд╢рд╛рдорд┐рд▓ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдореВрд▓ рд░реВрдк рд╕реЗ рдмреНрд▓реЗрдЗрдХрдмреИрдВрдХ рджреНрд╡рд╛рд░рд╛ рд╡рд░реНрдгрд┐рдд рдПрдХ рд╕реЗ рдереЛрдбрд╝рд╛ рдЕрдзрд┐рдХ рдЬрдЯрд┐рд▓ рд╣реЛрддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╕рд░реНрд╡рд░ рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛ рд╕рдордп рдпрд╛ рдЯреАрдПрд▓рдПрд╕ рдореЗрдВ рдХрд┐рд╕реА рднреА рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдбрд╛рдЙрдирдЧреНрд░реЗрдб рдХреЗ рдирд┐рд╖реНрдкрд╛рджрдиред рдПрдХ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЪреМрдВрдХрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдЙрджрд╛рд╣рд░рдг ROBOT рд╣рдорд▓рд╛ рдерд╛, рдЬреЛ рдЗрддрдирд╛ рднрдпрд╛рдирдХ рдерд╛ рдХрд┐ рд╢реЛрдзрдХрд░реНрддрд╛рдУрдВ рдХреА рдПрдХ рдЯреАрдо рдлреЗрд╕рдмреБрдХ рдФрд░ рдкреЗрдЗрдВрдЧ рд╕реАрдХреНрд░реЗрдЯ рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рд╕рдВрджреЗрд╢реЛрдВ рдкрд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдереАред рдХреБрдЫ рд▓реЛрдЧ рддрд░реНрдХ рджреЗ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдпрд╣ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдЖрд░рдПрд╕рдП рдХреА рдЧрд▓рддреА рдирд╣реАрдВ рд╣реИ - рдореВрд▓ рдЧрдгрд┐рдд рдареАрдХ рд╣реИ, рд▓реЛрдЧреЛрдВ рдиреЗ рджрд╢рдХреЛрдВ рдкрд╣рд▓реЗ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдорд╛рдирдХ рдХреЛ рдЧрдбрд╝рдмрдбрд╝ рдХрд░ рджрд┐рдпрд╛ рдерд╛ред рддрдереНрдп рдпрд╣ рд╣реИ рдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдерд╛ , 1998 рдХреЗ рдмрд╛рдж рд╕реЗ, рд╕рдЦреНрдд рд╕реБрд░рдХреНрд╖рд╛ рдкреНрд░рдорд╛рдг рдХреЗ рд╕рд╛рде рдПрдХ рдорд╛рдирдХ рд╕рдВрд░реЗрдЦрдг рдпреЛрдЬрдирд╛, OAEPред рд▓реЗрдХрд┐рди рд▓рдЧрднрдЧ рдХреЛрдИ рднреА рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИред рдЬрдм рдРрд╕рд╛ рд╣реЛрддрд╛ рд╣реИ, рддрдм рднреА рдпрд╣ рд╕рд╛рдорд╛рдиреНрдп рдЬреНрдЮрд╛рди рд╣реИ рдХрд┐ OAEP рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИ, рдФрд░ рдпрд╣ рдЕрдХреНрд╕рд░ рдПрдХ рдордВрдЧрд░ рд╣рдорд▓реЗ рдХреЗ рд▓рд┐рдП рдХрдордЬреЛрд░ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдХрд┐ рдПрдХ рдФрд░ рдУрд░реЗрдХрд▓ рд╣рдорд▓рд╛ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдкреНрд▓реЗрдирдЯреЗрдХреНрд╕реНрдЯ рдХреЛ рдареАрдХ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдпрд╣рд╛рдВ рдореВрд▓ рд╕рдорд╕реНрдпрд╛ рдпрд╣ рд╣реИ рдХрд┐ рдЖрд░рдПрд╕рдП рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп рд╕рдВрд░реЗрдЦрдг рдЖрд╡рд╢реНрдпрдХ рд╣реИ, рдФрд░ рдпрд╣ рдЕрддрд┐рд░рд┐рдХреНрдд рдЬрдЯрд┐рд▓рддрд╛ рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯрдо рдкрд░ рд╣рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдЧреБрдВрдЬрд╛рдЗрд╢ рдЦреЛрд▓рддреА рд╣реИред рддрдереНрдп рдпрд╣ рд╣реИ рдХрд┐ рдЬрд╛рдирдХрд╛рд░реА рдХрд╛ рдПрдХ рд╕рд╛ , "рдХреНрдпрд╛ рд╕рдВрджреЗрд╢ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рд╕рдВрд░реЗрдЦрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛", рд╕реБрд░рдХреНрд╖рд╛ рдкрд░ рдЗрддрдирд╛ рдмрдбрд╝рд╛ рдкреНрд░рднрд╛рд╡ рдбрд╛рд▓ рд╕рдХрддрд╛ рд╣реИ рдЬреЛ рд╕реБрд░рдХреНрд╖рд┐рдд рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХреЛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдЕрд╕рдВрднрд╡ рдмрдирд╛ рджреЗрддрд╛ рд╣реИред рдЯреАрдПрд▓рдПрд╕ 1.3 рдЕрдм рдЖрд░рдПрд╕рдП рдХрд╛ рд╕рдорд░реНрдерди рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдо рднрд╡рд┐рд╖реНрдп рдореЗрдВ рдРрд╕реЗ рд╣рдорд▓реЛрдВ рдХреА рдЙрдореНрдореАрдж рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред

рд▓реЗрдХрд┐рди рдЬрдм рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЕрдкрдиреЗ рд╕реНрд╡рдпрдВ рдХреЗ рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдореЗрдВ рдЖрд░рдПрд╕рдП рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдЬрд╛рд░реА рд░рдЦрддреЗ рд╣реИрдВ, рддреЛ рдкреЗрдбрд┐рдВрдЧ рдУрд░реЗрдХрд▓ рд╣рдорд▓реЗ рд╣реЛрддреЗ рд░рд╣реЗрдВрдЧреЗред

рдХреНрдпрд╛ рдХрд░реЗрдВ?


рд▓реЛрдЧ рдЕрдХреНрд╕рд░ рдЖрд░рдПрд╕рдП рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдкрд╕рдВрдж рдХрд░рддреЗ рд╣реИрдВ рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рдЗрд╕реЗ рдбреАрдПрд╕рдП рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдпрд╛ рдПрд▓рд┐рдкреНрдЯрд┐рдХ рдХрд░реНрд╡ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА (рдИрд╕реАрд╕реА) рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рд╡реИрдЪрд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рд╕рд░рд▓ рдкрд╛рддреЗ рд╣реИрдВред рд▓реЗрдХрд┐рди рдпрджреНрдпрдкрд┐ рдЖрд░рдПрд╕рдП рдЕрдзрд┐рдХ рд╕рд╣рдЬ рд╣реИ, рдпрд╣ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдореВрд░реНрдЦ рд╕реЗ рд╕реБрд░рдХреНрд╖рд╛ рдХрд╛ рдЕрднрд╛рд╡ рд╣реИред

рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдПрдХ рдЖрдо рдЧрд▓рддрдлрд╣рдореА рдпрд╣ рд╣реИ рдХрд┐ рдЕрдгреНрдбрд╛рдХрд╛рд░ рдмрд╣реБрдд рдЦрддрд░рдирд╛рдХ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдПрдХ рдмреБрд░рд╛ рд╡рдХреНрд░ рдЪреБрдирдиреЗ рд╕реЗ рд╕рдм рдХреБрдЫ рд╢реВрдиреНрдп рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рд╕рдЪ рд╣реИ рдХрд┐ рд╡рдХреНрд░ рдЪрдпрди рдХрд╛ рд╕реБрд░рдХреНрд╖рд╛ рдкрд░ рдмрдбрд╝рд╛ рдкреНрд░рднрд╛рд╡ рдкрдбрд╝рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдИрд╕реАрд╕реА рдХреЗ рдЙрдкрдпреЛрдЧ рдХрд╛ рдПрдХ рд▓рд╛рдн рдпрд╣ рд╣реИ рдХрд┐ рдкреИрд░рд╛рдореАрдЯрд░ рдЪрдпрди рдХреЛ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рд░реВрдк рд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд╝рд░ рдЖрдкрдХреЗ рд▓рд┐рдП рдорд╛рдкрджрдВрдбреЛрдВ рдХрд╛ рд╡рд┐рдХрд▓реНрдк рдмрдирд╛рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЛ рдЪрд╛рдмрд┐рдпрд╛рдБ рдХреЗ рд░реВрдк рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╕ рдбреЗрдЯрд╛ рдХреЗ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдмрд╛рдЗрдЯреНрд╕ рдЙрддреНрдкрдиреНрди рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рдбреЗрд╡рд▓рдкрд░реНрд╕ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд░реВрдк рд╕реЗ рднрдпрд╛рдирдХ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рдИрд╕реАрд╕реА рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдЧрд▓рдд рд╡рдХреНрд░ рдмрд┐рдВрджреБрдУрдВ рдЬреИрд╕реА рдЪреАрдЬреЛрдВ рдХреА рдЬрд╛рдВрдЪ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдирд╣реАрдВ рд╣реЛрдВрдЧреЗ, рд▓реЗрдХрд┐рди рд╡реЗ рдЖрдорддреМрд░ рдкрд░ рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред рд╕рдВрднрд╛рд╡рд┐рдд рд╡реНрдпрд╛рдЦреНрдпрд╛ рдпрд╣ рд╣реИ рдХрд┐ рдИрд╕реАрд╕реА рдХреЗ рдкреАрдЫреЗ рдХрд╛ рдЧрдгрд┐рдд рдЗрддрдирд╛ рдЬрдЯрд┐рд▓ рд╣реИ рдХрд┐ рдмрд╣реБрдд рдХрдо рд▓реЛрдЧ рдЗрд╕реЗ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ рдорд╣рд╕реВрд╕ рдХрд░рддреЗ рд╣реИрдВред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдпрд╣ рдбрд░ рд▓реЛрдЧреЛрдВ рдХреЛ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд░реНрд╕ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдорд┐рдд рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдордЬрдмреВрд░ рдХрд░рддрд╛ рд╣реИ рдЬреЛ рдЕрдкрдирд╛ рд╕рд╛рдорд╛рди рдЬрд╛рдирддреЗ рд╣реИрдВред рджреВрд╕рд░реА рдУрд░, рдЖрд░рдПрд╕рдП рдЗрддрдирд╛ рд╕рд░рд▓ рд╣реИ рдХрд┐ рдпрд╣ рдПрдХ рдШрдВрдЯреЗ рдореЗрдВ (рдЦрд░рд╛рдм) рд▓рд╛рдЧреВ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред

рджреВрд╕рд░реЗ, рдХрд┐рд╕реА рднреА рдбрд┐рдлрд┐рдП-рд╣реЗрд▓рдореИрди-рдЖрдзрд╛рд░рд┐рдд рдХреБрдВрдЬреА рдорд┐рд▓рд╛рди рдпрд╛ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдпреЛрдЬрдирд╛ (рджреАрд░реНрдШрд╡реГрддреНрдд рд╡рдХреНрд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рд╕рд╣рд┐рдд) рдХреЛ рд╕рдВрд░реЗрдЦрдг рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИ рдФрд░ рдЗрд╕рд▓рд┐рдП, рдкреЗрдбрд┐рдВрдЧ рдУрд░реЗрдХрд▓ рд╣рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдкреНрд░рддрд┐рд░реЛрдзреА рд╣реИред рдпрд╣ рдПрдХ рдмрдбрд╝реА рдЬреАрдд рд╣реИ, рдпрд╣ рджреЗрдЦрддреЗ рд╣реБрдП рдХрд┐ рдЖрд░рдПрд╕рдП рдХреЗ рдкрд╛рд╕ рдХрдордЬреЛрд░рд┐рдпреЛрдВ рдХреЗ рдЗрд╕ рд╡рд░реНрдЧ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рдкреНрд░рдпрд╛рд╕реЛрдВ рдХрд╛ рдмрд╣реБрдд рд▓рдВрдмрд╛ рдЯреНрд░реИрдХ рд░рд┐рдХреЙрд░реНрдб рд╣реИред

рд╣рдо рдбрд┐рдЬрд┐рдЯрд▓ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреЗ рд▓рд┐рдП рдореБрдЦреНрдп рд╡рд┐рдирд┐рдордп рдФрд░ ed25519 рдХреЗ рд▓рд┐рдП рд╡рдХреНрд░ 255 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рд╕рд▓рд╛рд╣ рджреЗрддреЗ рд╣реИрдВред рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдХреЛ ECIES рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП, рдЬреЛ рдПрдХ рд╕рдордорд┐рдд рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рд╕рд╛рде ECC рдХреБрдВрдЬреА рд╡рд┐рдирд┐рдордп рдХреЛ рдЬреЛрдбрд╝рддрд╛ рд╣реИред Curve25519 рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╣рдорд▓реЗ рдХреА рдХрдХреНрд╖рд╛рдУрдВ рдХреЛ рд░реЛрдХрдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдЬреЛ рдЕрдиреНрдп рдШрдЯрддрд╛ рдХреЗ рд╕рд╛рде рд╣реЛ рд╕рдХрддрд╛ рд╣реИ, рдФрд░ рдпрд╣ рдмрд╣реБрдд рддреЗрдЬрд╝ рднреА рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдпрд╣ рдХрдИ рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдореЗрдВ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП рд▓рд┐рдмрд╛рд╕реЛрдбрд┐рдпрдо, рдЬреЛ рдЖрд╕рд╛рдиреА рд╕реЗ рдкрдврд╝реЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд▓реЗрдЦрди рд╕реЗ рд╕реБрд╕рдЬреНрдЬрд┐рдд рд╣реИ рдФрд░ рдЕрдзрд┐рдХрд╛рдВрд╢ рднрд╛рд╖рд╛рдУрдВ рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╣реИред

RSA рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдмрдВрдж рдХрд░реЗрдВред рдЧрдВрднреАрд░рддрд╛ рд╕реЗред



(рдЯрд╡реАрд▓рд┐рдпреЛ рдЕрднреА рднреА RSA рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ)


(рдЯреНрд░реИрд╡рд┐рд╕ рд╕реАрдЖрдИ рдЕрднреА рднреА 1024 рдмрд┐рдЯ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЙрдиреНрд╣реЗрдВ рдмрджрд▓рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрддрд╛ рд╣реИ)

RSA рд╕реБрд░рдХреНрд╖рд┐рдд рд╕рдВрдЪрд╛рд░ рдХреЗ рд╡рд┐рдХрд╛рд╕ рдореЗрдВ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдореАрд▓ рдХрд╛ рдкрддреНрдерд░ рдерд╛, рд▓реЗрдХрд┐рди рдкрд┐рдЫрд▓реЗ рджреЛ рджрд╢рдХреЛрдВ рдХреЗ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд┐рдХ рдЕрдиреБрд╕рдВрдзрд╛рди рдиреЗ рдЗрд╕реЗ рдЕрдкреНрд░рдЪрд▓рд┐рдд рдХрд░ рджрд┐рдпрд╛ рд╣реИред рджреЛрдиреЛрдВ рдкреНрд░рдореБрдЦ рдПрдХреНрд╕рдЪреЗрдВрдЬ рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓ рд╣рд╕реНрддрд╛рдХреНрд╖рд░реЛрдВ рдХреЗ рд▓рд┐рдП рдЕрдгреНрдбрд╛рдХрд╛рд░ рд╡рдХреНрд░реЛрдВ рдкрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ 2005 рдореЗрдВ рд╡рд╛рдкрд╕ рдорд╛рдирдХреАрдХреГрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдФрд░ рддрдм рд╕реЗ рдЗрд╕реЗ рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдореЗрдВ рдПрдХреАрдХреГрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдЬреЛ рдХрд┐ рд╕рд╣рдЬ рдФрд░ рджреБрд░реБрдкрдпреЛрдЧ рдХреЗ рд▓рд┐рдП рдкреНрд░рддрд┐рд░реЛрдзреА рд╣реИрдВ, рдЬреИрд╕реЗ рдХрд┐ рд▓рд┐рдмрд╛рд╕реЛрдбрд┐рдпрдоред рдпрд╣ рддрдереНрдп рдХрд┐ рдЖрдЬ рднреА рдЖрд░рдПрд╕рдП рдХрд╛ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЖрд░рдПрд╕рдП рдФрд░ рдбреЗрд╡рд▓рдкрд░реНрд╕ рдореЗрдВ рдирд┐рд╣рд┐рдд рдЬреЛрдЦрд┐рдореЛрдВ рдХреЗ рдЕрдкрд░реНрдпрд╛рдкреНрдд рд╡рд┐рд╡рд░рдг рдХреЗ рдХрд╛рд░рдг рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд░реНрд╕ рдХреА рдУрд░ рд╕реЗ рдЧрд▓рддреА рдкрд░ рджреЛрдиреЛрдВ рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ рдЬреЛ рдЗрд╕реЗ рд╕рдлрд▓рддрд╛рдкреВрд░реНрд╡рдХ рддреИрдирд╛рдд рдХрд░рдиреЗ рдХреА рдЙрдирдХреА рдХреНрд╖рдорддрд╛ рдХреЛ рдХрдо рдХрд░рддреЗ рд╣реИрдВред рд╕реБрд░рдХреНрд╖рд╛ рд╕рдореБрджрд╛рдп рдХреЛ рдЗрд╕реЗ рдПрдХ рдЭреБрдВрдб рд╕рдорд╕реНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рд╕реЛрдЪрдирд╛ рд╢реБрд░реВ рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдП - рд╣рд╛рд▓рд╛рдВрдХрд┐ рд╣рдо рдореЗрдВ рд╕реЗ рдХреБрдЫ рдЖрд░рдПрд╕рдП рдХреЛ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдпрд╛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреА рдЕрддреНрдпрдВрдд рдЦрддрд░рдирд╛рдХ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдиреЗрд╡рд┐рдЧреЗрдЯ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдЕрдкрд╡рд╛рдж рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЛ рдпрд╣ рд╕реНрдкрд╖реНрдЯ рдХрд░рддреЗ рд╣реИрдВ рдХрд┐ рдЖрд░рдПрд╕рдП рдЕрднреА рднреА рдХреБрдЫ рдорд╛рдпрдиреЛрдВ рдореЗрдВ рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд╣реИред StackExchange рдФрд░ GitHub README рдкрд░ рдХрдИ рдХреИрд╡рд┐рдПрдЯреНрд╕ рдФрд░ рдЪреЗрддрд╛рд╡рдирд┐рдпреЛрдВ рдХреЗ рдмрд╛рд╡рдЬреВрдж, рдмрд╣реБрдд рдХрдо рд▓реЛрдЧреЛрдВ рдХрд╛ рдорд╛рдирдирд╛ тАЛтАЛрд╣реИ рдХрд┐ рдпрд╣ рд╡рд╣ рд╣реИ рдЬреЛ RSA рдХреЛ рдЦрд░рд╛рдм рдХрд░ рджреЗрдЧрд╛, рдФрд░ рдЗрд╕рд▓рд┐рдП рд╡реЗ рд▓рд╛рдкрд░рд╡рд╛рд╣реА рд╕реЗ рдХрд╛рдо рдХрд░рдирд╛ рдЬрд╛рд░реА рд░рдЦрддреЗ рд╣реИрдВред рдЕрдВрддрддрдГ, рдЖрдкрдХреЗ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдЗрд╕рдХреЗ рд▓рд┐рдП рднреБрдЧрддрд╛рди рдХрд░реЗрдВрдЧреЗред рдЗрд╕рд▓рд┐рдП рд╣рдо рд╕рднреА рдХреЛ рд╕рд╣рдордд рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ 2019 рдореЗрдВ рдЖрд░рдПрд╕рдП рдХрд╛ рдЙрдкрдпреЛрдЧ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд╕реНрд╡реАрдХрд╛рд░реНрдп рд╣реИред рдХреЛрдИ рдЕрдкрд╡рд╛рдж рдирд╣реАрдВред

рдореВрд▓ рд▓реЗрдЦ рдЕрдВрдЧреНрд░реЗрдЬреА рдореЗрдВред

рд╡рд░реНрдЬрд┐рд▓рд╕рд┐рдЯреА, рдЗрдВрдХред рдПрдХ рдУрдкрди рд╕реЛрд░реНрд╕ рдбреЗрд╡рд▓рдкрд░ рдлреНрд░реЗрдВрдбрд▓реА SDK рдФрд░ рдбреЗрдЯрд╛ рдкреНрд░реЛрдЯреЗрдХреНрд╢рди рд╕рд░реНрд╡рд┐рд╕ рд╡рд┐рдХрд╕рд┐рдд рдХрд░рддрд╛ рд╣реИред рд╣рдо рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЛ рдХрдо рд╕реЗ рдХрдо рд╕реБрд░рдХреНрд╖рд╛ рдЬреЛрдЦрд┐рдо рд╡рд╛рд▓реЗ рдореМрдЬреВрджрд╛ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВред

PS рдореИрдВ рд╕рд▓рд╛рд╣ рджреЗрддрд╛ рд╣реВрдВ рдХрд┐ рдЖрдк RSA рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдореЗрдВ рдкрд┐рдЫрд▓реЗ рджрд░рд╡рд╛рдЬреЗ рдХреЛ рдПрдореНрдмреЗрдб рдХрд░рдиреЗ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рднреА рдкрдврд╝реЗрдВред

Source: https://habr.com/ru/post/hi459370/


All Articles