90 likes | 262 Views
Saša Divjak. Programiranje in algoritmi. Kar ni bilo povedano na predavanjih Kar ni bilo dovoj jasno Kar vas zanima. Začetek ob 20.00. Kaj bomo obravnavali. Objektno usmerjeno programiranje in Bluej Domačo nalogo. http://www.bluej.org/ Creating Java Objects with BlueJ
E N D
Saša Divjak Programiranje in algoritmi Karnibilopovedanonapredavanjih Karnibilodovojjasno Kar vas zanima Začetekob 20.00
Kajbomoobravnavali • Objektnousmerjenoprogramiranje in Bluej • Domačonalogo
http://www.bluej.org/ • Creating Java Objects with BlueJ • Primeri: Hello, Shapes, Pictures, People, People2
Domačanaloga • Besedilo • Zanimivopismetode z grobo silo
Nalogapravi • V programskemjeziku Java napišite program, kikot argument ukaznevrsticedobi en blok, nastandardniizhod pa izpišenjegovodešifriranovsebino. • Pridešifriranjuuporabitenapad z grobosilo (Brute force attack). >java MojProgram 331524e2951fc39b8cb187fa0752836aa70396df67 >pes
Primerišifriranja >java MojProgram331524e2951fc39b8cb187fa0752836aa70396df67 >pes beseda "pes" se takošifriralahko v: 03bb4e1313cdd8219fc70b0faab9115eb3: MD5, razpon a-z, 3 črke, MD5(pes) 13bb4e1313cdd8219fc70b0faab9115eb3: MD5, razpon a-z0-9, 3 črke, MD5(pes) 231524e2951fc39b8cb187fa0752836aa70396df67: SHA-1, razpon a-z, 3 črke, SHA-1(pes) 331524e2951fc39b8cb187fa0752836aa70396df67: SHA-1, razpon a-z0-9, 3črke, SHA-1(pes)
AlgoritemGrobesile • Algoritem v Javi (demo) • Rekurzivnialgoritem (demo)
Strukturašifriranebesede (bloka) • Na začetkuvsakegabloka je vednoštevilka med 0 in 3, • V primeruzačetkabloka 0 ali1, se zašifriranjeuporabljaalgoritemMD5 (blok je dolg 34 črk), v primeru 2 ali3 pa SHA-1 (blok je dolg 42 črk). • 0 ali 2 nazačetkublokapomeni, da so dešifriraniznakisestavljeni le izčrk med a-z (vedno male črkeangleškeabecede), če pa 1 ali 3 pa so zravenvključenetudištevke (torej a-z in 0-9). • sledištevilka med 1 in 9, • Drugaštevilka v blokupomeništeviloznakovdešifriranegabloka, • natopa 32 ali 40 črk, med 0-9 ter a-f.
MessageDigest tutorial (SHA1) (demo) • How do I generate an MD5 digest for a String? (demo)