NIST рджреНрд╡рд╛рд░реЗ рдирд┐рд╡рдбрд▓реЗрд▓реЗ рдкреЛрд╕реНрдЯ-рдХреНрд╡рд╛рдВрдЯрдо рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд┐рдХ рдЕрд▓реНрдЧреЛрд░рд┐рджрдо SIKE, рдирд┐рдпрдорд┐рдд рд╕рдВрдЧрдгрдХрд╛рд╡рд░ рд╣реЕрдХрд┐рдВрдЧрдкрд╛рд╕реВрди рд╕рдВрд░рдХреНрд╖рд┐рдд рдирд╡реНрд╣рддреЗ.

рдХреЕрдереЛрд▓рд┐рдХ рдпреБрдирд┐рд╡реНрд╣рд░реНрд╕рд┐рдЯреА рдСрдл рд▓реНрдпреБрд╡реЗрдирдЪреНрдпрд╛ рд╕рдВрд╢реЛрдзрдХрд╛рдВрдиреА SIKE (Supersingular Isogeny Key Encapsulation) рд╡рд░ рд╣рд▓реНрд▓рд╛ рдХрд░рдгреНрдпрд╛рдЪреА рдПрдХ рдкрджреНрдзрдд рд╡рд┐рдХрд╕рд┐рдд рдХреЗрд▓реА рдЖрд╣реЗ, рдЬреА рдпреВрдПрд╕ рдиреЕрд╢рдирд▓ рдЗрдиреНрд╕реНрдЯрд┐рдЯреНрдпреВрдЯ рдСрдл рд╕реНрдЯрдБрдбрд░реНрдбреНрд╕ рдЕрдБрдб рдЯреЗрдХреНрдиреЙрд▓реЙрдЬреА (SIKE) рджреНрд╡рд╛рд░реЗ рдЖрдпреЛрдЬрд┐рдд рдкреЛрд╕реНрдЯ-рдХреНрд╡рд╛рдВрдЯрдо рдХреНрд░рд┐рдкреНрдЯреЛрд╕рд┐рд╕реНрдЯреАрдо рд╕реНрдкрд░реНрдзреЗрдЪреНрдпрд╛ рдЕрдВрддрд┐рдо рдлреЗрд░реАрдд рд╕рдорд╛рд╡рд┐рд╖реНрдЯ рд╣реЛрддреА. рд╕рдорд╛рд╡рд┐рд╖реНрдЯ рдХреЗрд▓реЗ рд╣реЛрддреЗ рдЖрдгрд┐ рдЕрдиреЗрдХ рдЕрддрд┐рд░рд┐рдХреНрдд рдЕрд▓реНрдЧреЛрд░рд┐рджрдо рдЬреНрдпрд╛рдВрдиреА рдирд┐рд╡рдбреАрдЪреЗ рдореБрдЦреНрдп рдЯрдкреНрдкреЗ рдкрд╛рд░ рдХреЗрд▓реЗ рд╣реЛрддреЗ, рдкрд░рдВрддреБ рд╢рд┐рдлрд╛рд░рд╕ рдХреЗрд▓реЗрд▓реНрдпрд╛ рд╢реНрд░реЗрдгреАрдордзреНрдпреЗ рд╣рд╕реНрддрд╛рдВрддрд░рд┐рдд рдХрд░рдгреНрдпрд╛рдкреВрд░реНрд╡реА рдЯрд┐рдкреНрдкрдгреНрдпрд╛ рдХрд╛рдвреВрди рдЯрд╛рдХрдгреНрдпрд╛рд╕рд╛рдареА рдкреБрдирд░рд╛рд╡реГрддреНрддреАрд╕рд╛рдареА рдкрд╛рдард╡рд▓реЗ рд╣реЛрддреЗ). SIKE рдордзреНрдпреЗ рд╡рд╛рдкрд░рд▓реНрдпрд╛ рдЬрд╛рдгрд╛рд░реНтАНрдпрд╛ SIDH (Supersingular Isogeny Diffie-Hellman) рдкреНрд░реЛрдЯреЛрдХреЙрд▓рд╡рд░ рдЖрдзрд╛рд░рд┐рдд рдПрдирдХреНрд░рд┐рдкреНрд╢рдирд╕рд╛рдареА рд╡рд╛рдкрд░рд▓реНрдпрд╛ рдЬрд╛рдгрд╛рд░реНтАНрдпрд╛ рдХреАрдЪреЗ рдореВрд▓реНрдп рдирд┐рдпрдорд┐рдд рд╡реИрдпрдХреНрддрд┐рдХ рд╕рдВрдЧрдгрдХрд╛рд╡рд░, рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рд╣рд▓реНрд▓рд╛ рдкрджреНрдзрдд рдкреБрдирд░реНрдкреНрд░рд╛рдкреНрдд рдХрд░рдгреНрдпрд╛рд╕ рдЕрдиреБрдорддреА рджреЗрддреЗ.

