Atac per la força bruta

De Viquipèdia
Dreceres ràpides: navegació, cerca
La DES Cracking Machine construïda per la EFF a un cost de USD 250.000 conté més de 1800 xips especialment dissenyats i pot trencar per força bruta una clau DES en qüestió de dies - la fotografia mostra una targeta de circuit imprès DES Cracker que conté diversos xips Deep Crack.

En criptografia, s'anomena atac de força bruta a la forma de recuperar una clau provant totes les combinacions possibles fins a trobar la que permet l'accés.

En altres paraules, defineix al procediment pel qual a partir del coneixement de l'algoritme de xifrat emprat i d'un parell text clar/text xifrat, es realitza el xifrat (respectivament, desxifrat) d'un els membres del parell amb cadascuna de les possibles combinacions de clau, fins a obtenir l'altre membre del parell. L'esforç requerit perquè la recerca sigui reeixida amb probabilitat millor que alhora serà  2^{n-1} operacions, on  n és la longitud de la clau (també conegut com l'espai de claus).

Un altre factor determinant en el cost de realitzar un atac de força bruta és els jocs de caràcters que es poden utilitzar en la clau. Contrasenyes que només utilitzen dígits numèrics seran més fàcils de desxifrar que aquelles que inclouen altres caràcters com lletres, així com les que estan compostes per menys caràcters seran també més fàcils de desxifrar, la complexitat imposada per la quantitat de caràcters en una contrasenya és logarítmica.

Els atacs per força bruta, ja que utilitzen el mètode de prova i error, són molt costosos en temps computacional. La força bruta se sol combinar amb un atac de diccionari.[1]

Vegeu també[modifica | modifica el codi]

Referències[modifica | modifica el codi]

  1. Jon Erickson. Hacking: The Art of Exploitation. No Starch Press, 4 February 2008, p. 422–. ISBN 978-1-59327-144-2 [Consulta: 1 juliol 2012]. 

Enllaços externs[modifica | modifica el codi]