From dd69cc22e5f61b7eb6b655c71fde6e3ac131a21e Mon Sep 17 00:00:00 2001 From: Paul Date: Sun, 18 Oct 2020 21:47:24 +0200 Subject: [PATCH] inital commit --- .idea/.gitignore | 8 + .idea/description.html | 1 + .idea/encodings.xml | 6 + .idea/misc.xml | 9 + .idea/modules.xml | 8 + .idea/project-template.xml | 3 + HashFunctions.iml | 12 + .../HashFunctions/tech/loedige/Main.class | Bin 0 -> 4381 bytes out/production/HashFunctions/util/Dump.class | Bin 0 -> 5431 bytes .../util/IllegalHexDumpException.class | Bin 0 -> 380 bytes src/tech/loedige/Main.java | 119 ++++++++++ src/util/Dump.java | 215 ++++++++++++++++++ src/util/IllegalHexDumpException.java | 15 ++ 13 files changed, 396 insertions(+) create mode 100644 .idea/.gitignore create mode 100644 .idea/description.html create mode 100644 .idea/encodings.xml create mode 100644 .idea/misc.xml create mode 100644 .idea/modules.xml create mode 100644 .idea/project-template.xml create mode 100644 HashFunctions.iml create mode 100644 out/production/HashFunctions/tech/loedige/Main.class create mode 100644 out/production/HashFunctions/util/Dump.class create mode 100644 out/production/HashFunctions/util/IllegalHexDumpException.class create mode 100644 src/tech/loedige/Main.java create mode 100644 src/util/Dump.java create mode 100644 src/util/IllegalHexDumpException.java diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 0000000..73f69e0 --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,8 @@ +# Default ignored files +/shelf/ +/workspace.xml +# Datasource local storage ignored files +/dataSources/ +/dataSources.local.xml +# Editor-based HTTP Client requests +/httpRequests/ diff --git a/.idea/description.html b/.idea/description.html new file mode 100644 index 0000000..db5f129 --- /dev/null +++ b/.idea/description.html @@ -0,0 +1 @@ +Simple Java application that includes a class with main() method \ No newline at end of file diff --git a/.idea/encodings.xml b/.idea/encodings.xml new file mode 100644 index 0000000..97626ba --- /dev/null +++ b/.idea/encodings.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/misc.xml b/.idea/misc.xml new file mode 100644 index 0000000..05cb644 --- /dev/null +++ b/.idea/misc.xml @@ -0,0 +1,9 @@ + + + + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml new file mode 100644 index 0000000..af1b100 --- /dev/null +++ b/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/.idea/project-template.xml b/.idea/project-template.xml new file mode 100644 index 0000000..1f08b88 --- /dev/null +++ b/.idea/project-template.xml @@ -0,0 +1,3 @@ + \ No newline at end of file diff --git a/HashFunctions.iml b/HashFunctions.iml new file mode 100644 index 0000000..d5c0743 --- /dev/null +++ b/HashFunctions.iml @@ -0,0 +1,12 @@ + + + + + + + + + + + + diff --git a/out/production/HashFunctions/tech/loedige/Main.class b/out/production/HashFunctions/tech/loedige/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..3c7992b73e7d4d9cd0237563e8e76eeefb63f3c6 GIT binary patch literal 4381 zcmbVPYj7J^6+Wxi%C1s7vYp0BoGK+r{Ytgkm$Y$`R@#*kH+GWNZbF*0=~~)I8%tVM zTBUKJ6oP?Lo-I(CQd$Uw6bPjakb2TifANE1=nOObV1}8_@E8UdI#d4er?2qcmFq`s zIuzTwdvx!)=brPO@0`2-^}APIA)=jhxt)CE=P3}OAcZ*UJY}9X<7Km2j31mjW#wIt zLc8p$?e5{o-#>6Tbn_pv4?pery@sbqgx1it9IbV&d?{Xbtb$#%;^U@W<)~xIuDhjz zIdjOYn+4|#M}dBWnRxv-?B~_c&2K!{egB{KJ{P*>^lv?*ZM2TA<7s__dTGNlXC`JE zu2q2#P7^NmjCpR_PW({auDTO$-7+g9QP|iNp+4Ho(RCGb+R~kB-gJ-HZV6JuHLGre zqjmj;G0@uYg^A5}wK&pFG1|h@4H5bXZRMzIl><29YwWl(V(aN&X=31Tn6`5ilM<3B zNs=rnk}8U_tmqj%W8{p4kQIb%T5YF(8sKR#LPIpnQCris%W3ZFqVJ@$7*s)BQZh}h_`_el^1x5u*@FYe^BAKI&p8pLi->lp2OnlsGG|Zx9AUO@- zcTLf9M?FOH7DtKI%(qTl-2lK6NR3dEQlJORI5QgRKb9F_UhRZzqzzqH!n6x=GNme# z$OyA1LO0VbIN!w%y;-kYRcvg-M)o^!Crd(xWk6?K8D)TGVIUz&GK+98?c-@QLbuZX z<>c^E$Wa(!WdIwp9O#ED4CwI)9iW38wHE+z3t9#!PFsm-m~P{!yM9V3y2+ALlq*{C zjB8h&=`&%P;3#MoDt0wYcW`t|+AuOgPRS-yqN=Bqq>+@8s*%VTT1J;7UC(#H?4r z%`LIXlHG_^>|)7{x!`rojNMnV%T|;)I?f1x7bE28DiO8Q3A%?TGeT38e-AT{ZyvP( zRLHuwX_g`IUKUsm_L9ZA!AV5Sa6%GF9IdH3ZVArBPCCsh{5!>QWF(}7VF;qGWYug| zmsL$Nw6vgVh&87vx|q|`86}lWh_af@rZci2$Vy7eW>UFKGMCa6C2dHupbA<}&PalY zB{`K!NurWW$O$Daq?ClHWK+4MZs?kpGqi+(LK0Jgl$3NOW291|l$8>SD#@vwl1XP( zBdr^kNim%i!c_jBQ4szQ6mlPcLh?hR0E9j?3OM4w zqL5yK0{WqU+)$#pN{+JVQbh+rDXO=1p$~=9Nqs^YKcVmoJU8`Pi)?BNwpo5-Pt2;Gw$}Xeda>N;^ zs60vqs!V#X*R7dw&HVJZS(^{G$A*H*T+*3xx_Po_P5~JX)yj>so>R72kMa$gxXe(@x*&wk&WJ7|Z2&^QQ*eIB;iRmDFLT627`Tf&A;WW|ha_C`b z|LkqyCI&AWRK{`KhFdplggiY=r2%xa-*HMWj9&UCXjvXV$kW|nQ7oT*u>s4wMO>!oRAX)B&L zp_}FM1hPF6rXPc++|C#mrk@~z+_so=GKSR{5O3HXgKVo2!=+}S(f$+=b1^_XTCG}j zy^I^e0(~!Wv~2|ttHsCD&zG@xSw!K(iQ1@%G15|?({!IVcZO!5#Ws)P$@IFqiJzmkZtC#HwHOyoMJWK44w&qO zskIcv@1of*x}QFV^^fBdg1HCiL3oN+PZ(xLJWgTE6Uo<(c4&c)^?~B{$DhPK-;p0( zAL!`srY@&AtpzSz{o5s6l^uDeafLP#U8d`q4}LG4&BR0Qf&F!e{W@4*4=;Lw%0|3a zZSwqyK^N!Hr|2x6J`(BEkbKaO(=4O_eFpPk^1VYrzkegV{H*6O^YSI^Wl<*mBhhVh zbmN$RcXY=b#Sd(Hg0{^Pw`1rsDPu!X4QtU640E)5Hyqw@nbH@ozP9M-Aj}e7k7Hvv ziY4s^z_yjTX&c<$jzYPShVk~J(xB(`AddBsLZ73DJm=!{d3qSowbKsz0(}u{o!Idu z`Z643?xU4o#Z-Xf=_~jM1iK9S0QNk9U3iO|2mV)>V?0$E-Gc!7i-xaHf7G%!-Uivy!a zah&Hm7`CZ%!+H8UvcR5yz$zw6efM-0N^5=3l&{b+uL%5VpeMjIF8S49PmoFH{c5Nu z#H2_4D&NC1>1=1{epXEWO2WCSUE3-k2 zcg+Scj(a5AKI?AE_WljKZ_!;|zD@%D zv(WnnvJ}RyE_w`78y!LYe-i}damHilQx74lI&QRckbzvaAkOKDdmS*e`*x~_%w*B-Uyvm#h<-G4r5ZyOUPdrdsVBVO&n;W zvDeUB?nT$CqrMwRh6^Ygfd2GCpAwL!Rz-&Z^-}3eu~1KwxQxqjr07rpU0Vx(!u>4rA0ZNhZm{W_P(y%SY7cAg{#F0vr_$%0nIsFW{WZyNcIKP+d(Y>6 zzIXHThsRC;ScQKF;ey)-j|MM_6hb@nU3z^|PxaSt?A~GYmCVy-Rg&5 z!F5f}kDvmA&@j!1=^9E9I&E`@nN6hn6@pnKlhk{RresoKMNQk3dRwC5?3LQHm;4AT zs8wQamWBvQ=~dE5^_v5hSFJwGQK%d;6UqA4WYXx@lk1G(ONRzCmkswA88eYi`BAP= zy0N!6ni?AHHnP!lUo@5I?oJxH>L6yLQsS>th!k+KcB>ekry+`Jg+OkoJLg1KTGQHE zz}+Cu!2%x^YB(3?Da@D(x;14Q{YF;7pV6~9gOBv8fXUWc##E~?Z))oX%kMSm?4WK= zh81QJ>oml%NMZJ%zSC$)r+RdATf!XRUCz`~W=`R}f)>tBv-n-FVTpw4H`8{7!cbT$ zCYC9jTR>64_%(b?!*X1xP;92RWHLs!Mb8-uvuX;8uf!@J8ZE*`+ zmLfHUlf4ob%hpR2=G1gGe?&!AqFIDm6k-%QJNAOxe7Hc9_s5evO%oJ27&TM z1rO6jl1ALvXN8lWYX@V5 z^nTp0;Q>6z{cKlaP@ys3j+3^oyi7WRNmLpt6}XZ?7X1(_BU z^gg2Du$+*^{f2o(HcdV>1>7y^UgEi=jr(kR-z=d?1=Brxa;u(A$g{KPF$WR^NpagG zKQ=IX0~0`8+C9}Zg^m>V5uugpqx$N+unHb4RIJz%s+FLbG(bluO|&_Oud7>UjG}p3 zhpG4MY}YfEw>~`0ty#mI0G8^eI*OIDz4A-qBwE^!+{SX)%*iHC@TklR6XYgzxN=l7 zC(n2Lg@dT6#y^8n8VcGgwe_4SOD{R7ct|Sb0=GF#V7R(ke0Y&hIgUL{$f6x(`l0t=$UrI97y-(N{aBCAbyMA z`S6ys?%N6rrVf=vYFB!vQEzA19xB%8Jw!EOdtZL1ID)p)bv*DmQ7vdor*{rz3e0wS z#XD`|=8=q1K>VZo&zevj6)idmEMXe#!apc9w5HhqiQZ@r%R-ms;8juGjAqiggp7iG zs^Rp!vG5G%W)w3$dk$dQam?-vmyMy~ z`Is#2Zmf9L-|k*rRdEOx$E#xAssZ`iK8m@a&^YGbx%mjHS9xSt{yWMXLkti-``qft zsTbl$>BNO-!$#Ebv=FD85#n_gU5p^i8N32>u#nd{DtXjYQFJ18jSs4SOg7q`_pX$saI!})+bUvQM~?SR5GFD3HP zOo;Di(=~Ch)Yf6S1-^}7lx``@1wYjLnC)Zj#O_wd?lSI>DhA4D;MAURtPmslrCyO& z>HyO`F2YpsT}Q!Ex+DtxF?a05I98vzzcFvWAIF#xd;cZQ{ z;13iBTr)nvOdr;(nJ4K|faB@&PE~GX0;MVo*qc|k)t$Jg(sLNI>fFl?VtSpY&b`ld zinZEa$4lQ-h^5>GI_yOs!|W&O2N>dxyaFyDg1$!?FFQ`Kz$1nI^nJ@&aV!A!0p?1V zSnf=K?0g5MzL;RlvY3z2R365BlNjT$?ZDv;+AE^=_oSks4Hco1?Y`Yo()Lj3S?>n- za!JVaJ|f;w z^kD?~vF9+tiz1$V9z|85#aoUbH2E0u-nGRsQ4tTD*8WBAP-qmpw#A>qh%6jAb$!Hh z5W#r()0SfKsB^jJ0Alf?P$=T*9SB9oaf9WXqafnRS0KoXkK(3Le0B_Do!ma}}RYbnrWn16JWq0c%BtoFtF% z$U17>^%9*o#E#(>kew%}bGjw^7;$%m|5bWC51SSEk;UOugqP@puv!IvjGs`wV3Rx- zwCpZ&>^5>qddwfIkfNl-NIoo|v6S1K?4MNbca#U@TalybA!-svuPc85UU!4Qv|QlH z8tt7s#GJ!w=?)VabDHo zWkx7JbykENxhXFMVaGZR?xGJ66mB@l6DELH@T%kMe`rn$dabWf{2ap<+K*$u_;jb; zNwE`$urxx*hS^n_gD9TB_M-5YJkP<^>1G=(9>+Z$qd2&YopR*VYZD@8M;Bw2VAbGd z-n~Ljd6g&fYpBKRJotWwHGFO(`ZnX|R-|%9mlDl3is&X~U#A8avG`M~szH*i9qCM5 zP7QA``BL9GaG&B69MHX**AXbo|ud3tdax8;fKOs9mk=kF(T8EvIY$s wT+^BC5;`kSzpzaI62IbSIoE$p$=_SoKU&v!tn0h@E8hqC?r-=9{)Mvt0@fA@O#lD@ literal 0 HcmV?d00001 diff --git a/out/production/HashFunctions/util/IllegalHexDumpException.class b/out/production/HashFunctions/util/IllegalHexDumpException.class new file mode 100644 index 0000000000000000000000000000000000000000..f6d121818ab000fd654f040c3ebcd60c3d44a367 GIT binary patch literal 380 zcmaJ-%Sr=55UgI;U0tJz3wjEIo_v708wrRH6c#U$+$Za>j?B)6aYpi6o&*p106$9X z(TJj8ADXVBsP3-Ux0e}!Bjgz(ETo8ASVThDxfhS3r-i9{S6a(T=o4G{S{ipgE#<_i z#t@QYWt1BbHg=0|{m@xus{Y<6#S)?Gozh<(mvVaM>&Xv`__Vo|gm$5fy!Q22+8Z&} z%;ZH=3Oy251w1EXcc&f*Tg88-eFCv4|9cW48#dmS@hk%5{mso uDBPDB4VVplvVZUldg3WU#ytcGtg>hw6!umVC_**3a literal 0 HcmV?d00001 diff --git a/src/tech/loedige/Main.java b/src/tech/loedige/Main.java new file mode 100644 index 0000000..8f1ed68 --- /dev/null +++ b/src/tech/loedige/Main.java @@ -0,0 +1,119 @@ +package tech.loedige; + +import util.Dump; + +import java.security.MessageDigest; +import java.security.NoSuchAlgorithmException; +import java.util.Arrays; + +public class Main { + + public static void main(String[] args) throws NoSuchAlgorithmException, InterruptedException { + //SHA1_Aufgabe(); + //SHA256_Aufgabe(); + //iterationCountAufgabe(); + birthdayParadox(0.5d); + birthdayParadox(0.9d); + birthdayParadox(0.99d); + } + + private static void birthdayParadox(double propability){ + double counter=0; + double current=1; + while(1-current> 1; + byte[] ba = new byte[byteArrayLength]; + for (int i = 0; i < byteArrayLength; ++i) { + try { + ba[i] + = (byte) Integer.parseInt( + hexString.substring(2 * i, 2 * i + 2), 16); + } catch (NumberFormatException nfe) { + throw new IllegalHexDumpException( + "Invalid characters " + + hexString.substring(2 * i, 2 * i + 2) + + " at position " + 2 * i + + " (of streamlined string)!"); + } + } + return ba; + } + + // ------------------------------------------------------ + public static String dumpString(int i) { + String retString = Integer.toString(i, 16); + if ((retString.length() & 0x01) != 0) { + retString = "0" + retString; + } + + return retString.toUpperCase(); + } + + public static String dumpString(byte b) { + return dumpString(b & 0xff); + } + + public static String dumpString(byte[] data) { + return dumpString(data, 0, data.length); + } + + public static String dumpString( + byte[] data, int offset, int length) { + return dumpString(data, "", offset, length); + } + + public static String dumpString( + byte[] data, String interBytesString, + int offset, int length) { + if (offset < 0 || length < 0) { + throw new IllegalArgumentException( + "Values for offset and parameters must be " + + "non-negative!"); + } + if (data == null) { + if (offset > 0 || length > 0) { + throw new IllegalArgumentException( + "Specified range not available in data!"); + } + return ""; + } + if ((offset + length) > data.length) { + throw new IllegalArgumentException( + "Specified range not available in data!"); + } + + StringBuffer sb = new StringBuffer(length + * (2 + interBytesString.length())); + for (int i = offset; i < offset + length; ++i) { + if (i != 0) { + sb.append(interBytesString); + } + sb.append(dumpString(data[i])); + } + return new String(sb); + } + + // ------------------------------------------------------ + public static String dump(BigInteger b) { + byte[] data = b.toByteArray(); + int l = data.length; + if (l > 1 && data[0] == 0) { + System.arraycopy(data, 1, data, 0, --l); + } + return dump(data, l); + } + + public static String dump(byte[] data) { + return dump(data, data.length); + } + + public static String dump(byte[] data, int length) { + StringBuffer sb + = new StringBuffer(78 * ((length + 15) >> 4)); + char[] txt = new char[16]; + + int i = 0; + for (; i < length;) { + if ((i & 0x0f) == 0) { + sb.append(alignRight( + Integer.toHexString(i) + " ", 9, '0')); + } + + int temp = (0xff & data[i]); + sb.append(dumpString(temp)); + sb.append(" "); + + if (temp < 0x20 || temp > 0x7e) /// ??? + { + txt[i++ & 0x0f] = '.'; + } // if( temp == 0x0a || temp == 0x09 || temp == 0x0d ) /// ??? + // txt[i++ & 0x0f] = (char)0; + else { + txt[i++ & 0x0f] = (char) temp; + } + + if ((i & 0x0f) == 0) { + sb.append(" "); + sb.append(txt, 0, 16); + sb.append(NL); + } + } + + if (i == 0) // empty data + { + sb.append("000000 "); + } + + if ((i = (i & 0x0f)) != 0) { + sb.append(fillString(3 * (16 - i), ' ') + " "); + sb.append(txt, 0, i); + sb.append(NL); + } + + return new String(sb.toString().trim()); + } + + /** + * @return If str.length() < totalLength, a String of + * length totalLength is returned. (The original String + * extended by specified character from the left.) + */ + public static String alignRight( + String str, int totalLength, char fillChar) { + if (totalLength <= str.length()) { + return str; + } + return fillString(totalLength - str.length(), fillChar) + + str; + } + + /** + * @return If str.length() < totalLength, a String of + * length totalLength is returned. (The original String + * extended by space characters from the left.) + */ + public static String alignRight( + String str, int totalLength) { + return alignRight(str, totalLength, ' '); + } + + /** + * @return A String of repLength many repetitions of + * specified character. + */ + public static String fillString( + int spaceLength, char fillChar) { + if (spaceLength < 0) { + spaceLength = 0; + } + StringBuffer sb = new StringBuffer(spaceLength); + for (int i = 0; i < spaceLength; ++i) { + sb.append(fillChar); + } + return new String(sb); + } + + // ------------------------------------------------------ + public static String dumpIntArray(int[] array) { + int nosPerLine = 4; + StringBuffer sb = new StringBuffer(); + Formatter formatter = new Formatter(sb); + for (int i = 0; i < array.length; ++i) { + if (i != 0 && i % nosPerLine == 0) { + sb.append(NL); + } + formatter.format(" %08x", array[i]); + } + sb.append(NL); + return new String(sb); + } +} + + diff --git a/src/util/IllegalHexDumpException.java b/src/util/IllegalHexDumpException.java new file mode 100644 index 0000000..4e26cdf --- /dev/null +++ b/src/util/IllegalHexDumpException.java @@ -0,0 +1,15 @@ +/* + * Stefan Heiss + * TH Ostwestfalen-Lippe + * FB Elektrotechnik und Technische Informatik + * Quellcode zur Lehrveranstaltung Datensicherheit + */ +package util; + +public class IllegalHexDumpException + extends IllegalArgumentException { + + public IllegalHexDumpException(String s) { + super(s); + } +}