Метод на грубата сила

Накратко: Методът на грубата сила е криптографска атака, която се основава на генерирането и проверката на всички възможни комбинации от символи до намирането на съвпадащ хеш. Въпреки че е изключително времеемък при дълги пароли, процесът може да бъде оптимизиран чрез GPU ускорение или чрез използване на маски за ограничаване на търсения диапазон.

Автор: Цветелина Николова

Методът на грубата сила теоретично може да бъде използван срещу всяка система и винаги да даде успешен резултат. Подходът се базира на генериране на всички възможни комбинации от символи за явния текст, изчисляване на криптографския хеш и сравняването му с предварително известен.

Парола с дължина N бита, ще бъде разбита в най-лошия случай за време пропорционално на 2N. Статистически е доказано, че има съществена вероятност парола да бъде открита при обхождане на 50% от всички възможни комбинации. При огромен набор от комбинации, това е нецелесъобразно.

Този метод обикновено се използва, когато никой от другите методи не даде резултат, тъй като е необходимо изключително дълго време, за да се генерират и проверят всички възможни комбинации. Също така подходът рядко се прилага при множество разрешени символи (използвана азбука) или при голяма дължина на паролата. При къси пароли може да даде резултат сравнително бързо, но при по-дълги първо се прилага някой от другите методи като например речниковия подход.

Поради огромното време, необходимо за анализ, повечето инструменти, които прилагат подхода, използват GP GPU ускорение. Това води до значително подобрение на производителността, но при някои хеширащи алгоритми, времето за атака отново е изключително голямо.

Brute-force – атаката е базирана на метода на грубата сила. Генерирането на всички възможни комбинации от ключове, на базата на зададени азбуки (набор от разрешени символи).

Маската е алтернатива на метода на грубата сила, тъй като се генерират комбинации от дадени символи. Предимството на маската е, че може да се зададе конкретна позиция за определен символ и така да се намали броя на пермутациите. Например често използвана парола е комбинацията от име, започващо с главна буква и година (Mitko1990). Не е често срещана практика главната буква да е втори или трети символ. В такива случаи, използвайки маска, може да се зададе, че търсената парола започва с главна буква, а последните четири символа са цифри и това ще редуцира значително времето за атака.

Живейте по-добре с наука!

  • Развийте критично мислене и изградете защита срещу дезинформация.

  • Придобийте ключови умения за по-добър живот с нашите курсове във формат текст, видео и аудио.

  • Открийте новостите и иновациите в медицината.

  • Само 3 минути дневно са достатъчни, за да трансформирате живота си!

  • Всеки месец ви очаква нов брой с увлекателни статии по биология, космос, технологии, история, медицина и много други.

Изживейте науката навсякъде и по всяко време, като я четете на най-удобното за вас устройство.

 
Годишен абонамент
ВИЖ ПОВЕЧЕ
  • Безкрайно знание - списание, видеа, аудио, книги и т.н.
  • Достъп от всякъде
  • Социална мрежа за знание с хора като вас.

Създадохме платформа, която предлага курсове и ръководства, насочени към решаването на житейски предизвикателства чрез научно обосновани методи. Тя не само подпомага личностното развитие, но и предоставя ценни знания за водене на по-здравословен, успешен и пълноценен живот. Благодарение на научния подход, потребителите ще имат възможност да подобрят своето благосъстояние и да постигнат по-високо качество на живот.

БГ Наука
Powered by  GDPR Cookie Compliance
Правила на поверителност

Използваме „бисквитки“, за да персонализираме съдържанието и рекламите, да предоставяме функции на социални медии и да анализираме трафика си. Също така споделяме информация за начина, по който използвате сайта ни, с партньорските си социални медии, рекламните си партньори и партньори за анализ.

Можете да коригирате всички настройки на „бисквитките“, като отворите разделите вляво.