Y MatemArica CoMPUTACIONAL Practica Calificada 1 Ciclo 2016-2 Seccién = Todas Profesores _: Daniel Mufioz, Marcos Medina, Kenny Venegas. Duracién =: 140 minutos: {Solo serin caliicadas lat _prequiias” desaroledas on (os espacios correspondientes, donde debe eparecer ‘el procodimienio ye respuesta, Ls reversos de las carasimprosas se utlizarén como borrador. Se permite el uso de calculadora, El orden ya carded de os desarrlios serin considerados en a calficacien. Noe permite et itercambio ri préstamo de Wiles durant la practic, Noe permite e uso de lbos ni apuntes de clase 4. En Espafia se utliza el numero de identificacién fiscal (NIF), nimero que sirve para control fiscal de actividades econdmicas y mercantile; esta compuesto por el numero del documento nacional de identidad (DNI), mas, una letra. La letra corresponde al resto de dividir e! numero del ONI entre 26 (es decir que el ndmero del DNI 8s congruente con dicho resto en médulo 26), teniendo en cuenta ia siguiente tabla: ‘ [emamies Ae | = 6FXK512X = 4 mad 26 69005720 + MOL0IX= /6 mod, | | | At yx = do mod26 “5X =/2 modo --*S | -25X = 60 mod | | 4X = 8 mod% | => X=82. Resober el siguiente sistema de congru ‘puntos GX 5 modd3 x3 BX RIT MOM +8 2X Helo oned5 mod? 64x = Boma A 415X=&5 mad 1x=2 mel 1x= 40 mod 21 41X= 13 modi Xa WF21K, X= 43 t4Ke y=104F Xo BtF | X= 347 X= 6+7 => NO Hay Sourctdy paren % EL SISTEMA NO TIENE. SoLUCLON 3. Utllizando el cifrado César o(x) = (17x+ 6) mod 28, s@ ha cifrado una palabra, obleniendo como palabra cifrada AJTVBJS. .Cual es la palabra que se ha cifrado? Fpuntos es Si-O Xp =IB mae X=/5=P} ealTXt5S ee - @aJ=9-~ Xe=22md 26 Xge4=0 TIX = ©-5 ma/2be Gye Tel QHZ mod 26 K oie 015 Gye V=2t-~ Aa 498 mde ie X= -3eH5 mod 2 GBs 1+ 2% a aa ana es q2eN tn eons eee ba Xr2429 mde % 24. Para encriptar informaci6n, utlizando el sistema criptografico RSA se ha elegido como numeros primos a p=3 y q=11, se sabe ademas que la clave publica es (33, 7) a) Siel texto original es 6-3-7, ,cual es el texto ciftado? b) Sieltexto cifrado es 14-29-16, ,cudl es el texto original? Tpuntos CLAVE PUBLICA Pn 5 Sot (33,7) © N=3 clave parena: (33,3 | + Texto eisinAL | Mae cys emd33 C= 20 ) | 7 EL TEXID CIFRADO Yoo GE “ee eT as y8-28 My= 7 a= Tmod33 Cg=28 | Texto cre2ne0. | 3 | qe Me meds M5 | ELTEXIO O2)- | C= 23 ge 29 med 33 Me=2 ( ear es: | cele meted yey JSS5. Dado el siguiente grafo, determine sus componentes conexas. Utilice el algoritmo ensefiado en clase. ‘puntos MOTUS OE ADYACENCIA Lah aScdFGa ne} L* | afioggge 400000 lis ‘Hea 400001 | R=9}4 10044 Floo 0001 c Ls | glooooit Aateeamos 4s BU LA O1AGOMAL OE 1A MAT De ADYACEICIA QF BCDEG Gi AL4 O4 1 00) Haamos LA MaTeig B] 4 4 90 00} DE camiNos _C}4.0 1.0.0 4] Los Alums OEBEN Manis toil Flo o0011 clooood44 _ostaad au Mes "ge = Dos Paros Del Al- 6o2mMMo evsesap0 Mayor A Mev02, DE 422/89 A agar0 LAS COMPONENTES CONEXAS SON: fa,s,c.o}, {F,4} UPC; agosto, septiembre de! 2016