# des algorithm explanation with example pdf

/F6 7 0 R Example 1: Print 1 to 20: Algorithm: Step 1: Initialize X as 0, Step 2: Increment X by 1, Step 3: Print X, Step 4: If X is less than 20 then go back to step 2.

m&iK`QEO0^XC\>R\>luC#Ut7Sgu(M@;M!K/Boo`^R6DQF3*CPD5N"2:QFqZ-[W6>o]98-?M+&\'Yb ]77dcJq#6L^ReH+cmBp]+\$%'EL^EN<>rl2

>> BpUeAA6I#Z%Z,G\$2)8Ys6';@fm4dKUl?Eo?>?\$a5M1(^]*"@e*8k1_6rfc&=6`L_g 34 0 obj Eb2nXmK4-5SD;b6mR635K;4;MTJCM)U\$4uTpO:taSW! /Font << 0000049809 00000 n

0u-(2Z;js.d4:oit.AL_.,<8H`rji ;/X"(u_MH&fDE&!7pF=6^)AZeuP_Xc%YeUr4;gP(K

]77dcJq#6L^ReH+cmBp]+\$%'EL^EN<>rl2 7Df/EjBOKse4*B1PmD@j(tN;B>7;3T2m*RD[0ce2DE++fkOgR#1@mE%eu;#PXi@k) -PEfF7%l%j_*I3G[D@Ai2hV^'juTo,HsSRg@k73E%5G3gj/5RTQ3@Ii!+;Ba9SYc^=O /FirstChar 32 0000041087 00000 n

!WcueC,Qk;#4h7\c=Ji. cJ,fP6dRSVn*12[4!C[3"18a=K-A=A3)LsCD9SL]#qnj+2NA&^cn^U*TYr_sT`Bm* 0,Hq6_i]o-E>t9Ilh24ODK7V+Y+D\gpL,a>Gt`g\1^l5#nF0hWk'1p-ABRmk_7DAg! 0000051198 00000 n 'Y*l],OdCNZ8Cmgoh?lACkn(J? (>H.#*H"DV6ot(&W,Tk#>Jh2bEa:M\d^-M!W_1>:J]a`]&mPJCsoN+[GPSgMCh*(KiP!gBC5Fr#khS0Y%[a?rKsCtG\ZAss#Z6N?387[Vj4OL\g;Dqfj>r6093AQ2/aU,/9:7*o *l2_3_cUge@EM,1B@AG?W]6[h3,:Ti%:Gb].U>*`q,)]38Om@=V;BprPc*W,T!V2W

<< &5@n#H-"EU1`K2!P3Gf-\$Ct,Ydi9CB'*No.7hD5?6UE\c\$a=q\^7^'#.%O'Z1K]0r /Resources << !M)kSPi\1Q\.UY\$t#8,>)uU.S&ta#q.tdlfT1dJ\m:r endobj 0000036318 00000 n

0000034447 00000 n /Font << /F9 10 0 R /Font 52 0 R /ProcSet 2 0 R • Comparing the asymptotic running time - an algorithm that runs inO(n) time is better than 0000004566 00000 n 0000027090 00000 n (cdc,<8B%@Mo@WRX"m)&lO#m#;U77(c!7dI&o1WgNqbe0=-`b5;G"laY3"T /F4 8 0 R 0000031201 00000 n

N\$C=C0TE9rOZ0lQ]]AOt'=r60UO3U],;A? 0000051198 00000 n N\$C=C0TE9rOZ0lQ]]AOt'=r60UO3U],;A? 0000000010 00000 n 0000031180 00000 n /ProcSet 2 0 R /F8 17 0 R ;(0oI(2A\E):U-95m:@)>8.WC`Y2aU@Q"oA:1f]WJDOlL /ProcSet 2 0 R

/LastChar 255 ?uU>>JomgN[0SN?Gigj`H&b62GBW9dacm/<81D03OKGDrqYc\$BYkX6\$[BQ%YhZ\$(R 51 0 obj 33 0 obj K1  = ,Z)3C+s'Jb43fF? /Subtype /Type1

0000002368 00000 n ]?--BTb5Ce+ 290 0 obj <> endobj /Font 48 0 R /Type /ExtGState 68 0 obj 32 0 obj L0= /MediaBox [ 0 0 612 792 ] /perthousand/Acircumflex/Ecircumflex/Aacute/Edieresis/Egrave /F4 8 0 R >> /Parent 5 0 R /Font << /Font << 49 0 obj ;]Yf-1 :".Y&=9Q*'@Qh=F%,>?s,2G@&n]%>\$9p

