DES: berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
t Robota: Birzuzenketak konpontzen
t Robota: Aldaketa kosmetikoak
131. lerroa:
 
== Deskribapena ==
[[Fitxategi:DES-main-network.png|righteskuinera|220px|thumb|''1 irudia'' — Feistel-en egitura orokorra DESn]]
 
:''Laburtzeko asmoz, jarraian datorren deskribapenak algoritmoaren aldaketa eta permutazio zehatzak baztertu egin dira; informazio gehiagorako ikus [[DES eduki gehiagarria]].''
148. lerroa:
 
=== Feistel-en funtzioa (F) ===
[[Fitxategi:DES-f-function.png|leftezkerrera|thumb|270px|''2 irudia'' — DESren Feistel funtzioa (F-funtzioa)]]
 
F-funtzioak, ''2 irudian'' irudikatzen da, 32 biteko bloke erdi baten gainean egiten du lan eta lau pausoz osatzen da.
158. lerroa:
 
S-kutxen ordezkapenen txandakatzeak, eta P-kutxaren permutazioaren eta E-hedapenaren txandakatzeak "nahasmena eta zabalkundea" dakartzate. Kontzeptu hau zifratze bat segurua eta praktikoa izateko derrigorrezko baldintza bezala identifikatu zuen [[Claude Shannon]]-ek [[1940ko hamarkada|40ko hamarkadan]].
[[Fitxategi:DES-key-schedule.png|righteskuinera|thumb|220px|''3 irudia'' — DESren gakoen sorkuntza.]]
 
=== Gako sorkuntza ===
179. lerroa:
 
=== Indar gorri bidezko erasoa ===
[[Fitxategi:Board300.jpg|thumbnailthumb|righteskuinera|260px|[[Electronic Frontier Foundation]]-en DES crackeatzeko makina. 1536 [[txip]] zituen eta DES gako bat egunetan apurtu zezakeen indar gorria erabiliz – Irudian Deep Crack txip ugari dituen zirkuitu bat ikus daiteke.]]
 
Edozein zifratze motarako, eraso motarik sinpleena indar gorri bidezko erasoa da. Indar gorriak gako posible guztiak banan-banan egiaztatzen ditu. Gako luzerak gako posible kopurua zehazten du, eta beraz erasoaren bideragarritasuna ere. DESren kasuan, bere hastapenetan zuen gako luzera eztabaidatu egin zen, estandar moduan onartua izan baino lehen ere. Kriptoanalisi teorikoa baino gehiago, bere gako luzera motza izan zen algoritmoaren ordezkapena eragin zuena. Gauza jakina da NSA izan zela IBM bultzatu zuena, edo agian behartu zuena, gako luzera 128 bitetik 64ra murriztera, eta hortik 56 bitera moztera. Hau askotan froga moduan hartu izan da, [[1970eko hamarkada|70eko hamarkada]] erdialdean NSAk tamaina honetako gakoak apurtzeko ahalmen konputazional nahikoa zuela esateko.