Decimal Wiki

Атака полным перебором: различия между версиями

[непроверенная версия][досмотренная версия]
(Created page with "<div class="mikio-article-content"> <div class="mikio-tags"> </div> '''Это старая версия документа!''' ----- <span id="ataka_polnyj_perebor"></span> = Атака «полный перебор» = <div class="level1"> '''Полный перебор''' (или метод «грубой силы») — метод решения математических задач. Такая атака относится к классу методов...")
 
м (CryptoUser переименовал страницу Commoninfo:bruteforce в Атака полным перебором)
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
<div class="mikio-article-content">
{{#seo:
                    |title= Атака «полный перебор»
                    |titlemode= append
                    |keywords= bruteforce, брутфорс, Атака «полный перебор»
                    |description= Атака «полный перебор»
                    }}
'''Полный перебор''' или '''брутфорс''' (англ. ''bruteforce'', или «метод грубой силы») — метод решения математических задач.


<div class="mikio-tags">
Такая атака относится к классу методов поиска решения исчерпыванием всевозможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.


В [[Криптография|криптографии]] на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого, чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими.


== Метод «грубой силы» ==
В криптографии на полном переборе основывается криптографическая атака методом «грубой силы», или брутфорс, — взлом пароля путём перебора всех возможных вариантов ключа. Её особенностью является возможность применения против любого практически используемого шифра.


</div>
Однако такая возможность существует лишь теоретически и зачастую требует нереальных временны́х и ресурсных затрат.
'''Это старая версия документа!'''


Наиболее оправдано использование атаки методом «грубой силы» в тех случаях, когда не удаётся найти слабых мест в системах шифрования, подвергаемой атаке (либо в рассматриваемой системе шифрования слабых мест не существует). При обнаружении таких недостатков разрабатываются методики криптоанализа, основанные на их особенностях, что способствует упрощению взлома.


-----
== Устойчивость к атаке «полным перебором» ==
 
<span id="ataka_polnyj_perebor"></span>
= Атака «полный перебор» =
 
<div class="level1">
 
'''Полный перебор''' (или метод «грубой силы») — метод решения математических задач.
 
Такая атака относится к классу методов поиска решения исчерпыванием всевозмоных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.
 
В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого, чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими.
 
 
</div>
<span id="metod_gruboj_sily"></span>
= Метод «грубой силы» =
 
<div class="level1">
 
В криптографии на полном переборе основывается криптографическая атака методом «грубой силы», или брутфорс, — взлом пароля путём перебора всех возможных вариантов ключа. Её особенностью является возможность применения против любого практически используемого шифра.
 
Однако такая возможность существует лишь теоретически и зачастую требует нереальных временных и ресурсных затрат.
 
Наиболее оправдано использование атаки методом «грубой силы» в тех случаях, когда не удаётся найти слабых мест в системах шифрования, подвергаемой атаке (либо в рассматриваемой системе шифрования слабых мест не существует). При обнаружении таких недостатков разрабатываются методики криптоанализа, основанные на их особенностях, что способствует упрощению взлома.


Устойчивость к атаке методом «грубой силы» определяет используемый в криптосистеме ключ шифрования. Так, с увеличением длины ключа сложность взлома этим методом возрастает экспоненциально.
Устойчивость к атаке методом «грубой силы» определяет используемый в криптосистеме ключ шифрования. Так, с увеличением длины ключа сложность взлома этим методом возрастает экспоненциально.
Строка 39: Строка 24:
Существуют способы повышения устойчивости шифра к «грубой силе»: например, запутывание шифруемых данных, что делает нетривиальным отличие зашифрованных данных от незашифрованных.
Существуют способы повышения устойчивости шифра к «грубой силе»: например, запутывание шифруемых данных, что делает нетривиальным отличие зашифрованных данных от незашифрованных.


'''Криптографические атаки, основанные на методе «грубой силы»''' , являются наиболее универсальными, но в то же время наиболее медленными. Используются в основном начинающими хакерами.
'''Криптографические атаки, основанные на методе «грубой силы»''', являются наиболее универсальными, но в то же время наиболее медленными. Используются в основном начинающими хакерами.
 
Эффективны для несложных алгоритмов шифрования; для современных ключей неэффективны.
 
 
 
</div>
<div style="clear:both">
 
 


</div>
Эффективны для несложных [[Криптография|алгоритмов шифрования]]; для современных ключей неэффективны.


</div>
[[Категория:Терминология]]
[[Категория:Криптобезопасность]]

Текущая версия от 10:00, 25 октября 2023

Полный перебор или брутфорс (англ. bruteforce, или «метод грубой силы») — метод решения математических задач.

Такая атака относится к классу методов поиска решения исчерпыванием всевозможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.

В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого, чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими.

Метод «грубой силы»

В криптографии на полном переборе основывается криптографическая атака методом «грубой силы», или брутфорс, — взлом пароля путём перебора всех возможных вариантов ключа. Её особенностью является возможность применения против любого практически используемого шифра.

Однако такая возможность существует лишь теоретически и зачастую требует нереальных временны́х и ресурсных затрат.

Наиболее оправдано использование атаки методом «грубой силы» в тех случаях, когда не удаётся найти слабых мест в системах шифрования, подвергаемой атаке (либо в рассматриваемой системе шифрования слабых мест не существует). При обнаружении таких недостатков разрабатываются методики криптоанализа, основанные на их особенностях, что способствует упрощению взлома.

Устойчивость к атаке «полным перебором»

Устойчивость к атаке методом «грубой силы» определяет используемый в криптосистеме ключ шифрования. Так, с увеличением длины ключа сложность взлома этим методом возрастает экспоненциально.

Существуют способы повышения устойчивости шифра к «грубой силе»: например, запутывание шифруемых данных, что делает нетривиальным отличие зашифрованных данных от незашифрованных.

Криптографические атаки, основанные на методе «грубой силы», являются наиболее универсальными, но в то же время наиболее медленными. Используются в основном начинающими хакерами.

Эффективны для несложных алгоритмов шифрования; для современных ключей неэффективны.

Источник — https://decimalchain.com/wiki/ru/Атака_полным_перебором?oldid=2430