БЛОГ ВЧИТЕЛЯ ІНФОРМАТИКИ МАКАРОВА ДМИТРА ЮРІЙОВИЧА

понедельник, 7 ноября 2016 г.

Чи легко відгадати пароль?

Навіщо людина придумала пароль?
Відповідь на це питання дуже проста - для захисту особистої або дуже важливої інформації.
Всі пам'ятають американські фільми про пограбування банків, в яких грабіжники легко відкривають закодований пароль і вже за дві хвилини вони знаходяться в сейфі повному грошенят.

А чи так легко відгадати пароль, як показують у фільмах?


Знайти відповідь на це питання допоможуть нам знання теми "Кодування інформації".
Отже, уявімо, що наш пароль дуже простий: складається з двох цифр 0 або 1, а комірок для заповнення теж 2. Напишімо можливі варіанти закодованого паролю:
  1. 0 0
  2. 0 1
  3. 1 0
  4. 1 1 
Тепер уявімо, що комірок 3. Тоді можливі наступні варіанти паролю:
  1. 0 0 0
  2. 0 0 1
  3. 0 1 0
  4. 1 0 0
  5. 0 1 1
  6. 1 0 1
  7. 1 1 0
  8. 1 1 1 
Залежність між кількістю цифр в коді (в наших прикладах це дві цифри - 0 або 1) та кількістю варіантів кодування така:
N=2k
  
де N- кількість варіантів;
      2 - кількість символів для кодування;
      k - кількість комірок для заповнення.

В американських сейфах зазвичай показують якнайменше пароль з 10 символів та 6 комірок. Розрахуємо кількість варіантів паролю: 
                       N=106 = 1000000 (варіантів!!!) 


Думаю, що дві хвилини буде дуже мало для відгадування паролю з такої маси варіантів.

  Отже, грабіжника спіймають поліцейські!


1 комментарий: