TRABAJO MATEMATICAS DISCRETAS

TALLER TERCER CORTE

JULIN ANDRS GONZLEZ FUQUENE

CARLOS ALEXIS GARCIA

UNIVERSIDAD ECCI
FACULTAD DE INGENIERA
PROGRAMA DE INGENIERA DE SISTEMAS
BOGOT D.C
2016

TALLER 3
1. Convierta a binario, octal y hexadecimal los siguientes nmeros en decimal:
8543
Binario
8543
4271
2135
1067
533
266
133
66

2
2
2
2
2
2
2
2

4272
2136
1068
534
267
133
67
33

1
1
1
1
1
0
1
0

33
16
8
4
2
1

2
2
2
2
2
2

17
8
4
2
1
1

1
0
0
0
0
1

Resultado = 10000101011111
Octal
8543
8543
1068
134
16
2

8
8
8
8
8

Resultado = 20357

b.) 1856.23

1068
134
16
2
0

7
5
3
0
2

Binario
1856

.23
1856
928
464
232
116
58
29
14
7
3
1

2
2
2
2
2
2
2
2
2
2
2

928
464
232
116
58
29
14
7
3
1
1

0
0
0
0
0
0
1
0
1
1
1

Resultado = 11101000000. 00111010111

2. Convierta a decimal los siguientes

nmeros en su base indicada:
a.)7256_8

b.) 1E5C.EE_16

3. Calcule la adicin y la sustraccin por complemento la base, de los siguientes pares de

nmeros:
a.)(72568, 62868)

b.) (1FE5C16, AFF5C16

4. Calcule el mcd(245,105), mcd(440,225), mcd(1234,56); mediante la aplicacin de los

algoritmos de:
1. Descomposicin en factores primos. b.) Diferencias.
Descomposicin en factores primos.
(245,105),

Diferencias

Descomposicin en factores primos.

(440,225)

Diferencias.

Descomposicin en factores primos.

(1234,56)

Diferencias.

5. Calcular: a.) 14852mod314. b.) 58mod200

b.) 58mod200^

6. Utilice el mtodo de exponenciacin rpida (til en tcnicas de intercambio de clave y firma

digital), para calcular los valores de: a.) 2332mod51. b.) 100125mod201

7.

Calcular: a.) (17). b.) (77)

8.BASES MATEMTICAS DESARROLLADAS EN EL AULA DE CLASE PARA LA

SEGURIDAD DE LOS DATOS EN REDES.

RESUMEN
Concepto de Criptografa: es una tcnica, o ms bien un conjunto de tcnicas,
que originalmente tratan sobre la proteccin o el ocultamiento de la informacin
frente a usuarios no autorizados. Entre las disciplinas que engloba cabe destacar
la Teora de la Informacin, la Complejidad Algortmica y la Teora de nmeros o
Matemtica Discreta, que como ya sabemos estudia las propiedades de los
nmeros enteros.
La criptografa es la metodologa para proveer la seguridad de las redes
telemticas, incluyendo la identificacin y autenticacin de entidades, el control de
acceso a los recursos, la confidencialidad e integridad de los mensajes
transmitidos
Breve Historia De La Criptografa

El primer mtodo data desde del siglo v a.C., conocido como Esctala
espartana, basado en un cilindro que serva como clave en el que se
enrollaba el mensaje.
El segundo criptosistema que se conoce fue documentado por el historiador
griego Polibio; un sistema de sustitucin basado en la posicin de las letras
en un tablero de ajedrez.
Durante la Primera Guerra Mundial, los alemanes usaron el cifrado
ADFGVX, mtodo similar al del tablero de ajedrez de Polibio. Consista en
una matriz de 6 x 6 en la cual se sustitua cualquier letra del alfabeto y los
nmeros 0 a 9.
A partir del siglo xx, la criptografa empez a usar una nueva herramienta
que permite conseguir mejores y seguras cifras: Entre estas, la ms
conocida es la alemana Enigma, una mquina de rotores que automatizaba
considerablemente clculos en las operaciones.
A mediados de los aos 70 del siglo pasado, el Departamento de Normas y
Estndares norteamericano public el primer diseo lgico de un cifrador, el
Estndar de Cifrado de Datos o DES. En las mismas fechas se empez a
gestar lo que sera la ltima revolucin terica y prctica: los sistemas
asimtricos. Estos proporcionaron un salto importante, ya que permitieron
introducir la criptografa en otros campos que hoy da son esenciales, como
el de la firma digital.

