Pasos inversión red de sustitución

[fprebolledo]

Hola! en clases vimos que cuando teníamos una sola ronda en DES podíamos adivinar la clave ya que teníamos el input y output de la red de sustitución, pero no me quedó muy claro cuanto nos demoramos en el paso de y_i a x_i.

[mugartec]

Hola @fprebolledo. Lo que conversamos en clases es que las S-boxes toman 6 bits y generan 4 bits, y para cada y_i existen exactamente 4 posibilidades para x_i. Esto implica que si tengo el input R_i y el output de la red, la cantidad de llaves se reduce a 4⁸ = 2¹⁶ posibilidades.

Me cuentas si se entiende o si hay más dudas.

Saludos!