Diceware: nola egiten duten bost dadok zuk baino pasahitz hobea

Pentsatu hitz bat ausaz. Oraintxe bertan, burura datorkizun lehena.

Zein den ere, ez zen ausazkoa. Zeure hitz bat zen: aste honetan irakurri duzun zerbait, aurrean duzun objektu bat, zure izena hasten den letra. Pertsona bati ausa eskatzen zaionean, autobiografia ekoizten du. Eta autobiografia asmatu egiten da.

Hau da pasahitzen arazo osoa, laburbilduta. Ez da jendea alferra denik —hori ere bai—, ausazkotasuna sortzeko gai ez garela baizik. Letra batzuk gustatzen zaizkigu, errepikapenak saihesten ditugu «ausazkoak ez dirudielako», bokalak eta kontsonanteak txandakatzen ditugu konturatu gabe eta, zenbaki bat eskatzen badigute, eskura ditugunetara jotzen dugu: datak, adinak, esanahia duten zifrak. Erasotzaileak ez du jakin behar nor zaren hori baliatzeko. Nahikoa du gizakia zarela jakitea.

Ingeniari bat, bost dado eta zerrenda bat

1995ean, Arnold G. Reinholdek Diceware izendatu zuen metodo bat argitaratu zuen bere web-orrian. Ideia hain da sinplea, ezen amorrua ematen baitu azaldu behar izateak: arazoa gizakiak ausaz aukeratzen ez jakitea bada, kendu iezaiozu gizakiari aukera.

Prozedura osoa hiru lerrotan sartzen da:

1. Bost dado botatzen dituzu eta emaitzak ordenan idazten. Demagun 4-2-6-1-3 atera dela.
2. 42613 bilatzen duzu zerrenda batean.
3. Hori da zure hitza. Errepikatu hurrengorako.

Zerrendak 7.776 sarrera ditu, eta zenbaki hori ez da kapritxo bat: 6⁵ da, bost dadoren emaitza posible guztiak. Konbinazio bakoitzak —11111etik 66666ra— sarrera desberdin bat seinalatzen du, eta ez da bat ere kanpoan geratzen, ezta errepikatzen ere. Jatorrizko zerrendak ingelesezko hitz laburrak nahasten ditu silaba, zifra eta ikur solte batzuekin, hain zuzen ere 7.776 hitz on aurkitzea dirudiena baino zailagoa delako.

Garrantzitsuena ez da zerrenda. Dadoa da.

Zergatik diren 12,9 bit 12,9 bit

Hona hemen ia inork ulertzen ez duen zatia, eta axola duen bakarra.

Diceware hitz baten entropia log₂(7.776) = 12,9 bit da. Aritmetika da, ez segurtasuna: 7.776 emaitza daude eta guztiek probabilitate berbera dute, zehazki.

Konparatu zeuk aukeratzen duzunean gertatzen denarekin. 7.776 hitzeko hiztegi bateko hitz bat eskatzen badizut, kontuak berdina dirudi —7.776 aukera daude hor ere— baina ez da hala, zuk ez dituzulako probabilitate berarekin aukeratzen. Hitz arruntak aukeratuko dituzu, gustatzen zaizkizun hitzak, gaur ikusi dituzun hitzak. Hiztegi horrek 12,9 bit ditu paperean eta askoz gutxiago zure buruan, eta erasotzaileak maiztasunaren arabera ordenatzen du bere zerrenda eta jendeak aukeratzen dituenak probatzen ditu lehenik. Entropia ez da zenbat aukera dauden: erasotzaileak zure gustuez dakiena deskontatu ondoren zenbat aukera geratzen diren baizik.

Dadoek ez dute gusturik. Memoriarik ere ez dute: dadoak ez daki aurreko jaurtiketan basoa atera zela, beraz ez du errepikatzea saihesten, ez du aniztasunik bilatzen eta ez dio lotsarik ematen berdin hasten diren bi hitz ateratzeak. Horregatik dira Diceware-ren 12,9 bitak 12,9 bit benetakoak, eta ez liburuxka bateko zifra baikor bat.

Eta horregatik ateratzen dira kontuak gorantz. Hitz bakoitzak batu egiten du:

• Bost hitz: 64 bit inguru.
• Sei hitz: 77 bit inguru.
• Zazpi hitz: 90 bit inguru.

Batuketa garbia da, ez biderketa magikoa, jaurtiketa bakoitza besteengandik independentea delako. Reinholdek bost hitzetik behera ez jaisteko gomendatzen du, eta sei edo gehiago benetan axola duenerako. Efektua sorgailuan ikus dezakezu: hitz bat gehitzeak beti gauza bera batzen du, eta «beti» hori da asmakizun osoa.