La Aritmtica Modular: es un sistema aritmtico para clases de

equivalencia de nmeros enteros llamadas clases de congruencia.
8

Sean dos nmeros enteros a y b. Se dice que a es congruente con b en el

mdulo o cuerpo n (Zn) si y solo si existe algn entero k que divide de
forma exacta la diferencia (a - b).

Esto se define mediante la expresin: (1): (a b) = k *n (1)

Dnde: Si a n b entonces a b mod n

Ej: Es 18 congruente con 3 mdulo 5?

Como respuesta del anterior planteamiento se tiene: S, porque: 18 - 3 = 15 =
k*5 para k = 3.
Entonces: 18 mod 5 =3; donde 3 es el resto o residuo.
El conjunto de nmeros que forman los restos dentro de un cuerpo Zn es
importante para la criptografa
Tambin tenemos el siguiente alfabeto:
ABCDEFGHI J K L M N O P Q R S T U V W X Y Z
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

Cul es el trmino cifrado que se obtiene con la codificacin anterior, al

encriptar la palabra JUAN, utilizando la frmula modular (L + 15) mod 27 (2)?
Solucin: Para ello, como primera medida, se debe relacionar cada una de las
letras de la palabra JUAN con su respectivo valor numrico, indicado en la
tabla: J con 10, U con 21, A con 1 y N con 14.
Al aplicar la frmula modular para cada una de ellas se tiene el resultado, al
cual se le asocia la letra correspondiente, segn su ubicacin en la tabla: Para
J: (10 + 15) mod 27 = 25; Letra asociada Y Para U: (21 + 15) mod 27 = 9; Letra
asociada I Para A: (1 + 15) mod 27 = 16; Letra asociada P Para N: (14 + 15)
mod 27 = 2; Letra asociada B Solucin: La palabra resultante es: YIPB.
Para el proceso de decodificacin, la frmula matemtica ser entonces de la
forma: (L - 15) mod 27 (3). Para ratificar su validez, se har con el ejemplo
anteriormente citado; es decir se averiguarn las letras que generaron la
palabra YIPB, de la siguiente manera: Para Y: (25 - 15) mod 27 = 10; Letra
asociada J Para I: (9 - 15) mod 27 = 21; Letra asociada U Para P: (16 - 15)
mod 27 = 1; Letra asociada A Para B: (2 - 15) mod 27 = 14; Letra asociada N.
El cifrado y el decifrado se diferencian aritmticamente por el operador opuesto
de la suma (+), que es la resta (-).
Propiedades de la congruencia en Zn:

Reflexiva: No entend juli

Simtrica: No entend juli
Transitiva: No entend juli
9

Dos nmeros son congruentes si tienen el mismo resto. Esta definicin

es correspondiente con la propiedad simtrica y se puede verificar en el
siguiente caso: 45 55 mod 10? Son congruentes 45 y 55 en mdulo
10? Solucin: 45 mod 10 = 5; 55 mod 10 = 5 S, porque 45 y 55 tienen el
mismo resto que es 5.
Propiedades de las operaciones en Zn

Asociativa: No entend juli

Conmutativa: No entend juli
Distributiva: No entend juli
Existencia de identidad: No entend juli
Existencia de inversos: No entend juli
Reducibilidad: No entend juli

Conjunto reducido de restos CRR