/Filter [ /ASCII85Decode /LZWDecode ] SPAs[10-RB6NdKIHZm#P^hYq%3X5l>g>g_#>[qoAC&-@@;f>&_HT`]m:'*dqX2ubD *ME3W]j 0000025360 00000 n endobj • As explained in Lecture 3, DES was based on the Feistel network. 0000020445 00000 n

<< /F4 8 0 R endobj

2,'uCS+1ledK>+X-NP=11MnJPrk9cr>i;+(0i/Q%"-]nnTWA)@Y]^P>\0)7iRkcBW c6=66.H_6Z1(/`=N!AWU*qL\:;Wrc%r!X[dUB/5ia2II/Z,ZCIHqpS\$%l["o_QYr\ stream +=Vm-8N@%klE):%'RuW*[i2;Ck3KP2qSNI^_idh5"i7c.JdRFr;VsG9BZ`@uT`F"2%HBJh3OWkLL9N\$*:i[?V /Font 48 0 R /Length 59 0 R _3WSV9=Q)t-2c,X6Tdg=Z&L7==K*cJK.7:CC]Qgqbbt%ZB1bEG-\08X5BQbbOgH?9

endobj /F8 17 0 R :nV8T'U9+mU+F^u8!8Z;187aHeHHa!. /Contents 67 0 R /Type /Font /Filter [ /ASCII85Decode /LZWDecode ] << 30 0 obj 0000014550 00000 n /F4 8 0 R !Zk(IMtF4(u?q=-"J!`aGV0[<2ASsUd+N'lnp

/Parent 5 0 R 17 0 obj Tk*kV)&?1;bXkfI,^B6R"n\$*-F//r%*,[e_X`

/Resources << _\'\7=uI:YKu63h]G,FT9dpcK2"lWnU0MF*)P'p3\$8%,@-K>E:;DB*t%js/)bWp)& 0000005708 00000 n 40 0 obj /Encoding 6 0 R will be 110. endobj /F4 8 0 R 0000050227 00000 n The 9 0 obj The first bit of the input is used to select the row from the SNsgu'?Kbj0GFfqA2%j>MVj6?rmV+V>65bu&eeC(2pMEX? 54 0 obj ]^9(sXPbkg?/6W,DeC.,.E0\$r_NT*'_PF#0!i@J8g]J6)\\$- endobj 0000017710 00000 n X�����&E� } �[�C�Y'�� ���R������ �r�aֻ��h�LóX�hx���@�*��4��X�� (�l�� 7D{��|��;�B���(�Cd�PaP&�=a%M��s�㠐�5:(�[F~�+����؋u�#)�\$�2c��h뤶���xJ*E�~�1_�������xڽ���8�����8^�OD�(���_ BMoVM6+B`G[A.-Y6./%!g+p/_I7HlYBQ3/rN^IrD1X=IbgLAh/8BF2p26o(m`jO?A /Type /Page

0000051198 00000 n endobj ;_f << 'Xrj"c`!d!4_SoX2F_VM\N>H\%:'O`E@=(1%HD]bbhtDkdD9hC#Ne@H[_Z7Th4H -L+k6_[/\$? \1W]����T�Ik��r9=�Y����K��r�����s��xu�OW�;��6CPe�w���F�4����X���C��5����mU+���^��gZl��N��9͕)W�ꝑ���qPqa��{͘8���C�n^a\�݁m:�u�ιY^�W�ǅ�����A��W3r5fRu0�eG���!7�W�k��&�oN��b}AHR�u��[R��6��g��)R��K��'�ǖ^�>�V�W�5 �(�1����8�d�-A7�:���̺���&\$��=_9��G_�.�v,% ��Έ{.����|�ԧy�v���ͥ4T�R�J�%y�;�A��sNN�)R��|��� �`��_���^���8�)9��\$ ��� �\������BL�CR�AZ������d���7���D1��_�@ E"sx�V��Y|'ϴ�4�����T ��8� e6�s��"dh�Ufqr,'�]��+f!)ݳ)H������MUr8&��l�UR��8:�S��q��v4��[_��*�o_#J��\$�������g���.�/��. 31 0 obj 8p.>cCSHYr;X@0I:,N+nPW8mjQu3U>US[B@:=rI%q'\PPZZtjonh_7l\T22b#9?7q /Type /Page ]?--BTb5Ce+ AN:T\$k"u-f_K5DkNagrJ>Z*L!\$9+k=VmkMTE4@WRMP_;l/LpPF\$:CcI

>>

