MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдХреНрд░реИрдХ рдХрд░рдиреЗ рдХрд╛ рдЕрдиреБрдорд╛рдирд┐рдд рд╕рдордп (рдмреНрд░реВрдЯ рдлреЛрд░реНрд╕)
208.83
рд╕реЗрдХрдВрдб
рдХреИрд░реЗрдХреНрдЯрд░ рд╕реЗрдЯ рдХрд╛ рдЖрдХрд╛рд░ 26
рдХреБрд▓ рд╕рдВрдпреЛрдЬрди 208,827,064,576
рдШрдВрдЯреЛрдВ рдореЗрдВ 0.06
рджрд┐рдиреЛрдВ рдореЗрдВ 0
рд╕рд╛рд▓реЛрдВ рдореЗрдВ 0

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

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

рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдкрд╛рд╕рд╡рд░реНрдб рдХреА рд▓рдВрдмрд╛рдИ (рдХреИрд░реЗрдХреНрдЯрд░ рдХреА рд╕рдВрдЦреНрдпрд╛) рдбрд╛рд▓реЗрдВ, рдЕрдкрдиреЗ рдкрд╛рд╕рд╡рд░реНрдб рдореЗрдВ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рдХреИрд░реЗрдХреНрдЯрд░ рд╕реЗрдЯ рдХреЛ рдЯрд┐рдХ рдХрд░реЗрдВ, рдФрд░ рд╣рдорд▓рд╛рд╡рд░ рдХреА рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб рдЕрдиреБрдорд╛рдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗрдЯ рдХрд░реЗрдВред рдПрдХ рдЖрдзреБрдирд┐рдХ GPU рд░рд┐рдЧ рдХрд░реАрдм рдПрдХ рдЕрд░рдм (1,000,000,000) рдлрд╝рд╛рд╕реНрдЯ-рд╣реИрд╢ рдЕрдиреБрдорд╛рди рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдПрдХ рдареАрдХ-рдард╛рдХ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд╣реИред рдирддреАрдЬрд╛ рдкреВрд░реЗ рдХреАрд╕реНрдкреЗрд╕ рдХреЛ рдЖрдЬрд╝рдорд╛рдиреЗ рдореЗрдВ рд▓рдЧрдиреЗ рд╡рд╛рд▓рд╛ рд╕рдмрд╕реЗ рдЦрд╝рд░рд╛рдм рд╕реНрдерд┐рддрд┐ (worst-case) рдХрд╛ рд╕рдордп рджрд┐рдЦрд╛рддрд╛ рд╣реИ тАФ рд╕реЗрдХрдВрдб, рдШрдВрдЯреЗ, рджрд┐рди рдФрд░ рд╕рд╛рд▓ рдореЗрдВред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ

рд╕рдВрднрд╡ рдкрд╛рд╕рд╡рд░реНрдбреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рдХреИрд░реЗрдХреНрдЯрд░ рд╕реЗрдЯ рдХреЗ рдЖрдХрд╛рд░ рдХреЛ рд▓рдВрдмрд╛рдИ рдХреА рдШрд╛рдд рддрдХ рдЙрдард╛рдиреЗ рд╕реЗ рдорд┐рд▓рддреА рд╣реИ: \(C = N^{L}\)ред рдЗрд╕реЗ рд╣рдорд▓рд╛рд╡рд░ рдХреЗ рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб рдЕрдиреБрдорд╛рдиреЛрдВ рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рд╕рднреА рдХреЛ рдЖрдЬрд╝рдорд╛рдиреЗ рдХрд╛ рд╕рдордп рдорд┐рд▓рддрд╛ рд╣реИ:

$$t = \frac{N^{L}}{G}$$

рдХреИрд░реЗрдХреНрдЯрд░ рд╕реЗрдЯ рдХрд╛ рдЖрдХрд╛рд░ N рдЬреБрдбрд╝рдХрд░ рдмрдирддрд╛ рд╣реИ: рдЫреЛрдЯреЗ рдЕрдХреНрд╖рд░ (26), рдмрдбрд╝реЗ рдЕрдХреНрд╖рд░ (26), рдЕрдВрдХ (10) рдФрд░ рдЪрд┐рд╣реНрди (32) тАФ рдпрд╛рдиреА рдкреВрд░рд╛ рдорд┐рд╢реНрд░рдг \(N = 94\) рджреЗрддрд╛ рд╣реИред

рдШрд╛рддрд╛рдВрдХреАрдп рд╡рдХреНрд░ рдЬреЛ рдкрд╛рд╕рд╡рд░реНрдб рд▓рдВрдмрд╛рдИ рдмрдврд╝рдиреЗ рдкрд░ рдХреНрд░реИрдХ рд╕рдордп рдореЗрдВ рддреАрд╡реНрд░ рд╡реГрджреНрдзрд┐ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ
рд╣рд░ рдЕрддрд┐рд░рд┐рдХреНрдд рд╡рд░реНрдг рд╕рдВрдпреЛрдЬрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдХрдИ рдЧреБрдирд╛ рдмрдврд╝рд╛ рджреЗрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд▓рдВрдмрд╛рдИ рдХреЗ рд╕рд╛рде рдХреНрд░реИрдХ рд╕рдордп рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддрд╛ рд╣реИред
рд╡рд░реНрдг-рд╕рдореВрд╣ рдЖрдХрд╛рд░ N, рдкрд╛рд╕рд╡рд░реНрдб рд▓рдВрдмрд╛рдИ L рдФрд░ рдЕрдиреБрдорд╛рди рдЧрддрд┐ G рдХреЛ рдХреНрд░реИрдХ рд╕рдордп рд╕реЗ рдЬреЛрдбрд╝рдиреЗ рд╡рд╛рд▓рд╛ рдЖрд░реЗрдЦ
рдХреНрд░реИрдХ рдХрд╛ рд╕рдордп рд╡рд░реНрдг-рд╕рдореВрд╣ рдХреЗ рдЖрдХрд╛рд░ рдХреЛ рдкрд╛рд╕рд╡рд░реНрдб рдХреА рд▓рдВрдмрд╛рдИ рдХреА рдШрд╛рдд рддрдХ рдмрдврд╝рд╛рдиреЗ рдФрд░ рд╣рдорд▓рд╛рд╡рд░ рдХреА рдЕрдиреБрдорд╛рди рдЧрддрд┐ рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдмрдврд╝рддрд╛ рд╣реИред

рдЙрджрд╛рд╣рд░рдг рдХреЗ рд╕рд╛рде рд╕рдордЭреЗрдВ

рдорд╛рди рд▓реАрдЬрд┐рдП рдПрдХ 8-рдХреИрд░реЗрдХреНрдЯрд░ рд╡рд╛рд▓рд╛ рд╕рд┐рд░реНрдлрд╝ рдЫреЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдкрд╛рд╕рд╡рд░реНрдб (\(N = 26\), \(L = 8\)) рд╣реИ рдФрд░ рд╣рдорд▓рд╛рд╡рд░ 1 рдЕрд░рдм рдЕрдиреБрдорд╛рди/рд╕реЗрдХрдВрдб рдХрд░ рд░рд╣рд╛ рд╣реИред рд╕рдВрдпреЛрдЬрди =

$$26^{8} = 208{,}827{,}064{,}576$$

рдХреНрд░реИрдХ рдЯрд╛рдЗрдо =

$$\frac{208{,}827{,}064{,}576}{1{,}000{,}000{,}000} \approx 208.83 \text{ рд╕реЗрдХрдВрдб}$$

рдпрд╛рдиреА рдЪрд╛рд░ рдорд┐рдирдЯ рд╕реЗ рднреА рдХрдоред рдЕрдм рдЗрд╕рдореЗрдВ рдмрдбрд╝реЗ рдЕрдХреНрд╖рд░, рдЕрдВрдХ рдФрд░ рдЪрд┐рд╣реНрди рдЬреЛрдбрд╝ рджреЗрдВ (\(N = 94\)), рддреЛ рдЙрддрдиреА рд╣реА рд▓рдВрдмрд╛рдИ рдХреЗ рд▓рд┐рдП рд╕рдВрдпреЛрдЬрди \(94^{8} \approx 6.1 \times 10^{15}\) рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ, рдпрд╛рдиреА рдХрд░реАрдм 70 рджрд┐рдиред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

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

рдореБрдЭреЗ рдХреМрди-рд╕реА рдЧреЗрд╕ рд░реЗрдЯ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рдиреА рдЪрд╛рд╣рд┐рдП? рдпрд╣ рд╣реИрд╢ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред рдлрд╝рд╛рд╕реНрдЯ рд╣реИрд╢ (MD5, рдмрд┐рдирд╛ рд╕реЙрд▓реНрдЯ рдХреЗ) рдЕрд░рдмреЛрдВ рдЕрдиреБрдорд╛рди рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб рдХреА рдЗрдЬрд╛рдЬрд╝рдд рджреЗрддреЗ рд╣реИрдВ; рд╕реНрд▓реЛ рд╣реИрд╢ (bcrypt, Argon2) рд╕рд┐рд░реНрдлрд╝ рд╣рдЬрд╝рд╛рд░реЛрдВред рдХрдо G рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд╣реАрдВ рдЬрд╝реНрдпрд╛рджрд╛ рд▓рдВрдмрд╛ рдХреНрд░реИрдХ рдЯрд╛рдЗрдоред

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

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: