Вопрос ΠΎ Ρ‚ΠΎΠΌ, сколько всСго сущСствуСт ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ ΠΈΠ· Ρ‚Ρ€Π΅Ρ… Ρ†ΠΈΡ„Ρ€ ΠΈ Ρ‚Ρ€Π΅Ρ… Π±ΡƒΠΊΠ², часто Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ ΠΏΡ€ΠΈ нСобходимости ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Ρ‚ΡŒ Π½Π°Π΄Π΅ΠΆΠ½Ρ‹ΠΉ ΠΏΠ°Ρ€ΠΎΠ»ΡŒ, Π½Π°ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ ΠΊΠΎΠ΄ доступа ΠΈΠ»ΠΈ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ ΠΏΠΎ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ вСроятностСй. На ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ взгляд ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ° дСмонстрируСт ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅: количСство Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… сочСтаний исчисляСтся ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Π°ΠΌΠΈ. Π­Ρ‚ΠΎ колоссальноС число обСспСчиваСт высокий ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ бСзопасности, Ссли ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ Π³Π΅Π½Π΅Ρ€Π°Ρ†ΠΈΠΈ ΠΊΠΎΠ΄Π°.

Π’ Π΄Π°Π½Π½ΠΎΠΉ ΡΡ‚Π°Ρ‚ΡŒΠ΅ ΠΌΡ‹ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ Ρ€Π°Π·Π±Π΅Ρ€Π΅ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΡƒ расчСта, рассмотрим влияниС рСгистра Π±ΡƒΠΊΠ² (Π·Π°Π³Π»Π°Π²Π½Ρ‹Π΅ ΠΈΠ»ΠΈ строчныС) ΠΈ повторСния символов Π½Π° ΠΈΡ‚ΠΎΠ³ΠΎΠ²ΡƒΡŽ Ρ†ΠΈΡ„Ρ€Ρƒ. ПониманиС этих ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΎΠ² Π²Π°ΠΆΠ½ΠΎ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для студСнтов, ΠΈΠ·ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π΄ΠΈΡΠΊΡ€Π΅Ρ‚Π½ΡƒΡŽ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΡƒ, Π½ΠΎ ΠΈ для спСциалистов ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ бСзопасности, ΠΎΡ†Π΅Π½ΠΈΠ²Π°ΡŽΡ‰ΠΈΡ… ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ΠΎΠ². ΠœΡ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ строгиС матСматичСскиС Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄Π°Ρ‚ΡŒ Ρ‚ΠΎΡ‡Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚, Π° Π½Π΅ ΠΏΡ€ΠΈΠ±Π»ΠΈΠ·ΠΈΡ‚Π΅Π»ΡŒΠ½ΡƒΡŽ ΠΎΡ†Π΅Π½ΠΊΡƒ.

Для Π½Π°Ρ‡Π°Π»Π° Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Π±Π°Π·ΠΎΠ²Ρ‹Π΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ нашСй систСмы счислСния. ΠœΡ‹ ΠΎΠΏΠ΅Ρ€ΠΈΡ€ΡƒΠ΅ΠΌ двумя Π½Π°Π±ΠΎΡ€Π°ΠΌΠΈ символов: арабскими Ρ†ΠΈΡ„Ρ€Π°ΠΌΠΈ ΠΎΡ‚ 0 Π΄ΠΎ 9 ΠΈ Π±ΡƒΠΊΠ²Π°ΠΌΠΈ латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ Ρ†ΠΈΡ„Ρ€ всСгда фиксировано ΠΈ составляСт 10 ΡˆΡ‚ΡƒΠΊ. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ Π±ΡƒΠΊΠ² зависит ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Π΅ΠΌ Π»ΠΈ ΠΌΡ‹ рСгистр. Если рСгистр Π½Π΅ Π²Π°ΠΆΠ΅Π½, Ρƒ нас 26 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ², Ссли Π²Π°ΠΆΠ΅Π½ β€” 52. ИмСнно ΠΎΡ‚ этого Π²Ρ‹Π±ΠΎΡ€Π° зависит порядок ΠΈΡ‚ΠΎΠ³ΠΎΠ²ΠΎΠΉ суммы.

ΠšΠ»ΡŽΡ‡Π΅Π²Ρ‹ΠΌ ΠΌΠΎΠΌΠ΅Π½Ρ‚ΠΎΠΌ Π² расчСтах являСтся ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ порядок слСдования символов ΠΈΠΌΠ΅Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅. ΠšΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΡ «А12Β» отличаСтся ΠΎΡ‚ Β«12А» ΠΈΠ»ΠΈ Β«1А2Β». Π’ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€ΠΈΠΊΠ΅ Ρ‚Π°ΠΊΠΈΠ΅ Π½Π°Π±ΠΎΡ€Ρ‹ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ размСщСниями. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, ΠΌΡ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ, ΠΌΠΎΠ³ΡƒΡ‚ Π»ΠΈ символы ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡ‚ΡŒΡΡ Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. Π’ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ практичСских Π·Π°Π΄Π°Ρ‡, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ созданиС ΠΏΠ°Ρ€ΠΎΠ»Π΅ΠΉ, повторСния Ρ€Π°Π·Ρ€Π΅ΡˆΠ΅Π½Ρ‹, Ρ‡Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅Ρ‚ пространство Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ².

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΈΡ‚ΠΎΠ³ΠΎΠ²ΠΎΠ΅ число, Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ Π² строкС. Если Ρƒ нас 6 ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ (3 Π±ΡƒΠΊΠ²Ρ‹ ΠΈ 3 Ρ†ΠΈΡ„Ρ€Ρ‹), ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΡƒΠΌΠ½ΠΎΠΆΠ°Ρ‚ΡŒ (количСство доступных символов) ΡˆΠ΅ΡΡ‚ΡŒ Ρ€Π°Π·. Π­Ρ‚ΠΎ ΡΠΊΡΠΏΠΎΠ½Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΉ рост, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π΄Π΅Π»Π°Π΅Ρ‚ ΠΏΠΎΠ»Π½Ρ‹ΠΉ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ всСх ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ практичСски Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ для Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠ° ΠΈ ΠΊΡ€Π°ΠΉΠ½Π΅ Ρ‚Ρ€ΡƒΠ΄ΠΎΠ΅ΠΌΠΊΠΈΠΌ Π΄Π°ΠΆΠ΅ для соврСмСнных Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… мощностСй Π±Π΅Π· спСциализированного оборудования.

Π‘Π°Π·ΠΎΠ²Ρ‹Π΅ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€ΠΈΠΊΠΈ Π² расчСтах

Основой для вычислСния количСства Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² слуТит ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ произвСдСния. Оно гласит: Ссли ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ А ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ n способами, Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ Π‘ β€” m способами, Ρ‚ΠΎ ΠΏΠ°Ρ€Ρƒ (А, Π‘) ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ n Γ— m способами. Π’ нашСм случаС ΠΌΡ‹ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅ΠΌ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ ΠΈΠ· ΡˆΠ΅ΡΡ‚ΠΈ элСмСнтов. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ элСмСнт выбираСтся ΠΈΠ· своСго мноТСства нСзависимо ΠΎΡ‚ Π΄Ρ€ΡƒΠ³ΠΈΡ…, Ссли Π½Π΅ Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΎ условиС ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ символов.

Π’Π°ΠΆΠ½ΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ понятия пСрСстановки ΠΈ размСщСния. Когда ΠΌΡ‹ Π³ΠΎΠ²ΠΎΡ€ΠΈΠΌ ΠΎ ΠΏΠ°Ρ€ΠΎΠ»Π΅ ΠΈΠ»ΠΈ ΠΊΠΎΠ΄Π΅, Π½Π°ΠΌ Π²Π°ΠΆΠ΅Π½ порядок. Если Π±Ρ‹ порядок Π½Π΅ ΠΈΠΌΠ΅Π» значСния (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π½Π°Π±ΠΎΡ€ Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² Π»ΠΎΡ‚Π΅Ρ€Π΅ΠΉΠ½Ρ‹Ρ… ΡˆΠ°Ρ€ΠΎΠ²), Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° Π±Ρ‹Π»Π° Π±Ρ‹ ΠΈΠ½ΠΎΠΉ. Однако Π² контСкстС Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎ-Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² ΠΌΡ‹ всСгда ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠΉ с повторСниями. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΡ‚ΠΎΡΡ‚ΡŒ любой символ, Π½Π° Π²Ρ‚ΠΎΡ€ΠΎΠΉ β€” Ρ‚ΠΎΠΆΠ΅ любой, ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠŸΡ€ΠΈ расчСтах часто Π΄ΠΎΠΏΡƒΡΠΊΠ°ΡŽΡ‚ ΠΎΡˆΠΈΠ±ΠΊΡƒ, забывая ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° количСство способов расстановки самих Π³Ρ€ΡƒΠΏΠΏ. Если Π·Π°Π΄Π°Ρ‡Π° Π·Π²ΡƒΡ‡ΠΈΡ‚ ΠΊΠ°ΠΊ «сколько сущСствуСт ΠΊΠΎΠ΄ΠΎΠ², состоящих ΠΈΠ· 3 Π±ΡƒΠΊΠ² ΠΈ 3 Ρ†ΠΈΡ„Ρ€Β», Π½ΡƒΠΆΠ½ΠΎ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ρ†ΠΈΡ„Ρ€Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ ΡΡ‚ΠΎΡΡ‚ΡŒ Π² Π½Π°Ρ‡Π°Π»Π΅, Π² ΠΊΠΎΠ½Ρ†Π΅ ΠΈΠ»ΠΈ Π±Ρ‹Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡˆΠ°Π½Ρ‹ с Π±ΡƒΠΊΠ²Π°ΠΌΠΈ.

