From 9f4f2c2b457fe1ba5919a689baa188a4f16fe246 Mon Sep 17 00:00:00 2001 From: Anthony Cicchetti Date: Thu, 5 Mar 2020 18:05:19 -0500 Subject: [PATCH] DiffieHellman Kotlin --- kotlin/diffie-hellman/.exercism/metadata.json | 1 + .../executionHistory/executionHistory.bin | Bin 0 -> 66647 bytes .../executionHistory/executionHistory.lock | Bin 0 -> 17 bytes .../.gradle/6.0.1/fileChanges/last-build.bin | Bin 0 -> 1 bytes .../6.0.1/fileContent/fileContent.lock | Bin 0 -> 17 bytes .../.gradle/6.0.1/fileHashes/fileHashes.bin | Bin 0 -> 19297 bytes .../.gradle/6.0.1/fileHashes/fileHashes.lock | Bin 0 -> 17 bytes .../.gradle/6.0.1/gc.properties | 0 .../buildOutputCleanup.lock | Bin 0 -> 17 bytes .../buildOutputCleanup/cache.properties | 2 + .../buildOutputCleanup/outputFiles.bin | Bin 0 -> 18803 bytes .../.gradle/vcs-1/gc.properties | 0 kotlin/diffie-hellman/.idea/.gitignore | 8 + kotlin/diffie-hellman/.idea/compiler.xml | 6 + .../diffie-hellman/.idea/jarRepositories.xml | 20 ++ kotlin/diffie-hellman/.idea/misc.xml | 8 + kotlin/diffie-hellman/.idea/vcs.xml | 6 + kotlin/diffie-hellman/README.md | 69 +++++++ kotlin/diffie-hellman/build.gradle.kts | 23 +++ .../gradle/wrapper/gradle-wrapper.properties | 5 + kotlin/diffie-hellman/gradlew | 188 ++++++++++++++++++ kotlin/diffie-hellman/gradlew.bat | 100 ++++++++++ .../src/main/kotlin/DiffieHellman.kt | 22 ++ .../src/test/kotlin/DiffieHellmanTest.kt | 70 +++++++ 24 files changed, 528 insertions(+) create mode 100644 kotlin/diffie-hellman/.exercism/metadata.json create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/executionHistory/executionHistory.bin create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/executionHistory/executionHistory.lock create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/fileChanges/last-build.bin create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/fileContent/fileContent.lock create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/fileHashes/fileHashes.bin create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/fileHashes/fileHashes.lock create mode 100644 kotlin/diffie-hellman/.gradle/6.0.1/gc.properties create mode 100644 kotlin/diffie-hellman/.gradle/buildOutputCleanup/buildOutputCleanup.lock create mode 100644 kotlin/diffie-hellman/.gradle/buildOutputCleanup/cache.properties create mode 100644 kotlin/diffie-hellman/.gradle/buildOutputCleanup/outputFiles.bin create mode 100644 kotlin/diffie-hellman/.gradle/vcs-1/gc.properties create mode 100644 kotlin/diffie-hellman/.idea/.gitignore create mode 100644 kotlin/diffie-hellman/.idea/compiler.xml create mode 100644 kotlin/diffie-hellman/.idea/jarRepositories.xml create mode 100644 kotlin/diffie-hellman/.idea/misc.xml create mode 100644 kotlin/diffie-hellman/.idea/vcs.xml create mode 100644 kotlin/diffie-hellman/README.md create mode 100644 kotlin/diffie-hellman/build.gradle.kts create mode 100644 kotlin/diffie-hellman/gradle/wrapper/gradle-wrapper.properties create mode 100644 kotlin/diffie-hellman/gradlew create mode 100644 kotlin/diffie-hellman/gradlew.bat create mode 100644 kotlin/diffie-hellman/src/main/kotlin/DiffieHellman.kt create mode 100644 kotlin/diffie-hellman/src/test/kotlin/DiffieHellmanTest.kt diff --git a/kotlin/diffie-hellman/.exercism/metadata.json b/kotlin/diffie-hellman/.exercism/metadata.json new file mode 100644 index 0000000..44093de --- /dev/null +++ b/kotlin/diffie-hellman/.exercism/metadata.json @@ -0,0 +1 @@ +{"track":"kotlin","exercise":"diffie-hellman","id":"9ef41385712144a4af4b0463a377ace9","url":"https://exercism.io/my/solutions/9ef41385712144a4af4b0463a377ace9","handle":"anthonycicc","is_requester":true,"auto_approve":false} \ No newline at end of file diff --git a/kotlin/diffie-hellman/.gradle/6.0.1/executionHistory/executionHistory.bin b/kotlin/diffie-hellman/.gradle/6.0.1/executionHistory/executionHistory.bin new file mode 100644 index 0000000000000000000000000000000000000000..981d515d622f530fd8ef64994eb4d70bf663da08 GIT binary patch literal 66647 zcmeHQ349dQ{m<-TO9gR|ww~3fcyMId*?Yw+B%y#pViFW}h0gINnPe|!WRM>(9u)1Ob8oL4Y7Y z5FiK;1PB5I0fGQQfFM8+AP5iy2m%BFf&f8)AV3fx2oMAa0t5kq06~BtKoB4Z5CjMU z1Ob8oL4Y7Y5FiK;1PB5I0fGQQfFM8+APD3F0e3+`Q3yWO__NT9*f1Y;b9JL@WwlPN zjd8M?@No?;R?nO2UGR8Ju5r{Mm6KU1syOOnYFLUoYGhUjBZtZ=^@`&vEvzIKiA!NL zq7?BlnN^WM&*<6G`?H!mZ){uKYi47grdud06YI1DvWX>BDT*CZk+sw#uoc$XXOZLA4<1JY)@` z^J+{k0pW+lanYMS&Bo2)>P=VXJ9?uh^3Xr6t~R?tWw#iz{-ODt||C*ArXm}N;1Nd zH<@ta!18FgssG3!Yy=shlW}MTl11b9G$e}fT2+&xqKKK^G}IVJvV=8<4I2@sphi_@ z2cU4=j5S%55dsZU?Bi~{$v(a|<!D!dMTIp|ho^io#*3PDiOS7E=w0S|qsyYsS?vo(tEHNGkWu#~WhS}cM*)lj2`YBYx>MK$!o2$~5p zvjVHK=_xfww6?8P{0u=7MF|x_1%)GQ)IL3e;jaj@st5{hraeE35iD!e>P_e`$0DVm zDWIK3NvB28sDV)tdX*@jtk7A}7;Y%V$%bpDHXR<|x+&(>1gMZ9?DA*~GC-j8v1oa; ztT7&zcu6fA2~m{(F}Yu?5eY+ZUu49e9E}asbixdn5RDBI>djxx(O5a86_G|K1!{@L zw2I7@XihX%iFhP6AUXTt6#P&OLqjn7F37n`6~Yo{{GJxa-H%co!=M<5w4{bQNABYh0dp&r7V`WK!p3Ho4fs9z86hSX7;eHVb z&>usm!0&6rEi#J7WL59_^ufSLyjg#ubv;Hm|J6BVs@Oy;cr zgux^hh8ir3Hb`dJCbSW=s^)oPI*FC(ie1g#JTtYleND~UKpO+#G8 ztwGBT$^CJcG%6<77e}KpRUcK1g581N!F4!Tf_jYB^h>~y4>J~R+&0TG%Zy}>>*j-* z2?as(%k1MPLU4acHe*eIp93q+Uz6b%E-`Ng%!7dPu%PwVT2)tqcHj=fsNQMt9FO?b zc+4{cCqeCTF_=;qk)|8JD|8LjYYj)zCI)(>sW6(zNFR-;>|VTJ@xIQk{drMF57??` za}^zKNv}NnIL6(khihdiYgADb%b;|&+sD;IPhJmNJ{}Jtt*X|yXT5$Ol(#?hh8#?g z@Ix5iDnWtA#ks zH43J{3`9}zpZ2$HC6|PTLUUC@N*o~}WK3j3Jj+9C3+cEiMXnI;B;eb@gxZ_`hV%if zNYT2)5aVz=e9llX;PH7poR9H%ogj#tpfet!)Z5u$8V0dAs9<< zvkl_xafe!jA{-I~JfxV-+08IKCvpt$4Du`rAZW@g9~7KO6cFQL{XvEeij3QHfTYqI z^(=bCy60uK&lNRYpDTa(qMK~nEG`SIJ@8c1l;7(Uct&8IT)-c6yIAB51U(Gnb@M^S z&k0O0=7SoVoY?#PjbGn(&C>r}a9Vd;{&oF3EJj(M5EjY$64V46 zag6Bofwpko02>f^Pk>>4$jc$b`Q1S`BLtiRfQ?MB(^E;qe8Ww{7LB^(-50)`H)~>i z?wIkmuPiQsz#`bUXh-9b5BYe;EjnFZHyd!dg8}3ef=(BN2ZDZ&-|cjY9)CbI3z3yj zS~>bY*5O}IY!7`$U3bmBPwc*Mt?k33E{C~hcL*r1gj6}!fIM|j1x|;{$pjb|!-QOn zk9Q%)!#Vv<(e3tl{6WCp84UPY*pcu!y&hih`rM-VHi*3MZGC8Kd8n*m&Sl(Ps~4@j zaokBiOeV93)Hy(IW)Jz>vD4n|t_T~xye*K{f$h1GX=VL)vo;B^Csh=4or}4jd$!_sx zfqA@vSKs@ay9Wg~@8X;;miO>H#|OC}CwfIO2$LJp`fzf<)5fU*dVJTd1S(!`*k(jvG17 z8?}9L)YDIWyQ*ECfeE!)1ccl^o^^_TkDK>#UO&%)zIi!VdIe!43%OaBlXH2w!2Z%n zE5&7x45{gO=>lre8)G(p$q&9U4;Ns&EW*9f0IU((sCi_K|HKP+yu;`YxPu}q`dnVo z!vy`Xl?CTAi1Wb`7}hOLhGC&Q;5=rV&q@Yxhh+36fUC!u-+dc>bHi^ReBoc6cD0SP zUiq~xPu$z2XwFZ212NBLb#^*yq5j`B*3m!jeZ$*dzr1Dm_-7NtTOL|f{@*#$(WRHq zsNQ%{{IRVSPnVxEaf;9K31TkCIeN$!iO)a&aJ70rH~jl==C`fL!%>bN-rBn0!zSDL zeT!W?FQI#@`L-U-zY&h+KHt@&g??+%%0I5y`ay~RJIj?mm*ZRh9fsuD*p{_pF;PFl zwmp@xmP3t5hV$cyF*OUNQ-VT@%!eXCcr+eUwwI}+N+49KQI3Euh8af=I6kMJ@zt;C z^Y?GATK90}KTlZpr$?w+nQ^G26Pl*q`()h8tH!(6TrPAt?XSP=L(LG70-OkqHv#Op z4$mKEp*Y}F2qEn_9S+NlMFob5qAW}5O{-+efLxQ>P7m7s(!id!d1to$DzxXZXBV%d za+=?(mKA1jS#@#Iz#;u9%K9{SST1Eob25%DN9gnlJAGyIZ1xZ0W9zTlaaXsod+zH= z9b*Zs(^mTC!m;yb*Pn6OxAgtn-+A`&dT_>C!~)6M{}FuN!JmVYtP2KN$%`f=YeKRn zBx^#lCM0WyA$={h-J&BVV=-O?h8}8BT>`8~%tJi}1^sX=DY{s<5039R zpXhZ3y{ya6`w`=GdPLyOF`_@o@7tF`+HqcKr>-A;|K3j9(8soYa^>Jfuh_QcKyp)N zj)Ajak@I@Mj8J3*zu@&E!5{SVi1!LkzXwjrcp#}WX{Ao3(F-@cyR_-Eof{tdekeE8 zyXm_;Jbc`nxhOvbQw6=^^?yAM#uah}{ceHrI(a8BYDFZXU=V2iZs2%21z$h}raxl6 z0mO&2cZ%>k`Z403OUp-HK7Pk3C;#V@Pr5z))E?W@7Lx@uHA|uPXB;R39Y6#Df!B}x z!5{-?paBu{{K23G{s+}{GfpobaHVNLc5-Pd{QmY+SNJb0@AOXTyIo%R+wwbYALT%W zGs?j`U2upl3NFDdAP>i~0nX<`On~KF9^_|&KG6+aPk&l5^rO`@(YZCh+u8fo;l*|T zq`&C>MW24;R5$m;&R335J8Ibo7-uPJ$o#`R>UW1cF4pB0c(;oQdR$<{f}l6^Ih{V} ze;MtBpM%qWC+kdqRnr8`I_SZs@yqL${$=;M7yaMIH!U5t&DMEcW-oD&eeLueTx`6h zZFAEPJhZN9+uOIh7hU-MhV^}?ZnA7UH*16J*&~t|0M$&?z(fnSo3q5tlVOy0zx?Uu zYwFK<@72ivQeO#gIgaB&ls<7w{r^01Yxv2Z|N39zir<%Z&bPD8A9DbuKm2;!z(4$> z(~!$=nfTi8-ne#J-VdMjJEu?Xb;Ylq7f1c3^oh#7eICu1!ISP*|NN>&Vqo+1-R~^; z^+t6VIWW#CjrO=3HtBD_>E3*!P7|+U%0p_oZBIWKP9%Z`z$_ z)QWa!gL!EVVyB6HU*>&Y=}MomhW%-idx?Et*6nYmwpebqP3-$JjQn*Yk(`-qXR+n- zvO_2Ked(7on$1(6!Q`kj&p#$BvF|&C6NCd^c9b*+NZK!EnBke{H^ja#T14#oj#k}r zez#WsSwGlmV&9i}C0p)Kg7SZ%PVD>ez0QYzt>1Am(h>W<1K+)vT1hFk$QD|$6Z<}6 zJ$mdc*ol2#y3$)bx@FyZl4oOE){ezd*!N)ylCf5%Y=1vYS^_o@Oi3W!*sK~-)@=NK zA-^?v?2^;_-FNPuuW#GEdl)q*jjL$HI}$s;l)ULT-rTkLylwxU;~BI0lsMYu$c>#J z&e0+}Kb+LI!vs8?xnkHJYA9qwYS{X1yn5wz{~Wkfjx1~#-7m1AjLLbQme}TLg)-Tr z7TNoyrD+K{HZ8>;#oq7GC9uZc59dce`FZOzn*aw@ zZ~R#()kWeFE>_QuW<6rGwkFY3(})`CkT;?`RXJfv!79AZV)#%2w;zTd6`TRwJEHsr3}7N9EL{+eA{^`e%W{{MaZ}A8QgL4^o@&_Zu{oU-P^zac1~*Q4iv@r(+akh zv`~D-dxwI8Zqr)Rg5i2@xbB=vPeDn*h22qsnh%s<>{+Cw7Tivlx)B)$L zQ08lfACcs1l>PDS{x2>|4RGgwVLfUpl$1g#S}22i4OA$C6N^HoP>mHrj0l>F`G42y zH_LZin1KqeYvWn-wPlr61IveuVBC}7vMTK1q|?+0+c*HR@hb3EP%t$jMUy`!#Y~m@ zOGc9E_-d46$DpCWRX5a$&ct(pk(9##s{{&F6O$zbI3}MNh@?K7q`OuCt$ywhE89?T zjCD2mG^*5`HYf+E>f4PhOw~5taMY@iaMyyDGqcrW&EjhRy+*HnlrqVS?iu%=&Bcrg~a$I=5OXf$8y zPX~&G-KBuj8%XS)14RRuO>k{Cc7xDyWrlv}uVIiXHT=8lUNdmqDWwA|%Sx)tE3aR? zpTsqF8iv7NmkE9n@^l3>J2k9<@S>jQ0We>6ket(SU!^B^Alyxfd+e_=%?PHBQOgb{ zfmR2T&G#NSSaiKEzyk@^d+@J=Y%34#l_Rgd*$U4_!L^N+qwd&!Y-3u@{hUWnvS;=7v4FOA~t@> zyNHO5pKhW?Z2UsR#t-)W)2PhE#xL7h>oMU2+39?A{dC+JE7<8Q8^4n+u<^t5+bp9w zOKkkKlruNQj@HJnU2!ddp8qx=V2Y2^(oetjS>n^zMq*q-I#M0 zIUDxQcy1k)v%HRMi)4Qgrxd~=35|Ao<@RDP7Rz?g3 zR0LfAB`;s@^xP5QX>87GO;2xt6lGOPhkL=b&d11>$h;n!qO4AFyG59p61KzH!S!UP zZ=-^r&%L&C+XXk4eEjyVhVj%f%6YwI1ymG@vNE-;7D^W4;GhXSXE%kBgI5$ged?@j zT^Eh|`23qz{Jz#T{Dj|8Im~U7l?6#D!#}u3#OC!A-+ID+kM!z^Cv~E7lhJEdi4Rl> z)TkX++v)x<%_=*`Hg?&scI~AGFhe>}ImqQjs|2qD&9*SHjn>H(()&V39jNq-2k&2b z!KKTlPabb`{bteaB~(uGdBrN><1Am#)*yh^@+3dBTE>t;04g$sHk5cv+q5qp{&H2{ zhVz@}RX;uX4C>fqY}xQjpY6Q$ltI<~|5n_0cEi?^YnC6JZLn`T@v|e_8_SyeQItgq zy?aEpo+VGHx~!_YDEoxG5s%W(tXOhp4_C$K^bM1GJb%)HB~AV-_YM#qNgk|Sj}5tQLX7NP&@KA+@}#zZ0N8qxlT0|Gzrj$Yp-@_bmb#kyJ&Rp zba#sBJJSv=2623mez==)Q<}DSpcy`xq!8lxf;he)jxSi*P7_irA;r4bVCq#8MU30w z)Oqy%pRVmvzYiw;>FpI-`WIJ=_l!N&HKGu*pL@&K#Q%qt?z4#hk00gE^!&SK_qdxq5K?Tr zhlzv~tKz{(NZV-(>8!?VB0|%4}W~hit(Fo{q)8>BE@bQ z&UadO*6MRc-1OmBXaB=}0U^bzCgn7bNwJ9sHeBAi>bzCAUvlP^kH6<2q*x_~G*v>1 z4Z{UmMsM66$6QfDN%n0H=&E+Q!?0a*&sM&Dy6B8GEq7kE5|?1KG?{co#x#u@9TNGf8>-u o%O5@ZV*PUu;AD_~f>3>R-yKCazw%n+>cWX%?m6Lh{OAw=51j@k6951J literal 0 HcmV?d00001 diff --git a/kotlin/diffie-hellman/.gradle/6.0.1/executionHistory/executionHistory.lock b/kotlin/diffie-hellman/.gradle/6.0.1/executionHistory/executionHistory.lock new file mode 100644 index 0000000000000000000000000000000000000000..5533c61c1c248f2f6dfb2a9cd8442ec62b883fa9 GIT binary patch literal 17 TcmZRcALa7JvR_S~0RoxjJi%!*Q zDnBT%(d(~fxkqckyD*PT5_1Y6%e^iK-IYp0`{{KIESIWlpBntH(1J3A<%;1H?-KQE zJsqFH^7xFeTRsmY_K{qk#qy+G#&ropo8oBR&GKZ0&kWy+o?4PCQdyq%Gd(ri&-jz( z7g)}|InL=UIfp$2AOHafKmY;|fB*y_009U<00Izz00bZa0SG_<0uX=z1Rwwb2tWV= z5P$##AOHafKmY;|fB*y_009U<;NJp^`P1|HkH7UJXp>CpHw8XR$$o(pkk`+ee$*D%wfoYdUF&y&W47T7B}d-OU}!FO}2t zM;n4@V=rlN632!pvv+;I(KoWefArgNizU(47>Fq+jmc{q8(r(_RUc!kGBe7v^CFja z#*oHFGikV6XJ@yLzs_o4<89LT+pH`H^|BVZ>WI`3n*Ck(h^~Ct_O1nO+1;c5y-auT zWui8>N}E%(cKkS5xn&g{?c_KsQ-$1BwxGv6=uxNcE*#o6vEg*xv2nPubLBbH9Mi>R zvm);FFI3Y8FJRro)^|1RX61dh&)twSICn?g(LIZHx+K{e{eA`3@qEMjB8gq&O-j>l zZO6&pd%~Ku7viZ?CN`Y+J2spXM@nXA{dlloW=qkffG5U@vl7)fHgq>{)CVlDKCMv; z7Wo-2M$voZ^CS7q^8~-Mo0Z9!IYM? zVmWFgyG!|VSy75`;+;LemUeNJzHhznp1%9Nd*A1CU8klw%Rkkj zyZ7Y(gUvdZClY>0svePk=-zFuwI!!if0cfg))V$eJ*|3&^o!ASJbI(MbKO58-F$HF z>s#zfsQG^BrLNnGz36yI^(*N%=dn)>h;pw*O%5-Qw#N~7fT;po}D?31*He1k6-%BWA8in z>bYamCsLOElb5#|)$gQ-w4wH`rKeWalhWl=(@bh_xe2ZaAb?yK;w!kO>#1*L538vp + + + + + \ No newline at end of file diff --git a/kotlin/diffie-hellman/.idea/jarRepositories.xml b/kotlin/diffie-hellman/.idea/jarRepositories.xml new file mode 100644 index 0000000..efa4625 --- /dev/null +++ b/kotlin/diffie-hellman/.idea/jarRepositories.xml @@ -0,0 +1,20 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/diffie-hellman/.idea/misc.xml b/kotlin/diffie-hellman/.idea/misc.xml new file mode 100644 index 0000000..b9d0e72 --- /dev/null +++ b/kotlin/diffie-hellman/.idea/misc.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/kotlin/diffie-hellman/.idea/vcs.xml b/kotlin/diffie-hellman/.idea/vcs.xml new file mode 100644 index 0000000..b2bdec2 --- /dev/null +++ b/kotlin/diffie-hellman/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/diffie-hellman/README.md b/kotlin/diffie-hellman/README.md new file mode 100644 index 0000000..d98aac1 --- /dev/null +++ b/kotlin/diffie-hellman/README.md @@ -0,0 +1,69 @@ +# Diffie-Hellman + +Diffie-Hellman key exchange. + +Alice and Bob use Diffie-Hellman key exchange to share secrets. They +start with prime numbers, pick private keys, generate and share public +keys, and then generate a shared secret key. + +## Step 0 + +The test program supplies prime numbers p and g. + +## Step 1 + +Alice picks a private key, a, greater than 1 and less than p. Bob does +the same to pick a private key b. + +## Step 2 + +Alice calculates a public key A. + + A = g**a mod p + +Using the same p and g, Bob similarly calculates a public key B from his +private key b. + +## Step 3 + +Alice and Bob exchange public keys. Alice calculates secret key s. + + s = B**a mod p + +Bob calculates + + s = A**b mod p + +The calculations produce the same result! Alice and Bob now share +secret s. + +## Setup + +Go through the setup instructions for Kotlin to install the necessary +dependencies: + +[https://exercism.io/tracks/kotlin/installation](https://exercism.io/tracks/kotlin/installation) + +## Making the test suite pass + +Execute the tests with: + +```bash +$ gradlew test +``` + +> Use `gradlew.bat` if you're on Windows + +In the test suites all tests but the first have been skipped. + +Once you get a test passing, you can enable the next one by removing the +`@Ignore` annotation. + +## Source + +Wikipedia, 1024 bit key from www.cryptopp.com/wiki. [http://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange](http://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange) + +## Submitting Incomplete Solutions + +It's possible to submit an incomplete solution so you can see how others have +completed the exercise. diff --git a/kotlin/diffie-hellman/build.gradle.kts b/kotlin/diffie-hellman/build.gradle.kts new file mode 100644 index 0000000..1793ac4 --- /dev/null +++ b/kotlin/diffie-hellman/build.gradle.kts @@ -0,0 +1,23 @@ +import org.gradle.api.tasks.testing.logging.TestExceptionFormat + +plugins { + kotlin("jvm") version "1.3.60" +} + +repositories { + jcenter() +} + +dependencies { + compile(kotlin("stdlib")) + + testImplementation("junit:junit:4.12") + testImplementation(kotlin("test-junit")) +} + +tasks.withType { + testLogging { + exceptionFormat = TestExceptionFormat.FULL + events("passed", "failed", "skipped") + } +} diff --git a/kotlin/diffie-hellman/gradle/wrapper/gradle-wrapper.properties b/kotlin/diffie-hellman/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 0000000..9492014 --- /dev/null +++ b/kotlin/diffie-hellman/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,5 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-6.0.1-bin.zip +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/kotlin/diffie-hellman/gradlew b/kotlin/diffie-hellman/gradlew new file mode 100644 index 0000000..83f2acf --- /dev/null +++ b/kotlin/diffie-hellman/gradlew @@ -0,0 +1,188 @@ +#!/usr/bin/env sh + +# +# Copyright 2015 the original author or authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# + +############################################################################## +## +## Gradle start up script for UN*X +## +############################################################################## + +# Attempt to set APP_HOME +# Resolve links: $0 may be a link +PRG="$0" +# Need this for relative symlinks. +while [ -h "$PRG" ] ; do + ls=`ls -ld "$PRG"` + link=`expr "$ls" : '.*-> \(.*\)$'` + if expr "$link" : '/.*' > /dev/null; then + PRG="$link" + else + PRG=`dirname "$PRG"`"/$link" + fi +done +SAVED="`pwd`" +cd "`dirname \"$PRG\"`/" >/dev/null +APP_HOME="`pwd -P`" +cd "$SAVED" >/dev/null + +APP_NAME="Gradle" +APP_BASE_NAME=`basename "$0"` + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD="maximum" + +warn () { + echo "$*" +} + +die () { + echo + echo "$*" + echo + exit 1 +} + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "`uname`" in + CYGWIN* ) + cygwin=true + ;; + Darwin* ) + darwin=true + ;; + MINGW* ) + msys=true + ;; + NONSTOP* ) + nonstop=true + ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD="$JAVA_HOME/jre/sh/java" + else + JAVACMD="$JAVA_HOME/bin/java" + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD="java" + which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." +fi + +# Increase the maximum file descriptors if we can. +if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then + MAX_FD_LIMIT=`ulimit -H -n` + if [ $? -eq 0 ] ; then + if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then + MAX_FD="$MAX_FD_LIMIT" + fi + ulimit -n $MAX_FD + if [ $? -ne 0 ] ; then + warn "Could not set maximum file descriptor limit: $MAX_FD" + fi + else + warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT" + fi +fi + +# For Darwin, add options to specify how the application appears in the dock +if $darwin; then + GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\"" +fi + +# For Cygwin or MSYS, switch paths to Windows format before running java +if [ "$cygwin" = "true" -o "$msys" = "true" ] ; then + APP_HOME=`cygpath --path --mixed "$APP_HOME"` + CLASSPATH=`cygpath --path --mixed "$CLASSPATH"` + JAVACMD=`cygpath --unix "$JAVACMD"` + + # We build the pattern for arguments to be converted via cygpath + ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null` + SEP="" + for dir in $ROOTDIRSRAW ; do + ROOTDIRS="$ROOTDIRS$SEP$dir" + SEP="|" + done + OURCYGPATTERN="(^($ROOTDIRS))" + # Add a user-defined pattern to the cygpath arguments + if [ "$GRADLE_CYGPATTERN" != "" ] ; then + OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)" + fi + # Now convert the arguments - kludge to limit ourselves to /bin/sh + i=0 + for arg in "$@" ; do + CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -` + CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option + + if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition + eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"` + else + eval `echo args$i`="\"$arg\"" + fi + i=$((i+1)) + done + case $i in + (0) set -- ;; + (1) set -- "$args0" ;; + (2) set -- "$args0" "$args1" ;; + (3) set -- "$args0" "$args1" "$args2" ;; + (4) set -- "$args0" "$args1" "$args2" "$args3" ;; + (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;; + (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;; + (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;; + (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;; + (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;; + esac +fi + +# Escape application args +save () { + for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done + echo " " +} +APP_ARGS=$(save "$@") + +# Collect all arguments for the java command, following the shell quoting and substitution rules +eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS" + +# by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong +if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then + cd "$(dirname "$0")" +fi + +exec "$JAVACMD" "$@" diff --git a/kotlin/diffie-hellman/gradlew.bat b/kotlin/diffie-hellman/gradlew.bat new file mode 100644 index 0000000..9618d8d --- /dev/null +++ b/kotlin/diffie-hellman/gradlew.bat @@ -0,0 +1,100 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem + +@if "%DEBUG%" == "" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%" == "" set DIRNAME=. +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if "%ERRORLEVEL%" == "0" goto init + +echo. +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto init + +echo. +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:init +@rem Get command-line arguments, handling Windows variants + +if not "%OS%" == "Windows_NT" goto win9xME_args + +:win9xME_args +@rem Slurp the command line arguments. +set CMD_LINE_ARGS= +set _SKIP=2 + +:win9xME_args_slurp +if "x%~1" == "x" goto execute + +set CMD_LINE_ARGS=%* + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS% + +:end +@rem End local scope for the variables with windows NT shell +if "%ERRORLEVEL%"=="0" goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 +exit /b 1 + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/kotlin/diffie-hellman/src/main/kotlin/DiffieHellman.kt b/kotlin/diffie-hellman/src/main/kotlin/DiffieHellman.kt new file mode 100644 index 0000000..75338cb --- /dev/null +++ b/kotlin/diffie-hellman/src/main/kotlin/DiffieHellman.kt @@ -0,0 +1,22 @@ +import java.math.BigInteger +import java.util.* + +object DiffieHellman { + + fun privateKey(prime: BigInteger): BigInteger { + var returnVal: BigInteger + val random = Random() + do { + returnVal = BigInteger.probablePrime(random.nextInt(prime.bitLength()).coerceAtLeast(2), random) + } while (returnVal >= prime && returnVal != 0.toBigInteger()) + return returnVal + } + + fun publicKey(p: BigInteger, g: BigInteger, privKey: BigInteger): BigInteger { + return g.modPow(privKey, p) + } + + fun secret(prime: BigInteger, publicKey: BigInteger, privateKey: BigInteger): BigInteger { + return publicKey.modPow(privateKey, prime) + } +} diff --git a/kotlin/diffie-hellman/src/test/kotlin/DiffieHellmanTest.kt b/kotlin/diffie-hellman/src/test/kotlin/DiffieHellmanTest.kt new file mode 100644 index 0000000..25e5ff4 --- /dev/null +++ b/kotlin/diffie-hellman/src/test/kotlin/DiffieHellmanTest.kt @@ -0,0 +1,70 @@ +import org.junit.Test +import java.math.BigInteger +import kotlin.test.assertEquals +import kotlin.test.assertNotEquals +import kotlin.test.assertTrue + +class DiffieHellmanTest { + + @Test + fun `private key is in range from 1 to prime`() { + val prime = 23.toBigInteger() + (0..9).map { DiffieHellman.privateKey(prime) }.forEach { + assertTrue(it >= BigInteger.ONE) + assertTrue(it < prime) + } + } + + /** + * Due to the nature of randomness, there is always a chance that this test fails. + * Be sure to check the actual generated values. + */ + @Test + fun `private key is random`() { + val prime = 7919.toBigInteger() + val privateKeyA = DiffieHellman.privateKey(prime) + val privateKeyB = DiffieHellman.privateKey(prime) + + assertNotEquals(privateKeyA, privateKeyB) + } + + @Test + fun `calculate public key using private key`() { + val primeA = 23.toBigInteger() + val primeB = 5.toBigInteger() + val privateKey = 6.toBigInteger() + val expected = 8.toBigInteger() + + assertEquals(expected, DiffieHellman.publicKey(primeA, primeB, privateKey)) + } + + + @Test + fun `calculate secret using other party's public key`() { + val prime = 23.toBigInteger() + val publicKey = 19.toBigInteger() + val privateKey = 6.toBigInteger() + val expected = 2.toBigInteger() + + assertEquals(expected, DiffieHellman.secret(prime, publicKey, privateKey)) + } + + + @Test + fun `key exchange`() { + val primeA = 23.toBigInteger() + val primeB = 5.toBigInteger() + + val alicePrivateKey = DiffieHellman.privateKey(primeA) + val bobPrivateKey = DiffieHellman.privateKey(primeB) + + val alicePublicKey = DiffieHellman.publicKey(primeA, primeB, alicePrivateKey) + val bobPublicKey = DiffieHellman.publicKey(primeA, primeB, bobPrivateKey) + + val secretA = DiffieHellman.secret(primeA, bobPublicKey, alicePrivateKey) + val secretB = DiffieHellman.secret(primeA, alicePublicKey, bobPrivateKey) + + assertEquals(secretA, secretB) + } + +}