El conjunto reducido de restos, conocido como CRR de n, es el subconjunto {0,
1, ... ni, ... n-1} de restos, primos con el grupo n. Si n es primo, todos los restos
sern primos con l.
Ejemplo 4: Calcular CRR (mod 8). Solucin: CRR mod 8 = {1, 3, 5, 7}
Divisibilidad de los nmeros
En criptografa, muchas veces es de inters encontrar el mximo comn
denominador (mcd) de dos nmeros a y b. Para la existencia de inversos en un
cuerpo n, la base a y el mdulo n deben ser primos entre s: mcd (a, n) = 1.
Los Nmeros Primos En La Criptografa
Para que el sistema criptogrfico RSA funcione adecuadamente se necesitan dos
nmeros primos grandes (de ms de 100 cifras). A medida que crecen los
nmeros, disminuyen los primos que hay entre ellos; esto es debido a la ley
asinttica de distribucin de los nmeros primos.
(AMOR HAY UN CODIGO DE MATLAB PARA IDENTIFICAR ESTOS NUMEROS)
for n=1:1:50 %Ciclo for desde 1 a 50 de a 1
i=2;
primo=1;
while i<=sqrt(n)
if rem(n,i)==0 % Residuo de dividir n entre i
primo=0;
break
end
i=i+1;
end %Fin de while
if primo
10

disp(n)
end %Fin de if
end

CONCLUSIONES
La criptografa es una ciencia multidisciplinaria que involucra las matemticas, la
computacin y la tecnologa de punta (cualquiera inventada recientemente y sea
de avanzada).
Una de las principales aplicaciones de la aritm- tica modular en la criptografa es
la codificacin / decodificacin de palabras o mensajes, con solo aplicar una
sencilla frmula y cambiar un operador (+ por -).
En el sistema criptogrfico RSA se trata de encontrar un nmero primo grande, lo
cual es difcil de hacer con rapidez.
9. Utilice la expresin de aproximacin RSA (n + 15) mod28, para cifrar las siguientes
palabras: a.) ENCRIPTAR EL MUNDO.
b.) LA CALLE ESTA ILUMINADA
c.)BOLIVAR EL LIBERTADOR.
Aplique ahora la expresin (n-15) mod 28 para descifrar estos mensajes.

Ejecutar en el orden
USE [SU_BASE_DATOS]
GO
/****** Object: Table [dbo].[tabla_Cifrado]
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
SET ANSI_PADDING ON
GO
CREATE TABLE [dbo].[tabla_Cifrado](
[letra] [varchar](2) NULL,
[valor_letra] [int] NULL
) ON [PRIMARY]

Script Date: 17/11/2016 23:31:35 ******/

GO
SET ANSI_PADDING OFF
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'a', 0)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'b', 1)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'c', 2)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'd', 3)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'e', 4)

11

GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'f', 5)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'g', 6)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'h', 7)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'i', 8)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'j', 9)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'k', 10)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'l', 11)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'm', 12)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'n', 13)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'', 14)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'o', 15)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'p', 16)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'q', 17)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'r', 18)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N's', 19)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N't', 20)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'u', 21)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'v', 22)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'w', 23)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'x', 24)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'y', 25)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'z', 26)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N' ', 27)
GO
INSERT [dbo].[tabla_Cifrado] ([letra], [valor_letra]) VALUES (N'!', 28)
GO

USE [JUEGO]
GO

12

/****** Object: StoredProcedure [dbo].[UPS_CIFRAR_TEXTO] Script Date: 17/11/2016

23:21:03 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
-- =============================================
-- Author:
<Julian Gonzalez >
-- Create date: <17 de noviembre>
-- Description: <encripta un mensaje>
-- =============================================
-- la siguiente lnea ejecuta el procedimiento
--exec UPS_CIFRAR_TEXTO 'ENCRIPTAR EL MUNDO'
ALTER PROCEDURE [dbo].[UPS_CIFRAR_TEXTO]
@Texto varchar(4000)
--,@valor2 int = 0,
-- @Contador int = 0,
-- @Inicio int = 1,
-- @formula int =1 ,
-- @valor int =1,
-- @valorLetra varchar(20) ='',
-- @ValorCifrado varchar(20) = '',
-- @Letra varchar(1) = ''
AS
BEGIN
declare @valor2 int;
Declare @Contador int = 0;
declare @Inicio int = 1;
declare @formula int =1 ;
declare @valor int =1;
declare @valorLetra varchar(20) ='';
declare @ValorCifrado varchar(4000) = '';
declare @Letra varchar(1) = '';
declare @Mod int = (select count(valor_letra) from tabla_Cifrado)
Select @contador = len(replace(@Texto,' ','#'))
Select @Texto = replace(@Texto,'#',' ')
WHILE @Inicio <= @Contador
BEGIN
SELECT @letra = substring(@Texto,@Inicio,1)
Select @valor2= valor_letra from tabla_Cifrado
where letra = @Letra
Select @formula =((@valor2 + 15)%@Mod);
Select @valorLetra= letra from tabla_Cifrado
where valor_letra = @formula
Select @Inicio = @Inicio + 1
Select @ValorCifrado = @ValorCifrado + @valorLetra

END

13

print @ValorCifrado
END

USE [JUEGO]
GO
/****** Object: StoredProcedure [dbo].[UPS_DESCIFRAR_TEXTO]
23:26:55 ******/
SET ANSI_NULLS ON
GO