Рассмотрим влияниС мноТСства символов. Π‘Ρ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½Ρ‹ΠΉ латинский Π°Π»Ρ„Π°Π²ΠΈΡ‚ содСрТит 26 Π±ΡƒΠΊΠ². Π¦ΠΈΡ„Ρ€ Ρƒ нас 10. Если ΠΌΡ‹ создаСм ΠΊΠΎΠ΄, Π³Π΄Π΅ рСгистр Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ значСния (всС Π±ΡƒΠΊΠ²Ρ‹ строчныС), Π±Π°Π·Π° Ρ€Π°Π²Π½Π° 26. Если рСгистр Π²Π°ΠΆΠ΅Π½ (A ΠΈ a β€” Ρ€Π°Π·Π½Ρ‹Π΅ символы), Π±Π°Π·Π° удваиваСтся Π΄ΠΎ 52. Π­Ρ‚ΠΎ Ρ„ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠ΅ мСняСт ΠΈΡ‚ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² дСсятки Ρ€Π°Π·.

πŸ“Š Π§Ρ‚ΠΎ для вас Π²Π°ΠΆΠ½Π΅Π΅ ΠΏΡ€ΠΈ создании пароля?
Π›Π΅Π³ΠΊΠΎ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ
Π‘Π»ΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ΄ΠΎΠ±Ρ€Π°Ρ‚ΡŒ
Быстро ввСсти
Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ спСцсимволы

РасчСт количСства Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π±Π΅Π· ΡƒΡ‡Π΅Ρ‚Π° рСгистра

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΠΌ ΡΠΈΡ‚ΡƒΠ°Ρ†ΠΈΡŽ, Π³Π΄Π΅ ΠΌΡ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ строчныС Π±ΡƒΠΊΠ²Ρ‹ Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Ρ‹ (a-z) ΠΈ Ρ†ΠΈΡ„Ρ€Ρ‹ (0-9). Π£ нас Π΅ΡΡ‚ΡŒ 26 Π±ΡƒΠΊΠ² ΠΈ 10 Ρ†ΠΈΡ„Ρ€. Нам Π½ΡƒΠΆΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΈΠ· 6 Π·Π½Π°ΠΊΠΎΠ², Π³Π΄Π΅ 3 Π·Π½Π°ΠΊΠ° β€” Π±ΡƒΠΊΠ²Ρ‹, Π° 3 Π·Π½Π°ΠΊΠ° β€” Ρ†ΠΈΡ„Ρ€Ρ‹. Π‘Π½Π°Ρ‡Π°Π»Π° посчитаСм Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ для фиксированного порядка, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ρ‚Ρ€ΠΈ Π±ΡƒΠΊΠ²Ρ‹ followed by Ρ‚Ρ€ΠΈ Ρ†ΠΈΡ„Ρ€Ρ‹ (Π‘Π‘Π‘Π¦Π¦Π¦).

Для ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π±ΡƒΠΊΠ²Π΅Π½Π½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ Ρƒ нас 26 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ², для Π²Ρ‚ΠΎΡ€ΠΎΠΉ β€” 26, для Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ β€” Ρ‚ΠΎΠΆΠ΅ 26. Для Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ Ρƒ нас ΠΏΠΎ 10 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π½Π° ΠΊΠ°ΠΆΠ΄ΡƒΡŽ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² для ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ расстановки (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π‘Π‘Π‘Π¦Π¦Π¦) Ρ€Π°Π²Π½ΠΎ 26 Γ— 26 Γ— 26 Γ— 10 Γ— 10 Γ— 10. Π­Ρ‚ΠΎ Π΄Π°Π΅Ρ‚ Π½Π°ΠΌ 17 576 000 ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ. Однако это Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для ΠΎΠ΄Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° располоТСния символов.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΡƒΡ‡Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Π±ΡƒΠΊΠ²Ρ‹ ΠΈ Ρ†ΠΈΡ„Ρ€Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡˆΠ°Π½Ρ‹. Нам Π½ΡƒΠΆΠ½ΠΎ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ 3 ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ ΠΈΠ· 6 для Π±ΡƒΠΊΠ² (ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ автоматичСски станут Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹ΠΌΠΈ). ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ способов Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ 3 ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ ΠΈΠ· 6 вычисляСтся ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ сочСтаний C(6, 3) = 6! / (3! Γ— 3!) = 20. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ сущСствуСт 20 Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… схСм располоТСния (Π‘Π‘Π‘Π¦Π¦Π¦, Π‘Π¦Π‘Π¦Π¦Π‘, Π¦Π¦Π¦Π‘Π‘Π‘ ΠΈ Ρ‚.Π΄.).

