Brute force attack: Difference between revisions

From Decimal Wiki
Jump to navigation Jump to search
[checked revision][checked revision]
No edit summary
No edit summary
Line 1: Line 1:
{{#seo:
{{#seo:
                     |title= Атака «полный перебор»
                     |title= The "brute force" attack
                     |titlemode= append  
                     |titlemode= append  
                     |keywords= Атака «полный перебор»
                     |keywords= The "brute force" attack
                     |description= Атака «полный перебор»
                     |description= The "brute force" attack
                     }}
                     }}
<div class="mikio-article-content">
<div class="mikio-article-content">
 
<div class="mikio-tags">
<div class="mikio-tags">




</div>
</div>
 
 
<span id="ataka_polnyj_perebor"></span>
<span id="ataka_polnyj_perebor"></span>
= Атака «полный перебор» =
= "Brute force" attack =
 
<div class="level1">
<div class="level1">
 
'''Полный перебор''' (или метод «грубой силы») метод решения математических задач.
The "brute force" a method for solving mathematical tasks.
 
Такая атака относится к классу методов поиска решения исчерпыванием всевозмоных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.
Such an attack belongs to the class of methods for finding a solution by exhausting all possible options. The complexity of a complete search depends on the number of all possible solutions to the problem. If the solution space is very large, then a complete search may not yield results for several years or even centuries.
 
В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого, чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими.
In cryptography, the evaluation of the cryptographic strength of ciphers is based on the computational complexity of a complete search. In particular, a cipher is considered cryptographic if there is no method of "cracking" significantly faster than a complete search of all keys. Cryptographic attacks based on the brute force method are the most versatile, but also the longest.
 
 
</div>
</div>
<span id="metod_gruboj_sily"></span>
<span id="metod_gruboj_sily"></span>
= Метод «грубой силы» =
= Brute force method =
 
<div class="level1">
<div class="level1">
 
В криптографии на полном переборе основывается криптографическая атака методом «грубой силы», или брутфорс, — взлом пароля путём перебора всех возможных вариантов ключа. Её особенностью является возможность применения против любого практически используемого шифра.
In cryptography, a full brute force cryptographic attack is based on a complete search cracking a password by going through all possible key options. Its feature is the ability to be used against any practically used cipher.
 
Однако такая возможность существует лишь теоретически и зачастую требует нереальных временных и ресурсных затрат.
However, such a possibility exists only theoretically and often requires unrealistic time and resource costs.
 
Наиболее оправдано использование атаки методом «грубой силы» в тех случаях, когда не удаётся найти слабых мест в системах шифрования, подвергаемой атаке (либо в рассматриваемой системе шифрования слабых мест не существует). При обнаружении таких недостатков разрабатываются методики криптоанализа, основанные на их особенностях, что способствует упрощению взлома.
The use of a "brute force" attack is most justified in cases where it is not possible to find weaknesses in the encryption systems being attacked (or there are no weaknesses in the encryption system under consideration). When such shortcomings are detected, cryptanalysis techniques based on their features are developed, which helps simplify hacking.
 
Устойчивость к атаке методом «грубой силы» определяет используемый в криптосистеме ключ шифрования. Так, с увеличением длины ключа сложность взлома этим методом возрастает экспоненциально.
The resistance to the "brute force" attack determines the encryption key used in the cryptosystem. So, with increasing key length, the complexity of hacking by this method increases exponentially.
 
Существуют способы повышения устойчивости шифра к «грубой силе»: например, запутывание шифруемых данных, что делает нетривиальным отличие зашифрованных данных от незашифрованных.
There are ways to increase the resistance of the cipher to "brute force": for example, obfuscation of encrypted data, which makes it non-trivial to distinguish encrypted data from unencrypted.
 
'''Криптографические атаки, основанные на методе «грубой силы»''' , являются наиболее универсальными, но в то же время наиболее медленными. Используются в основном начинающими хакерами.
Cryptographic attacks based on the "brute force" method are the most versatile, but at the same time the slowest. They are used mainly by novice hackers.
 
Эффективны для несложных алгоритмов шифрования; для современных ключей неэффективны.
Effective for simple encryption algorithms; inefficient for modern keys.
 




</div>
</div>
<div style="clear:both">
<div style="clear:both">




</div>
</div>
 
</div>
</div>
  [[Category:Commoninfo]]
  [[Category:Commoninfo]]

Revision as of 14:24, 20 June 2022


"Brute force" attack

The "brute force" — a method for solving mathematical tasks.

Such an attack belongs to the class of methods for finding a solution by exhausting all possible options. The complexity of a complete search depends on the number of all possible solutions to the problem. If the solution space is very large, then a complete search may not yield results for several years or even centuries.

In cryptography, the evaluation of the cryptographic strength of ciphers is based on the computational complexity of a complete search. In particular, a cipher is considered cryptographic if there is no method of "cracking" significantly faster than a complete search of all keys. Cryptographic attacks based on the brute force method are the most versatile, but also the longest.

Brute force method

In cryptography, a full brute force cryptographic attack is based on a complete search — cracking a password by going through all possible key options. Its feature is the ability to be used against any practically used cipher.

However, such a possibility exists only theoretically and often requires unrealistic time and resource costs.

The use of a "brute force" attack is most justified in cases where it is not possible to find weaknesses in the encryption systems being attacked (or there are no weaknesses in the encryption system under consideration). When such shortcomings are detected, cryptanalysis techniques based on their features are developed, which helps simplify hacking.

The resistance to the "brute force" attack determines the encryption key used in the cryptosystem. So, with increasing key length, the complexity of hacking by this method increases exponentially.

There are ways to increase the resistance of the cipher to "brute force": for example, obfuscation of encrypted data, which makes it non-trivial to distinguish encrypted data from unencrypted.

Cryptographic attacks based on the "brute force" method are the most versatile, but at the same time the slowest. They are used mainly by novice hackers.

Effective for simple encryption algorithms; inefficient for modern keys.