Script Date: 17/11/2016

SET QUOTED_IDENTIFIER ON
GO
-- =============================================
-- Author:
<Julian Gonzalez >
-- Create date: <17 de noviembre>
-- Description: <encripta un mensaje>
-- =============================================
-- exec UPS_DESCIFRAR_TEXTO 's!qewcgoenszn h!rb'
CREATE PROCEDURE [dbo].[UPS_DESCIFRAR_TEXTO]
@Texto varchar(4000)
--,@valor2 int = 0,
-- @Contador int = 0,
-- @Inicio int = 1,
-- @formula int =1 ,
-- @valor int =1,
-- @valorLetra varchar(20) ='',
-- @ValorCifrado varchar(20) = '',
-- @Letra varchar(1) = ''
AS
BEGIN
declare @valor2 int;
Declare @Contador int = 0;
declare @Inicio int = 1;
declare @formula int =1 ;
declare @valor int =1;
declare @valorLetra varchar(20) ='';
declare @ValorCifrado varchar(4000) = '';
declare @Letra varchar(1) = '';
declare @Mod int = (select count(valor_letra) from tabla_Cifrado)
Select @contador = len(replace(@Texto,' ','#'))
Select @Texto = replace(@Texto,'#',' ')
WHILE @Inicio <= @Contador
BEGIN
SELECT @letra = substring(@Texto,@Inicio,1)
Select @valor2= valor_letra from tabla_Cifrado
where letra = @Letra
begin

14

if @valor2 < 15
begin
Select @formula =(@Mod-(15-@valor2))
end
else
begin
Select @formula =((@valor2 - 15)%@Mod)
end

end
Select @valorLetra= letra from tabla_Cifrado
where valor_letra = @formula
Select @Inicio = @Inicio + 1

Select @ValorCifrado = @ValorCifrado + @valorLetra

END
print @ValorCifrado
END
GO

a.) ENCRIPTAR EL MUNDO.

s!qewcgoenszn h!rb

b.) LA CALLE ESTA ILUMINADA

zonqozzsnsfgonwzh w!oro

c.)BOLIVAR EL LIBERTADOR.
pbzwioensznzwpsegorbe

10. Encontrar una frmula que sea recurrente, de tal manera que sirva para digitalizar las
siguientes funciones:
a.) Sen2X

15

b.) CosX
Con la aproximacin de cinco derivadas e implemente la codificacin respectiva en Matlab.

11. Calcule las combinaciones y permutaciones indicadas:

b.) 7C3 y 7P3.
Combinacin

Permutacin

16

c.)

C2 y10P2

10

Combinacin

Permutacin

12. Utilice la combinatoria para hacer la expansin de los siguientes binomios:

a.) (x 3)6

17

b.) (x + 5)8
c.) (2 + y) 10

13. Una clase se compone de 12 nios y 10 nias. Hallar el nmero de posibilidades que tiene
un profesor de elegir un comit de:

14. Cuntas palabras o cifras se pueden expresar con los elementos de los siguientes
conjuntos: a.) {C,A,M,I,S.A} b.) {2,4,6,8} c.) {m,u,r,c,i,e,l,a,g,o}

20. Considere la distribucin conjunta de X e Y que se muestra en la siguiente tabla. Con los
datos consignados all, determine: E(X), E(Y), cov(X,Y), X, Y y (X,Y).

18

19