Π˜Ρ‚ΠΎΠ³ΠΎΠ²ΠΎΠ΅ количСство ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ рассчитываСтся ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ количСства схСм Π½Π° количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² заполнСния ΠΎΠ΄Π½ΠΎΠΉ схСмы: 20 Γ— 17 576 000 = 351 520 000. Вриста ΠΏΡΡ‚ΡŒΠ΄Π΅ΡΡΡ‚ ΠΎΠ΄ΠΈΠ½ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² β€” это ΡƒΠΆΠ΅ Π²Π½ΡƒΡˆΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ Ρ†ΠΈΡ„Ρ€Π°, Π½ΠΎ ΠΎΠ½Π° ΠΌΠ΅Ρ€ΠΊΠ½Π΅Ρ‚ ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ рСгистра.

  • πŸ”’ ВсСго доступно 10 Ρ†ΠΈΡ„Ρ€ (0-9).
  • πŸ”‘ Π‘Π°Π·ΠΎΠ²Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚ составляСт 26 символов.
  • πŸ”„ ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ схСм пСрСстановки Π³Ρ€ΡƒΠΏΠΏ Ρ€Π°Π²Π½ΠΎ 20.

ВлияниС рСгистра Π±ΡƒΠΊΠ² Π½Π° ΠΈΡ‚ΠΎΠ³ΠΎΠ²ΠΎΠ΅ число

Битуация ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½ΠΎ мСняСтся, Ссли систСма Ρ€Π°Π·Π»ΠΈΡ‡Π°Π΅Ρ‚ Π·Π°Π³Π»Π°Π²Π½Ρ‹Π΅ ΠΈ строчныС Π±ΡƒΠΊΠ²Ρ‹. Π’ этом случаС Π°Π»Ρ„Π°Π²ΠΈΡ‚ Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅Ρ‚ΡΡ Π΄ΠΎ 52 символов (26 строчных + 26 Π·Π°Π³Π»Π°Π²Π½Ρ‹Ρ…). Π¦ΠΈΡ„Ρ€Ρ‹ ΠΎΡΡ‚Π°ΡŽΡ‚ΡΡ Π² количСствС 10 ΡˆΡ‚ΡƒΠΊ. РасчСт для ΠΎΠ΄Π½ΠΎΠΉ фиксированной схСмы (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ρ‚Ρ€ΠΈ Π±ΡƒΠΊΠ²Ρ‹, Π·Π°Ρ‚Π΅ΠΌ Ρ‚Ρ€ΠΈ Ρ†ΠΈΡ„Ρ€Ρ‹) Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ выглядит ΠΈΠ½Π°Ρ‡Π΅.

Для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡƒΠΊΠ²Π΅Π½Π½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ Ρƒ нас Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ 52 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°. Для Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… β€” ΠΏΠΎ 10. Π€ΠΎΡ€ΠΌΡƒΠ»Π° для ΠΎΠ΄Π½ΠΎΠΉ схСмы: 52 Γ— 52 Γ— 52 Γ— 10 Γ— 10 Γ— 10. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ умноТСния: 140 608 000. Π­Ρ‚ΠΎ количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ порядка слСдования Ρ‚ΠΈΠΏΠΎΠ² символов.

Π£ΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ число Π½Π° количСство схСм пСрСстановки (ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΎΡΡ‚Π°Π»ΠΎΡΡŒ Ρ€Π°Π²Π½Ρ‹ΠΌ 20). Π˜Ρ‚ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ расчСт: 20 Γ— 140 608 000 = 2 812 160 000. ΠŸΠΎΡ‡Ρ‚ΠΈ Ρ‚Ρ€ΠΈ ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Π° ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ! Π­Ρ‚ΠΎ число дСмонстрируСт, насколько критичСски Π²Π°ΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΡΠΌΠ΅ΡˆΠ°Π½Π½Ρ‹ΠΉ рСгистр ΠΏΡ€ΠΈ создании ΠΏΠ°Ρ€ΠΎΠ»Π΅ΠΉ. УслоТнСниС Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ пространство поиска Π½Π° порядок.

ΠŸΠΎΡ‡Π΅ΠΌΡƒ рСгистр Ρ‚Π°ΠΊ Π²Π°ΠΆΠ΅Π½?

Π Π°Π·Π½ΠΈΡ†Π° ΠΌΠ΅ΠΆΠ΄Ρƒ 351 ΠΌΠΈΠ»Π»ΠΈΠΎΠ½ΠΎΠΌ ΠΈ 2.8 ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Π° Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΡΠΊΡΠΏΠΎΠ½Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΈΡ€ΠΎΠ΄Π΅ возвСдСния Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ. Π£Π΄Π²ΠΎΠ΅Π½ΠΈΠ΅ Π±Π°Π·Ρ‹ (с 26 Π΄ΠΎ 52) Π² Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ стСпСни (Ρ‚Ρ€ΠΈ Π±ΡƒΠΊΠ²Ρ‹) Π΄Π°Π΅Ρ‚ Π²ΠΎΡΡŒΠΌΠΈΠΊΡ€Π°Ρ‚Π½Ρ‹ΠΉ рост Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для Π±ΡƒΠΊΠ²Π΅Π½Π½ΠΎΠΉ части, Ρ‡Ρ‚ΠΎ Π² ΠΌΠ°ΡΡˆΡ‚Π°Π±Π°Ρ… ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄ΠΎΠ² Π΄Π°Π΅Ρ‚ ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹ΠΉ прирост.

Для Π²ΠΈΠ·ΡƒΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Ρ€Π°Π·Π½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅ΠΌ сравнСниС Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅. Π—Π΄Π΅ΡΡŒ Π²ΠΈΠ΄Π½ΠΎ, ΠΊΠ°ΠΊ растСт количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π² зависимости ΠΎΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π° символов.

Π’ΠΈΠΏ символов Π‘Π°Π·Π° Π±ΡƒΠΊΠ² Π‘Π°Π·Π° Ρ†ΠΈΡ„Ρ€ ВсСго ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ
Π‘Ρ‚Ρ€ΠΎΡ‡Π½Ρ‹Π΅ + Π¦ΠΈΡ„Ρ€Ρ‹ 26 10 351 520 000
Π—Π°Π³Π»Π°Π²Π½Ρ‹Π΅ + Π¦ΠΈΡ„Ρ€Ρ‹ 26 10 351 520 000
Π‘ΠΌΠ΅ΡˆΠ°Π½Π½Ρ‹ΠΉ рСгистр + Π¦ΠΈΡ„Ρ€Ρ‹ 52 10 2 812 160 000
Волько Ρ†ΠΈΡ„Ρ€Ρ‹ 0 10 1 000 000

Π‘Ρ†Π΅Π½Π°Ρ€ΠΈΠΉ с ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ символами (Π±Π΅Π· ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π΅Π½ΠΈΠΉ)

Π’ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… систСмах бСзопасности Π΄Π΅ΠΉΡΡ‚Π²ΡƒΡŽΡ‚ строгиС ΠΏΡ€Π°Π²ΠΈΠ»Π°: символы Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡ‚ΡŒΡΡ. Π­Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ услоТняСт Тизнь Ρ…Π°ΠΊΠ΅Ρ€Π°ΠΌ, Π½ΠΎ ΠΈ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŽ приходится ΠΏΡ€ΠΈΠ΄ΡƒΠΌΡ‹Π²Π°Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ слоТныС ΠΊΠΎΠ΄Ρ‹. Π’ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€ΠΈΠΊΠ΅ это называСтся Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅ΠΌ Π±Π΅Π· ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π΅Π½ΠΈΠΉ. Π”Π°Π²Π°ΠΉΡ‚Π΅ посчитаСм, сколько Π±ΡƒΠ΄Π΅Ρ‚ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ ΠΈΠ· 3 Π±ΡƒΠΊΠ² ΠΈ 3 Ρ†ΠΈΡ„Ρ€, Ссли всС 6 символов Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ.

Рассмотрим Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ со ΡΠΌΠ΅ΡˆΠ°Π½Π½Ρ‹ΠΌ рСгистром (52 Π±ΡƒΠΊΠ²Ρ‹) ΠΈ Ρ†ΠΈΡ„Ρ€Π°ΠΌΠΈ (10 ΡˆΡ‚ΡƒΠΊ). Для ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π±ΡƒΠΊΠ²Π΅Π½Π½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ Ρƒ нас 52 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°. Для Π²Ρ‚ΠΎΡ€ΠΎΠΉ β€” ΡƒΠΆΠ΅ 51 (ΠΎΠ΄Π½Π° Π±ΡƒΠΊΠ²Π° занята). Для Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ β€” 50. Для Ρ†ΠΈΡ„Ρ€ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ: 10, Π·Π°Ρ‚Π΅ΠΌ 9, Π·Π°Ρ‚Π΅ΠΌ 8. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ схСм располоТСния остаСтся ΠΏΡ€Π΅ΠΆΠ½ΠΈΠΌ β€” 20.

