Esquema de cifrado DES
|
|
- Pedro de la Cruz Ramos
- hace 7 años
- Vistas:
Transcripción
1 Esquema de cifrado DES DES es un esquema de cifrado en bloque que opera sobre bloques de texto de 64 bits, devolviendo bloques cifrados también de 64 bits. Así pues, DES sobre 2 64 posibles combinaciones de bits. Cada bloque de 64 bits es dividido en dos bloques del mismo tamaño (32 bits cada uno), que se representan mediante L (para los 32 bits de la izquierda) y R (para los 32 bits de más a la derecha) Ejemplo: Sea M cierto mensaje con el texto plano siguiente: M = ABCDEF, donde M está en formato hexadecimal. Si transformamos M al sistema binario obtendremos el siguiente bloque de bits (64): M = L = R = Una de las características de DES es que opera con bloques de 64 bits, pero usando tamaños de claves de 56 bits. La clave se almacena usando 64 bits, pero el octavo bit de cada byte (de izda. a dcha.) no se usa. Ejemplo: Sea K una clave en formato hexadecimal K = BBCDFF1. En binario: K = El esquema de cifrado DES realizará los siguientes pasos: Paso 1: Crear 16 sub-claves de 48 bits cada una La clave de 64 bits se permuta usando la tabla PC-1. Ya que la primera entrada en la tabla es 57, esto significa que el bit nº 57 de la clave original pasará a ser el primer bit de la permutación; análogamente, el bit 49 pasará a ser el segundo en la permutación, y así sucesivamente. NOTA: es importante observar que en la tabla PC-1 no aparecen los bits de paridad, para así eliminarlos. PC Ejemplo: A partir de la clave original de 64 bits: K = se obtiene, aplicando la permutación PC-1: K+ = A continuación, dividimos el resultado en dos mitades C 0 y D 0, cada una de ellas de 28 bits. A partir de K+ tendríamos: C 0 = D 0 =
2 Con C 0 y D 0 definidas, ahora creamos 16 bloques C i y D i, 1<=n<=16. Cada par de bloques (C i, D i ) se forma a partir del par (C i -1, D i-1 ), usando para ello una tabla de rotaciones (circulares de dcha. a izda.) prefijadas de la siguiente forma: Iteración # desplazamientos Siguiendo nuestro ejemplo, así quedarían C i y D i, para las 16 iteraciones: C 0 = D 0 = C 1 = D 1 = C 2 = D 2 = C 3 = D 3 = C 4 = D 4 = C 5 = D 5 = C 6 = D 6 = C 7 = D 7 = C 8 = D 8 = C 9 = D 9 = C 10 = D 10 = C 11 = D 11 = C 12 = D 12 = C 13 = D 13 = C 14 = D 14 = C 15 = D 15 = C 16 = D 16 =
3 En este momento, ya estamos en condiciones de generar las 16 sub-claves k i para nuestro esquema. Para ello, usaremos la permutación prefijada por la tabla PC-2 a cada par concatenado C i D i. Recuerda que cada par contiene 56 bits; la permutación con PC-2 la reduce a 48 bits. PC Ejemplo: para la primera clave tenemos C 1 D 1 = Tras su permutación con PC-2, obtendríamos: K 1 = Para el resto de claves: K 2 = K 3 = K 4 = K 5 = K 6 = K 7 = K 8 = K 9 = K 10 = K 11 = K 12 = K 13 = K 14 = K 15 = K 16 = Paso 2: Cómo se cifra el mensaje Se realiza una permutación inicial, con la tabla IP sobre el mensaje en claro M. Esto provoca una reordenación de los bits originales como sigue: IP Ejemplo: aplicando la permutación inicial al bloque del texto M, obtenemos:
4 M = IP = A continuación, dividimos el bloque permutado IP en dos mitades: una parte izquierda L 0 y una parte derecha (ambas de 32 bits). Ejemplo: a partir de IP, obtenemos L 0 = R 0 = A partir de este momento, el algoritmo realiza 16 iteraciones, usando una función f que opera con dos bloques: un bloque de datos de 32 bits y una clave de 48 bits, para producir un bloque de 32 bits. Se define como sigue: L i = R i-1 R i = L i-1 + f(r i-1,k i ) Este proceso finalizará con un bloque final con i = 16, de L 16 R 16. Es decir, en cada iteración, los 32 bits de más a la derecha se convierten en los 32 bits de más a la izquierda de la siguiente iteración. Sin embargo, los 32 bits de más a la izquierda de la iteración actual, se suman usando la función XOR con los 32 bits resultado de la función f. Ejemplo: Para i = 1 obtenemos: K 1 = L 1 = R 0 = R 1 = L 0 f(r 0,K 1 ) Sólo queda por explicar cómo funciona la función f. Para calcular f, debemos primero expandir cada bloque R i-1, de 32 bits a 48 bits (para poder operar con la clave). Esto se hará usando la tabla E, que se muestra a continuación: E De esta forma, se obtiene una extensión de 48 bits. El resultado de la extensión definida por la tabla E se suele escribir como 8 bloques de 6 bits. Ejemplo: Si calculamos E(R 0 ) obtendremos: R 0 = E(R 0 ) = Ahora, para el cálculo de f se realiza una operación de XOR entre E(R i.-1 ) y K i => (E(R i.-1 ) K i ) Ejemplo: para K 1, E(R 0 ), obtendríamos: K 1 = E(R 0 ) = K 1 +E(R 0 ) =
5 En este punto, seguimos manejando bloques de 48 bits, más concretamente, tenemos 8 bloques de 6 bits cada uno. Cada uno de estos bloques nos servirá para indexar direcciones de entrada a un grupo de tablas de sustitución llamadas S-Cajas. Cada grupo de 6 bits nos dará una dirección diferente para la entrada de una S-Caja. En la dirección concreta que indique el bloque habrá un número de 4 bits, que será la salida de la S-Caja. Existirán un total de 8 S-Cajas (una para cada bloque). De esta forma la salida de este proceso convertirá 8 bloques de 6 bits en 8 bloques de 4 bits (32 bits en total). Dividimos pues, el resultado anterior en 8 bloques de 6 bits de esta forma: E(R i.-1 ) K i = B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 donde cada B j es un bloque de 6 bits. Ahora calculamos: S 1 (B 1 )S 2 (B 2 )S 3 (B 3 )S 4 (B 4 )S 5 (B 5 )S 6 (B 6 )S 7 (B 7 )S 8 (B 8 ) donde S j (B j ) se refiere a la salida de la S-Caja j para el bloque j de 6 bits. Las tablas que determinan estas sustituciones son las siguientes: S S S S S S S
6 S Cómo se selecciona la entrada de la S-Caja correspondiente a un bloque determinado se realiza de la siguiente forma: el primer y el último bit del bloque, en base 2, representan la fila a seleccionar, mientras que los 4 bits restantes (en el centro) representan la columna a elegir. Por ejemplo, para el bloque , 01 1 y , representa la entrada de la primera fila y la columna 13, lo que devolvería un bloque de 4 bits: 1001, correspondientes a 9. Ejemplo: para la primera ronda el resultado de las S-Cajas será el siguiente: K 1 E(R 0 ) = S 1 (B 1 )S 2 (B 2 )S 3 (B 3 )S 4 (B 4 )S 5 (B 5 )S 6 (B 6 )S 7 (B 7 )S 8 (B 8 ) = El último paso para el cálculo de f es hacer una permutación con (definida por P) del resultado anterior: f = P(S 1 (B 1 )S 2 (B 2 )...S 8 (B 8 )) Nótese que la permutación P toma como entrada un bloque de 32 bits y devuelve otro bloque de 32 bits. P Ejemplo: a partir de la salida de las 8 S-Cajas obtenemos el siguiente valor de f: Completamos calculando el valor de R 1 : f = R 1 = L 0 f(r 0, K 1 ) = = En la siguiente ronda tendremos que L 2 = R 1, que es precisamente el bloque que acabamos de calcular, y deberemos calcular R 2 =L 1 f(r 1, K 2 ), y así sucesivamente hasta completar las 16 rondas. Al final de la ronda 16, tendremos los bloques L 16 y R 16. En este momento invertimos el orden de ambos bloques generando: R 16 L 16 Por último, aplicamos una permutación final, inversa de la permutación inicial (IP -1 ). Esta permutación está definida por la siguiente tabla: IP
7 Ejemplo: al finalizar el proceso de 16 rondas, en nuestro ejemplo obtendríamos: L 16 = R 16 = Los concatenamos invirtiendo el orden y les aplicamos la permutación IP -1 : R 16 L 16 = IP -1 = En hexadecimal => 85E813540F0AB405 De esta forma hemos usado DES para codificar M = ABCDEF en C = 85E813540F0AB405. IMPORTANTE: el proceso de descifrado es exactamente igual al anterior, pero invirtiendo el orden en el que se aplican las sub-claves. Es decir, comenzaríamos usando K 16.
Descripción del algoritmo DES (Data Encryption Standard)
Descripción del algoritmo DES (Data Encryption Standard) Jorge Sánchez Arriazu diciembre de 1999 DES Introducción DES (Data Encryption Standard, estándar de cifrado de datos) es un algoritmo desarrollado
Más detallesRealizar la siguiente suma y expresar el resultado en hexadecimal: Teniendo los 3 valores expresados en la misma base, podemos realizar la suma:
Realizar la siguiente suma y expresar el resultado en hexadecimal: 83/ d + 33/ 4 + 0/ b El primer paso consiste en expresar todos lo valores con la misma base. Para eso convertiremos los dos primeros valores
Más detallesLectura Obligatoria (LO-II-003) Guía de Conversiones entre sistemas de numeración
UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS CENTRO UNIVERSITARIO REGIONAL DEL LITORAL ATLÁNTICO CARRERA DE ADMINISTRACIÓN DE EMPRESAS COMPUTACIÓN II Lectura Obligatoria (LO-II-003) Guía de Conversiones entre
Más detallesExplicación del Cifrado en Bloques Simétrico DES
Explicación del Cifrado en Bloques Simétrico DES 1. Introducción 2. Descripción del algoritmo DES 3. Algoritmo de Cifrado 4. Generación de la subclave Ki 5. Función f(r i-1, K i ) 6. Suma L i R i 7. Permutación
Más detalleshttps://dac.escet.urjc.es/docencia/etc-sistemas/teoria-cuat1/tema2.pdf
1.3 Sistemas numéricos 1.3.1. Introducción Un sistema de representación numérica es un lenguaje que consiste en: Un conjunto ordenado de símbolos (dígitos o cifras) y otro de reglas bien definidas para
Más detallesSISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: = =8245,97
SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo
Más detallesCRIPTOGRAFÍA DE CLAVE PRIVADA
C A P Í T U L O III CRIPTOGRAFÍA DE CLAVE PRIVADA 3.1 Definición 3.2 Cifrado por Sustitución 3.3 Cifrado por Transposición 3.4 Algoritmo DES (Data Encryption Standard) 3.5 Algoritmo IDEA (International
Más detalles2.3. Data Encryption Standard (DES)
2.3. DATA ENCRYPTION STANDARD (DES) 17 con un número entero de 0 a n, yposteriormenteseaplicauncorrimientode k posiciones, esto es equivalente a realizar la suma modular descrita líneas arriba: (a + k)
Más detallesALGORITMO RC5. Contreras Murillo Daniel. Flores Flores Armando. Pablo Erika Celina. Reséndiz Jiménez Omar.
ALGORITMO RC5 Contreras Murillo Daniel. Flores Flores Armando. Pablo Erika Celina. Reséndiz Jiménez Omar. RC5 Es un sistema de cifrado el cual fue diseñado por Ronald Rivest en 1994 Este algoritmo salió
Más detallesEjercicios resueltos de Organización de Computadoras
Ejercicios resueltos de Organización de Computadoras 2017 Información del instructor Instructor Correo electrónico Ubicación y horarios Ing. Dario Kiryczun Información general Descripción La siguiente
Más detallesCRIPTOGRAFÍA APLICADA
CRIPTOGRAFÍA APLICADA Duración del examen: 2 ½ horas. Consta de dos ejercicios y se usa el software safedes y genrsa que puedes encontrar en Google. El documento de examen lo tiene el alumno en su ordenador
Más detalles5 centenas + 2 decenas + 8 unidades, es decir: = 528
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detallesNb = an b n +a n-1b n-1 +a n-2 b n-2 +.+a 2b 2 +a1b 1 +a0b 0 + a -1b -1 +a-2b a-kb -k
SISTEMAS DE NUMERACION OBJETIVO El objetivo es conocer y utilizar los sistemas de numeración binario y hexadecimal, para luego poder utilizarlos en prácticos futuros. Todo número en cualquier sistema de
Más detallesPráctica 1 - Representación de la información
Práctica 1 - Representación de la información Organización del Computador 1 Primer Cuatrimestre 2014 Ejercicio 1 a) Utilizando el método del cociente, expresar en bases 2, 3 y 5 los números 33, 100 y 1023.
Más detallesAPUNTES DOCENTES ASIGNATURA: ANALISIS NUMERICO ASIGNATURA: ANALISIS NUMERICO UNIDADES TECNOLÓGICAS DE SANTANDER
APUNTES DOCENTES ASIGNATURA: ANALISIS NUMERICO ASIGNATURA: ANALISIS NUMERICO PROFESOR: ESP. PEDRO ALBERTO ARIAS QUINTERO 1. ERRORES Y ARITMETICA DE PUNTO FLOTANTE 1.1. Introducción a la Computación Numérica
Más detallesUniversidad Nacional de Ingeniería. Trabajo de Introducción a la programación
Universidad Nacional de Ingeniería Trabajo de Introducción a la programación Dayana Marilen Centeno Luquez IC-12D Conversión entre números decimales y binarios Convertir un número decimal al sistema binario
Más detallesLÓGICA SECUENCIAL Y COMBINATORIA
LÓGICA SECUENCIAL Y COMBINATORIA SESIÓN # 2 1.4 Conversión de otra base a decimal. En los sistemas numéricos posicionales, la conversión de otra base a decimal se hace con el método de la suma [3]. Este
Más detallesCriptografía. Diplomado- TI (2) Criptografía. Diplomado-TI (2) 9 de enero de 2012
9 de enero de 2012 Simetrías y Asimetrías Para generar una transmisión segura de datos, debemos contar con un canal que sea seguro, esto es debemos emplear técnicas de forma que los datos que se envían
Más detallesSe dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que
MATRICES INVERTIBLES Se dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que AB = BA = I siendo I la matriz identidad. Denominamos a la matriz B la inversa de A
Más detallesBases Numéricas. Por ejemplo: El valor en combinación de los símbolos 234 es determinado por la suma de los valores correspondientes a cada posición:
Bases Numéricas EL SISTEMA DECIMAL (Base 10): Este sistema está formado por diez símbolos, llamados números arábicos. También es llamado sistema de base 10. Usando los diez símbolos separadamente 0, 1,
Más detallesTipos de Datos y Representaciones. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.
Tipos de Datos y Representaciones Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC. Índice 1. Sistemas numéricos posicionales 2. Números octales y hexadecimales 3. Conversiones entre
Más detallesDIVISIBILIDAD. - DIVISOR DE UN NÚMERO: Un número es divisor de un número dado, cuando al dividir el número entre el divisor, nos da resultado exacto.
DIVISIBILIDAD La divisibilidad es la parte de las matemáticas que nos enseña la relación entre los números, sus múltiplos y divisores. Lo primero que hemos de conocer es por tanto qué es un múltiplo o
Más detallesTEST DE RAZONAMIENTO NUMÉRICO. Consejos generales
TEST DE RAZONAMIENTO NUMÉRICO Consejos generales 1 I. INTRODUCCIÓN En lo relativo a los cálculos de porcentajes, es fundamental tener en cuenta que los porcentajes, en realidad, son referencias abstractas,
Más detallesNUMEROS BINARIOS Y DIRECCIONAMIENTO IP
Instituto Tecnológico de Costa Rica IV Bimestre 2007 Escuela de Ingeniería Electrónica Curso: CONCEPTOS DE COMUNICACIÓN DE DATOS Prof: Ing Aníbal Coto Cortés NUMEROS BINARIOS Y DIRECCIONAMIENTO IP El sistema
Más detallesIngeniería en Informática
Ingeniería en Informática Criptografía 7 de septiembre de 2007 APELLIDOS: En el siguiente test cada respuesta correcta aporta 2 3 resta 1 6 puntos. NOMBRE: puntos, mientras que cada respuesta fallida 1.
Más detallesComunicación de datos
Comunicación de datos Primero se aplica una XOR al par de bits menos significativos; a continuación se aplica otra XOR a la salida de la operación anterior y al siguiente bit (más significativo), y así
Más detallesCalcule el cociente y el resto de la división $E8/$2A, con datos expresados en hexadecimal.
INGENIERÍA TÉCNICA en INFORMÁTICA de SISTEMAS y de GESTIÓN de la UNED 994. Febrero, segunda semana. Calcule el cociente y el resto de la división $E8/$2A, con datos expresados en hexadecimal. $E8 = 232
Más detallesSistemas de numeración
platea.pntic.mec.es Autor: Luis González SISTEMAS DE NUMERACIÓN binario, octal y hexadecimal Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar
Más detallesOtra representación es la matricial haciendo el producto de la matriz de verificacion de paridad (H) y la de transmisión.
CODIGO DE HAMMING Este codigo utiliza control de paridad, pero no sobre la palabra completa que se va a transmitir, sino por grupos de bits. Cada grupo posee un bit de paridad, al existir varios grupos
Más detallesOrganización del Computador 1. Sistemas de Representación
Organización del Computador 1 Sistemas de Representación Organización Ø La organización de un computador depende entre otros factores del sistema de representación numérica adoptado Ø Los sistemas modernos
Más detallesOrganización del Computador 1. Sistemas de numeración y representación de la información
Organización del Computador 1 Sistemas de numeración y representación de la información Organización Los computadores comprenden el lenguaje de los números. La organización de un computador depende entre
Más detallesOCW-V.Muto Sistemas de numeración Cap. III CAPITULO III. SISTEMAS DE NUMERACION 1. REPRESENTACION DE LA INFORMACION
CAPITULO III. SISTEMAS DE NUMERACION 1. REPRESENTACION DE LA INFORMACION El sistema de numeración usado habitualmente es el decimal, de base 10, que no es adecuado para ser manejado por el ordenador, fundamentalmente
Más detallesCriptografía y Seguridad de Datos Introducción a la Criptografía: Confidencialidad de los mensajes
Criptografía y Seguridad de Datos Introducción a la Criptografía: Confidencialidad de los mensajes Carlos Figueira. Carlos Figueira. Universidad Simón Bolívar Basado en láminas del Profesor Henric Johnson
Más detallesTEMA II: SISTEMAS DE NUMERACIÓN
2012 UNAN LEÓN Departamento de Computación Autor: Ing: Karina Esquivel Alvarado. Asignatura: FUNDAMENTOS DE INFORMÁTICA TEMA II: SISTEMAS DE NUMERACIÓN 2.1 INTRODUCCIÓN: TEMA 2: SISTEMAS DE NUMERACIÓN
Más detallesRepaso de Álgebra. Colegio Molière. Repasaremos algunas reglas y procedimientos básicos que te serán útiles a lo largo del curso
Repaso de Álgebra Colegio Molière Repasaremos algunas reglas y procedimientos básicos que te serán útiles a lo largo del curso Operaciones aritméticas a + b b + a ab ba (Ley Conmutativa) (a + b) + c a
Más detallesArquitectura de Redes y Comunicaciones
EJERCICIO DE CLASE C Ejemplo 01: Usted tiene la siguiente dirección IP 192.233.10.56/28 Cuántos IP para host y cuantas subredes como máximo son posibles? Primero identificamos a que clase pertenece y vemos
Más detallesSistemas Numéricos Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Sistemas Numéricos 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Introducción Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar
Más detallesTEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.
TEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA. INTRODUCCIÓN. Codificación de la información. Codificación consiste en representar los elementos de un conjunto mediante los elementos de otro conjunto.
Más detallesSISTEMAS NUMÉRICOS. Conocer los diferentes sistemas numéricos y su importancia en la informática y la computación
SISTEMAS NUMÉRICOS OBJETIVO GENERAL Conocer los diferentes sistemas numéricos y su importancia en la informática y la computación OBJETIVOS ESPECÍFICOS Distinguir los sistemas de numeración Identificar
Más detallesMétodo simétrico con cifrado por bloques desarrollado por Counterpane Labs y presentado al concurso del NIST que buscaba un sustituto para DES (el
Método simétrico con cifrado por bloques desarrollado por Counterpane Labs y presentado al concurso del NIST que buscaba un sustituto para DES (el concurso AES). Twofish llegó a la ronda final del concurso
Más detallesUn Poco de Historia Criptografía, Criptografía Clásica
CRIPTOGRAFÍA Un Poco de Historia Criptografía, según el diccionario de la real Academia de la Lengua Española: -Arte de escribir con clave secreta o de un modo enigmático. Del griego kryptos, que significa
Más detalles1.1 Sistemas de numeración. Ejemplos de sistemas de numeración posicionales. Base numérica. Circuitos Digitales
Universidad Autónoma de Baja California Facultad de Ingeniería Mexicali Circuitos Digitales Unidad I Introducción a la Lógica Digital 1.1 Sistemas de numeración Los sistemas de numeración son un conjunto
Más detallesCapítulo 4. Operaciones Básicas Multiplicación
Capítulo Operaciones Básicas Multiplicación Multiplicación Segundo Nivel de Abstracción Concepto de multiplicación Multiplicar significa sumar en forma rápida las unidades de área (cuadritos) que hay dentro
Más detallesCURSO 2016/2017 INFORMÁTICA 1ºBCH. La codificación es. Por qué se. Fíjate en. la imagen de decirle que si. cero. decimal: 1* *2 3.
INFORMÁTICA 1ºBCH 1. CODIFICACIÓN DE LA INFORMACIÓN La codificación es el método que permite epresentar la información utilizando un conjunto de símbolos que se combinan siguiendo determinadas reglas.
Más detallesTRABAJO DE INVESTIGACION SOBRE LAS CONVERCIONES DE LOS SISTEMAS NUMERICOS JIMMY DADNOVER ROZO GUERRERO
TRABAJO DE INVESTIGACION SOBRE LAS CONVERCIONES DE LOS SISTEMAS NUMERICOS JIMMY DADNOVER ROZO GUERRERO UNISANGIL LOGICA DE PROGRAMACION INGENIERIA DE SISTEMAS CHIQUINQUIRA BOY 2015 P á g i n a 1 19 TRABAJO
Más detallesCombinatoria. En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
Conceptos de combinatoria Combinatoria En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Población Es el conjunto de elementos que estamos estudiando. Denominaremos con
Más detallesSistemas de Numeración
Magisterio 1er año C - Matemática 2016 IFD Comenio Canelones Sistemas de Numeración Un sistema de numeración es un conjunto de símbolos y reglas de generación que permiten construir todos los números válidos.
Más detallesSistemas Numéricos y Códigos Binarios
Sistemas Numéricos y Códigos Binarios Marcelo Guarini Departamento de Ingeniería Eléctrica, 5 de Abril, 5 Sistemas Numéricos en Cualquier Base En el sistema decimal, cualquier número puede representarse
Más detallesIntroducción Definición Clasificación Sist. Binario Sist. Octal Sist. Hexa. Arti. Binaria
Sistemas de Numeración Sistemas Numeración 2009-20102010 Sistemas de Numeración 1 En la historia han existido muchas formas de representar los números. En la actualidad el más extendido es el sistema Decimal
Más detallesLas matrices se denotarán usualmente por letras mayúsculas, A, B,..., y los elementos de las mismas por minúsculas, a, b,...
INTRO. MATRICES Y DETERMINANTES Prof. Gustavo Sosa Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas
Más detallesDígitos de control. Test de Primalidad Algoritmo para calcular a r mod n Criptografía. Aritmética Modular. personal.us.es/lcamacho. Luisa M.
personal.us.es/lcamacho 1 NIF ISBN 2 3 4 Sistema RSA NIF NIF ISBN La letra del NIF se obtiene reduciendo el número del DNI módulo 23 y aplicando al resultado la siguiente tabla 0 T 6 Y 12 N 18 H 1 R 7
Más detallesSISTEMAS DE NUMERACION
SISTEMAS DE NUMERACION INTRODUCCION El número de dígitos de un sistema de numeración es igual a la base del sistema. Sistema Base Dígitos del sistema Binario 2 0,1 Octal 8 0,1,2,3,4,5,6,7 Decimal 10 0,1,2,3,4,5,6,7,8,9
Más detallesb) Calcular el número máximo de hosts que pueden tener las redes 1, 2 y 3, así como las direcciones de Red y de Broadcast de las tres.
1.- La figura muestra la red original 90.68.121.128/25 dividida en tres subredes de igual tamaño y con conexión a Internet. Se pide: a) Sabiendo que los routers R0 y R1 están unidos por un enlace punto
Más detallesImplantación de Sistemas Operativos 1º ASIR
Sistemas de Numeración Sistema decimal El sistema de numeración que utilizamos es el decimal, que se compone de diez símbolos o dígitos a los que otorga un valor dependiendo de la posición que ocupen en
Más detallesUnidad 2. La Información en los Ordenadores
ud2 La Información en los Ordenadores 1. SISTEMAS DE NUMERACIÓN. Los ordenadores no saben lo que es una imagen, un sonido o un texto. Ellos solo entienden de números, por lo que cualquier información que
Más detallesNúmeros con y sin signo Suma y resta Operaciones Lógicas Construyendo una ALU Multiplicación División Punto Flotante
/3/22 rquitectura de Computadoras Primavera 22 Números con sin signo Suma resta Operaciones Lógicas Construendo una LU Multiplicación División Punto Flotante 2 Los números son representados en base 2 Cada
Más detallesTema 3: Operaciones aritméticas y lógicas
Tema 3: Operaciones aritméticas y lógicas S Suma-resta en base dos S Operaciones lógicas: OR, AND, XOR y NOT S Operaciones de desplazamiento S Suma-resta en los diferentes sistemas de representación de
Más detalles5.2. Sistemas de codificación en binario
5.2. Sistemas de codificación en binario 5.2.1. Sistemas numéricos posicionales [ Wakerly 2.1 pág. 26] 5.2.2. Números octales y hexadecimales [ Wakerly 2.2 pág. 27] 5.2.3. Conversión general de sistemas
Más detallesTema 3. Operaciones aritméticas y lógicas
Tema 3. Operaciones aritméticas y lógicas Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Transparencia: 2 / 28 Índice Operaciones lógicas: OR, AND, XOR y NOT Operaciones
Más detallesMatemáticas discretas II
Matemáticas discretas II Principios básicos del conteo carlos.andres.delgado@correounivalle.edu.co Carlos Andrés Delgado S. Facultad de Ingeniería. Universidad del Valle Agosto 2017 Contenido 1 Introducción
Más detallesCriptografía moderna La era de la criptografía moderna comienza con Claude Shannon, considerado el padre de la criptografía matemática 1.
6.5 Criptografía 6.5.1. Criptografía clásica En la década de los setenta, ante la perspectiva de crecimiento de las redes de telecomunicaciones, las grandes empresas como IBM, iniciaron la realización
Más detallesEJERCICIOS RESUELTOS DEL TEMA 5
EJERCICIOS RESUELTOS DEL TEMA 5 MULTIPLICACIÓN 1.- Multiplicar los números 27 y -7 utilizando representación binaria en complemento a 2, con el mínimo número posible de bits y empleando el algoritmo apropiado.
Más detallesRepresentación de datos y aritmética básica en sistemas digitales
Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto:
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detallesT E M A. Algoritmos de criptografía simétrica. [2.1] Cómo estudiar este tema? [2.2] Cifradores de bloque. [2.3] Cifradores de flujo
Algoritmos de criptografía simétrica [2.1] Cómo estudiar este tema? [2.2] Cifradores de bloque [2.3] Cifradores de flujo [2.4] Funciones resumen T E M A 2 Esquema Algoritmos de criptografía simétrica Cifrado
Más detallesÁLGEBRA DE MATRICES TRASPUESTA DE UNA MATRIZ SUMA Y RESTA DE MATRICES
ÁLGEBRA DE MATRICES TRASPUESTA DE UNA MATRIZ La traspuesta de una matriz A consiste en intercambiar las filas por las columnas (o las columnas por las filas) y se denota por: A T Así, la traspuesta de
Más detallesTEMA II REPASO. SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.
TEMA II REPASO. SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA. INTRODUCCIÓN. Entendemos por sistema de numeración, la forma de representar cantidades mediante un sistema de valor posicional. Los ordenadores
Más detallesE j e r c i c i o n º 9 ventas UCO Tienda
E j e r c i c i o n º 9 ventas UCO Tienda Objetivo: Calcular las ventas realizadas en los meses de Enero, Febrero y Marzo en la UCO Tienda, partiendo del precio de coste de los productos. Partiendo de
Más detallesESCUELA POLITÉCNICA NACIONAL
ESCUELA POLITÉCNICA NACIONAL Campus Politécnico "J. Rubén Orellana R." FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA Carrera de Ingeniería Electrónica y Control Carrera de Ingeniería Electrónica y Telecomunicaciones
Más detallesEl equivalente en decimal V de un número binario se puede conocer usando la siguiente formula: n 1 d i {0,1}
Apuntes de Arquitectura de Computadoras Por M. C. Miguelangel Fraga Aguilar Repaso 1- Representaciones numéricas Números sin Signo. En las computadoras modernas se representa a los números usando el sistema
Más detallesSemana 12: Encriptación. Criptografía
Semana 12: Encriptación Criptografía Aprendizajes esperados Contenidos: Conceptos básicos de criptografía Tipos de cifradores Cifrado de bloques Conceptos básicos Un mensaje en su estado original consiste
Más detallesDireccionamiento IP Versión 4
Direccionamiento IP Versión 4 TEMARIO GENERAL 1. Repaso de direcciones IP Versión IV 1.1 Direcciones IP 1.2 Clasificación de las direcciones IP 1.2.1 Direcciones IP públicas 1.2.2 Direcciones IP privadas
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN BINARIA 1.1. Sistemas de numeración y códigos Def. Sistema de
Más detallesLABORATORIO DE SISTEMAS MICROPROCESADOS PRÁCTICA N 2 ALGORITMOS ADICIONALES. Revisar algunos algoritmos que se emplearan en prácticas futuras.
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA Carrera de Ingeniería Electrónica y Control Carrera de Ingeniería Electrónica y Telecomunicaciones Carrera de Ingeniería Electrónica y Redes de Información
Más detallesTema 2: Sistemas y códigos numéricos
Tema 2: Sistemas y códigos numéricos Sistemas numéricos posicionales En este sistema la posición de cada digito tiene un peso asociado. El valor de un número es una suma ponderada de los dígito, por ejemplo:
Más detallesIngeniería en Computación
Universidad Autónoma del Estado de México Centro Universitario UAEM Valle de México Ingeniería en Computación Unidad de Aprendizaje: Lenguaje Ensamblador Tema: Sistemas Numéricos E l a b o r ó : D r. en
Más detallesReferencias. Abre el libro Velocidades.xlsx.
Referencias Abre el libro Velocidades.xlsx. Vamos a completar la tabla calculando las velocidades correspondientes. Observa cómo los datos de la tabla central vienen dados en metros y segundos y el objetivo
Más detallesNúmero, algoritmo y errores
Número, algoritmo y errores Índice 1.! Introducción 2.! Errores absolutos y relativos 3.! Almacenamiento de números en un ordenador! Números enteros! Números reales 4.! Concepto de algoritmo 5.! Clasificación
Más detallesIngeniería en Informática
Ingeniería en Informática Criptografía 24 de Noviembre de 2006 APELLIDOS: En el siguiente test cada respuesta correcta aporta 2 resta 1 6 puntos. NOMBRE: puntos, mientras que cada respuesta fallida 1.
Más detallesTema 1: Conceptos generales del Análisis Numérico
Tema 1: Conceptos generales del Análisis Numérico Asignatura: Cálculo Numérico I 1er. curso Grado en Matemáticas Anna Doubova Dpto. EDAN, Universidad de Sevilla 5 de febrero de 2018 A. Doubova (Dpto. EDAN)
Más detallesCompresión de imágenes usando la transformada de wavelet y el algoritmo de Huffman
Compresión de imágenes usando la transformada de wavelet y el algoritmo de Huffman 1 Compresión de imágenes usando la transformada de wavelet y el algoritmo de Huffman Alejandro Henao González RESUMEN
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesGUIA SISTEMAS NUMERICOS
1. IDENTIFICACION DE LA GUIA N.1: UNIDADES Y SISTEMAS NUMÉRICOS 1.1 Nombre del Instructor: Yadir Alexander Agudelo Durango 1.2 Nombre del Programa de Formación 1.3 Proyecto de Formación Técnico en programación
Más detallesRepresentación de datos y aritmética básica en sistemas digitales
Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto:
Más detallesClase 1 Sistemas de numeración
Administración y Configuración de Redes Clase Sistemas de numeración Contenidos Importancia del Sistema de Numeración Sistema de Numeración Decimal Sistema de Numeración Conversión Decimal Binaria Conversión
Más detalles2. Hallar las soluciones enteras de la ecuación. x 4 + y 4 = 3x 3 y.
Sesión 1. Se considera un polígono regular de 90 vértices, numerados del 1 al 90 de manera aleatoria. Probar que siempre podemos encontrar dos vértices consecutivos cuyo producto es mayor o igual que 014.
Más detallesLOGICA DIGITAL ARITMETICA DE COMPUTADORAS ASPECTOS FUNDAMENTALES 1. FORMA DE REPRESENTAR LOS NUMEROS ( FORMATO BINARIO)
LOGICA DIGITAL ARITMETICA DE COMPUTADORAS ASPECTOS FUNDAMENTALES 1. FORMA DE REPRESENTAR LOS NUMEROS ( FORMATO BINARIO) 2. ALGORITMOS UTILIZADOS PARA REALIZAR LAS OPERACIONES BASICAS (SUMA, RESTA, MULTIPLICACION
Más detallesGuía número 1. Métodos numéricos. Universidad de san buenaventura de Cali
Guía número 1 Métodos numéricos Universidad de san buenaventura de Cali Mathematic Alpha 2016 CONVERSIÓN DE BASES CONVERSIÓN DE UN NÚMERO DECIMAL A BINARIO: El sistema de números binarios, de base dos,
Más detallesTEMA Data Encryption Standard - DES
TEMA Data Encryption Standard - DES El algoritmo Data Encryption Standard (DES), también conocido como Data Encryption Algorithm (DEA), es el método de cifrado simétrico más ampliamente conocido. Ha sido
Más detallesTema II. 1* * *10 0 ó lo que es lo mismo:
Tema II 1. Manejo de números en la computadora Los modernos equipos de cómputo actuales no utilizan el sistema decimal para representar valores numéricos, en su lugar se hace uso del sistema binario, también
Más detallesCINEMÁTICA SOLUCIÓN FICHA 5_2: MCU
1. Expresa los siguientes ángulos en ianes: a) 2 2 c) 2 90º 0,5 0,5 3,14 1,57 b) 2 180º d) 2 45º 0,25 0,25 3,14 0,785 e) 2 30º 0,17 0,17 3,14 0,53 2. Un móvil realiza un movimiento circular uniforme con
Más detallesEs necesario por tanto resolver la seguridad de las redes. Operaciones bancarias. Compras (tarjetas de crédito). Etc. Introducción a la criptografía
Introducción (I) Inicialmente la seguridad no fue un problema tenido en cuenta en las redes de ordenadores. Sin embargo, en la actualidad las redes transportan información sensible como: Operaciones bancarias.
Más detallesTEMA 6 INTRODUCCIÓN AL DISEÑO SECUENCIAL: CONTADORES Y REGISTROS
TEMA 6 INTRODUCCIÓN AL DISEÑO SECUENCIAL: CONTADORES Y REGISTROS TEMA 6: INTRODUCCIÓN AL DISEÑO SECUENCIAL: CONTADORES Y REGISTROS Contexto Conocimiento Previo Necesario Objetivos del Tema Guía de Estudio
Más detalles5. Codificación n de información en binario
5. Codificación n de información en binario Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción Existen muchas formas distintas de expresar
Más detalles3. Algoritmo DES (Data Encription Standard)
3. Algoritmo DES (Data Encription Standard) 3.1. Fundamentos Cifrado por bloques (block cipher) Opera sobre un bloque de texto plano de n bits para producir un texto cifrado de n bits. Tipicamente, la
Más detallesÁrea Académica: Ingeniería en Computación. Materia: Introducción a la Electrónica Digital
Área Académica: Ingeniería en Computación Materia: Introducción a la Electrónica Digital Semestre: 1o Tema: Sistemas numéricos Profesor: Mtro. Alonso Ernesto Solis Galindo soliser@uaeh.edu.mx Periodo:
Más detallesTitulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores
Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores Bloque 1: Introducción Tema 2: Sistema binario de representación numérica Pablo Huerta Pellitero ÍNDICE Bibliografía.
Más detalles