|
|
| Home > CAPEC List > Individual CAPEC Dictionary Definition (Release 1.1) | View the CAPEC List |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Individual CAPEC Dictionary Definition (Release 1.1)
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Encryption Brute Forcing | |||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Attack Pattern ID | Pattern Abstraction: Standard 20 | ||||||||||||||||||||||||||||||||
| Typical Severity | Low | ||||||||||||||||||||||||||||||||
| Description | Summary
Attack Execution Flow
| ||||||||||||||||||||||||||||||||
| Attack Prerequisites | Ciphertext is known. Encryption algorithm and key size are known. | ||||||||||||||||||||||||||||||||
| Typical Likelihood of Exploit | Low | ||||||||||||||||||||||||||||||||
| Methods of Attack |
| ||||||||||||||||||||||||||||||||
| Examples-Instances | Description
| ||||||||||||||||||||||||||||||||
| Attacker Skill or Knowledge Required | Low: Brute forcing encryption does not require much skill. | ||||||||||||||||||||||||||||||||
| Resources Required | A powerful enough computer for the job with sufficient CPU, RAM and HD. Exact requirements will depend on the size of the brute force job and the time requirement for completion. Some brute forcing jobs may require grid or distributed computing (e.g. DES Challenge). On average, for a binary key of size N, 2^(N/2) trials will be needed to find the key that would decrypt the ciphertext to obtain the original plaintext. Obviously as N gets large the brute force approach becomes infeasible. | ||||||||||||||||||||||||||||||||
| Indicators-Warnings of Attack | None. This attack happens offline. | ||||||||||||||||||||||||||||||||
| Solutions and Mitigations | Use commonly accepted algorithms and recommended key sizes. The key size used will depend on how important it is to keep the data confidential and for how long. In theory a brute force attack performing an exhausitve keyspace search will always succeed, so the goal is to have computational security. Moore's law needs to be taken into account that suggests that computing resources double every eighteen months. | ||||||||||||||||||||||||||||||||
| Attack Motivation- |
| ||||||||||||||||||||||||||||||||
| Context Description |
| ||||||||||||||||||||||||||||||||
| Related Weaknesses |
| ||||||||||||||||||||||||||||||||
| Related Attack Patterns |
| ||||||||||||||||||||||||||||||||
| Source |
| ||||||||||||||||||||||||||||||||