NTRUEncrypt: рд╕рдмрд╕реЗ рддреЗрдЬрд╝ рдЕрд╕рдордорд┐рдд рд╕рд┐рдлрд░

рдЕрдкреНрд░реИрд▓ 2011 рдореЗрдВ рдЕрдореЗрд░рд┐рдХреА рдорд╛рдиреНрдпрддрд╛ рдкреНрд░рд╛рдкреНрдд рдорд╛рдирдХ рд╕рдорд┐рддрд┐ X9 рдиреЗ рд╕рдмрд╕реЗ рддреЗрдЬ рдЕрд╕рдордорд┐рдд рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо NTRU (NTRUEncrypt) рдХреЗ рдЙрдкрдпреЛрдЧ рдХреЛ рдордВрдЬреВрд░реА рджреАред рд╣реИрд░рд╛рдиреА рдХреА рдмрд╛рдд рд╣реИ рдХрд┐ рдЖрдо рдЬрдирддрд╛ рдиреЗ рдкрд╣рд▓реЗ рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рднреА рдирд╣реАрдВ рд╕реБрдирд╛ рдерд╛, рд▓реЗрдХрд┐рди рдЕрдм рдпрд╣ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╡рд┐рддреНрддреАрдп рд▓реЗрдирджреЗрди рдХреЗ рд▓рд┐рдП рддрдХрдиреАрдХреА рдорд╛рдирдХ рдмрди рд░рд╣рд╛ рд╣реИ, рдФрд░ рдпрд╣ рдЕрдЪреНрдЫреЗ рд╕рдорд╛рдирд╛рдВрддрд░рдХрд░рдг рдХреЗ рдХрд╛рд░рдг рдЖрд░рдПрд╕рдП рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рддреАрд╡реНрд░рддрд╛ рдХреЗ рдЪрд╛рд░ рдЖрджреЗрд╢реЛрдВ рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд░рддрд╛ рд╣реИред

рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, GTX280 GPU 256 рдмрд┐рдЯ NTRU рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб 200,000 рдСрдкрд░реЗрд╢рди рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╕рдордорд┐рдд рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рддреБрд▓рдирд╛ рдХрд░рдиреЗ рдпреЛрдЧреНрдп рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрд╣ рдПрдИрдПрд╕ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХреЗрд╡рд▓ 20x рдзреАрдорд╛ рд╣реИред

рдЕрдиреБрдореЛрджрд┐рдд X9.98 рдорд╛рдирдХ рд╡рд┐рддреНрддреАрдп рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдореЗрдВ NTRU рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЙрдкрдпреЛрдЧ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИред рдпрд╣рд╛рдВ рд╡рд╣ рдЖрд░рдПрд╕рдП рдФрд░ рдЕрдгреНрдбрд╛рдХрд╛рд░ рд╡рдХреНрд░ рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░рдВрд╕реА (рдИрд╕реАрд╕реА) рдХреЗ рд╕рд╛рде рдкреНрд░рддрд┐рд╕реНрдкрд░реНрдзрд╛ рдХрд░реЗрдЧрд╛ред рдХрдо рд╕реЗ рдХрдо рдпрд╣реА рдПрдб рдПрдбрдореНрд╕, рд╕реБрд░рдХреНрд╖рд╛ рдирд╡рд╛рдЪрд╛рд░ рдХреЗ рдХрд╛рд░реНрдпрдХрд╛рд░реА рдирд┐рджреЗрд╢рдХ, рдПрдирдЯреАрдЖрд░рдпреВ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдЕрдзрд┐рдХрд╛рд░реЛрдВ рдФрд░ рдкреЗрдЯреЗрдВрдЯ рдХреЗ рдорд╛рд▓рд┐рдХ рд╣реИрдВ, рдРрд╕рд╛ рд▓рдЧрддрд╛ рд╣реИред

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

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

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

рдПрдб рдПрдбрдореНрд╕ рдХрд╛ рдХрд╣рдирд╛ рд╣реИ рдХрд┐ рднрд╡рд┐рд╖реНрдп рдореЗрдВ, рдПрдХ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдбрд┐рдЬрд╝рд╛рдЗрди рдХрд┐рдпрд╛ рдЧрдпрд╛ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ RSA рдФрд░ рдЕрдВрдбрд╛рдХрд╛рд░ рд╡рдХреНрд░ рджреЛрдиреЛрдВ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рдХреНрд░реИрдХ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрдЧрд╛ред рд╕рдЪ рд╣реИ, рдпрд╣ рдЕрднреА рднреА рдЕрдЬреНрдЮрд╛рдд рд╣реИ рдХрд┐ рдХреНрдпрд╛ рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ рдЗрд╕ рддрд░рд╣ рдХреЗ рдХрдВрдкреНрдпреВрдЯрд░ рдХреЛ рдЗрдХрдЯреНрдард╛ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИ, рд▓реЗрдХрд┐рди рд╡рд┐рддреНрддреАрдп рд╕рдВрд╕реНрдерд╛рди рднрдпрднреАрдд рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдирдП рдорд╛рдирдХ рдкрд░ рдкрд▓рд╛рдпрди рдХрд░рдирд╛ рд╢реБрд░реВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, NTRU рдкрд╣рд▓реЗ рд╕реЗ рд╣реА IP рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкрд░ рднреБрдЧрддрд╛рди рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП EchoSat рдЙрдкрдЧреНрд░рд╣ рдкреНрд░рджрд╛рддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд░рд╣рд╛ рд╣реИ, рдФрд░ рдЙрджреНрдпрдореА рд╡рд░реНрддрдорд╛рди рдореЗрдВ Microsoft, McAfee рдФрд░ Symantec рдХреЗ рд╕рд╛рде рдЕрдкрдиреЗ рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдЙрддреНрдкрд╛рджреЛрдВ рдореЗрдВ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рд╕реНрд╡рдд: рдЕрджреНрдпрддрди рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ NTRU рдХреЗ рдЙрдкрдпреЛрдЧ рдХреЗ рд▓рд┐рдП рдмрд╛рддрдЪреАрдд рдХрд░ рд░рд╣рд╛ рд╣реИред

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

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


All Articles