SIKE рд╣реЕрдХрд┐рдВрдЧ рдкрджреНрдзрддреАрдЪреА рддрдпрд╛рд░ рдЕрдВрдорд▓рдмрдЬрд╛рд╡рдгреА рдореЕрдЧреНрдорд╛ рдмреАрдЬрдЧрдгрд┐рдд рдкреНрд░рдгрд╛рд▓реАрд╕рд╛рдареА рд╕реНрдХреНрд░рд┐рдкреНрдЯ рдореНрд╣рдгреВрди рдкреНрд░рдХрд╛рд╢рд┐рдд рдХреЗрд▓реА рдЧреЗрд▓реА рдЖрд╣реЗ. рд╕рд┐рдВрдЧрд▓-рдХреЛрд░ рд╕рд┐рд╕реНрдЯреАрдорд╡рд░ SIKEp434 (рд▓реЗрд╡реНрд╣рд▓ 1) рдкреЕрд░рд╛рдореАрдЯрд░ рд╕реЗрдЯ рдХрд░реВрди рд╕реБрд░рдХреНрд╖рд┐рдд рдиреЗрдЯрд╡рд░реНрдХ рд╕реЗрд╢рдиреНрд╕ рдХреВрдЯрдмрджреНрдз рдХрд░рдгреНрдпрд╛рд╕рд╛рдареА рд╡рд╛рдкрд░рд▓реЗрд▓реА рдЦрд╛рдЬрдЧреА рдХреА рдкреБрдирд░реНрдкреНрд░рд╛рдкреНрдд рдХрд░рдгреНрдпрд╛рд╕рд╛рдареА, рдпрд╛рд╕ 62 рдорд┐рдирд┐рдЯреЗ рд▓рд╛рдЧрд▓реА, SIKEp503 (рд╕реНрддрд░ 2) - 2 рддрд╛рд╕ 19 рдорд┐рдирд┐рдЯреЗ, SIKEp610 (рд╕реНрддрд░ 3) - 8 рддрд╛рд╕ 15 рдорд┐рдирд┐рдЯреЗ, SIKEp751 (рд╕реНрддрд░ 5) - 20 рддрд╛рд╕ 37 рдорд┐рдирд┐рдЯреЗ. рдорд╛рдпрдХреНрд░реЛрд╕реЙрдлреНрдЯрдиреЗ рд╡рд┐рдХрд╕рд┐рдд рдХреЗрд▓реЗрд▓реА $IKEp182 рдЖрдгрд┐ $IKEp217 рд╣реА рд╕реНрдкрд░реНрдзрд╛ рдХрд╛рд░реНрдпреЗ рд╕реЛрдбрд╡рдгреНрдпрд╛рд╕рд╛рдареА рдЕрдиреБрдХреНрд░рдореЗ 4 рдЖрдгрд┐ 6 рдорд┐рдирд┐рдЯреЗ рд▓рд╛рдЧрд▓реА.

SIKE рдЕрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реБрдкрд░рд╕рд┐рдВрдЧреНрдпреБрд▓рд░ рдЖрдпрд╕реЛрдЬреЗрдиреА (рд╕реБрдкрд░рд╕рд┐рдВрдЧреНрдпреБрд▓рд░ рдЖрдпрд╕реЛрдЬреЗрдиреА рдЖрд▓реЗрдЦрд╛рдордзреНрдпреЗ рдлрд┐рд░рдгреЗ) рдЪреНрдпрд╛ рд╡рд╛рдкрд░рд╛рд╡рд░ рдЖрдзрд╛рд░рд┐рдд рдЖрд╣реЗ рдЖрдгрд┐ рдПрдирдЖрдпрдПрд╕рдЯреАрдиреЗ рдорд╛рдирдХреАрдХрд░рдгрд╛рд╕рд╛рдареА рдЙрдореЗрджрд╡рд╛рд░ рдореНрд╣рдгреВрди рдорд╛рдирд▓реЗ рдЖрд╣реЗ, рдХрд╛рд░рдг рддреЗ рдЗрддрд░ рдЙрдореЗрджрд╡рд╛рд░рд╛рдВрдкреЗрдХреНрд╖рд╛ рддреНрдпрд╛рдЪреНрдпрд╛ рд╕рд░реНрд╡рд╛рдд рд▓рд╣рд╛рди рдХреА рдЖрдХрд╛рд░рд╛рдд рднрд┐рдиреНрди рд╣реЛрддреЗ рдЖрдгрд┐ рдкрд░рд┐рдкреВрд░реНрдг рдлреЙрд░рд╡рд░реНрдб рдЧреБрдкреНрддрддреЗрд╕рд╛рдареА рд╕рдорд░реНрдерди рдХрд░рддреЗ (рддрдбрдЬреЛрдб рджреАрд░реНрдШрдХрд╛рд▓реАрди рдХрд│рд╛ рдкреВрд░реНрд╡реА рд╡реНрдпрддреНрдпрдп рдЖрдгрд▓реЗрд▓реНрдпрд╛ рд╕рддреНрд░рд╛рдЪреНрдпрд╛ рдбрд┐рдХреНрд░рд┐рдкреНрд╢рдирд▓рд╛ рдЕрдиреБрдорддреА рджреЗрдд тАЛтАЛрдирд╛рд╣реАрдд) . SIDH рд╣реЗ рд╕реБрдкрд░рд╕рд┐рдВрдЧреНрдпреБрд▓рд░ рдЖрдпрд╕реЛрдЬреЗрдирд┐рдХ рдЖрд▓реЗрдЦрд╛рдордзреНрдпреЗ рдкреНрд░рджрдХреНрд╖рд┐рдгрд╛ рдХрд░рдгреНрдпрд╛рд╡рд░ рдЖрдзрд╛рд░рд┐рдд рдбрд┐рдлреА-рд╣реЗрд▓рдорди рдкреНрд░реЛрдЯреЛрдХреЙрд▓рдЪреЗ рдЕреЕрдирд╛рд▓реЙрдЧ рдЖрд╣реЗ.

рдкреНрд░рдХрд╛рд╢рд┐рдд SIKE рдХреНрд░реЕрдХрд┐рдВрдЧ рдкрджреНрдзрдд 2016 рдЪреНрдпрд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдЕтАНреЕрдбреЙрдкреНрдЯрд┐рд╡реНрд╣ GPST (Galbraith-Petit-Sani-Ti) рд╡рд░ рд╕реБрдкрд░рд╕рд┐рдВрдЧреНрдпреБрд▓рд░ рдЖрдпрд╕реЛрдЬреЗрдирд┐рдХ рдХреА рдПрдиреНрдХреЕрдкреНрд╕реБрд▓реЗрд╢рди рдореЗрдХреЕрдирд┐рдЭрдорд╡рд░реАрд▓ рд╣рд▓реНрд▓реНрдпрд╛рд╡рд░ рдЖрдзрд╛рд░рд┐рдд рдЖрд╣реЗ рдЖрдгрд┐ рд╡рдХреНрд░рдЪреНрдпрд╛ рд╕реБрд░реВрд╡рд╛рддреАрд╕ рд▓рд╣рд╛рди рдиреЙрди-рд╕реНрдХреЗрд▓рд░ рдПрдВрдбреЛрдореЙрд░реНрдлрд┐рдЭрдордЪреНрдпрд╛ рдЕрд╕реНрддрд┐рддреНрд╡рд╛рдЪреЗ рд╢реЛрд╖рдг рдХрд░рддреЗ, рдЕрддрд┐рд░рд┐рдХреНрдд рджреНрд╡рд╛рд░реЗ рд╕рдорд░реНрдерд┐рдд. рдкреНрд░реЛрдЯреЛрдХреЙрд▓рдЪреНрдпрд╛ рдкреНрд░рдХреНрд░рд┐рдпреЗрдд рд╕рдВрд╡рд╛рдж рд╕рд╛рдзрдгрд╛рд░реНтАНрдпрд╛ рдПрдЬрдВрдЯреНрд╕рджреНрд╡рд╛рд░реЗ рдкреНрд░рд╕рд╛рд░рд┐рдд рдЯреЙрд░реНрд╢рди рдкреЙрдЗрдВрдЯрдмрджреНрджрд▓ рдорд╛рд╣рд┐рддреА.

рд╕реНрддреНрд░реЛрдд: opennet.ru

рдПрдХ рдЯрд┐рдкреНрдкрдгреА рдЬреЛрдбрд╛