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

Материал из Decimal Wiki
Перейти к навигации Перейти к поиску
[досмотренная версия][досмотренная версия]
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
                     |title= Атака «полный перебор»
                     |title= Атака «полный перебор»
                     |titlemode= append  
                     |titlemode= append  
                     |keywords= Атака «полный перебор»
                     |keywords= bruteforce, брутфорс, Атака «полный перебор»
                     |description= Атака «полный перебор»
                     |description= Атака «полный перебор»
                     }}
                     }}
<div class="mikio-article-content">
'''Полный перебор''' (англ. ''bruteforce'', или «метод грубой силы») — метод решения математических задач.
 
<div class="mikio-tags">
 
 
 
</div>
 
<span id="ataka_polnyj_perebor"></span>
= Атака «полный перебор» =
 
<div class="level1">
 
'''Полный перебор''' (или метод «грубой силы») метод решения математических задач.


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


 
== Метод «грубой силы» ==
</div>
В криптографии на полном переборе основывается криптографическая атака методом «грубой силы», или брутфорс, — взлом пароля путём перебора всех возможных вариантов ключа. Её особенностью является возможность применения против любого практически используемого шифра.
<span id="metod_gruboj_sily"></span>
= Метод «грубой силы» =
 
<div class="level1">
 
В криптографии на полном переборе основывается криптографическая атака методом «грубой силы», или брутфорс, взлом пароля путём перебора всех возможных вариантов ключа. Её особенностью является возможность применения против любого практически используемого шифра.


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


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


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


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


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


 
[[Категория:Терминология]]
 
[[Категория:Криптобезопасность]]
</div>
<div style="clear:both">
 
 
 
</div>
 
</div>
[[Category:Commoninfo]]

Версия от 09:52, 25 октября 2023

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

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

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

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

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

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

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

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

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

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

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

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