РасчСт для ΠΎΠ΄Π½ΠΎΠΉ схСмы: (52 Γ— 51 Γ— 50) Γ— (10 Γ— 9 Γ— 8) = 132 600 Γ— 720 = 95 472 000. Π£ΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ Π½Π° 20 схСм: 95 472 000 Γ— 20 = 1 909 440 000. ΠžΠ±Ρ€Π°Ρ‚ΠΈΡ‚Π΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: число стало мСньшС, Ρ‡Π΅ΠΌ Π² случаС с повторСниями (2.8 ΠΌΠ»Ρ€Π΄ ΠΏΡ€ΠΎΡ‚ΠΈΠ² 1.9 ΠΌΠ»Ρ€Π΄), Π½ΠΎ всС Ρ€Π°Π²Π½ΠΎ остаСтся ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹ΠΌ.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: Если Π²Ρ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ Β«Π±Π΅Π· ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π΅Π½ΠΈΠΉΒ», ΡƒΠ±Π΅Π΄ΠΈΡ‚Π΅ΡΡŒ, Ρ‡Ρ‚ΠΎ ваш Π½Π°Π±ΠΎΡ€ символов достаточно Π²Π΅Π»ΠΈΠΊ. Если Π±Ρ‹ ΠΌΡ‹ Π±Ρ€Π°Π»ΠΈ 3 Ρ†ΠΈΡ„Ρ€Ρ‹ ΠΈΠ· Π½Π°Π±ΠΎΡ€Π° 0-2, Ρ‚ΠΎ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ ΠΊΠΎΠ΄ Π±Π΅Π· ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π΅Π½ΠΈΠΉ Π±Ρ‹Π»ΠΎ Π±Ρ‹ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. Π’ нашСм случаС (10 Ρ†ΠΈΡ„Ρ€) ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ Π½Π΅ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚.

Если ΠΆΠ΅ рСгистр Π½Π΅ Π²Π°ΠΆΠ΅Π½ (Ρ‚ΠΎΠ»ΡŒΠΊΠΎ 26 Π±ΡƒΠΊΠ²), расчСт для ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½Ρ‹Ρ… символов выглядит Ρ‚Π°ΠΊ: (26 Γ— 25 Γ— 24) Γ— (10 Γ— 9 Γ— 8) Γ— 20 = 15 600 Γ— 720 Γ— 20 = 224 640 000. Π—Π΄Π΅ΡΡŒ сниТСниС ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° с повторСниями (351 ΠΌΠ»Π½) ΠΌΠ΅Π½Π΅Π΅ Π΄Ρ€Π°ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎ Π² ΠΏΡ€ΠΎΡ†Π΅Π½Ρ‚Π½ΠΎΠΌ ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ, Π½ΠΎ всС ΠΆΠ΅ ΠΎΡ‰ΡƒΡ‚ΠΈΠΌΠΎ.

β˜‘οΈ ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° надСТности ΠΊΠΎΠ΄Π°

Π’Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ: 0 / 1

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΎΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² Π·Π°Ρ‰ΠΈΡ‚Π΅ Π΄Π°Π½Π½Ρ‹Ρ…

ПониманиС Ρ‚ΠΎΠ³ΠΎ, сколько ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ сущСствуСт, Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ влияСт Π½Π° ΠΎΡ†Π΅Π½ΠΊΡƒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ для Π²Π·Π»ΠΎΠΌΠ° ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ brute-force (ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π°). Π‘ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠ΅Ρ€Π΅Π±ΠΈΡ€Π°Ρ‚ΡŒ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½Ρ‹ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π² сСкунду. Однако ΠΊΠΎΠ³Π΄Π° счСт ΠΈΠ΄Π΅Ρ‚ Π½Π° ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Ρ‹, врСмя Π²Π·Π»ΠΎΠΌΠ° растягиваСтся с сСкунд Π΄ΠΎ часов ΠΈΠ»ΠΈ Π΄Π½Π΅ΠΉ.

