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

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

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

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛): рд░реИрдВрдбрдо рдкрд╛рд╕рд╡рд░реНрдб рдЬреЗрдирд░реЗрдЯрд░
Show calculation steps (1)
  1. Even-set distribution

    Even-set distribution: рд░реИрдВрдбрдо рдкрд╛рд╕рд╡рд░реНрдб рдЬреЗрдирд░реЗрдЯрд░

    In Each Chosen Set mode, each of the k enabled sets is used either floor(L/k) or ceil(L/k) times across an L-character password.

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

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

рдкрд╛рд╕рд╡рд░реНрдб
Zlwa0DWJ7SL1
12 characters ┬╖ not stored anywhere
рд▓рдВрдмрд╛рдИ 12 characters
рдкреВрд▓ рдХрд╛ рдЖрдХрд╛рд░ (рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЕрдХреНрд╖рд░) 62
рд╕рд░реНрдЪ рд╕реНрдкреЗрд╕ (рдкреВрд▓^рд▓рдВрдмрд╛рдИ) 3,226,266,762,397,900,000,000

рдпрд╣ рдкрд╛рд╕рд╡рд░реНрдб рдЬреЗрдирд░реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

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

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

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

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

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

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

рд╕реБрд░рдХреНрд╖рд╛ рдХреЛ рдЖрдорддреМрд░ рдкрд░ рд╕рд░реНрдЪ рд╕реНрдкреЗрд╕ рд╕реЗ рдирд╛рдкрд╛ рдЬрд╛рддрд╛ рд╣реИ тАФ рдпрд╛рдиреА рд╕рдмрд╕реЗ рдмреБрд░реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╣рдорд▓рд╛рд╡рд░ рдХреЛ рдХрд┐рддрдиреЗ рд╕рдВрднрд╛рд╡рд┐рдд рдкрд╛рд╕рд╡рд░реНрдб рдЖрдЬрд╝рдорд╛рдиреЗ рдкрдбрд╝реЗрдВрдЧреЗред рдЕрдЧрд░ рдкреВрд▓ рдореЗрдВ P рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЕрдХреНрд╖рд░ рд╣реИрдВ рдФрд░ рд▓рдВрдмрд╛рдИ L рд╣реИ, рддреЛ рд╕рд░реНрдЪ рд╕реНрдкреЗрд╕ рд╣реЛрддрд╛ рд╣реИ $$\text{Search Space} = P^{L}$$ред рдПрдХ рдФрд░ рдЕрдХреНрд╖рд░ рдЬреЛрдбрд╝рдиреЗ (\(L\) рдмрдврд╝рд╛рдиреЗ) рд╕реЗ рд╕реНрдкреЗрд╕ \(P\) рдЧреБрдирд╛ рдмрдврд╝ рдЬрд╛рддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рдЬрд╝реНрдпрд╛рджрд╛ рдХреИрд░реЗрдХреНрдЯрд░ рдЯрд╛рдЗрдк рдЬреЛрдбрд╝рдиреЗ рд╕реЗ \(P\) рдмрдврд╝рддрд╛ рд╣реИ тАФ рдЗрд╕рд▓рд┐рдП рд▓рдВрдмрд╛рдИ рдФрд░ рд╡рд┐рд╡рд┐рдзрддрд╛, рджреЛрдиреЛрдВ рдорд┐рд▓рдХрд░ рдЖрдкрдХреА рд╕реБрд░рдХреНрд╖рд╛ рдХреЛ рдХрдИ рдЧреБрдирд╛ рдмрдврд╝рд╛ рджреЗрддреЗ рд╣реИрдВред

рдкрд╛рд╕рд╡рд░реНрдб рдЦреЛрдЬ рдХреНрд╖реЗрддреНрд░ рдмрдирд╛рдо рд▓рдВрдмрд╛рдИ рдХрд╛ рдШрд╛рддрд╛рдВрдХреАрдп рд╡реГрджреНрдзрд┐ рд╡рдХреНрд░
рдкрд╛рд╕рд╡рд░реНрдб рдХреА рд▓рдВрдмрд╛рдИ рдмрдврд╝рдиреЗ рдкрд░ рдЦреЛрдЬ рдХреНрд╖реЗрддреНрд░ рддреЗрдЬрд╝реА рд╕реЗ (рдШрд╛рддрд╛рдВрдХреАрдп рд░реВрдк рд╕реЗ) рдмрдврд╝рддрд╛ рд╣реИред

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

рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк рд▓реЛрдЕрд░рдХреЗрд╕ (26), рдЕрдкрд░рдХреЗрд╕ (26) рдФрд░ рдЕрдВрдХ (10) рдЪреБрдирддреЗ рд╣реИрдВ, рд╣рд░ рдЪреБрдирд╛ рд╣реБрдЖ рд╕реЗрдЯ рд╡рд┐рдХрд▓реНрдк рд▓реЗрддреЗ рд╣реИрдВ, рдФрд░ 8 рдЕрдХреНрд╖рд░ рдорд╛рдБрдЧрддреЗ рд╣реИрдВред рдпрд╣рд╛рдБ \(k=3\) рд╕реЗрдЯ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП 0,1,2,0,1,2,0,1 рдХреЗ рдХреНрд░рдо рд╕реЗ 3 рд▓реЛрдЕрд░рдХреЗрд╕, 3 рдЕрдкрд░рдХреЗрд╕ рдФрд░ 2 рдЕрдВрдХ рдмрдирддреЗ рд╣реИрдВред Fisher-Yates рд╢рдлрд╝рд▓ рдХреЗ рдмрд╛рдж рдирддреАрдЬрд╛ рдХреБрдЫ рдЗрд╕ рддрд░рд╣ рдЖ рд╕рдХрддрд╛ рд╣реИ: kT4mQ7pRред рдкреВрд▓ рдХрд╛ рдЖрдХрд╛рд░ \(P = 26+26+10 = 62\) рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╕рд░реНрдЪ рд╕реНрдкреЗрд╕ $$62^{8} \approx 2.18 \times 10^{14}$$ рд╣реЛрддрд╛ рд╣реИред

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

рдХреНрдпрд╛ рдореЗрд░реЗ рдкрд╛рд╕рд╡рд░реНрдб рд╕реЗрд╡ рд╣реЛрддреЗ рд╣реИрдВ? рдирд╣реАрдВред рд╣рд░ рдкрд╛рд╕рд╡рд░реНрдб рд╕рд┐рд░реНрдлрд╝ рджрд┐рдЦрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдмрдирддрд╛ рд╣реИ, рдЗрд╕реЗ рди рддреЛ рд╕реЗрд╡ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рди рд╣реА рд▓реЙрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдореЗрд░рд╛ рдкрд╛рд╕рд╡рд░реНрдб рдХрд┐рддрдирд╛ рд▓рдВрдмрд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП? рдХрдо рд╕реЗ рдХрдо 12-16 рдЕрдХреНрд╖рд░ рд░рдЦреЗрдВ рдФрд░ рдХрдИ рдХреИрд░реЗрдХреНрдЯрд░ рдЯрд╛рдЗрдк рдорд┐рд▓рд╛рдПрдБред рдЬрд╝реНрдпрд╛рджрд╛ рд▓рдВрдмрд╛ рд╣рдореЗрд╢рд╛ рдЬрд╝реНрдпрд╛рджрд╛ рдордЬрд╝рдмреВрдд рд╣реЛрддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╣рд░ рдЬреБрдбрд╝рдиреЗ рд╡рд╛рд▓рд╛ рдЕрдХреНрд╖рд░ рд╕рд░реНрдЪ рд╕реНрдкреЗрд╕ рдХреЛ рдХрдИ рдЧреБрдирд╛ рдмрдврд╝рд╛ рджреЗрддрд╛ рд╣реИред

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

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