Sekretua ez da zerrenda

Objekzioa bakarrik dator: zerrenda publikoa bada, ez al da errazagoa haustea?

Ez, eta poliki esan behar da. 12,9 bit horiek dagoeneko onartzen dute erasotzaileak zerrenda duela. Diceware erabiltzen duzula badakiela ere onartzen dute, zure esaldiak zenbat hitz dituen badakiela eta zein ordenatan idazten dituzun badakiela. Hori guztia deskontatuta dago. Ez dakien bakarra zure dadoetan zer atera den da, eta hori da «77 bit» esaten duzunean kontatzen ari zarena.

P@ssw0rd-ekin egiten dugunaren kontrakoa da: hor itxaropen guztia inori a @ batez ordezkatzea bururatuko ez zaion ustean dago jarrita. Bururatzen zaie. Hiztegi bidezko edozein eraso-tresnak aplikatzen dituen lehen arauetakoa da. Tentazioa baduzu, probatu egiaztatzailean eta begiratu zenbat irauten duen.

EFF eta zerrenda alternatiboak

2016an, Electronic Frontier Foundation-ek bere hitz-zerrendak argitaratu zituen dadoekin egindako esaldietarako. Zerrenda luzeak 7.776 sarrerak mantentzen ditu —bost dado berberak, 12,9 bit berberak— baina edukia aldatzen du: kanpora silaba arraroak eta ikurrak, barrura hitz arruntak, teklatzeko errazak eta batak bestetik bereizteko errazak. Zerrenda laburrak ere argitaratu zituzten, 1.296 hitzekoak (6⁴, lau dado, 10,3 bit hitzeko): bata hitz laburrago eta gogoangarriagoekin, eta bestea hitz bakoitza besteengandik lehen letren bidez bereiz dadin eta osatze automatikoa egin ahal izateko pentsatua. Trukean, jaurtiketa bakoitzak gutxiago balio du eta gehiagotan bota behar da.

Kontuaren dotorezia da aritmetika ez dela inoren gustuarekin aldatzen. Sarrera kopuruak agintzen du. Zeure zerrenda egin dezakezu euskaraz, galegoz edo klingoneraz: 7.776 sarrera desberdin dituen bitartean eta dadoekin aukeratzen duzun bitartean, hitz bakoitzak 12,9 bit balio du. Zerrendaz aldatzean erabakitzen ari zaren gauza bakarra emaitza zein atsegin egiten zaizun da, ez zein seguru den.

Hondatzeko hiru moduak

Diceware-k hiru modutara huts egiten du, eta hirurak akats bera dira: gizakia berriro eskua sartzen.

• Bota eta berriro bota «hori ez zait gustatzen» delako. Emaitzak baztertzen badituzu, jada ez zaude dadoak erabiltzen: zeure irizpidea erabiltzen ari zara, dadoa atrezzo hutsa dela. Ateratzen dena ateratzen da.
• Hitzak berrantolatzea esaldi baten antza izan dezaten. Ordena ere jaurtiketaren parte da.
• ! bat amaieran eta maiuskula bat hasieran jarrita «hobetzea». Horrek ez du ezer gehitzen jendeak ! bat amaieran eta maiuskula bat hasieran jartzen duela dakien erasotzaile baten aurrean. Politika ergel bat bete behar baduzu, bete ezazu, baina ez sinetsi segurtasuna irabazi duzunik: beste behin botata irabazi zenuen.

Eta Reinholdek jada ematen zuen ohartarazpen bat: dado arruntak sobera dira —kasinokoak zehatzagoak dira, baina ez dira beharrezkoak—, komeni da gainazal lau baten gainean botatzea eta emaitza ateratzen den moduan idazten da.

Laburpena

Dadoekin ateratako sei hitzeko esaldi bat luzeagoa da idazteko P@ssw0rd baino, errazagoa gogoratzeko Tr0ub4dor&3 baino, eta magnitude-ordena askoz garestiagoa hausteko bi horiek baino. Ez bilatuagoa delako —ez da, sei hitz normal dira— baizik eta zure pasahitzean zuk erabaki ez duzun gauza bakarra delako.

Hori da Diceware-ren txiste osoa: izan dezakezun pasahitzik onena zure iritziak parte hartzen ez duena da.

Iturriak: Arnold G. Reinhold, «The Diceware Passphrase Home Page» eta haren 7.776 hitzeko zerrenda (1995) · Electronic Frontier Foundation, dadoekin pasahitz-esaldiak osatzeko hitz-zerrendak (2016) · aritmetika egiaztagarria da: 6⁵ = 7.776 eta log₂(7.776) ≈ 12,92 bit hitzeko.

← Blogera itzuli