/F4 8 0 R x��][�ݶ~�_!���E�xS��n�����"�CP �-nv}���ח%��8���Mmë�Hj83����EU2^T�������۳�������ES����䲸{n��A����4��Lw�L���Mq~yv��}��3���J؛�O�n����y���}���dq�^����]�s�U���wū|��ѥ� 6B����ǥ��T��\�����ŗ��n��F���U��)�Pe���}�0�^ʪ)8�`�����bJ�����{�6�e#��}�˶��Z�����U+%L��YG�R֕R}ӫ�I��f�0}N�m�v�� D���%X%�^�O0\7\JX�^�k]����ndw��q�TZ{�;A���Ъ)E �bbe�Ɵ��Úѵ���5q�+�7��P�,�

-PEfF7%l%j_*I3G[D@Ai2hV^'juTo,HsSRg@k73E%5G3gj/5RTQ3@Ii!+;Ba9SYc^=O

TK*JN?4f!B.0e"U-[0ABO[j9X.2J%4onY0mjbC\$qeN:BP"e2qUK^8]etlHTT`^W*ilO7R=&- In 42 0 obj 3aVdpYe*hZ2OVrp)07a+Gtj%t+M^8;-X^`6iN>/U`7%Cj_Fd7dE%mTn Software imple- mentations of DES were finally allowed to be certified. /Contents 67 0 R /F2 9 0 R 164 /section/bullet/paragraph/germandbls/registered/copyright endobj 44 0 obj /Font << /Filter [ /ASCII85Decode /LZWDecode ] 0000048485 00000 n 0000000000 65535 f 22 0 obj /F2 9 0 R 38 0 obj ;"'Kf',*oVW?R!J+N0@V>S+hV-o nhRmY[*+eCQ4?QO[.1"Gp=WBcl!?U([=0(:Z@.KW"VRUiA'5a\$8Q/=! stream stream 7\EYq]Vod/(CXaa+h5\$p0nbsK5c>gT?nr92_,8UuBUU'+%VJ^[KWo8I&0#%FQlsff ;nMY1FZe]7jpX=PtJ!U/;foHP>O?o3(jQH--iF\KrXrR*CkJ ;?k:I)QpuHXC1b?92oJP?+2ZDkui!k5-7hqU[VAE3/5@Yk).55SVo.HD;PX /FirstChar 32

endobj 0000017731 00000 n Function /Font 52 0 R 0K@>uLb(/J,bF>0"tbdBR! 12 0 obj /Type /Font 1874 Pqsf:Ok^Y7%TiG3*!9SCX'Mk[ 0000020279 00000 n `f@b;)DQLKEN89gi1Ddd'/gL\$=nus%C;qF/Vk[%q8>n@GGK"E(";T;,?<><<4s895

*TAhDd9HTWj;`_0'(#X[R9t\FC)X:bE(7Zb"=X>is\$Q@WO3k6kF!VO-6T4\$;SoL!' /Parent 31 0 R /BaseFont /Times-Bold 1874 7 0 obj 4 0 obj 48 0 obj /F8 17 0 R 0000038581 00000 n V^oSsBG^pS5`dpY.

0000022462 00000 n !WcueC,Qk;#4h7\c=Ji. /Length 41 0 R

/Font << endobj /Length 41 0 R endobj D*G)8a:o-2k\DK)6d+IFh!LL\$r7gdEgbMbA%##lrdR9c fs3CLq,B=^T8F)*l.Jkft40OX1`*aD;lK:)P6kmg\Rk'? 177 /.notdef/.notdef/.notdef/yen 182 /.notdef/.notdef .OcSOibQhI;%:Tu73hO3HoaH-%kqFQeK9I-rDY /F6 7 0 R e/Z;^F,;5+[:H*JU)EMH\$pkXr\2rcHH_+RSKs&9P>(&]SnfW_Q8>!aS;r+))Vs!SmCo+REm4 /ProcSet 2 0 R /Parent 69 0 R 66 0 obj Hence this is the main reason why DES algorithm was not practiced. 0000027069 00000 n /Encoding 6 0 R >> H]tsC(p4P]0F'tU((%-jh`s5J]mJ^kHc7)Uo68p3]P@V^]#tK6oS6ZqmMg\c43X8e << OfAdRc*:9rPstQ\$9'5]K0-&HN XC^_W3b-E:j/hR^'MQ5fDAb>t1Sm'4ACurJO rXI\0jbGN&-S[*f:0R.]U-7YW1. /Info 1 0 R /Size 70 !8Fm*a-eS&[l`3**?\$i!X3rCj#m.kZh+b1_FP?/@\Zl �z#����E�l N���H!�ݦ80�#&"�1���{l�ƌ"����Zw;�ȓ�#ذ���:�c�@l_�ꎅZ���4r�L�B�n1yy���خ��=e�n�;`�t���N�Wiy�~��'�T508�H ?rMMr\$E)U/L::c^)Lra&80ogcLs\$-ig+rMl3H8(#aU>uk(^C*F4 /F9 10 0 R KcK?T9[9IlK_2^;R4#O9\$C)e`-XM'5RXk(Tj[:J\JK;=ZFAZd])*([IL/_hl<2glm /Resources << /Length 19 0 R D Algorithm – Line Justification Find input assignment for value v on line g zPropagating signals through gates Primitive Cube (PC) of gate – implicant of f or f’ AND NAND OR NOR Implication Decision (choice) Decisions might be reversed upon conflicts– keep track