Код ΠΈΠ· 3 Ρ†ΠΈΡ„Ρ€ ΠΈ 3 Π±ΡƒΠΊΠ² (особСнно со ΡΠΌΠ΅ΡˆΠ°Π½Π½Ρ‹ΠΌ рСгистром) являСтся Ρ…ΠΎΡ€ΠΎΡˆΠΈΠΌ компромиссом ΠΌΠ΅ΠΆΠ΄Ρƒ удобством запоминания ΠΈ ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒΡŽ. Однако для критичСски Π²Π°ΠΆΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ доступ ΠΊ банковскому счСту, рСкомСндуСтся ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Ρ‚ΡŒ Π΄Π»ΠΈΠ½Ρƒ пароля ΠΈΠ»ΠΈ Π΄ΠΎΠ±Π°Π²Π»ΡΡ‚ΡŒ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ символы (!, @, #, $), Ρ‡Ρ‚ΠΎ Π΅Ρ‰Π΅ большС Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅Ρ‚ Π°Π»Ρ„Π°Π²ΠΈΡ‚.

ΠŸΡ€ΠΈ создании ΠΊΠΎΡ€ΠΏΠΎΡ€Π°Ρ‚ΠΈΠ²Π½Ρ‹Ρ… ΠΏΠΎΠ»ΠΈΡ‚ΠΈΠΊ бСзопасности часто Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ Π΄Π»ΠΈΠ½Ρƒ пароля Π² 8-10 символов. Наш расчСт для 6 символов ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π΄Π°ΠΆΠ΅ короткая строка ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π°Π΄Π΅ΠΆΠ½ΠΎΠΉ, Ссли ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΏΠΎΠ»Π½Ρ‹ΠΉ спСктр доступных символов. Π“Π»Π°Π²Π½ΠΎΠ΅ β€” ΠΈΠ·Π±Π΅Π³Π°Ρ‚ΡŒ прСдсказуСмых ΠΏΠ°Ρ‚Ρ‚Π΅Ρ€Π½ΠΎΠ², Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ Β«AAA111Β» ΠΈΠ»ΠΈ Β«ABC123Β», ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡŽΡ‚ΡΡ Ρ…Π°ΠΊΠ΅Ρ€Π°ΠΌΠΈ Π² ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ.

πŸ’‘

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ Ρ„Ρ€Π°Π·Ρƒ-ΠΏΠ°Ρ€ΠΎΠ»ΡŒ. ВмСсто случайного Π½Π°Π±ΠΎΡ€Π° Β«Tr5gH9Β», Π²ΠΎΠ·ΡŒΠΌΠΈΡ‚Π΅ ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π±ΡƒΠΊΠ²Ρ‹ Ρ„Ρ€Π°Π·Ρ‹ Β«ΠšΠΎΡ‚ БъСл 3 Π‘Ρ‹Ρ€Π°Β» -> Β«KS3SΒ». Π­Ρ‚ΠΎ Π»Π΅Π³Ρ‡Π΅ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ, Π° энтропия остаСтся высокой.

Π‘Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Ρ‚ΠΈΠΏΠ°ΠΌΠΈ ΠΏΠ°Ρ€ΠΎΠ»Π΅ΠΉ

Для ΠΏΠΎΠ»Π½ΠΎΡ‚Ρ‹ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρ‹ ΠΏΠΎΠ»Π΅Π·Π½ΠΎ ΡΡ€Π°Π²Π½ΠΈΡ‚ΡŒ Π½Π°ΡˆΡƒ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΡŽ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ популярными Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π°ΠΌΠΈ. НапримСр, 4-Π·Π½Π°Ρ‡Π½Ρ‹ΠΉ ПИН-ΠΊΠΎΠ΄ (ΠΊΠ°ΠΊ Π½Π° банковской ΠΊΠ°Ρ€Ρ‚Π΅) ΠΈΠΌΠ΅Π΅Ρ‚ всСго 10 000 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² (10 Π² 4 стСпСни). Π­Ρ‚ΠΎ ΠΊΡ€Π°ΠΉΠ½Π΅ ΠΌΠ°Π»ΠΎ для соврСмСнных стандартов. 6-Π·Π½Π°Ρ‡Π½Ρ‹ΠΉ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠ΄ (часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² iOS) Π΄Π°Π΅Ρ‚ ΡƒΠΆΠ΅ 1 000 000 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ².

Наша комбинация ΠΈΠ· 3 Π±ΡƒΠΊΠ² ΠΈ 3 Ρ†ΠΈΡ„Ρ€ (со ΡΠΌΠ΅ΡˆΠ°Π½Π½Ρ‹ΠΌ рСгистром) Π΄Π°Π΅Ρ‚ ΠΏΠΎΡ‡Ρ‚ΠΈ 3 ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Π° Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ². Π­Ρ‚ΠΎ Π² 3000 Ρ€Π°Π· большС, Ρ‡Π΅ΠΌ Ρƒ 6-Π·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. Π”ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π±ΡƒΠΊΠ²Π΅Π½Π½Ρ‹Ρ… символов Ρ€Π°Π΄ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎ мСняСт ΡΠΈΡ‚ΡƒΠ°Ρ†ΠΈΡŽ Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ бСзопасности. Однако, Ссли ΡΡ€Π°Π²Π½ΠΈΠ²Π°Ρ‚ΡŒ с 8-ΡΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½Ρ‹ΠΌ ΠΏΠ°Ρ€ΠΎΠ»Π΅ΠΌ, состоящим Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· строчных Π±ΡƒΠΊΠ², Ρ‚ΠΎ 8 Π±ΡƒΠΊΠ² Π΄Π°Π΄ΡƒΡ‚ 26 Π² 8 стСпСни, Ρ‡Ρ‚ΠΎ составляСт ΠΎΠΊΠΎΠ»ΠΎ 208 ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄ΠΎΠ² Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ².

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π΄Π»ΠΈΠ½Π° пароля часто Π²Π°ΠΆΠ½Π΅Π΅ слоТности символов. Но Π² условиях, ΠΊΠΎΠ³Π΄Π° Π΄Π»ΠΈΠ½Π° ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π° (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ 6 символов), использованиС Π±ΡƒΠΊΠ² Ρ€Π°Π·Π½ΠΎΠ³ΠΎ рСгистра ΠΈ Ρ†ΠΈΡ„Ρ€ становится СдинствСнным способом ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ достойный ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ Π·Π°Ρ‰ΠΈΡ‚Ρ‹.

πŸ’‘

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Π°Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡ‚ΡŒ достигаСтся балансом Π΄Π»ΠΈΠ½Ρ‹ ΠΈ разнообразия символов. 6 символов со ΡΠΌΠ΅ΡˆΠ°Π½Π½Ρ‹ΠΌ рСгистром Π½Π°Π΄Π΅ΠΆΠ½Π΅Π΅ 6 Ρ†ΠΈΡ„Ρ€, Π½ΠΎ 8 простых символов Π½Π°Π΄Π΅ΠΆΠ½Π΅Π΅ 6 слоТных.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ энтропия пароля?

Энтропия β€” это ΠΌΠ΅Ρ€Π° нСопрСдСлСнности ΠΈΠ»ΠΈ случайности пароля. Она измСряСтся Π² Π±ΠΈΡ‚Π°Ρ…. Π§Π΅ΠΌ Π²Ρ‹ΡˆΠ΅ энтропия, Ρ‚Π΅ΠΌ слоТнСС ΡƒΠ³Π°Π΄Π°Ρ‚ΡŒ ΠΏΠ°Ρ€ΠΎΠ»ΡŒ. Π€ΠΎΡ€ΠΌΡƒΠ»Π° зависит ΠΎΡ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΈ Π΄Π»ΠΈΠ½Ρ‹ пароля. Для 3 Π±ΡƒΠΊΠ² ΠΈ 3 Ρ†ΠΈΡ„Ρ€ энтропия Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π²Ρ‹ΡˆΠ΅, Ρ‡Π΅ΠΌ для чисто Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Ρ‚ΠΎΠΉ ΠΆΠ΅ Π΄Π»ΠΈΠ½Ρ‹.

МоТно Π»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠΈΡ€ΠΈΠ»Π»ΠΈΡ†Ρƒ?

ВСхничСски Π΄Π°, Π½ΠΎ это Π½Π΅ рСкомСндуСтся для совмСстимости. ΠšΠΈΡ€ΠΈΠ»Π»ΠΈΡ†Π° добавляСт Π΅Ρ‰Π΅ 33 символа (ΠΈΠ»ΠΈ 66 с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ рСгистра). Однако ΠΌΠ½ΠΎΠ³ΠΈΠ΅ систСмы Π½Π΅ ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°ΡŽΡ‚ русскиС Π±ΡƒΠΊΠ²Ρ‹ Π² паролях, Π° ΠΏΡ€ΠΈ Π²Π²ΠΎΠ΄Π΅ Π½Π° Ρ€Π°Π·Π½Ρ‹Ρ… устройствах (Ρ‚Π΅Π»Π΅Ρ„ΠΎΠ½ vs ПК) ΠΌΠΎΠ³ΡƒΡ‚ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Ρ‚ΡŒ ΠΊΠΎΠ½Ρ„Π»ΠΈΠΊΡ‚Ρ‹ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΠΊ.

Бколько Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π·Π°ΠΉΠΌΠ΅Ρ‚ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ 3 ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄ΠΎΠ² ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ?

На ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠΌ домашнСм ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ 3 ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄ΠΎΠ² Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΠΌΠΎΠΆΠ΅Ρ‚ Π·Π°Π½ΡΡ‚ΡŒ ΠΎΡ‚ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΌΠΈΠ½ΡƒΡ‚ Π΄ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… часов, Π² зависимости ΠΎΡ‚ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° Ρ…Π΅ΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ. На спСциализированных GPU-кластСрах это Π΄Π΅Π»ΠΎ сСкунд. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ для Π²Π°ΠΆΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… 6 символов ΡƒΠΆΠ΅ нСдостаточно.

ВлияСт Π»ΠΈ порядок Π±ΡƒΠΊΠ² ΠΈ Ρ†ΠΈΡ„Ρ€ Π½Π° ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ?

ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΈ количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ для любой схСмы (Π‘Π‘Π‘Π¦Π¦Π¦ ΠΈΠ»ΠΈ Π¦Π¦Π¦Π‘Π‘Π‘). Однако психологичСски люди Ρ‡Π°Ρ‰Π΅ ставят Ρ†ΠΈΡ„Ρ€Ρ‹ Π² ΠΊΠΎΠ½Π΅Ρ†. Π₯Π°ΠΊΠ΅Ρ€Ρ‹ Π·Π½Π°ΡŽΡ‚ ΠΎΠ± этом ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡŽΡ‚ Ρ‚Π°ΠΊΠΈΠ΅ ΠΏΠ°Ρ‚Ρ‚Π΅Ρ€Π½Ρ‹ Π² ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ. Π›ΡƒΡ‡ΡˆΠ°Ρ стратСгия β€” Ρ…Π°ΠΎΡ‚ΠΈΡ‡Π½ΠΎΠ΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡˆΠΈΠ²Π°Π½ΠΈΠ΅.