Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 127 vistas

    TP02 Trabajo de Investigación Criptografía

    Cargado por

    Marcos Socrates
    La criptografía moderna surgió para proteger la información de empresas y otorgar privacidad a los ciudadanos en las comunicaciones. Claude Shannon, el "padre de la teoría de la información", fundó este campo y explicó conceptos como la entropía. Su esquema básico de comunicación representa los elementos involucrados como la fuente, codificador, canal y receptor. La teoría de números, complejidad algorítmica y teoría de la información son fundamentales para la criptografía. Esta última estudia la dificultad inherente de los problemas

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    TP02 Trabajo de Investigación Criptografía

    Cargado por

    Marcos Socrates
    127 vistas2 páginas
    La criptografía moderna surgió para proteger la información de empresas y otorgar privacidad a los ciudadanos en las comunicaciones. Claude Shannon, el "padre de la teoría de la información", fundó este campo y explicó conceptos como la entropía. Su esquema básico de comunicación representa los elementos involucrados como la fuente, codificador, canal y receptor. La teoría de números, complejidad algorítmica y teoría de la información son fundamentales para la criptografía. Esta última estudia la dificultad inherente de los problemas

    Título original

    TP02 trabajo de investigación criptografía

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La criptografía moderna surgió para proteger la información de empresas y otorgar privacidad a los ciudadanos en las comunicaciones. Claude Shannon, el "padre de la teoría de la información", fundó este campo y explicó conceptos como la entropía. Su esquema básico de comunicación representa los elementos involucrados como la fuente, codificador, canal y receptor. La teoría de números, complejidad algorítmica y teoría de la información son fundamentales para la criptografía. Esta última estudia la dificultad inherente de los problemas

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    127 vistas2 páginas

    TP02 Trabajo de Investigación Criptografía

    Cargado por

    Marcos Socrates
    La criptografía moderna surgió para proteger la información de empresas y otorgar privacidad a los ciudadanos en las comunicaciones. Claude Shannon, el "padre de la teoría de la información", fundó este campo y explicó conceptos como la entropía. Su esquema básico de comunicación representa los elementos involucrados como la fuente, codificador, canal y receptor. La teoría de números, complejidad algorítmica y teoría de la información son fundamentales para la criptografía. Esta última estudia la dificultad inherente de los problemas

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    1. ¿Cuáles fueron los factores que dieron origen a la criptografía moderna?

     Las empresas necesitan mantener unas comunicaciones seguras para proteger su


    información.
     Se hace necesario otorgar al ciudadano de privacidad y seguridad.
     Para otorgar privacidad, confidencialidad y seguridad a
    nuestras transacciones telemáticas.

    2. ¿Quién fue y que hizo Claude Shannon?


    Claude Elwood fue un matemático, ingeniero eléctrico y criptógrafo estadounidense recordado como «el
    padre de la teoría de la información».
    Es reconocido por haber fundado el campo de la teoría de la información con la publicación “Una teoría
    matemática de la comunicación.

    3. Explique el concepto de entropía según la teoría de la información.


    En el ámbito de la teoría de la información la entropía es la cantidad de información promedio que
    contienen los símbolos usados. Los símbolos con menor probabilidad son los que aportan mayor
    información; por ejemplo, si se considera como sistema de símbolos a las palabras en un texto, palabras
    frecuentes como «que», «el», «a» aportan poca información, mientras que palabras menos frecuentes
    como «corren», «niño», «perro» aportan más información.

    4. Explique la relación entre los elementos del esquema básico de Shannon para la comunicación
    Representa la fuente de la información, el codificador que envía el mensaje a través del medio de
    comunicación o canal de comunicación, el cual podría ser interrumpido o distorsionado por el ruido y
    que llega a un decodificador y de este al receptor el cual podría emitir a su vez una respuesta.

    5. ¿Cuál es la importancia de la teoría de números para criptografía?


    A través de la criptografía la información puede ser protegida contra el acceso no autorizado, su
    interceptación, su modificación y la inserción de información extra. También puede ser usada para
    prevenir el acceso y uso no autorizado de los recursos de una red o sistema informático y para prevenir
    a los usuarios la denegación de los servicios a los que sí están permitidos, para lo cual se usa la Teoría de
    la Información, la Complejidad Algorítmica y la Teoría de números o Matemática Discreta

    6. ¿Qué estudia la teoría de la complejidad algorítmica?


    Es una rama de la teoría de la computación que se centra en la clasificación de los problemas
    computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de
    complejidad.

    7. ¿Con que parámetros se mide la eficacia de un algoritmo?


    Con medidas del uso de los recursos computacionales requeridos por la ejecución de un algoritmo en
    función del tamaño de las entradas.
    T(n) Tiempo empleado para ejecutar el algoritmo con una entrada de tamaño n
    Tipos de análisis

     Mejor caso
    En condiciones óptimas (no se usa por ser demasiado optimista).
     Peor caso
    En el peor escenario posible (nos permite acotar el tiempo de ejecución).
     Caso promedio
    Caso difícil de caracterizar en la práctica.
     Análisis probabilístico
    Asume una distribución de probabilidad sobre las posibles entradas.
     Análisis amortizado
    Tiempo medio de ejecución por operación sobre una secuencia de ejecuciones sucesivas.

    También podría gustarte