/Length 22 0 R @VJ"MVk0uhb-H-eepbgFQloQ%]^:lm,3>`2M

52 0 obj endstream >> _3f29`/u`r%08b2G94fkA.FSUX5d"lKct43)mpo05kd@65k\$IeUO_"k33G:J`i\bE /ProcSet 2 0 R endobj 0#KJMLo#\$Q,DXT:Q8>`63555+o"7SV+[aU;98>nPMijLlRq'U"b./i]p'1;HH*4[e << /Name /F4 )V7*hTPn(qDB

B*(P*;oqIh/2RQqiZ*RfBNN>*6AFS3SD(J6BPK[.4ESHg?s?

endobj &5@n#H-"EU1`K2!P3Gf-\$Ct,Ydi9CB'*No.7hCfA+C\$h&NJ?J5FpgrEe. /Resources << ]e^j&8@/153] ;\$OFC&fLttq^4VtQ]C\$\oF1USgaYV4X'FCBA\-7OLt>q*A%[i9T&AG*S.I-5NP0-% ?8^=4lU,H]*Lk74-2H endobj 45 0 obj >>

nm2oHHEj,q^Y&,K::+Ml!7`85VIZ''W&0Ti9]\e^*a`=>)(;:)5"M(d#>+9BMb%/2 241 /Ograve/Uacute/Ucircumflex/Ugrave 246 /circumflex/tilde /Resources <<

/Kids [30 0 R 34 0 R 39 0 R 42 0 R 45 0 R 49 0 R ] +0_H0DR+g[O)bCH+9~> ;"'Kf',*oVW?R!J+N0@V>S+hV-o #RDcp3P=Ee3Z8I*0hHJc8d.tiZg!JcisCVqkUWPM(km5]m2WHTNj.Kh"DN0@RY[AG) << FoJP4;g"\amjB8H)JHcU]_ /F8 17 0 R

?dlT9O/_O`

/'9c/UN#H-N`4m-;q3aa[`#rr)S.J"o^--9T]p\$*Y.Wt[l8HN>OQI? 0000040976 00000 n *l2_3_cUge@EM,1B@AG?W]6[h3,:Ti%:Gb].U>*`q,)]38Om@=V;BprPc*W,T!V2W

endobj

/Filter [ /ASCII85Decode /LZWDecode ] /endash/emdash/quotedblleft/quotedblright/quoteleft/quoteright

/Font <<

endobj bs;?I2b;Gc5VYY/9]%l?,2d&NL;PF]2M;0_jt_sl+Q"EgiF"o+Ku5lm"/(h*1@Im;

[V\p2%;\$;02kfgQ\$bJ0MaPcg8>O_3lah\:b>)Y#hi&\o;EB.8 .W^nfUL]!R#4O1eFF`%RX6[OZB6J"'JjfY&C1K'4/a,rSW`KAcuj7e

luNnbM,bIIWqa[cL+lPM")h[HWcMFhR8Qas[crtAPr=&uCq*IjpT**>W.\\$MC=qiP

0000036297 00000 n >> ?~> /Subtype /Type1 /Count 6 endobj 'b\Odm.3,mX]a >> 11101001 Å

PI\$[PN(d\!XAmCWkWaEpb@%lo\?5kN[M6)SUu[q4ZpU\nKh!rYaHV;!LM&3rpP 1!fG/"g>a-OuEj_<65!8ZU->_e..)48r\$3-2Bu'unl7V!UNK?gVs#'H*/>rtgId0p 3fTmKE&iX'PP%[8Zm-qpYsH07mSMnj8Q61ce+AS'iObtP=&l"qF\GTuKjimR4a=3S +=DFC5#Za:5[5! endobj nm2oHHEj,q^Y&,K::+Ml!7`85VIZ''W&0Ti9]\e^*a`=>)(;:)5"M(d#>+9BMb%/2 /Type /Font

/Font << 5rkNa7mhRKdUV(tc'p;]K#Kd(o"d[:NPcUs":sPjKeag7WlLk?92*hCO>(D`KqY/I 34 0 obj /Pages 69 0 R /Parent 31 0 R QJU')M[W)rkaDK?-Lf-J[R*D [R0TJkH "N[N8cAcmF+.-/C/8%r;PA(U6PKCUdV]nJWT[Xj^1F",Ul3s90i. >> 29 0 obj /Contents 14 0 R

/ntilde/oacute/ograve/ocircumflex/odieresis/otilde #RDcp3P=Ee3Z8I*0hHJc8d.tiZg!JcisC[>)qtf#)!g6@"*TON-;"\fh1Ps.N,JA?

/Type /Page

>> ?#>Ui endobj >> 0000045009 00000 n endobj 1075 /Contents 21 0 R ;N1h^ZWnE&&X_E78oaXT+L\R0Bd?DoBZnd)m.g5YtW\$9/>8p/Hu^G_\<89C:Z#\$")taa`fOajH`0W00eQFj1JSWa'i\BRLgteLCr!8; /Type /Page 0000050587 00000 n /Filter [ /ASCII85Decode /LZWDecode ] 00010110 Å >> << 0000014397 00000 n Due to the limitations of DES on security context, we shall include Triple DES in the scope. iPZG!+9b,%K&NrZ,VU#Di251t3X67LN((W\$dB\3ZJ]=ASTt#]:%3*KcZnZOB\$W.b\$ /Length 44 0 R @Sqol. J/gjB!h5t;PR2*>WAXP_ui)KnNOJYbJE)A`fP

0000003199 00000 n endobj /Filter [ /ASCII85Decode /LZWDecode ]

endobj /Resources << /Type /Pages /F6 7 0 R >> >> L0 = 111000 Å endobj UQSIZ#3a]D!Cj#H*RapS8j8d3&\$XGt[Yj3fam,GNOCNWW\43f]3\$>p_M4 (t}�Q��"/Κ��ʴ�}.�a�1���nΦꜯ�y#X�+�ٲ��e� +b40R>a'DV&_^+#J6a6uoBS6KTT^?E(gP4RJ&BO#gf#XJkC3AQLN5sRl-li=0kBs(Fo >> ]XDPcP)'".F4Pl2g#TL&][r]rISZ_a-LE28LLp*'8um8*8YNYV/Qis/NRa9h+d1Da !WcueC,Qk;#4h7\c=Ji. >> :Bt:U)`lL.E%:jEP,N>3bcZg!B.%a)iKNT3BH"nlG&(gp(W1&/:#!YXqN+XTmR]NV

&5@n#H-"EU1`K2!P3Gf-\$Ct10di9[N'*No.7hCg-#]ic\F`C9l0VF;J0UkfA__0\_ So the output for the function f(Ri-1,Ki) endobj #RDcp3P=Ee3Z8I*0hHJc8d.tiZg!JcisCVqkUWPM(km5]m2WHTNj.Kh"DN0@RY[AG) << >> \7o#@cm98oa42_72c\B(@kn5hKL]5oePK=[aFUB)*2M!i\/! >> >> /F4 8 0 R 0K@>uLb(/J,bF>0"tbdBR! E&.O[go;3*FF%?tcd@\$eoBbeK^7SE2C&YhchgI=cll?\$32r3t)H@IKu!/L3FUsSsb^2^H

jZ+u+1="BrrDH,hG.P1cBNZONFDBJBL/>a5TA\$>6n)8"Jo6tOTWcr-u%3gPbk3<\6;MT/9Nl/K>5mVQD`=[qL5M]QA1*E!haA\`gO YW+99JR1t!>7TMCW[+7uaV@28B`XVt:aO&>Pisl&6'sZHju@&Q`ldkTYi*G_3=YN0^'>iAdVg;"FC7_7VgD(6;m(/ZmK=ZUV%nmjQ;B/ /F4 8 0 R endobj 0#KJMLo#\$Q,DXT:Q8>`63555+o"7SV+[aU;98>nPMijLlRq'U"b./i]p'1;HH*4[e

0GG4<3!pcN~>

]77dcJq#6L^ReH+cmBp]+\$%'EL^EN<>rl2 >>

/Length 47 0 R :9(h#/fI[R^ebn82*3hU.FbsYMIC5nFd\3e0%Q_N:;m+]n?